Consensus clustering in complex networks

Scientific Reports

Volumn 2, Issue , 2012, Pages

  Lancichinetti, Andrea ^a,b   Fortunato, Santo ^a,c  

^a ISI FOUNDATION   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84859762521     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep00336     Document Type: Article

References (51)

1. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
2. Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of networks. Adv. Phys. 51, 1079-1187 (2002). (Pubitemid 34759032)
3. Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167-256 (2003).
4. Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, New York, NY, USA, 2004).
5. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D. U. Complex networks: Structure and dynamics. Phys. Rep. 424, 175-308 (2006). (Pubitemid 43135890)
6. Caldarelli, G. Scale-free networks (Oxford University Press, Oxford, UK, 2007).
7. Barrat, A., Barthélemy, M. & Vespignani, A. Dynamical processes on complex networks (Cambridge University Press, Cambridge, UK, 2008).
8. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, UK, 2010).
9. Girvan, M. & Newman, M. E. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002). (Pubitemid 34650963)
10. Schaeffer, S. E. Graph clustering. Comput. Sci. Rev. 1, 27-64 (2007).
11. Porter, M. A., Onnela, J.-P. & Mucha, P. J. Communities in networks. Notices of the American Mathematical Society 56, 1082-1097 (2009).
12. Fortunato, S. Community detection in graphs. Physics Reports 486, 75-174 (2010).
13. Newman, M. E. J. Communities, modules and large-scale structure in networks. Nat. Phys. 8, 25-31 (2012).
14. Lancichinetti, A., Fortunato, S. & Radicchi, F. Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78, 046110 (2008).
15. Lancichinetti, A. & Fortunato, S. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80, 016118 (2009).
16. Lancichinetti, A. & Fortunato, S. Community detection algorithms: A comparative analysis. Phys. Rev. E 80, 056117 (2009).
17. Orman, G. K. & Labatut, V. The effect of network realism on community detection algorithms. InMemon, N. & Alhajj, R. (eds. ) ASONAM301-305 (IEEE Computer Society, 2010).
18. Orman, G. K., Labatut, V. & Cherifi, H. Qualitative comparison of community detection algorithms. In Cherifi, H., Zain, J. M. & El-Qawasmeh, E. (eds. ) DICTAP (2), vol. 167 of Communications in Computer and Information Science 265-279 (Springer, 2011).
19. Sales-Pardo, M., Guimerà, R., Moreira, A. A. & Amaral, L. A. N. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. USA 104, 15224-15229 (2007). (Pubitemid 47502900)
20. Clauset, A., Moore, C. & Newman, M. E. J. Hierarchical structure and the prediction of missing links in networks. Nature 453, 98-101 (2008). (Pubitemid 351630323)
21. Baumes, J., Goldberg, M. K., Krishnamoorthy, M. S., Ismail, M. M. & Preston, N. Finding communities by clustering a graph into overlapping subgraphs. In Guimaraes, N. & Isaias, P. T. (eds. ) IADIS AC 97-104 (IADIS, 2005).
22. Palla, G., Derényi, I., Farkas, I. & Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818 (2005). (Pubitemid 40839731)
23. Rosvall, M. & Bergstrom, C. T. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA 105, 1118-1123 (2008). (Pubitemid 351397014)
24. Lancichinetti, A., Radicchi, F., Ramasco, J. J. & Fortunato, S. Finding statistically significant communities in networks. PLoS ONE 6, e18961 (2011).
25. Clauset, A. Finding local community structure in networks. Phys. Rev. E 72, 026132 (2005).
26. Newman, M. E. J. From the Cover: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 8577-8582 (2006). (Pubitemid 43878062)
27. Lancichinetti, A., Fortunato, S. & Kertesz, J. Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11, 033015 (2009).
28. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. & Parisi, D. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101, 2658-2663 (2004). (Pubitemid 38327665)
29. Hopcroft, J., Khan, O., Kulis, B. & Selman, B. Tracking evolving communities in large linked networks. Proc. Natl. Acad. Sci. USA 101, 5249-5253 (2004). (Pubitemid 38469134)
30. Palla, G., Barabási, A.-L. & Vicsek, T. Quantifying social group evolution. Nature 446, 664-667 (2007). (Pubitemid 46606882)
31. Mucha, P. J., Richardson, T., Macon, K., Porter, M. A. & Onnela, J. P. Community Structure in Time-Dependent, Multiscale, and Multiplex Networks. Science 328, 876-878 (2010).
32. Chakrabarti, D., Kumar, R. & Tomkins, A. Evolutionary clustering. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, 554-560 (ACM, New York, NY, USA, 2006). (Pubitemid 44535554)
33. Holme, P. & Saramäki, J. Temporal networks (2012). arXiv:1108. 1780.
34. Strehl, A. & Ghosh, J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583-617 (2002).
35. Topchy, A., Jain, A. K. & Punch, W. Clustering ensembles: Models of consensus and weak partitions. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1866-1881 (2005).
36. Goder, A. & Filkov, V. Consensus clustering algorithms: Comparison and refinement. In ALENEX, 109-117 (2008).
37. Danon, L., Díaz-Guilera, A., Duch, J. & Arenas, A. Comparing community structure identification. J. Stat. Mech. P09008 (2005).
38. Kwak, H., Eom, Y.-H., Choi, Y., Jeong, H. & Moon, S. Consistent community identification in complex networks. J. Korean Phys. Soc. 59, 3128-3132 (2011).
39. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004).
40. Fortunato, S. & Barthélemy, M. Resolution limit in community detection. Proc. Natl. Acad. Sci. USA 104, 36-41 (2007). (Pubitemid 46075032)
41. Good, B. H., de Montjoye, Y.-A. & Clauset, A. Performance of modularity maximization in practical contexts. Phys. Rev. E 81, 046106 (2010).
42. Lancichinetti, A. & Fortunato, S. Limits of modularity maximization in community detection. Phys. Rev. E 84, 066122 (2011).
43. von Luxburg, U. A tutorial on spectral clustering. Tech. Rep. 149, Max Planck Institute for Biological Cybernetics (2006).
44. Condon, A. & Karp, R. M. Algorithms for graph partitioning on the planted partition model. Random Struct. Algor. 18, 116-140 (2001).
45. Clauset, A., Newman, M. E. J. & Moore, C. Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004).
46. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
47. Guimerà, R., Sales-Pardo, M. & Amaral, L. A. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70, 025101 (R) (2004).
48. Raghavan, U. N., Albert, R. & Kumara, S. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007).
49. White, J. G., Southgate, E., Thomson, J. N. & Brenner, S. The Structure of the Nervous System of the Nematode Caenorhabditis elegans. Phil. Trans. R. Soc. London B 314, 1-340 (1986).
50. Watts, D. & Strogatz, S. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998). (Pubitemid 28292183)
51. Jaccard, P. Étude comparative de la distribution florale dans une portion des alpes et des jura. Bulletin del la Société Vaudoise des Sciences Naturelles 37, 547-579 (1901).