Detecting Topic-oriented Overlapping Community Using Hybrid Hypergraph Model
Open Access
- 3 July 2016
- journal article
- Published by Agora University of Oradea in International Journal of Computers Communications & Control
- Vol. 11 (4) , 538-552
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Community detection in networks: Structural communities versus ground truthPhysical Review E, 2014
- Improving the performance of algorithms to find communities in networksPhysical Review E, 2014
- Hierarchical community detection with applications to real-world network analysisData & Knowledge Engineering, 2013
- Topic oriented community detection through social objects and link analysis in social networksKnowledge-Based Systems, 2012
- Community detection: Topological vs. topicalJournal of Informetrics, 2011
- Link communities reveal multiscale complexity in networksNature, 2010
- Line graphs, link partitions, and overlapping communitiesPhysical Review E, 2009
- Detecting the overlapping and hierarchical community structure in complex networksNew Journal of Physics, 2009
- Weighted network modulesNew Journal of Physics, 2007
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005