Journal
KNOWLEDGE-BASED SYSTEMS
Volume 89, Issue -, Pages 487-496Publisher
ELSEVIER
DOI: 10.1016/j.knosys.2015.08.015
Keywords
Dynamic network; Overlapping community; Non-overlapping community; Label propagation
Categories
Funding
- National Science Foundation of China [61173093, 61202182, 61474299]
- Fundamental Research Funds for the Central Universities of China [K5051323001, BDY10]
- Shaanxi Postdoctoral Science Foundation
- Natural Science Basic Research Plan in Shaanxi Province of China [2014JQ8359]
Ask authors/readers for more resources
Since real-world networks evolve over time, detecting communities in dynamic networks is a challenging research problem with wide applications. In this paper, we first improve our previous method and propose a more stable algorithm which is label-propagation-based for the discovery of communities in complex networks. Then, we present a novel evolutionary clustering approach DLPAE for dynamic networks based on the stable algorithm. According to DLPAE, community labels of nodes are determined by their neighbors, and a confidence (i.e., the importance of its neighbor to the node) is attached to each neighbor. During clustering, the confidences of nodes are calculated in terms of the structures of the current network and the network at last timestamp. We compute confidences' variance of each node and update nodes' labels in a descending order according to the values. In our setting, each node can keep one or more labels with belonging coefficients no less than a threshold, which renders DLPAE suitable for detecting overlapping and non-overlapping communities in dynamic networks. Experimental results on both real and synthetic datasets show the ability of DLPAE to detect overlapping and non-overlapping communities in dynamic networks, and demonstrate its higher accuracy compared to other related methods. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available