Abstract:The description of large temporal graphs requires effective methods giving an appropriate mesoscopic partition. Many approaches exist today to detect communities in static graphs. However, many networks are intrinsically dynamical, and need a dynamic mesoscale description, as interpreting them as static networks would cause loss of important information. For example, dynamic processes such as the emergence of new scientific disciplines, their fusion, split or death need a mesoscopic description of the evolving network of scientific articles. There are two straightforward approaches to describe an evolving network using methods developed for static networks. The first finds the community structure of the aggregated network; however, this approach discards most temporal information, and may lead to inappropriate descriptions, as very different dynamic data can give rise to the identical static graphs. The opposite approach closely follows the evolutions and builds networks for successive time slices by selecting the relevant nodes and edges, the mesoscopic structure of each of these slices is found independently and the structures are connected to obtain a temporal description. By using an optimal structural description at each time slice, this method avoids the inertia of the aggregated approach. The inherent fuzziness of the communities leads to noise and artifacts. Here, we present an approach that distinguishes real trends and noise in the mesoscopic description of data using the continuity of social evolutions. To be follow the dynamics, we compute partitions for each time slice, but to avoid transients generated by noise, we modify the community description at time t using the structures found at times t-1 and t+1. We show the relevance of our method on the analysis of a scientific network showing the birth of a new subfield, wavelet analysis.

Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian

Spectral clustering of time-evolving networks using the inflated dynamic Laplacian for graphs

Koopman-based spectral clustering of directed and time-evolving graphs

Clustering Time-Snapshots of Temporal Networks: From Synthetic Data to Real-World Applications

Clustering of Time-Varying Graphs Based on Temporal Label Smoothness

A framework for spatial-temporal cluster evolution representation and analysis based on graphs

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

Revealing evolutions in dynamical networks

Evolutionary Clustering Via Graph Regularized Nonnegative Matrix Factorization for Exploring Temporal Networks

Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-supervised Learning Algorithms

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Temporal local clustering coefficient uncovers the hidden pattern in temporal networks

Analysis on Community Variational Trend in Dynamic Networks

Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis

Exploring Temporal Community Structure and Constant Evolutionary Pattern Hiding in Dynamic Networks.

Time-Varying Graphs and Dynamic Networks

Dynamic Structure Evolution of Time-Dependent Network

Visualizing the Temporal Similarity Between Clusters of Dynamic Graphs.

Time series clustering via community detection in networks

Clustering dynamic networks by discriminating roles of vertices and capturing temporality with subsequent feature projection

STGSN — A Spatial–Temporal Graph Neural Network framework for time-evolving social networks