DeepAI AI Chat
Log In Sign Up

Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics

by   Nicola Santoro, et al.
Université Toulouse 1 Capitole

Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently led researchers to consider temporal versions of distance, connectivity, and related indicators), to the evolution of network properties over longer periods of time. This paper proposes a general approach to study that evolution for both atemporal and temporal indicators, based respectively on sequences of static graphs and sequences of time-varying graphs that cover successive time-windows. All the concepts and indicators, some of which are new, are expressed using a time-varying graph formalism.


page 1

page 2

page 3

page 4


Clustering of Time-Varying Graphs Based on Temporal Label Smoothness

We propose a node clustering method for time-varying graphs based on the...

Modeling and Analysis of Time-Varying Graphs

We live in a world increasingly dominated by networks -- communications,...

Predicting Smoking Events with a Time-Varying Semi-Parametric Hawkes Process Model

Health risks from cigarette smoking -- the leading cause of preventable ...

Emergence through Selection: The Evolution of a Scientific Challenge

One of the most interesting scientific challenges nowadays deals with th...

Enumerating Isolated Cliques in Temporal Networks

Isolation has been shown to be a valuable concept in the world of clique...

Time-varying Graph Learning Under Structured Temporal Priors

This paper endeavors to learn time-varying graphs by using structured te...


The study and publication of historical scientific manuscripts are com- ...