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

Abstract

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.

References in corpus (5)

• Fast unfolding of communities in large networks
• Kronecker Graphs: An Approach to Modeling Networks
• Network reachability of real-world contact sequences
• Stability of shortest paths in complex networks with random edge weights
• Time-Varying Graphs and Dynamic Networks

Cited by in corpus (6)

• Time-Varying Graphs and Dynamic Networks
• Efficient Processing of Reachability and Time-Based Path Queries in a Temporal Graph
• Opinions within Media, Power and Gossip
• Exploiting Reputation in Distributed Virtual Environments
• Rooting opinions in the minds: a cognitive model and a formal account of opinions and their dynamics
• An Index for Single Source All Destinations Distance Queries in Temporal Graphs