Detecting communities in large networks Export

@article{citeulike:1001736, 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 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.}, author = {Capocci, A. and Servedio, V. D. P. and Caldarelli, G. and Colaiori, F.}, citeulike-article-id = {1001736}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.physa.2004.12.050}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6TVG-4FB91CD-8/2/508224d0d5e1fc0635dbaf18ee058541}, day = {15}, doi = {10.1016/j.physa.2004.12.050}, journal = {Physica A: Statistical and Theoretical Physics}, keywords = {clusterization, network}, month = {July}, number = {2-4}, pages = {669--676}, posted-at = {2006-12-19 10:25:52}, priority = {0}, title = {Detecting communities in large networks}, url = {http://dx.doi.org/10.1016/j.physa.2004.12.050}, volume = {352}, year = {2005} }

TY - JOUR ID - citeulike:1001736 L3 - citeulike-article-id:1001736 N2 - 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. IS - 2-4 JF - Physica A: Statistical and Theoretical Physics EP - 676 TI - Detecting communities in large networks VL - 352 SP - 669 KW - clusterization KW - network AU - Capocci, A AU - Servedio, VDP AU - Caldarelli, G AU - Colaiori, F PY - 2005/07/15/ UR - http://dx.doi.org/10.1016/j.physa.2004.12.050 ER -