Finding and evaluating community structure in networks

Michelle G. Newman1,2, Michelle Girvan3,2
1Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, Michigan 48109-1120, USA
2Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico, 87501, USA
3Department of Physics, Cornell University, Ithaca, New York 14853-2501, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

S. H. Strogatz, 2001, Nature (London), 410, 268, 10.1038/35065725

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

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

M. Faloutsos, 1999, Comput. Commun. Rev., 29, 251, 10.1145/316194.316229

R. Albert, 1999, Nature (London), 401, 130, 10.1038/43601

A. Broder, 2000, Comput. Netw., 33, 309, 10.1016/S1389-1286(00)00083-9

A. Kleczkowski, 1999, Physica A, 274, 355, 10.1016/S0378-4371(99)00393-3

C. Moore, 2000, Phys. Rev. E, 61, 5678, 10.1103/PhysRevE.61.5678

R. Pastor-Satorras, 2001, Phys. Rev. Lett., 86, 3200, 10.1103/PhysRevLett.86.3200

R. M. May, 2001, Phys. Rev. E, 64, 066112, 10.1103/PhysRevE.64.066112

S. Redner, 1998, Eur. Phys. J. B, 4, 131, 10.1007/s100510050359

M. E. J. Newman, 2001, Proc. Natl. Acad. Sci. U.S.A., 98, 404, 10.1073/pnas.98.2.404

H. Jeong, 2000, Nature (London), 407, 651, 10.1038/35036627

A. Wagner, 2001, Proc. R. Soc. London, Ser. B, 268, 1803, 10.1098/rspb.2001.1711

J. A. Dunne, 2002, Proc. Natl. Acad. Sci. U.S.A., 99, 12, 10.1073/pnas.192407699

J. Camacho, 2002, Phys. Rev. Lett., 88, 228102, 10.1103/PhysRevLett.88.228102

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

D. J. Watts, 1998, Nature (London), 393, 440, 10.1038/30918

L. A. N. Amaral, 2000, Proc. Natl. Acad. Sci. U.S.A., 97, 11149, 10.1073/pnas.200327197

M. Marchiori, 2000, Physica A, 285, 539, 10.1016/S0378-4371(00)00311-3

R. L. Breiger, 1975, J. Math. Psychol., 12, 328, 10.1016/0022-2496(75)90028-0

M. Girvan, 2002, Proc. Natl. Acad. Sci. U.S.A., 99, 7821, 10.1073/pnas.122653799

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

M. E. J. Newman, 2001, Phys. Rev. E, 64, 016132, 10.1103/PhysRevE.64.016132

U. Brandes, 2001, J. Math. Sociol., 25, 163, 10.1080/0022250X.2001.9990249

K.-I. Goh, 2001, Phys. Rev. Lett., 87, 278701, 10.1103/PhysRevLett.87.278701

M. E. J. Newman, 2003, Phys. Rev. E, 67, 026126, 10.1103/PhysRevE.67.026126

B. Efron, 1979, SIAM Rev., 21, 460, 10.1137/1021092

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

J. Park, 2003, Phys. Rev. E, 68, 026112, 10.1103/PhysRevE.68.026112

D. Lusseau, 2003, Proc. R. Soc. London, Ser. B (Suppl.), 270, S186, 10.1098/rsbl.2003.0057

D. Lusseau, 2003, Behav. Ecol. Sociobiol., 54, 396, 10.1007/s00265-003-0651-y

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

L. A. Adamic, 2003, Soc. Networks, 25, 211, 10.1016/S0378-8733(03)00009-1

P. Holme, 2003, Bioinformatics, 19, 532, 10.1093/bioinformatics/btg033

R. Guimerà, 2003, Phys. Rev. E, 65, 065103, 10.1103/PhysRevE.68.065103