Language games in investigation of social networks: finding communities and high-impact agents

We suggest using language games in social network studies. This method can be used for finding implicit communities and high-impact agents in social networks. We introduce a Naming game and explain how it is applied in investigation of social networks. Simulation results are presented for several specially designed graphs and for one real-life graph. We also survey alternative approaches and compare them with our method.