Identification of Subgroups in a Directed Social Network Using Edge Betweenness and Random Walks

被引:2
作者
Sathiyakumari, K. [1 ]
Vijaya, M. S. [1 ]
机构
[1] PSGR Krishnammal Coll Women, Coimbatore 641004, Tamil Nadu, India
来源
SMART COMPUTING AND INFORMATICS | 2018年 / 77卷
关键词
Edge betweenness; Random walks; Modularity; Community detection; Social network;
D O I
10.1007/978-981-10-5544-7_12
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Social networks have obtained masses hobby recently, largely because of the success of online social networking Web sites and media sharing sites. In such networks, rigorous and complex interactions occur among several unique entities, leading to huge information networks with first rate commercial enterprise ability. Network detection is an unmanaged getting to know challenge that determines the community groups based on common place hobbies, career, modules, and their hierarchical agency, the usage of the records encoded in the graph topology. Locating groups from social network is a tough mission because of its topology and overlapping of various communities. In this research, edge betweenness modularity and random walks is used for detecting groups in networks with node attributes. The twitter data of the famous cricket player is used here and network of friends and followers is analyzed using two algorithms based on edge betweenness and random walks. Also the strength of extracted communities is evaluated using on modularity score and the experiment results confirmed that the cricket player's network is dense.
引用
收藏
页码:115 / 125
页数:11
相关论文
共 24 条
[1]   Link communities reveal multiscale complexity in networks [J].
Ahn, Yong-Yeol ;
Bagrow, James P. ;
Lehmann, Sune .
NATURE, 2010, 466 (7307) :761-U11
[2]  
[Anonymous], BN971 STICHT MATH CE
[3]  
Barbieri N., 2012, WSDM 13
[4]   Latent Dirichlet allocation [J].
Blei, DM ;
Ng, AY ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022
[5]   A faster algorithm for betweenness centrality [J].
Brandes, U .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) :163-177
[6]  
Diakopoulos NA, 2010, CHI2010: PROCEEDINGS OF THE 28TH ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, VOLS 1-4, P1195
[7]   Line graphs, link partitions, and overlapping communities [J].
Evans, T. S. ;
Lambiotte, R. .
PHYSICAL REVIEW E, 2009, 80 (01)
[8]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[9]   SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[10]  
Giannotti F., 2012, P ACM SIGKDD INT C K, P615