A self-organizing community detection algorithm for complex networks

Complex network is a kind of system structure, which widely exists in human society and nature. It can be used to capture and describe the evolution law, evolution mechanism, and dynamic behaviors. We study the model of entity growth in complex networks, achieve the single node growth model, block growth model and degree of communication difficulty based growth model, then carry out the theoretical analysis and experimental simulation, it is concluded that the entity growth model holds the characteristics of high robustness, high clustering coefficient and low average path. According to the growth model, this paper analyzes the basic idea and implementation process of the self-organizing community discovery algorithm based on information entropy, experimental results show that it is structurally reasonable and has important significance in practical application.

[1]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[2]  Jia Yi-yang Wireless Power Transfer-Based Energy-Balanced Routing Algorithm for Internet of Things , 2013 .

[3]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[4]  B. Bollobás The evolution of random graphs , 1984 .

[5]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Béla Bollobás,et al.  Mathematical results on scale‐free random graphs , 2005 .

[7]  An Na Algorithm for detecting community structures in complex networks , 2009 .

[8]  A. Hoffman,et al.  Lower bounds for the partitioning of graphs , 1973 .

[9]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[11]  Ronaldo Menezes,et al.  A self-organized approach for detecting communities in networks , 2014, Social Network Analysis and Mining.

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  Neo D. Martinez,et al.  Simple rules yield complex food webs , 2000, Nature.

[14]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[15]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.