Detecting Dynamic States of Temporal Networks Using Connection Series Tensors

  title={Detecting Dynamic States of Temporal Networks Using Connection Series Tensors},
  author={Shun Cao and Hiroki Sayama},
Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been studied as it helps reveal underlying dynamical processes. A commonly used method is network aggregation over a time window, which aggregates a subsequence of multiple network snapshots into one static network. This method, however, necessarily discards temporal dynamics within the time window… Expand

Figures and Tables from this paper


Detecting sequences of system states in temporal networks
This work proposes a method to assign discrete states to systems and inferring the sequence of such states from the data, and shows that the method is capable of inferting the system’s states such as distinct activities in a school and a weekday state as opposed to a weekend state. Expand
The fundamental advantages of temporal networks
It is demonstrated that temporal networks can be controlled more efficiently and require less energy than their static counterparts, and have control trajectories that are considerably more compact than those characterizing static networks. Expand
PERCeIDs: PERiodic CommunIty Detection
By explicitly modeling periodicity, PERCeIDs outperforms baselines on both detecting highly overlapping communities with up to 2-fold improvement in NMI compared to state-of-the-art baselines, while offering an interpretable temporal structure for discovered communities in the dataset. Expand
Modern temporal network theory: a colloquium
This colloquium reviews the methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years, which includes the spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more. Expand
Toeplitz Inverse Covariance-Based Clustering of Multivariate Time Series Data
A new method of model-based clustering, which is called Toeplitz Inverse Covariance-based Clustering (TICC), which derives closed-form solutions to efficiently solve the two resulting subproblems in a scalable way, through dynamic programming and the alternating direction method of multipliers (ADMM), respectively. Expand
Detection of functional brain network reconfiguration during task-driven cognitive states
The impact of time window length on observed network dynamics during task performance is demonstrated and organizational principles of brain functional connectivity that are not accessible with static network approaches are revealed. Expand
From static to temporal network theory: Applications to functional brain connectivity
The aims of this work are to introduce temporal network theory, define the metrics relevant to the context of network neuroscience, and illustrate their potential by analyzing a resting-state fMRI dataset. Expand
LARC: Learning Activity-Regularized Overlapping Communities Across Time
This work proposes LARC, a general framework for joint learning of the overlapping community structure and the periods of activity of communities, directly from temporal interaction data, and is the first tensor-based community detection method to introduce such smoothness constraints. Expand
MatrixFlow: Temporal Network Visual Analytics to Track Symptom Evolution during Disease Progression
OBJECTIVE To develop a visual analytic system to help medical professionals improve disease diagnosis by providing insights for understanding disease progression. METHODS We develop MatrixFlow, aExpand
Detecting community structure in networks
A number of more recent algorithms that appear to work well with real-world network data, including algorithms based on edge betweenness scores, on counts of short loops in networks and on voltage differences in resistor networks are described. Expand