Abstract:Many real-world networks have been evolving and are finely modeled as temporal graphs from the viewpoint of the graph theory. A temporal graph is informative and always contains two types of features, i.e., the temporal feature and topological feature, where the temporal feature is related to the establishing time of the relationships in the temporal graph, and the topological feature is influenced by the structure of the graph. In this paper, considering both these two types of features, we perform time-topology analysis on temporal graphs to analyze the cohesiveness of temporal graphs and extract cohesive subgraphs. Firstly, a new metric named $$\mathbb {T}$$ -cohesiveness is proposed to evaluate the cohesiveness of a temporal subgraph from the time and topology dimensions jointly. Specifically, given a temporal graph $$\mathcal {G}_s = (V_s, \mathcal {E}_s)$$ , cohesiveness in the time dimension reflects whether the connections in $$\mathcal {G}_s$$ happen in a short period of time, while cohesiveness in the topology dimension indicates whether the vertices in $$V_s$$ are densely connected and have few connections with vertices out of $$\mathcal {G}_s$$ . Then, $$\mathbb {T}$$ -cohesiveness is utilized to perform time-topology analysis on temporal graphs, and two time-topology analysis methods are proposed. In detail, $$\mathbb {T}$$ -cohesiveness evolution tracking traces the evolution of the $$\mathbb {T}$$ -cohesiveness of a subgraph, and combo searching finds out cohesive subgraphs containing the query vertex, which have $$\mathbb {T}$$ -cohesiveness values larger than a given threshold. Moreover, since combo searching is NP-hard, a pruning strategy is proposed to estimate the upper bound of the $$\mathbb {T}$$ -cohesiveness value, and then improve the efficiency of combo searching. Experimental results demonstrate the efficiency of the proposed time-topology analysis methods and the pruning strategy. Besides, four more definitions of $$\mathbb {T}$$ -cohesiveness are compared with our method. The experimental results confirm the superiority of our definition.

TDANetVis: Suggesting temporal resolutions for graph visualization using zigzag persistent homology

TieVis: visual analytics of evolution of interpersonal ties

Temporal Network Analysis Using Zigzag Persistence

Visual Detection of Structural Changes in Time-Varying Graphs Using Persistent Homology

A Framework to Visualize Temporal Behavioral Relationships in Streaming Multivariate Data

TimeLighting: Guided Exploration of 2D Temporal Network Projections

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

Visualizing the Temporal Similarity Between Clusters of Dynamic Graphs.

Visual Analysis of Complex Temporal Networks Supported by Analytic Provenance

Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series

Time-Varying Graphs and Dynamic Networks

TGV: A Visualization Tool for Temporal Property Graph Databases

Time-topology Analysis on Temporal Graphs

Applications of Temporal Graph Metrics to Real-World Networks

Temporal Graph Analysis with TGX

Temporal Graph Generation Featuring Time-Bound Communities

DGSVis: Visual Analysis of Hierarchical Snapshots in Dynamic Graph

TDAvec: Computing Vector Summaries of Persistence Diagrams for Topological Data Analysis in R and Python

Temporal Link Prediction: A Unified Framework, Taxonomy, and Review

TimeGraphs: Graph-based Temporal Reasoning

Subgraph Isomorphism in Temporal Networks