Research of Constructing Community Complex Network Based on Coordination Game

摘要

Coordination game takes a deep impact on the evolution of complex network. This paper refers to a method of constructing community complex network based on coordination game. In this method, both agents' strategies and network structure are subject to evolutionary updating. We specially focus on the evolution process between the complex network model and coordination game. We find that the degree distribution of the final network model is similar to that of Facebook network. Some key parameters affecting the network structure and agents' cooperation showed during the process of evolution are studied by approaches combining experimental results and theoretical analysis, such as the parameter of adjusting network link can promote the cooperation among agents and the parameter of coordination game can accelerate community independence. GN community split algorithm is applied to measure the community structure of final complex network. Experimental results show the number of network communities at the end of evolution corresponds with the number of game strategies.