arXiv · cond-mat/0402499
Detecting communities in large networks
Abstract
We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since the method detects efficiently clustered nodes in large networks even when these are not sharply partitioned, it turns to be specially suitable to 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Andrea Capocci, Vito D. P. Servedio, Guido Caldarelli, Francesca Colaiori. 2004-02-20. Detecting communities in large networks. https://doi.org/10.1016/j.physa.2004.12.050. https://arxiv.science/abs/cond-mat/0402499
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.