DeepAI AI Chat
Log In Sign Up

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

02/03/2011
by   Nicola Santoro, et al.
Université Toulouse 1 Capitole
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/11/2023

Clustering of Time-Varying Graphs Based on Temporal Label Smoothness

We propose a node clustering method for time-varying graphs based on the...
12/01/2010

Modeling and Analysis of Time-Varying Graphs

We live in a world increasingly dominated by networks -- communications,...
09/05/2018

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

Health risks from cigarette smoking -- the leading cause of preventable ...
02/01/2011

Emergence through Selection: The Evolution of a Scientific Challenge

One of the most interesting scientific challenges nowadays deals with th...
09/13/2019

Enumerating Isolated Cliques in Temporal Networks

Isolation has been shown to be a valuable concept in the world of clique...
10/11/2021

Time-varying Graph Learning Under Structured Temporal Priors

This paper endeavors to learn time-varying graphs by using structured te...
01/31/2018

pv:SSCategory

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