Multilevel Graph Clustering with Density-Based Quality Measures
Multilevel Graph Clustering with Density-Based Quality Measures
Multilevel Graph Clustering with Density-Based Quality Measures
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
BIBLIOGRAPHY[14] B.L. Chamberlain. <strong>Graph</strong> partitioning algorithms for distributing workloads ofparallel computations. University of Washington Technical Report UW-CSE-98-10, 3, 1998.[15] Aaron Clauset, M. E. J. Newman, and Cristopher Moore. Finding communitystructure in very large networks. Physical Review E, 70:066111, December 2004.[16] Gábor Csárdi and Tamás Nepusz. The igraph software package for complexnetwork research. InterJournal Complex Systems, 1695, 2006.[17] L. Danon, A. Díaz-Guilera, and A. Arenas. Effect of size heterogeneity oncommunity identification in complex networks. Arxiv preprint physics/0601144,2006.[18] Leon Danon, Albert Díaz-Guilera, Jordi Duch, and Alex Arenas. Comparingcommunity structure identification. Journal of Statistical Mechanics: Theoryand Experiment, 2005:P09008, 2005.[19] Hristo Djidjev. A scalable multilevel algorithm for graph clustering and communitystructure detection. Workshop on Algorithms and Models for the Web<strong>Graph</strong>, Lecture Notes in Computer Science, pages LA–UR–06–6261, 2006.[20] L. Donetti and M. A Munoz. Improved spectral algorithm for the detection ofnetwork communities. physics/0504059, April 2005.[21] Luca Donetti and Miguel A. Muñoz. Detecting network communities: a newsystematic and efficient algorithm. Journal of Statistical Mechanics: Theoryand Experiment, 2004:P10012, 2004.[22] Jonathan Doye and David Wales. On the thermodynamics of global optimization.cond-mat/9709019, September 1997. Phys. Rev. Lett. 80, 1357 (1998).[23] Jordi Duch and Alex Arenas. Community detection in complex networks usingextremal optimization. Physical Review E (Statistical, Nonlinear, and SoftMatter Physics), 72:027104–4, 2005.[24] C.M. Fiduccia and R.M. Mattheyses. A linear-time heuristic for improvingnetwork partitions. In Design Automation, 1982. 19th Conference on, pages175–181, 1982.[25] Santo Fortunato and Marc Barthelemy. Resolution limit in community detection.Proceedings of the National Academy of Sciences, 104(1):36, 2007.[26] Santo Fortunato, Vito Latora, and Massimo Marchiori. Method to find communitystructures based on information centrality. Physical Review E (Statistical,Nonlinear, and Soft Matter Physics), 70:056104–13, November 2004.[27] H. N. Gabow, Z. Galil, and T.H. Spencer. Efficient Implementation of <strong>Graph</strong>Algorithms Using Contraction. Journal of the Association for Computing Machinery,36(3):540–572, 1989.94