Crowd attraction-driven community evolution on social network

Abstract

The evolution analysis of community structure of social network will help us understand the composition of social organizations and the evolution of society better. In order to discover the community structure and the regularity of community evolution in large-scale social networks, this paper analyzes the formation process and influencing factors of communities, and proposes a community evolution analysis method of crowd attraction driven. This method uses the traditional community division method to divide the basic community, and introduces the theory of information propagation into complex network to simulate the information propagation of dynamic social networks. Then defines seed node, the activity of basic community and crowd attraction to research the influence of groups on individuals in social networks. Finally, making basic communities as fixed groups in the network and proposing community detection algorithm based on crowd attraction. Experimental results show that the scheme can effectively detect and identify the community structure in large-scale social networks.