Title: Detecting Overlapping Communities Based on Link-link Similarity and SNMF
Abstract: In this paper, we present a method named OCDLS that is based on link-link similarity and SNMF (symmetric nonnegative matrix factorization) to detect overlapping communities. To begin with constructing the link-link similarity matrix, and then using SNMF to partition links, finally computing the overlapping factor, and assigning nodes to the corresponding communities according to the prespecified overlapping threshold. OCDLS is applied to some computer-generated and real-world networks, experimental results show that OCDLS can achieve a good performance in detecting overlapping communities.
Publication Year: 2013
Publication Date: 2013-02-15
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot