Comparison and validation of community structures in complex networks

Girvan, 2002, Community structure in social and biological networks, PNAS, 99, 7821, 10.1073/pnas.122653799 Zhou, 2003, Network landscape from a brownian particle's perspective, Phys. Rev. E, 67, 041908, 10.1103/PhysRevE.67.041908 E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, B.A.-L. Hierarchical organization of modularity in metabolic networks, Science 297 (2002) 1551–1555. Evans, 2004, Complex networks, Contemp. Phys., 45, 455, 10.1080/00107510412331283531 Danon, 2005, Comparing community structure identification, J. Statist. Mech.: Theory and Experiment, 2005, P09008, 10.1088/1742-5468/2005/09/P09008 Newman, 2004, Finding and evaluating community structure in networks, Phys. Rev. E, 69, 026113, 10.1103/PhysRevE.69.026113 Newman, 2004, Detecting community structure in networks, Eur. Phys. J. B, 38, 321, 10.1140/epjb/e2004-00124-y T. Speed, Eds. Statistical Analysis of Gene Expression Microarray Data, Interdisciplinary Statistics Series, Chapman & Hall/CRC, Boca Raton, 2003. Zachary, 1977, An information flow model for conflict and fission in small groups, J. Anthropol. Res., 33, 452, 10.1086/jar.33.4.3629752 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. Rives, 2003, Modular organization of cellular networks, Proc. Natl. Acad. Sci. USA, 100, 1128, 10.1073/pnas.0237338100 Fisher, 1996, Iterative optimization and simplification of hierarchical clusterings, J. Artif. Intell. Res., 4, 147, 10.1613/jair.276 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. Azuaje, 2002, A cluster validity framework for genome expression data, Bioinformatics, 18, 319, 10.1093/bioinformatics/18.2.319 Newman, 2003, The structure and function of complex networks, SIAM Rev., 45, 167, 10.1137/S003614450342480 S. Muff, F. Rao, A. Caflisch, Local modularity measure for network clusterizations, Phys. Rev. E, 056107, 2005. Massen, 2005, Identifying communities within energy landscapes, Phys. Rev. E, 71, 046101, 10.1103/PhysRevE.71.046101 Newman, 2004, Fast algorithm for detecting community structure in networks, Phys. Rev. E, 69, 066133, 10.1103/PhysRevE.69.066133 Guimera, 2004, Modularity from fluctuations in random graphs and complex networks, Phys. Rev. E, 70, 025101, 10.1103/PhysRevE.70.025101 Duch, 2005, Community identification using extremal optimization, Phys. Rev. E, 72, 10.1103/PhysRevE.72.027104 Rousseeuw, 1987, Silhouettes: a graphical aid to the interpretation and validation of cluster analysis, J. Comp. Appl. Math., 20, 53, 10.1016/0377-0427(87)90125-7 Bolshakova, 2003, Cluster validation techniques for genome expression data, Signal Process., 83, 825, 10.1016/S0165-1684(02)00475-9 Maslov, 2002, Specificity and stability in topology of proteins networks, Science, 296, 910, 10.1126/science.1065103 Milligan, 1981, A monte carlo study of thirty internal criterion measures for cluster analysis, Psychometrika, 46, 187, 10.1007/BF02293899 Gusfield, 2002, Partition-distance: a problem and class of perfect graphs arising in clustering, Inform. Process. Lett., 82, 159, 10.1016/S0020-0190(01)00263-0 S. van Dongen, Graph clustering by flow simulation, Ph.D. Thesis, Universiteit Utrecht, 2000. Stanley, 1997, vol. 1 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. Jaccard, 1912, The distribution of flora in the alpine zone, The New Phytologist, 11, 37, 10.1111/j.1469-8137.1912.tb05611.x Strehl, 2002, Cluster ensembles—a knowledge reuse framework for combining multiple partitions, J. Mach. Learn. Res., 3, 583 Ashburner, 2000, Gene ontology: tool for the unification of biology, Nat. Gen., 25, 25, 10.1038/75556