We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Enhanced Community Structure Detection in Complex Networks with Partial Background Information.
- Authors
Zhong-Yuan Zhang; Kai-Di Sun; Si-Qi Wang
- Abstract
Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure, and in practice, different models may give very different results of communities, making it hard to explain the results. In this paper, different from the traditional methodologies, we design an enhanced semi-supervised learning framework for community detection, which can effectively incorporate the available prior information to guide the detection process and can make the results more explainable. By logical inference, the prior information is more fully utilized. The experiments on both the synthetic and the real-world networks confirm the effectiveness of the framework.
- Subjects
ELECTRONIC villages (Computer networks); COMMUNITY organization; SOCIAL structure; LEARNING strategies; CLUSTER analysis (Statistics); ECONOMICS
- Publication
Scientific Reports, 2013, p1
- ISSN
2045-2322
- Publication type
Article
- DOI
10.1038/srep03241