Agglomerative genetic algorithm for clustering in social networks

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 1243-1250

  Lipczak, Marek ^a   Milios, Evangelos ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Community detection; Genetic algorithms; Graph clustering; Social networks

Indexed keywords

AGGLOMERATIVE CLUSTERING; CLUSTERING APPROACH; CLUSTERING SOLUTIONS; COMMUNITY DETECTION; DATA REPOSITORIES; EVOLUTIONARY PROCESS; GRAPH CLUSTERING; HIGH QUALITY; INITIAL STATE; NUMBER OF CLUSTERS; PROCESSING APPROACH; SOCIAL NETWORKS; WEB USERS;

BEHAVIORAL RESEARCH; CLUSTER ANALYSIS; GENETIC ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 72749100421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570068     Document Type: Conference Paper

References (18)

1. Robert Busa-Fekete, Andras Kocsor, and Csaba Bagyinka. A multi-stack based phylogenetic tree building method. Bioinformatics Research and Applications, pages 49-60, 2007.
2. R. I. M. Dunbar. Coevolution of neocortical size, group size and language in humans. Behavioral and Brain Sciences, 16(4):681-735, 1993.
3. Zhidan Feng, Xiaowei Xu, Nurcan Yuruk, and Thomas Schweiger. A novel similarity-based modularity function for graph partitioning. Data Warehousing and Knowledge Discovery, pages 385-396, 2007.
4. Rong Ge, Martin Ester, Byron J. Gao, Zengjian Hu, Binay Bhattacharya, and Boaz Ben-Moshe. Joint cluster analysis of attribute data and relationship data: The connected k-center problem, algorithms and applications. ACM Trans. Knowl. Discov. Data, 2(2):1-35, 2008.
5. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. PNAS, 99(12):7821-7826, 2002.
6. J. Handl and J. Knowles. An evolutionary approach to multiobjective clustering. Evolutionary Computation, IEEE Transactions on, 11(1):56-76, Feb. 2007.
7. Julia Handl and Joshua Knowles. On semi-supervised clustering via multiobjective optimization. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 1465-1472, New York, NY, USA, 2006. ACM.
8. Ji He, Ah-Hwee Tan, Chew-Lim Tan, and Sam-Yuan Sung. On Quantitative Evaluation of Clustering Systems. Kluwer Academic Publishers, 2003.
9. Yi Hong, Sam Kwong, Hui Xiong, and Qingsheng Ren. Genetic-guided semi-supervised clustering algorithm with instance-level constraints. In GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pages 1381-1388, New York, NY, USA, 2008. ACM.
10. Lawrence Hubert and Phipps Arabie. Comparing partitions. J. of Classification, 2(1):193-218, 1985.
11. Jure Leskovec, Jon Kleinberg, and Christos Faloutsos. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data, 1(1):2, 2007.
12. Nobukazu Matake, Tomoyuki Hiroyasu, Mitsunori Miki, and Tomoharu Senda. Multiobjective clustering with automatic k-determination for large-scale data. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 861-868, New York, NY, USA, 2007. ACM.
13. M E Newman and M Girvan. Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys, 69(2):026113.1-15, Feb 2004.
14. Clara Pizzuti. Ga-net: A genetic algorithm for community detection in social networks. In PPSN, volume 5199 of Lecture Notes in Computer Science, pages 1081-1090. Springer, 2008.
15. Peter Rousseeuw. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math., 20(1):53-65, 1987.
16. Jianbo Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
17. Mursel Tasgin and Haluk Bingol. Community detection in complex networks using genetic algorithm. In ECCS '06: Proc. of the European Conference on Complex Systems, Apr 2006.
18. A. Sima Uyar and Sule Gunduz Oguducu. A new graph-based evolutionary approach to sequence clustering. In ICMLA '05: Proceedings of the Fourth International Conference on Machine Learning and Applications, pages 273-278. IEEE, 2005.