Detecting network communities: a new systematic and efficient algorithm

Luca Donetti1,2, Miguel A. Muñoz1,2
1Departamento de Electromagnetismo y Física de la Materia, Facultad de Ciencias, Universidad de Granada, 18071 Granada, Spain
2Instituto de Física Teórica y Computacional Carlos I,Facultad de Ciencias, Universidad de Granada, 18071 Granada, Spain

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1038/35065725

Albert R, 2002, Rev. Mod. Phys., 74, 47, 10.1103/RevModPhys.74.47

Dorogovtsev S N, 2003, Evolution of Networks: From Biological Nets to the Internet and WWW, 10.1093/acprof:oso/9780198515906.001.0001

Pastor Satorras R, 2004, Evolution and Structure of the Internet: A Statistical Physics Approach, 10.1017/CBO9780511610905

Newman M E J, 2003, SIAM Rev., 45, 167, 10.1137/S003614450342480

10.1073/pnas.122653799

Guimerá R Sales-Pardo M Amaral L A N, 2004

10.1103/PhysRevLett.90.148701

Eriksen K A Simonsen I Maslov S Sneppen K, 2003

Borgs C Chayes J T Mahdian M Saberi A, 2004, Proc. 10th ACM SIGKDD Int. Conf. on Knowledge, Discovery and Data Mining

Guimerá R, 2003, Phys. Rev., 68, 065103(R), 10.1103/PhysRevE.68.065103

Arenas A Danon L Diaz-Guilera A Gleiser P M Guimerá R, 2003

10.1038/35011540

10.1126/science.1073374

Egghe L, 1990, Introduction to Informetrics

Flake G W, 2002, IEEE Comput., 35, 66, 10.1109/2.989932

Newman M E J, 2004, Phys. Rev., 69, 026113, 10.1103/PhysRevE.69.026113

Newman M E J, 2004, Phys. Rev., 69, 066133, 10.1103/PhysRevE.69.066133

Brandes U Gaertler M Wagner D, ESA?03: Proc. 11th European Symp. Algorithms, 568

10.1073/pnas.0400054101

Jain A K, 1988, Algorithms for Clustering Data

Everitt B S, 1993, Cluster Analysis

10.1016/S0378-4371(98)00494-4

10.1140/epjb/e2004-00124-y

Weiss Y, 1999, Int. Conf. on Computer Vision, Proc. IEEE, 975, 10.1109/ICCV.1999.790354

Duda R O, 1973, Pattern Classification and Scene Analysis

Fukunaga K, 1990, Introduction to Statistical Pattern Recognition

Freeman L, 1977, Sociometry, 40, 35, 10.2307/3033543

Tyler J R Wilkinson D M Huberman B A M Huysman E Wenger V Wulf, 2003, Proc. 1st Int. Conf. on Communities and Technologies

10.1073/pnas.0307740100

Wu F, 2004, Eur. Phys. J., 38, 331, 10.1140/epjb/e2004-00125-x

Reichardt J Bornholdt S, 2004

10.1103/PhysRevLett.76.3251

Blatt M, 1997, Neural Comput., 9, 1805, 10.1162/neco.1997.9.8.1805

Capocci A Servedio V Colaiori F Caldarelli G, 2004

Fortunato S Latora V Marchiori M, 2004

Fiedler M, 1973, Czech. Math. J., 23, 298, 10.21136/CMJ.1973.101168

Pothen A, 1990, SIAM J. Matrix Anal. Appl., 11, 430, 10.1137/0611030

10.1145/990308.990313

He X Ding C H Q Zha H Simon H D, 2001, Proc. IEEE Int. Conf. on Data Mining, 195

Ding C H Q He X Zha H, 2001, Proc. 7th Int. Conf. on Knowledge Discovery and Data Mining, 275, 10.1145/502512.502551

10.1145/324133.324140

Gibson D Kleinberg J M Raghavan P, 1998, Proc. 9th ACM Conf. on Hypertext and Hypermedia, 225

Ng A Y, 2002, Adv. Neural Inf. Process. Syst., 14, 849

Biggs N L, 1974, Algebraic Graph Theory, 10.1017/CBO9780511608704

Mohar B, 1991, Graph Theory, Combinatorics, and Applications, 871

Chung F, 1997, Spectral Graph Theory

Golub G H, 1996, Matrix Computations

Newman M, 2004

Zachary W W, 1977, J. Anthropol. Res., 33, 452, 10.1086/jar.33.4.3629752

10.1073/pnas.021544898

10.1103/PhysRevE.64.016131