Overlapping Community Detection in Social Network Based on Microblog User Model

被引:0
|
作者
Gu, Yajun [1 ]
Zhang, Bofeng [1 ,2 ]
Zou, Guobing [1 ]
Huang, Mingqing [1 ]
Jiang, Keyuan [2 ]
机构
[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai, Peoples R China
[2] Purdue Univ Calumet, Dept Comp Informat Technol & Graph, Indiana, PA USA
关键词
microblog user model; social network; overlapping communities detection; interest prediction;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Online social networks have found a significant increase in their popularity in recent years. All the networks have community structure, and one of the research problems mostly frequently tackled is the discovery of communities. An overlapping community is a network structure that allows one node to be a member of multiple communities. The method presented in this paper aims at detecting overlapping communities in social networks, and its novelty lies in that it combines with the Microblog User Model (MUM) which can reflect the interest of the user accurately. First, the MUM network, which is an undirected and weighted network, is constructed by computing the similarity among MUMs. Afterwords, Overlapping Community Detection based on MUM (OCD-MUM) is performed to partition the network. A community stops expanding when the fitness function reaches a local maximum. The communities detected are locally optimized. A user's interest is not only decided by the MUM, but it is also affected by the communities the user belongs to. The community model can reflect the interest of the community. The MUM is updated with community model of its communities, and therefore the interest of the user can be predicted by these communities. Our experiment result shows that OCD-MUM has a higher modularity Q value than traditional methods and the predicted interest is more close to the real world situations.
引用
收藏
页码:333 / 339
页数:7
相关论文
共 50 条
  • [1] Similarity-based community detection in social network of microblog
    Sun, Yifan
    Li, Sai
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2014, 51 (12): : 2797 - 2807
  • [2] Overlapping community detection in heterogeneous social networks via the user model
    Huang, Mingqing
    Zou, Guobing
    Zhang, Bofeng
    Liu, Yue
    Gu, Yajun
    Jiang, Keyuan
    INFORMATION SCIENCES, 2018, 432 : 164 - 184
  • [3] Social network based microblog user behavior analysis
    Yan, Qiang
    Wu, Lianren
    Zheng, Lan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (07) : 1712 - 1723
  • [4] Network Entropy based Overlapping Community Detection in Social Networks
    Chintalapudi, S. Rao
    Prasad, M. H. M. Krishna
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON INTERNET OF THINGS, DATA AND CLOUD COMPUTING (ICC 2017), 2017,
  • [5] Overlapping Community Detection on Dynamic Social Network
    Xu, Bingying
    Deng, Lei
    Jia, Yan
    Zhou, Bin
    Han, Yi
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2013, : 321 - 326
  • [6] Overlapping community-based malicious user detection scheme in social networks
    Gu, Ke
    Deng, Yang
    Zhao, Wenwu
    Li, Xiong
    KNOWLEDGE-BASED SYSTEMS, 2025, 312
  • [7] Community Detection in Social Network Based on User's Social Activities
    Aylani, Amit
    Goyal, Nikita
    2017 INTERNATIONAL CONFERENCE ON I-SMAC (IOT IN SOCIAL, MOBILE, ANALYTICS AND CLOUD) (I-SMAC), 2017, : 625 - 628
  • [8] Overlapping Community Detection in Social Network Using Disjoint Community Detection
    Meena, Jaswant
    Devi, V. Susheela
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 764 - 771
  • [9] Overlapping Community Detection in Directed Heterogeneous Social Network
    Qiu, Changhe
    Chen, Wei
    Wang, Tengjiao
    Lei, Kai
    WEB-AGE INFORMATION MANAGEMENT (WAIM 2015), 2015, 9098 : 490 - 493
  • [10] Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship
    Jia, Junjie
    Liu, Pengtao
    Du, Xiaojin
    Zhang, Yuchao
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021