An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks

Social networks clustering is an NP-hard problem because it is difficult to find the communities in a reasonable time; therefore, the solutions are based on heuristics. Social networks clustering aims to collect people with common interest in one group. Several approaches have been developed for clustering social networks. In this paper the researchers, introduce a new approach to cluster social networks based on Artificial Bee Colony optimization algorithm, which is a swarm based meta-heuristic algorithm. This approach aims to maximize the modularity, which is a measure that represents the quality of network partitioning. The researchers cluster some real known social networks with the proposed algorithm and compare it with the other approaches. Their algorithm increases the modularity and gives higher quality solutions than the previous approaches.

[1]  R. Srinivasa Rao,et al.  Optimization of Distribution Network Configuration for Loss Reduction Using Artificial Bee Colony Algorithm , 2008 .

[2]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[3]  Aida Mustapha,et al.  Building Norms-Adaptable Agents from Potential Norms Detection Technique (PNDT) , 2013, Int. J. Intell. Inf. Technol..

[4]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[5]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[6]  Abolfazl Toroghi Haghighat,et al.  Data Clustering Using Bee Colony Optimization , 2012 .

[7]  Ramdane Maamri,et al.  FuzzyOrganization of Self-Adaptive Agents Based On Software Components , 2014, Int. J. Intell. Inf. Technol..

[8]  Atul Kumar Sahu,et al.  Benchmarking CNC Machine Tool Using Hybrid-Fuzzy Methodology: A Multi-Indices Decision Making (MCDM) Approach , 2015, Int. J. Fuzzy Syst. Appl..

[9]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[11]  Dharmender Kumar,et al.  A review on Artificial Bee Colony algorithm , 2013 .

[12]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Juan R. Rabuñal,et al.  Encyclopedia of Artificial Intelligence (3 Volumes) , 2009, Encyclopedia of Artificial Intelligence.

[14]  Konstantin Andreev,et al.  Balanced graph partitioning , 2004, SPAA.

[15]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[16]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[17]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[18]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[19]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[20]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[21]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[22]  Mohammed Azmi Al-Betar,et al.  Artificial bee colony algorithm, its variants and applications: A survey. , 2013 .

[23]  Iyad Abu Doush,et al.  Detecting Distributed Predicates Using Genetic Algorithms , 2013, Int. J. Intell. Inf. Technol..

[24]  Jari Saramäki,et al.  Characterizing the Community Structure of Complex Networks , 2010, PloS one.

[25]  Sachin B. Patkar,et al.  An efficient practical heuristic for good ratio-cut partitioning , 2003, 16th International Conference on VLSI Design, 2003. Proceedings..

[26]  John Crawford,et al.  A multiobjective hybrid evolutionary algorithm for clustering in social networks , 2012, GECCO '12.

[27]  Vijayan Sugumaran.  Recent Advances in Intelligent Technologies and Information Systems , 2014 .

[28]  Jing Li,et al.  Detecting Local Communities within a Large Scale Social Network Using Mapreduce , 2014, Int. J. Intell. Inf. Technol..

[29]  Jie Tang,et al.  Detecting Community Kernels in Large Social Networks , 2011, 2011 IEEE 11th International Conference on Data Mining.

[30]  Soundar R. T. Kumara,et al.  Clustering social networks using ant colony optimization , 2011, Operational Research.

[31]  Nitesh V. Chawla,et al.  Community Detection in a Large Real-World Social Network , 2008 .

[32]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[33]  M. Feizi-Derakhshi,et al.  Multi-objective Optimization of Graph Partitioning Using Genetic Algorithms , 2009, 2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences.

[34]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Sugata Sanyal,et al.  Clustering online social network communities using genetic algorithms , 2013, ArXiv.

[37]  Xiaoqing Li,et al.  Identifying Influencers in Online Social Networks: The Role of Tie Strength , 2013, Int. J. Intell. Inf. Technol..

[38]  Kamalam Balasubramani,et al.  A Comprehensive review of Artificial Bee Colony Algorithm , 2013, BIOINFORMATICS 2013.

[39]  Clara Pizzuti,et al.  GA-Net: A Genetic Algorithm for Community Detection in Social Networks , 2008, PPSN.

[40]  Yong Wang,et al.  Community Detection in Social and Biological Networks Using Differential Evolution , 2012, LION.

[41]  Malcolm Yoke-Hean Low,et al.  A Bee Colony Optimization Algorithm to Job Shop Scheduling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[42]  Cun-Quan Zhang,et al.  A new clustering method and its application in social networks , 2011, Pattern Recognit. Lett..

[43]  José Manuel Andrade,et al.  Evolutionary Approaches to Variable Selection , 2009, Encyclopedia of Artificial Intelligence.

[44]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[45]  R. Deepalakshmi,et al.  Enhanced Bee Colony Algorithm for Complex Optimization Problems , 2012 .