Detecting Topic-oriented Overlapping Community Using Hybrid a Hypergraph Model

被引:0
|
作者
Shen, G. L. [1 ]
Yang, X. P. [1 ]
Sun, J. [2 ]
机构
[1] Renmin Univ, Informat Sch, Beijing, Peoples R China
[2] Beijing Union Univ, Sch Business, Beijing, Peoples R China
关键词
information network; overlapping community detection; topic-oriented; hybrid hypergraph model; ALGORITHM;
D O I
10.15837/ijccc.2016.4.2166
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A large number of emerging information networks brings new challenges to the overlapping community detection. The meaningful community should be topicoriented. However, the topology-based methods only reflect the strength of connection, but ignore the consistency of the topics. This paper explores a topic-oriented overlapping community detection method for information work. The method utilizes a hybrid hypergraph model to combine the node content and structure information naturally. Two connections for hyperedge pair, including real connection and virtual connection are defined. A novel hyperedge pair similarity measure is proposed by combining linearly extended common neighbors metric for real connection and incremental fitness for virtual connection. Extensive experiments on two real-world datasets validate our proposed method outperforms other baseline algorithms.
引用
收藏
页码:538 / 552
页数:15
相关论文
共 50 条
  • [1] Detecting Topic-Oriented Speaker Stance in Conversational Speech
    Lai, Catherine
    Alex, Beatrice
    Moore, Johanna D.
    Tian, Leimin
    Hori, Tatsuro
    Francesca, Gianpiero
    INTERSPEECH 2019, 2019, : 46 - 50
  • [2] Topic-oriented community detection of rating-based social networks
    Reihanian, Ali
    Minaei-Bidgoli, Behrouz
    Alizadeh, Hosein
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2016, 28 (03) : 303 - 310
  • [3] Topic-oriented search model based on multi-agent
    Shen Jie
    Sun Rong-Shuang
    Wei Liu-Hua
    Mang Hui
    Zhu Yan
    Chen Chen
    CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 276 - 280
  • [4] Weakly Correlated Multimodal Sentiment Analysis: New Dataset and Topic-Oriented Model
    Liu, Wuchao
    Li, Wengen
    Ruan, Yu-Ping
    Shu, Yulou
    Chen, Juntao
    Li, Yina
    Yu, Caili
    Zhang, Yichao
    Guan, Jihong
    Zhou, Shuigeng
    IEEE TRANSACTIONS ON AFFECTIVE COMPUTING, 2024, 15 (04) : 2070 - 2082
  • [5] Overlapping Community Detection in VCoP using Topic Models
    Munoz, Ricardo
    Rios, Sebastian A.
    ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 736 - 745
  • [6] Development of a Topic-oriented Document Model based on Systems Thinking: An Application Example for Inventive Theory TRIZ
    Chan, Chao-Chi
    Yu, Shuen-Ren
    Wang, Chun-Wen
    JOURNAL OF THE CHINESE SOCIETY OF MECHANICAL ENGINEERS, 2009, 30 (01): : 47 - 52
  • [7] Development of a topic-oriented document model based on Systems Thinking: An application example for inventive theory TRIZ
    Chan, Chao-Chi
    Yu, Shuen-Ren
    Wang, Chun-Wen
    Journal of the Chinese Society of Mechanical Engineers, Transactions of the Chinese Institute of Engineers, Series C/Chung-Kuo Chi Hsueh Kung Ch'eng Hsuebo Pao, 2009, 30 (01): : 47 - 52
  • [8] A Stochastic Model for Detecting Overlapping and Hierarchical Community Structure
    Cao, Xiaochun
    Wang, Xiao
    Jin, Di
    Guo, Xiaojie
    Tang, Xianchao
    PLOS ONE, 2015, 10 (03):
  • [9] Incorporating a Topic Model into a Hypergraph Neural Network for Searching-Scenario Oriented Recommendations
    Huang, Xin
    Liu, Xiaojuan
    APPLIED SCIENCES-BASEL, 2022, 12 (15):
  • [10] Topic model-based link community detection with adjustable range of overlapping
    Yu, Le
    Wu, Bin
    Wang, Bai
    2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 1437 - 1438