Comparison and validation of community structures in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 367, Issue , 2006, Pages 559-576

  Gustafsson, Mika ^a   Hörnquist, Michael ^a   Lombardi, Anna ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Community; Distance measure; GO; Hierarchical clustering; K means; Network; Validation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER APPLICATIONS; DATABASE SYSTEMS; PROBLEM SOLVING; YEAST;

COMMUNITY; DISTANCE MEASURE; HIERARCHICAL CLUSTERING; K-MEANS; NETWORKS; VALIDATION;

TOPOLOGY;

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

References (31)

1. Girvan M., and Newman E. Community structure in social and biological networks. PNAS 99 12 (2002) 7821-7826
2. Zhou H. Network landscape from a brownian particle's perspective. Phys. Rev. E 67 (2003) 041908
3. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, B.A.-L. Hierarchical organization of modularity in metabolic networks, Science 297 (2002) 1551-1555.
4. Evans T. Complex networks. Contemp. Phys. 45 6 (2004) 455-474
5. Danon L., Díaz-Guilera A., Duch J., and Arenas A. Comparing community structure identification. J. Statist. Mech.: Theory and Experiment 2005 09 (2005) P09008
6. Newman M., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
7. Newman M. Detecting community structure in networks. Eur. Phys. J. B 38 (2004) 321-330
8. T. Speed, Eds. Statistical Analysis of Gene Expression Microarray Data, Interdisciplinary Statistics Series, Chapman & Hall/CRC, Boca Raton, 2003.
9. Zachary W. An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33 (1977) 452-473
10. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, A.U. Network motifs: simple building blocks of complex networks, Science 298 (2002) 824-827.
11. Rives A.W., and Galitski T. Modular organization of cellular networks. Proc. Natl. Acad. Sci. USA 100 3 (2003) 1128-1133
12. Fisher D. Iterative optimization and simplification of hierarchical clusterings. J. Artif. Intell. Res. 4 (1996) 147-179
13. Z. Huang, A fast algorithm to cluster very large categorical data sets in data mining, in: Proceedings of SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Tucson, Arizona, 1997.
14. Azuaje F. A cluster validity framework for genome expression data. Bioinformatics 18 (2002) 319-320
15. Newman M. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
16. S. Muff, F. Rao, A. Caflisch, Local modularity measure for network clusterizations, Phys. Rev. E, 056107, 2005.
17. Massen C.P., and Doye J.P.K. Identifying communities within energy landscapes. Phys. Rev. E 71 4 (2005) 046101
18. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 6 (2004) 066133
19. Guimera R., Sales-Pardo M., and Amaral L.A.N. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70 2 (2004) 025101
20. Duch J., and Arenas A. Community identification using extremal optimization. Phys. Rev. E 72 (2005)
21. Rousseeuw P. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comp. Appl. Math. 20 (1987) 53-65
22. Bolshakova N., and Azuaje F. Cluster validation techniques for genome expression data. Signal Process. 83 (2003) 825-833
23. Maslov S., and Sneppen K. Specificity and stability in topology of proteins networks. Science 296 (2002) 910-913
24. Milligan G.W. A monte carlo study of thirty internal criterion measures for cluster analysis. Psychometrika 46 2 (1981) 187-199
25. Gusfield D. Partition-distance: a problem and class of perfect graphs arising in clustering. Inform. Process. Lett. 82 3 (2002) 159-164
26. S. van Dongen, Graph clustering by flow simulation, Ph.D. Thesis, Universiteit Utrecht, 2000.
27. Stanley R.P. Enumerative Combinatorics vol. 1 (1997), Cambridge University Press, Cambridge
28. L.I. Kuncheva, S.T. Hadjitodorov, Using diversity in cluster ensembles, in: 2004 IEEE International Conference on Systems, Man and Cybernetics, 2004, pp. 1214-1219.
29. Jaccard P. The distribution of flora in the alpine zone. The New Phytologist 11 2 (1912) 37-50
30. Strehl A., and Ghosh J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3 (2002) 583-617
31. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., Davis A.P., Dolinski K., Dwight S.S., Eppig J.T., Harris M.A., Hill D.P., Issel-Tarver L., Kasarskis A., Lewis S., Matese J.C., Richardson J.E., Ringwald M., Rubin G.M., and Sherlock G. Gene ontology: tool for the unification of biology. Nat. Gen. 25 (2000) 25-29. http://www.geneontology.org www.geneontology.org visited December 21, 2003