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
相关论文
empty
未找到相关数据