Utilizing Cellular Learning Automata for Finding Communities in Weighted Networks

The tremendous increase in Web usage led to the appearance of different network structures. One of the essential issues in the field of network science and engineering is to find and utilize network structures such as community structures by community detection. Although most of the current algorithms for detection of community use on the binary representation of the networks, some networks can encode more information instead of the topological structure, in which this information can be applied appropriately in detecting communities. Network information can be represented in the form of weights and identified as the weighted social network. This paper proposes a new algorithm using irregular CLA (cellular learning automaton) for finding the community in weighted networks called CLA-WCD. The CLA-WCD can find near-optimal community structures with reasonable running-time by taking advantage of the parallel capability and learning ability of the cellular automata and learning automaton, respectively. The CLA-WCD is also evaluated on real and synthetic networks in comparison with popular community discovery methods. The simulation results demonstrated that the CLA-WCD outperforms other methods.

[1]  Mohammad Reza Meybodi,et al.  Cellular Learning Automata , 2018 .

[2]  Ioannis Stavrakakis,et al.  ISCoDe: A framework for interest similarity-based community detection in social networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  M. Esnaashari,et al.  Irregular Cellular Learning Automata and Its Application to Clustering in Sensor Networks , 2007 .

[4]  Mohammad Reza Meybodi,et al.  Reinforcement learning in learning automata and cellular learning automata via multiple reinforcement signals , 2019, Knowl. Based Syst..

[5]  Mohammad Reza Meybodi,et al.  Intelligent Random Walk: An Approach Based on Learning Automata , 2019 .

[6]  Weixiong Zhang,et al.  An Efficient Spectral Algorithm for Network Community Discovery and Its Applications to Biological and Social Networks , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[7]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Yousef Saad,et al.  Dense Subgraph Extraction with Application to Community Detection , 2012, IEEE Transactions on Knowledge and Data Engineering.

[9]  Mohammad Reza Meybodi,et al.  A Michigan memetic algorithm for solving the community detection problem in complex network , 2016, Neurocomputing.

[10]  Richi Nayak,et al.  Finding and Matching Communities in Social Networks Using Data Mining , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

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

[12]  Mohammad Reza Meybodi,et al.  Learning Automata Approach for Social Networks , 2019, Studies in Computational Intelligence.

[13]  Mohammad Reza Meybodi,et al.  A new cellular learning automata-based algorithm for community detection in complex social networks , 2017, J. Comput. Sci..

[14]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[15]  Mohammad Reza Meybodi,et al.  Wavefront Cellular Learning Automata: A New Learning Paradigm , 2019 .

[16]  Huiru Zheng,et al.  Evaluation repeated random walks in community detection of social networks , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[17]  Alireza Rezvanian,et al.  AntLP: ant-based label propagation algorithm for community detection in social networks , 2020, CAAI Trans. Intell. Technol..

[18]  Xiang-Sun Zhang,et al.  Modularity optimization in community detection of complex networks , 2009 .

[19]  Mohammad Reza Meybodi,et al.  Recent Advances in Learning Automata , 2018, Studies in Computational Intelligence.

[20]  Jianhua Chen,et al.  Detecting Communities Using Social Ties , 2010, 2010 IEEE International Conference on Granular Computing.

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

[22]  Omid R. B. Speily,et al.  Lurkers Versus Posters: Investigation of the Participation Behaviors in Online Learning Communities , 2019, Lecture Notes in Social Networks.

[23]  Mohammad Mehdi Daliri Khomami,et al.  An extended distributed learning automata based algorithm for solving the community detection problem in social networks , 2017, 2017 Iranian Conference on Electrical Engineering (ICEE).

[24]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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