Papers › An Approach for Detecting Dynamic Communities in Social Networks
An Approach for Detecting Dynamic Communities in Social Networks
Souaad Boudebza
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
Recent developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the patterns of social relations and aims at discovering the hidden features embedded in the structure of social networks. One of the most important features in social networks is community structure : densely knit groups of individuals. The dynamic nature of interaction in social networks often challenges the detection of such community structures. The contributions in this thesis fall into two categories.The first category highlights the problem of identifying overlapping communities over time. To carry out such analysis, a framework called OLCPM (Online Label propagation and Clique Percolation Method) is proposed. It is an online algorithm based on clique percolation and label propagation methods. OLCPM has two main features : the first one is its ability to discover overlapping communities, while the second is its effectiveness in handling fine-grained temporal net works. As for as the second category is concerned, it emphasizes on the problem of analyzing communities that are embedded at different temporal scales. For example, in networks of interaction such as e-mails or phone calls, individuals are involved in daily as well as occasional conversations. We propose a first method for analyzing communities at multiple temporal scales. Hence, the dynamic network (link streams) is studied at different temporal granularities, and coherent communities (called stable communities) over a period of time are detected at each temporal granularity. The two proposed approaches are validated on both synthetic and real-world datasets.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections