Language games in investigation of social networks: Finding communities and influential agents

The paper presents an investigation method of social networks based on language games. This method is used for finding implicit communities and influential agents in social networks. The authors introduce a naming game and explain how it is applied in investigation of social networks. Simulation results are demonstrated for specially designed graphs and a real-data graph. The authors also survey alternative methods of community detection and compare them with the above-mentioned method.