Abstract
Complex networks have attracted much research attentions. Community detection is an important problem in complex network which is useful in a variety of applications such as information propagation, link prediction, recommendations and marketing. In this paper, we focus on discovering overlapping community structure using link partition. We proposed a LDA-based link partition (LBLP) method which can find communities with adjustable range of overlapping. This method employs topic model to detect link partition, which can calculate the community belonging factor for each link. Based on the belonging factor, link partitions with bridge links can be found efficiently. We validate the effectiveness of our solution on both real-world and synthesized networks. The experiment results demonstrate that the approach can find meaningful and relevant link community structure.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call