relation: http://eprints.imtlucca.it/1114/
title: Detecting communities in large networks
creator: Capocci, Andrea
creator: Servedio, Vito D. P.
creator: Caldarelli, Guido
creator: Colaiori, Francesca
subject: QA Mathematics
subject: QA75 Electronic computers. Computer science
description: We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and link orientation. Since the method detects efficiently clustered nodes in large networks even when these are not sharply partitioned, it turns to be specially suitable for the analysis of social and information networks. We test the algorithm on a large-scale data-set from a psychological experiment of word association. In this case, it proves to be successful both in clustering words, and in uncovering mental association patterns.
publisher: Elsevier
date: 2005-01
type: Article
type: PeerReviewed
identifier:   Capocci, Andrea and Servedio, Vito D. P. and Caldarelli, Guido and Colaiori, Francesca  Detecting communities in large networks.  Physica A: Statistical Mechanics and its Applications, 352 (2-4).  pp. 669-676.  ISSN 0378-4371      (2005)  
relation: http://dx.doi.org/10.1016/j.physa.2004.12.050
relation: 10.1016/j.physa.2004.12.050