An efficient community detection method using parallel clique-finding ants

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Sadi, Sercan ^a   Öǧüdücü, Şule ^a   Uyar, A Şima ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ANT-COLONY OPTIMIZATION; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; COMPUTATIONAL COSTS; EXECUTION TIME; LARGE-SCALE NETWORK; NETWORK GRAPH; OVERALL QUALITY; RESEARCH TOPICS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; SOLUTION QUALITY;

ARTIFICIAL INTELLIGENCE; COMPUTER AIDED NETWORK ANALYSIS; SCALABILITY; SOCIAL NETWORKING (ONLINE);

POPULATION DYNAMICS;

EID: 79959448646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586496     Document Type: Conference Paper

References (27)

1. J. Scott, Social Network Analysis: A Handbook, Sage Publications, London, 2002.
2. M. Girvan and M. Newman, "Community structure in social and biological networks", PNAS, 99(12):7821-7826, June 2002. (Pubitemid 34650963)
3. A. Clauset, M. Newman and C. Moore, "Finding community structure in very large networks", Physical Review E, 70(066111), 2004.
4. L. Donetti and M. Munoz, "Detecting network communities: a new systematic and efficient algorithm", Journal of Statistical Mechanics, pp. 100-102, 2004.
5. J. Abello, M. Resende, and S. Sudarsky. "Massive quasi-clique detection", 5th Latin American Symposium on Theoretical Informatics, pp. 598-612, 2002.
6. S. Fenet and C. Solnon, "Searching for maximum cliques with ant colony optimization", LNCS 2611, pp. 236-245, 2003.
7. th International World Wide Web Conference, Banff, Canada, May 2007.
8. th International Conference on Soft Computing, MENDEL 2009, pp. 206-213, Brno, Czech Republic, 2009.
9. L. A. Goodman, Snowball sampling, Annals of Mathematical Statistics 32, pp.148-170, 1961.
10. M. Girvan and M. Newman, "Finding and evaluating community structure in networks", Physical Review E, 69(026113), 2004.
11. F. Radicchi, C. Castellano, F. Ceconi, V. Loreto and D. Parisi, "Defining and identifying communities in networks", PNAS, 101(9):2658-2663, March 2004. (Pubitemid 38327665)
12. C. Pizzuti, "Community detection in social networks with genetic algorithms", GECCO'08, Atlanta, Georgia, USA, July 2008.
13. Yan Liu, QingXian Wang, Qiang Wang, Qing Yao, and Yao Liu, "Email community detection using artificial ant colony clustering", LNCS 4537, pp. 287-298, 2007.
14. M. Dorigo, Optimization, learning and natural algorithms, PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992, 140 pages.
15. M. Dorigo and T. Stutzle, Ant Colony Optimization, the MIT Press, 2004.
16. G. Csárdi and T. Nepusz, "The igraph software package for complex network research", InterJournal Complex Systems, 1695, 2006.
17. G. N. Demir, A. ?. Uyar, ?. Ö?üdücü, "Multiobjective evolutionary clustering of Web user sessions: a case study in Web page recommendation", Soft Computing - A Fusion of Foundations, Methodologies and Applications, vol.14 no.6, pp. 579-597, Springer, Berlin, 2009.
18. Personal website developed by Mark Newman, Department of Physics, University of Michigan, http://wwwpersonal. umich.edu/~mejn/, accessed May 2009.
19. W.W Zachary, "An information flow model for conflict and fisson in small groups", Journal of Anthropological Research 33, pp. 452-473, 1977.
20. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, pp. 7821-7826, 2002.
21. D. E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley, Reading, MA, 1993.
22. D. Baird and R. E. Ulanowicz, "The seasonal dynamics of the Chesapeake Bay ecosystem", Ecological Monographs 59, pp. 329-364, 1989.
23. Courses webpage, developed by Mark Newman, Department of Physics, University of Michigan, http://wwwpersonal.umich.edu/~mejn/courses/2005/cscs535/ index.html, accessed May 2009.
24. M. E. J. Newman, Physical Review E, 64(016131) & (016132), 2001.
25. D. Howe, "FOLDOC", http://foldoc.org/, 2002
26. V. Batagelj and A. Mrvar, "Pajek datasets", http://vlado.fmf.unilj.si/pub/networks/data/, 2006.
27. th International Symposium on Intelligent Data Analysis (IDA 2005). LNCS 3646. Springer, Berlin, pp. 429-439, 2005.