Accuracy and precision of methods for community identification in weighted networks

Physica A: Statistical Mechanics and its Applications

Volumn 377, Issue 1, 2007, Pages 363-372

  Fan, Ying ^a   Li, Menghui ^a   Zhang, Peng ^a   Wu, Jinshan ^b   Di, Zengru ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Community structure; Similarity function; Weighted networks

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; OPTIMIZATION; STATISTICAL METHODS;

COMMUNITY STRUCTURE; SIMILARITY FUNCTIONS; WEIGHTED EXTREMAL OPTIMIZATION (WEO); WEIGHTED GIRVAN-NEWMAN (WGN); WEIGHTED NETWORKS;

SOCIAL SCIENCES COMPUTING;

EID: 33846250087     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.11.036     Document Type: Article

References (36)

1. Girvan M., and Newman M.E.J. Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826
2. M. Boss, H. Elsinger, M. Summer, S. Thurner, arXiv:cond-mat/0309582 (2003).
3. Ravasz E., Somera A.L., Mongru D.A., Olvai Z.N., and Barabási A.L. Science 297 (2002) 1551
4. Guimerà R., and Amaral L.A.N. Nature 433 (2005) 895-900
5. Holme P., Huss M., and Jeong H. Bioinformatics 19 (2003) 532
6. Gleiser P., and Danon L. Adv. Complex Syst. 6 (2003) 565-573
7. Williams R.J., and Martinez N.D. Nature 404 (2000) 180-183
8. Eckmann J.-P., and Moses E. Proc. Natl. Acad. Sci. 99 (2002) 5825
9. Zhou H., and Lipowsky R. Lecture Notes Comput. Sci. 3038 (2004) 1062-1069
10. J.R. Tyler, D.M. Wilkinson, B.A. Huberman, arXiv:cond-mat/0303264 (2003).
11. Guimerà R., Danon L., Díaz-Guilera A., Giralt F., and Arenas A. Phys. Rev. E 68 (2003) 065103
12. Newman M.E.J., and Girvan M. Phys. Rev. E 69 (2004) 026113
13. Newman M.E.J. Phys. Rev. E. 69 (2004) 066133
14. Fiedler M. Czech. Math. J. 23 (1973) 298
15. Pothen A., Simon H., and Liou K.-P. SIAM J. Matrix Anal. Appl. 11 (1990) 430
16. Kernighan B.W., and Lin S. Bell Syst. Technol. J. 49 (1970) 291
17. J. Scott, Sage, second ed., London, 2000.
18. M. Young, J. Sager, G. Csárdi, P. Hága, arXiv:cond-mat/0408263 (2004).
19. Capoccia A., Servedioa V.D.P., Caldarellia G., and Colaiori F. Physica A 352 (2005) 669-676
20. Son S.-W., Jeong H., and Noh J.D. Eur. Phys. J. B 50 (2006) 431
21. Wu F., and Huberman B.A. Eur. Phys. J. B 38 (2004) 331-338
22. L. Donetti, M.A. Muñoz, J. Stat. Mech. P (2004) 10012.
23. Zhou H. Phys. Rev. E 67 (2003) 061901
24. R. Guimerà, L.A.N. Amaral, J. Stat. Mech. (2005) P02001.
25. Reichardt J., and Bornholdt S. Phys. Rev. Lett. 93 (2004) 218701
26. Duch J., and Arenas A. Phys. Rev. E 72 (2005) 027104
27. Massen C.P., and Doye J.P.K. Phys. Rev. E 71 (2005) 046101
28. Wu F., and Huberman B.A. Eur. Phys. J. B 38 (2004) 331-338
29. Medus A., Acuña G., and Dorso C.O. Physica A 358 (2005) 593-604
30. Newman M.E.J. Phys. Rev. E 70 (2004) 056131
31. L. Danon, A. Díaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech. (2005) P09008.
32. Zhang P., Li M., Wu J., Di Z., and Fan Y. Physica A 367 (2006) 577-585
33. Freeman L. Sociometry 40 (1977) 35
34. Boettcher S., and Percus A.G. Phys. Rev. Lett. 86 (2001) 5211
35. Reichardt J., and Bornholdt S. Phys. Rev. E 74 (2006) 016110
36. Sade D.S. Folia Primatol. 18 (1972) 196-223