Ego Based Community Detection in Online Social Network

被引：0
|
作者：
Dey, Paramita [1 ]
Roy, Sarbani [2 ]
Roy, Sanjit [1 ]
机构：
[1] GCECT, Dept Informat Technol, Kolkata, India
[2] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata, India
来源：
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2018) | 2018年 / 10722卷
关键词：
Community detection; Social network; Twitter; Ego based community detection; Edge betweenness; Label propagation; Walktrap; Modularity; Transitivity;
D O I：
10.1007/978-3-319-72344-0_16
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Social network can be represented by a graph, where individual users are represented as nodes/vertices and connections between them are represented as edges of the graph. The classification of people based on their tastes, choices, likes or dislikes are associated with each other, forms a virtual cluster or community. The basis of a better community detection algorithm refers to within the community the interaction will be maximized and with other community the interaction will be minimized. In this paper, we are proposing an ego based community detection algorithm and compared with three most popular hierarchical community detection algorithms, namely edge betweenness, label propagation and walktrap and compare them in terms of modularity, transitivity, average path length and time complexity. A network is formed based on the data collected from a Twitter account, using NodeXL and I-graph and data are processed in R based Hadoop framework.
引用
收藏
页码：205 / 210
页数：6
相关论文
共 50 条
  • [1] Hierarchical Ego based Community Detection in Social Network
    Dey, Paramita
    Roy, Sarbani
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (IEEE ANTS), 2019,
  • [2] Knowledge based Community Detection in Online Social Network
    Dey, Paramita
    Chatterjee, Agneet
    Roy, Sarbani
    [J]. 2018 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2018, : 637 - 642
  • [3] Community Detection System in Online Social Network
    Nizar, Lamalem
    Yahya, Benkaouz
    Mohammed, Erradi
    [J]. 2018 FIFTH INTERNATIONAL SYMPOSIUM ON INNOVATION IN INFORMATION AND COMMUNICATION TECHNOLOGY (ISIICT 2018), 2018, : 2 - 7
  • [4] Online Community Detection for Fused Social Network Graphs
    Chronopoulou, Alexandra
    Nagi, Rakesh
    [J]. 2016 19TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2016, : 1682 - 1686
  • [5] Survey on Social Ego-Community Detection
    Moctar, Ahmed Ould Mohamed
    Sarr, Idrissa
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 2, 2019, 813 : 388 - 399
  • [6] Analysis of Ego Network Structure in Online Social Networks
    Arnaboldi, Valerio
    Conti, Marco
    Passarella, Andrea
    Pezzoni, Fabio
    [J]. PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012), 2012, : 31 - 40
  • [7] Community Detection Based on Social Interactions in a Social Network
    Chen, Yen-Liang
    Chuang, Ching-Hao
    Chiu, Yu-Ting
    [J]. JOURNAL OF THE ASSOCIATION FOR INFORMATION SCIENCE AND TECHNOLOGY, 2014, 65 (03) : 539 - 550
  • [8] Research on Community Detection of Online Social Network Members Based on the Sparse Subspace Clustering Approach
    Zhou, Zihe
    Tian, Bo
    [J]. FUTURE INTERNET, 2019, 11 (12):
  • [9] A Community Detection Method for Social Network Based on Community Embedding
    Li, Meizi
    Lu, Shuyi
    Zhang, Lele
    Zhang, Yuping
    Zhang, Bo
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2021, 8 (02): : 308 - 318
  • [10] Topic Sensitivity Based Community Formation in Online Social Network
    Kumaran, P.
    Chitrakala, S.
    [J]. PROCEEDINGS OF IEEE INTERNATIONAL CONFERENCE ON CIRCUIT, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2016), 2016,
12345