Overlapping Community Detection in Dynamic Networks

Download Now
Provided by: Scientific Research
Topic: Networking
Format: PDF
Due to the increasingly large size and changing nature of social networks, algorithms for dynamic networks have become an important part of modern day community detection. In this paper, the authors use a well-known static community detection algorithm and modify it to discover communities in dynamic networks. They have developed a dynamic community detection algorithm based on Speaker-listener Label Propagation Algorithm (SLPA) called SLPA Dynamic (SLPAD). This algorithm, tested on two real dynamic networks, cuts down on the time that it would take SLPA to run, as well as produces similar, and in some cases better, communities.
Download Now

Find By Topic