On the use of intrinsic time scale for dynamic community detection and visualization in social networks

Alice Albano, Jean-Loup Guillaume, Benedicte Le Grand
2014 2014 IEEE Eighth International Conference on Research Challenges in Information Science (RCIS)  
The analysis of social networks is a challenging research area, in particular because of their dynamic features. In this paper, we study such evolving graphs through the evolution of their community structure. More specifically, we build on existing approaches for the identification of stable communities over time. This paper presents two contributions. We first propose a new way to compute such stable communities, using a different time scale, called intrinsic time. This intrinsic time is
more » ... ed to the dynamics of the graph (e.g., in terms of link appearance or disappearance) and independent from traditional (extrinsic) time units, like the second. We then show how visualization both at intrinsic and extrinsic time scales can help validating and interpreting the obtained communities. Our results are illustrated on a social network made of contacts among the participants of the 2006 edition of the Infocom conference.
doi:10.1109/rcis.2014.6861033 dblp:conf/rcis/AlbanoGG14 fatcat:gromjnp3grgwxirvnnfuwopdv4