Exploring the Evolution of Node Neighborhoods in Dynamic Networks - Archive ouverte HAL
Article Dans Une Revue Physica A: Statistical Mechanics and its Applications Année : 2017

Exploring the Evolution of Node Neighborhoods in Dynamic Networks

Vincent Labatut

Résumé

Dynamic Networks are a popular way of modeling and studying the behavior of evolving systems. However, their analysis constitutes a relatively recent subfield of Network Science, and the number of available tools is consequently much smaller than for static networks. In this work, we propose a method specifically designed to take advantage of the longitudinal nature of dynamic networks. It characterizes each individual node by studying the evolution of its direct neighborhood, based on the assumption that the way this neighborhood changes reflects the role and position of the node in the whole network. For this purpose, we define the concept of \textit{neighborhood event}, which corresponds to the various transformations such groups of nodes can undergo, and describe an algorithm for detecting such events. We demonstrate the interest of our method on three real-world networks: DBLP, LastFM and Enron. We apply frequent pattern mining to extract meaningful information from temporal sequences of neighborhood events. This results in the identification of behavioral trends emerging in the whole network, as well as the individual characterization of specific nodes. We also perform a cluster analysis, which reveals that, in all three networks, one can distinguish two types of nodes exhibiting different behaviors: a very small group of active nodes, whose neighborhood undergo diverse and frequent events, and a very large group of stable nodes.
Fichier principal
Vignette du fichier
main.pdf (2.73 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01512952 , version 1 (24-04-2017)
hal-01512952 , version 2 (05-05-2017)

Licence

Identifiants

Citer

Günce Keziban Orman, Vincent Labatut, Ahmet Teoman Naskali. Exploring the Evolution of Node Neighborhoods in Dynamic Networks. Physica A: Statistical Mechanics and its Applications, 2017, 482, pp.375-391. ⟨10.1016/j.physa.2017.04.084⟩. ⟨hal-01512952v2⟩

Collections

UNIV-AVIGNON LIA
136 Consultations
160 Téléchargements

Altmetric

Partager

More