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.