Near linear time algorithm to detect community structures in large-scale networks

Usha Nandini Raghavan1, Réka Albert2, Soundar Kumara1
1Department of Industrial Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA
2Department of Physics, the Pennsylvania State University, University Park, Pennsylvania 16802, USA.

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1103/RevModPhys.74.47

10.1038/43601

10.1126/science.286.5439.509

M. Newman, 2003, SIAM (Soc. Ind. Appl. Math.) Rev., 45, 167, 10.1137/S003614450342480

10.1073/pnas.122653799

S. Wasserman, 1994, Social Network Analysis, 10.1017/CBO9780511815478

10.1088/1742-5468/2006/11/P11010

10.1073/pnas.032093399

10.1038/nature03288

10.1016/j.physa.2005.12.017

10.1103/PhysRevE.74.035102

10.1103/PhysRevE.69.026113

10.1038/nature03607

10.1073/pnas.0400054101

10.1145/331605.331608

B. Kernighan, 1970, Bell Syst. Tech. J., 29, 291, 10.1002/j.1538-7305.1970.tb01770.x

B. Hendrickson, 1995, SIAM (Soc. Ind. Appl. Math.) J. Sci. Comput., 16, 452, 10.1137/0916028

10.1145/263867.263872

10.1103/PhysRevE.69.066133

10.1103/PhysRevE.72.027104

10.1103/PhysRevE.74.036104

10.1140/epjb/e2004-00125-x

10.1103/PhysRevE.72.046108

10.1140/epjb/e2004-00124-y

10.1103/PhysRevE.70.066111

B. Bollobás, 1985, Random Graphs

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

10.1073/pnas.021544898

10.1038/35075138

10.1207/s15327906mbr2001_6

10.1103/PhysRevE.72.056135

10.1073/pnas.0307740100

10.1140/epjb/e2004-00130-1