Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
Saeed Haji Seyed Javadi, Pedram Gharani, Shahram Khadivi

TL;DR
This paper presents an efficient incremental method for detecting and tracking community structures in highly dynamic social networks by leveraging the concept of leadership and its persistence over time.
Contribution
It introduces a novel approach that detects communities in evolving social networks without recomputing from scratch, focusing on leadership importance and persistence.
Findings
Effective in real-world social networks
Efficient in handling highly dynamic networks
Accurate in tracking community evolution
Abstract
Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in reality, due to dynamic nature of social networks, they are evolving continuously. Ignoring the dynamic aspect of social networks, neither allows us to capture evolutionary behavior of the network nor to predict the future status of individuals. Aside from being dynamic, another significant characteristic of real-world social networks is the presence of leaders, i.e. nodes with high degree centrality having a high attraction to absorb other members and hence to form a local community. In this paper, we devised an efficient method to incrementally detect communities in highly dynamic social networks using the intuitive idea of importance and persistence…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
