Exploring the evolution of node neighborhoods in dynamic networks

DOI10.1016/J.PHYSA.2017.04.084zbMATH Open1495.90043arXiv1704.07171OpenAlexW2607997116MaRDI QIDQ2147661FDOQ2147661

Authors: Günce Keziban Orman, Vincent Labatut, Ahmet Teoman Naskali 

Publication date: 20 June 2022

Published in: Physica A (Search for Journal in Brave)

Abstract: 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 extit{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.

Full work available at URL: https://arxiv.org/abs/1704.07171

Recommendations

• Identifying influential nodes in dynamic social networks based on degree-corrected stochastic block model
• Evolutionary network analysis: a survey
• Detection and evolution of dynamic communities in online social network
• Methods for pattern mining in dynamic networks and applications
• Explaining social events through community evolution on temporal networks

zbMATH Keywords

dynamic networksnetwork topologynetwork evolutionneighborhood events

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites Work

• Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
• Connectivity and inference problems for temporal networks
• Components in time-varying graphs
• Evolutionary network analysis: a survey

Cited In (4)

• Identifying influential nodes in dynamic social networks based on degree-corrected stochastic block model
• Explaining social events through community evolution on temporal networks
• RoleTracker: a method for tracking the role-based evolution in social network
• Methods for pattern mining in dynamic networks and applications

Uses Software

• Silhouettes
• dtw
• SPMF
• CloSpan

This page was built for publication: Exploring the evolution of node neighborhoods in dynamic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147661)