Semantic community detection using label propagation algorithm

被引:11
|
作者
Kianian, Sahar [1 ]
Khayyambashi, Mohammad Reza [1 ]
Movahhedinia, Naser [1 ]
机构
[1] Univ Isfahan, Fac Comp Engn, Esfahan, Iran
关键词
Community detection; label propagation algorithm; semantic; social network; SOCIAL NETWORK ANALYSIS; LINK;
D O I
10.1177/0165551515592599
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The issue of detecting large communities in online social networks is the subject of a wide range of studies in order to explore the network sub-structure. Most of the existing studies are concerned with network topology with no emphasis on active communities among the large online social networks and social portals, which are not based on network topology like forums. Here, new semantic community detection is proposed by focusing on user attributes instead of network topology. In the proposed approach, a network of user activities is established and weighted through semantic data. Furthermore, consistent extended label propagation algorithm is presented. Doing so, semantic representations of active communities are refined and labelled with user-generated tags that are available in web.2. The results show that the proposed semantic algorithm is able to significantly improve the modularity compared with three previously proposed algorithms.
引用
收藏
页码:166 / 178
页数:13
相关论文
共 50 条
  • [1] Community detection using robust label propagation algorithm
    College of Information and Communication Engineering, Dalian Nationalities University, 116600, China
    Sensors Transducers, 1 (198-203):
  • [2] Community Detection using an Optimized Label Propagation Algorithm
    Wan, Renjie
    Cai, Jingye
    2013 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CLOUDCOM-ASIA), 2013, : 360 - 365
  • [3] Using Prior Knowledge for Community Detection by Label Propagation Algorithm
    Wang, Yibo
    Wang, Wenjun
    Liu, Dong
    Liu, Xiao
    Jiao, Pengfei
    MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1566 - +
  • [4] Community detection with the Label Propagation Algorithm: A survey
    Garza, Sara E.
    Elisa Schaeffer, Satu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 534
  • [5] Community detection using constrained label propagation algorithm with nodes exemption
    Jia Hou Chin
    Kuru Ratnavelu
    Computing, 2022, 104 : 339 - 358
  • [6] Community detection using constrained label propagation algorithm with nodes exemption
    Chin, Jia Hou
    Ratnavelu, Kuru
    COMPUTING, 2022, 104 (02) : 339 - 358
  • [7] Community Detection Using Semilocal Topological Features and Label Propagation Algorithm
    Malhotra, Deepanshu
    Gera, Ralucca
    Saxena, Akrati
    COMPUTATIONAL DATA AND SOCIAL NETWORKS, CSONET 2021, 2021, 13116 : 255 - 266
  • [8] Improved label propagation algorithm for overlapping community detection
    Dong, Shi
    COMPUTING, 2020, 102 (10) : 2185 - 2198
  • [9] Weighted Label Propagation Algorithm for Overlapping Community Detection
    Tong, Chao
    Niu, Jianwei
    Wen, Jinming
    Xie, Zhongyu
    Peng, Fu
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 1238 - 1243
  • [10] A Realtime Community Detection Algorithm: Incremental Label Propagation
    Pang, Sheng
    Chen, Changjia
    Wei, Ting
    2009 FIRST INTERNATIONAL CONFERENCE ON FUTURE INFORMATION NETWORKS, 2009, : 313 - 317