Language Games in Investigation of Social Networks: Finding Communities and Influential Agents

被引:0
作者
Gubanov, D. A. [1 ]
Mikulich, L. I. [1 ]
Naumkina, T. S. [1 ]
机构
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
关键词
DYNAMICS; CUTS;
D O I
10.1134/S0005117916010094
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:144 / 158
页数:15
相关论文
共 26 条
[1]  
[Anonymous], P 5 INT WORKSH ART L
[2]  
[Anonymous], COMPLEXITY
[3]  
[Anonymous], 2000, THESIS U ULTRECHT
[4]  
[Anonymous], K UPRAVL TEKHN ERG O
[5]  
[Anonymous], 13 NAT C ART INT 201
[6]  
Anscombe G.E.M., 2011, Philosophische Untersuchungen 1/4 Philosophical Investigations
[7]   The role of topology on the dynamics of the Naming Game [J].
Baronchelli, A. ;
Dall'Asta, L. ;
Barrat, A. ;
Loreto, V. .
EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2007, 143 (1) :233-235
[8]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[9]   Semiotic dynamics and collaborative tagging [J].
Cattuto, Ciro ;
Loreto, Vittorio ;
Pietronero, Luciano .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (05) :1461-1464
[10]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111