Estimating network parameters for selecting community detection algorithms

13th Conference on Information Fusion, Fusion 2010

Volumn , Issue , 2010, Pages

  Peel, Leto ^a  

^a BAE SYSTEMS   (United Kingdom)

Author keywords

Algorithm selection; Community detection; Interaction networks

Indexed keywords

GENETIC ALGORITHMS; MACHINE LEARNING; POPULATION DYNAMICS; SIGNAL DETECTION;

ALGORITHM SELECTION; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; INTERACTION NETWORKS; NETWORK PARAMETERS; PERFORMANCE OF ALGORITHM; PROBLEM SPACE; WEIGHTED NETWORKS;

PARAMETER ESTIMATION;

EID: 79952434266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icif.2010.5712065     Document Type: Conference Paper

References (25)

1. A. Lancichinetti, S. Fortunato, and J. Kertész, "Detecting the overlapping and hierarchical community structure of complex networks," New J. Phys, vol. 11, 2009, p. 033015.
2. M.E.J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, Feb. 2004, p. 026113.
3. S. Gregory, "An Algorithm to Find Overlapping Community Structure in Networks," Knowledge Discovery in Databases: PKDD 2007, 2007, pp. 91-102.
4. I. Derenyi, G. Palla, and T. Vicsek, "Clique Percolation in Random Networks," Physical Review Letters, vol. 94, Apr. 2005, p. 160202.
5. M. Rosvall and C.T. Bergstrom, "Maps of random walks on complex networks reveal community structure," Proceedings of the National Academy of Sciences, vol. 105, Jan. 2008, pp. 1118-1123. (Pubitemid 351397014)
6. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, Feb. 2010, pp. 75-174.
7. J. Moody, "Race, School Integration, and Friendship Segregation in America," American Journal of Sociology, vol. 107, Nov. 2001, pp. 679-716.
8. M. Girvan and M.E.J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 99, Jun. 2002, pp. 7821-7826. (Pubitemid 34650963)
9. S. Valverde, G. Theraulaz, J. Gautrais, V. Fourcassie, and R. Sole, "Self-organization patterns in wasp and open source communities," Intelligent Systems, IEEE, vol. 21, 2006, pp. 36-40.
10. R. Guimerà and L.A. Nunes Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, Feb. 2005, pp. 895-900. (Pubitemid 40314902)
11. A. Arenas, L. Danon, A. Diaz-Guilera, P.M. Gleiser, and R. Guimera, "Community analysis in social networks," The European Physical Journal B-Condensed Matter and Complex Systems, vol. 38, 2004, pp. 373- 380.
12. T. Teitelbaum, P. Balenzuela, P. Cano, and J.M. Buldü, "Community structures and role detection in music networks," Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 18, 2008, p. 043105.
13. K. Wakita and T. Tsurumi, "Finding community structure in mega-scale social networks," Proceedings of the 16th international conference on World Wide Web, Banff, Alberta, Canada: ACM, 2007, pp. 1275-1276. (Pubitemid 47582418)
14. J. Reichardt and S. Bornholdt, "Clustering of sparse data via network communities-a prototype study of a large online market," Journal of Statistical Mechanics: Theory and Experiment, vol. 2007, 2007, pp. P06016- P06016.
15. J. Adibi, H. Chalupsky, E. Melz, and A. Valente, "The KOJAK group finder: Connecting the dots via integrated knowledge-based and statistical reasoning," PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2004, pp. 800-807.
16. J. Kubica, A. Moore, J. Schneider, and Y. Yang, "Stochastic link and group detection," PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2002, pp. 798- 806.
17. A. Galstyan and P.R. Cohen, "Identifying covert subnetworks through iterative node classification," Proceedings of the First International Conference on Intelligence Analysis, 2005.
18. A. Lancichinetti and S. Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities," Physical Review E, vol. 80, 2009, p. 16118.
19. A. Lancichinetti and S. Fortunato, "Community detection algorithms: A comparative analysis," Physical Review E, vol. 80, 2009.
20. N. Cristianini and J. Shawe-Taylor, An introduction to support vector machines, Cambridge University Press, 2000.
21. M.E.J. Newman, "The Structure and Function of Complex Networks," SIAM Review, vol. 45, Jan. 2003, pp. 167-256.
22. S. Gregory, "Finding overlapping communities in networks by label propagation," Arxiv preprint arXiv:0910.5516, 2009.
23. U.N. Raghavan, R. Albert, and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Physical Review E, vol. 76, 2007, p. 036106.
24. M.E.J. Newman, "Analysis of weighted networks," Physical Review E, vol. 70, Nov. 2004, p. 056131.
25. D.J. Watts and S.H. Strogatz, "Collective dynamics of "small-world" networks," Nature, vol. 393, Jun. 1998, pp. 440-442.