Role-Dynamics: Fast Mining of Large Dynamic Networks

by   Ryan Rossi, et al.

To understand the structural dynamics of a large-scale social, biological or technological network, it may be useful to discover behavioral roles representing the main connectivity patterns present over time. In this paper, we propose a scalable non-parametric approach to automatically learn the structural dynamics of the network and individual nodes. Roles may represent structural or behavioral patterns such as the center of a star, peripheral nodes, or bridge nodes that connect different communities. Our novel approach learns the appropriate structural role dynamics for any arbitrary network and tracks the changes over time. In particular, we uncover the specific global network dynamics and the local node dynamics of a technological, communication, and social network. We identify interesting node and network patterns such as stationary and non-stationary roles, spikes/steps in role-memberships (perhaps indicating anomalies), increasing/decreasing role trends, among many others. Our results indicate that the nodes in each of these networks have distinct connectivity patterns that are non-stationary and evolve considerably over time. Overall, the experiments demonstrate the effectiveness of our approach for fast mining and tracking of the dynamics in large networks. Furthermore, the dynamic structural representation provides a basis for building more sophisticated models and tools that are fast for exploring large dynamic networks.


page 6

page 7


Dynamic Behavioral Mixed-Membership Model for Large Evolving Networks

The majority of real-world networks are dynamic and extremely large (e.g...

The Dynamics of Faculty Hiring Networks

Faculty hiring networks-who hires whose graduates as faculty-exhibit ste...

RiWalk: Fast Structural Node Embedding via Role Identification

Nodes performing different functions in a network have different roles, ...

A time resolved clustering method revealing longterm structures and their short-term internal dynamics

The last decades have not only been characterized by an explosive growth...

Motif-Based Visual Analysis of Dynamic Networks

Many data analysis problems rely on dynamic networks, such as social or ...

From the Periphery to the Center: Information Brokerage in an Evolving Network

Interpersonal ties are pivotal to individual efficacy, status and perfor...

Threshold-based Network Structural Dynamics

The interest in dynamic processes on networks is steadily rising in rece...

Please sign up or login with your details

Forgot password? Click here to reset