Community Structure Detection Using Firefly Algorithm

ThisarticledescribeshowparalleltothecontinuousgrowthoftheInternet,whichallowspeople toshareandcollaboratemore,socialnetworkshavebecomemoreattractiveasaresearchtopicin manydifferentdisciplines.Communitystructuresareestablisheduponinteractionsbetweenpeople. Detectionofthesecommunitieshasbecomeapopulartopicincomputerscience.Howtodetectthe communitiesisofgreatimportanceforunderstandingtheorganizationandfunctionofnetworks. CommunitydetectionisconsideredavariantofthegraphpartitioningproblemwhichisNP-hard. Inthisarticle,theFireflyalgorithmisusedasanoptimizationalgorithmtosolvethecommunity detectionproblembymaximizingthemodularitymeasure.FireflyalgorithmisanewNature-inspired heuristicalgorithmthatproveditsgoodperformanceinavarietyofapplications.Experimentalresults obtainedfromtestsonreal-lifenetworksdemonstratethattheauthors’algorithmsuccessfullydetects thecommunitystructure. KeywoRDS Algorithms, Community Detection, Complex Networks, Heuristic Algorithm, Optimization

[1]  Bin Yang,et al.  Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[2]  Alex Arenas,et al.  Analysis of large social datasets by community detection , 2007 .

[3]  Mark E. J. Newman,et al.  Spectral methods for network community detection and graph partitioning , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  M. Newman.  Community detection in networks: Modularity optimization and maximum likelihood are equivalent , 2016, Physical review. E.

[5]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[6]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[7]  Boleslaw K. Szymanski,et al.  Community Detection via Maximization of Modularity and Its Variants , 2014, IEEE Transactions on Computational Social Systems.

[8]  Maoguo Gong,et al.  Memetic algorithm for community detection in networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Nam P. Nguyen,et al.  Dynamic Social Community Detection and Its Applications , 2014, PloS one.

[10]  Mark E. J. Newman,et al.  Community detection and graph partitioning , 2013, ArXiv.

[11]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[12]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[13]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[14]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[15]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[16]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

[17]  Dayou Liu,et al.  Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks , 2013, Int. J. Comput. Intell. Syst..

[18]  Mohsen Afsharchi,et al.  A Modularity Maximization Algorithm for Community Detection in Social Networks with Low Time Complexity , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[19]  Dayou Liu,et al.  Ant colony optimization for community detection in large-scale complex networks , 2011, 2011 Seventh International Conference on Natural Computation.

[20]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Jian Liu,et al.  Detecting community structure in complex networks using simulated annealing with k-means algorithms , 2010 .

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

[23]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[24]  Zhao Yang,et al.  A Comparative Analysis of Community Detection Algorithms on Artificial Networks , 2016, Scientific Reports.

[25]  Haluk Bingol,et al.  Community Detection in Complex Networks Using Genetic Algorithms , 2006, 0711.0491.

[26]  Derek Greene,et al.  Normalized Mutual Information to evaluate overlapping community finding algorithms , 2011, ArXiv.

[27]  Jin-Kao Hao,et al.  A Memetic Algorithm for Community Detection in Complex Networks , 2012, PPSN.

[28]  Chang Honghao,et al.  Community detection using Ant Colony Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[29]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[30]  Aboul Ella Hassanien,et al.  A Discrete Bat Algorithm for the Community Detection Problem , 2015, HAIS.

[31]  Melanie Mitchell,et al.  Complex systems: Network thinking , 2006, Artif. Intell..

[32]  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.

[33]  Ivan Stojmenovic,et al.  A harmony-seeking firefly swarm to the periodic replacement of damaged sensors by a team of mobile robots , 2012, 2012 IEEE International Conference on Communications (ICC).

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