Incremental local community identification in dynamic social networks
- Aibek Adilmagambetov
- Osmar R. Zaiane, University of Alberta (Database)
- Alvaro R. Osornio-Vargas
Social networks are usually drawn from the interactions between individuals, and therefore are temporal and dynamic in essence. Examining how the structure of these networks changes over time provides insights into their evolution patterns, factors that trigger the changes, and ultimately predict the future structure of these networks. One of the key structural characteristics of networks is their community structure – groups of densely interconnected nodes. Communities in a dynamic social network span over periods of time and are affected by changes in the underlying population, i.e. they have fluctuating members and can grow and shrink over time. In this paper, we introduce a new incremental community mining approach, in which communities in the current time are obtained based on the communities from the past time frame. Compared to previous independent approaches, this incremental approach is more effective at detecting stable communities over time. Extensive experimental studies on real datasets, demonstrate the applicability, effectiveness, and soundness of our proposed framework.
Citation
A. Adilmagambetov, O. Zaiane, A. Osornio-Vargas. "Incremental local community identification in dynamic social networks". IEEE/ACM International Conference on Social Networks Analysis and Mining (ASONAM), pp 90-94, August 2013.| Keywords: | |
| Category: | In Conference |
| Web Links: | ACM Digital Library |
BibTeX
@incollection{Adilmagambetov+al:ASONAM13,
author = {Aibek Adilmagambetov and Osmar R. Zaiane and Alvaro R.
Osornio-Vargas},
title = {Incremental local community identification in dynamic social
networks},
Pages = {90-94},
booktitle = {IEEE/ACM International Conference on Social Networks Analysis
and Mining (ASONAM)},
year = 2013,
}Last Updated: January 13, 2020Submitted by Sabina P
