On Accuracy of Community Structure Discovery Algorithms

Journal of Convergence Information Technology

Volumn 6, Issue 11, 2011, Pages 283-292

  Orman, Günce Keziban ^a,b   Labatut, Vincent ^a   Cherifi, Hocine ^b  

^a GALATASARAY UNIVERSITY   (Turkey)

^b UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

Benchmark Graphs; Community Structure; Complex Networks; Normalized Mutual Information

Indexed keywords

ARTIFICIAL NETWORKS; BENCHMARK GRAPHS; COMMUNITY STRUCTURES; COMPLEX NETWORKS; DISCOVERY ALGORITHM; NETWORK SIZE; NORMALIZED MUTUAL INFORMATION; RELATIVE PERFORMANCE; SIMULATED DATA; SOCIAL NETWORKS; TOPOLOGICAL PROPERTIES;

ALGORITHMS; BENCHMARKING; QUALITY CONTROL; TOPOLOGY;

SOCIAL SCIENCES;

EID: 82055171849     PISSN: 19759320     EISSN: None     Source Type: Journal    
DOI: 10.4156/jcit.vol6.issue11.32     Document Type: Article

References (20)

1. Mark Newman, "The structure and function of complex networks", SIAM Review, vol. 45, pp. 167-256, 2003.
2. Mark Newman, Michelle Girvan, "Finding and evaluating community structure in networks", Physical Review E, vol. 69, no. 2, p. 026113, 2004.
3. Dongming Chen, Jing Wang, Xiaodong Chen, Xiaowei Xu, "A Search Algorithm for Clusters in a Network or Graph", JDCTA: International Journal of Digital Content Technology and its Applications, vol. 4, no. 6, pp. 115-122, 2010.
4. Sheng Bin, Gengxin Sun, "An Algorithm for Detecting Community Structure of Complex Networks based on Clustering", JDCTA: International Journal of Digital Content Technology and its Applications, vol. 5, no. 7, pp. 326-334, 2011.
5. Michelle Girvan, Mark Newman, "Community structure in social and biological networks", Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821-7826, 2002.
6. Mark Newman, "Fast algorithm for detecting community structure in networks", Physical Review E, vol. 69, no. 6, p. 066133, 2004.
7. Pascal Pons, Matthieu Latapy, "Computing communities in large networks using random walks", Computer and Information Sciences-Iscis 2005, Proceedings, vol. 3733, pp. 284-293, 2005.
8. Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi, "Benchmark graphs for testing community detection algorithms", Phys Rev E, vol. 78, no. 4 Pt 2, p. 046110, 2008.
9. James Bagrow, "Evaluating local community methods in networks", Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 05, p. P05001, 2008.
10. Ana L. N. Fred, Anil K. Jain, "Robust Data Clustering", in IEEE Computer Society Conference on Computer Vision and Pattern Recognition. vol. 2: IEEE Computer Society, 2003, pp. 128-136.
11. Filippo Radicchi, Claudio Castellano, Federico Cecconi, Vittorio Loreto, and Domenico Parisi, "Defining and identifying communities in networks", Proceedings of the National Academy of Sciences of the United States of America, vol. 101, no. 9, pp. 2658-2663, 2004.
12. Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, "Fast unfolding of communities in large networks", J Stat Mech, p. P10008, 2008.
13. Jörg Reichardt, Stefan Bornholdt, "Statistical mechanics of community detection", Phys. Rev. E, vol. 74, no. 1, p. 016110, 2006.
14. Mark Newman, "Finding community structure in networks using the eigenvectors of matrices", Physical Review E, vol. 74, no. 3, pp.-, 2006.
15. Luca Donetti, Miguel Munoz, "Improved spectral algorithm for the detection of network communities", arXiv, vol. physics/0504059v1, 2005.
16. Stijn van Dongen, "Graph clustering via a discrete uncoupling process", SIAM J Matrix Anal Appl, vol. 30, no. 1, pp. 121-141, 2008.
17. Martin Rosvall, Carl Bergstrom, "An information-theoretic framework for resolving community structure in complex networks", Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 18, pp. 7327-7331, 2007.
18. Martin Rosvall, Carl Bergstrom, "Maps of random walks on complex networks reveal community structure", Proceedings of the National Academy of Sciences, vol. 105, no. 4, p. 1118, 2008.
19. Usha Nandini Raghavan, Réka Albert, Soundar Kumara, "Near linear time algorithm to detect community structures in large-scale networks", Phys. Rev. E, vol. 76, no. 3, p. 036106, 2007.
20. Andrea Lancichinetti, Santo Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities", Phys. Rev. E, vol. 80, no. 1, p. 016118, 2009.