English
Related papers

Related papers: An algebraic approach to temporal network analysis…

200 papers

This paper presents a new approach for analysing structural properties of time series from complex systems. Starting from the concept of recurrences in phase space, the recurrence matrix of a time series is interpreted as the adjacency…

Chaotic Dynamics · Physics 2011-03-03 Reik V. Donner , Y. Zou , Jonathan F. Donges , Norbert Marwan , Juergen Kurths

The amount and size of spatiotemporal data sets from different domains have been rapidly increasing in the last years, which demands the development of robust and fast methods to analyze and extract information from them. In this paper, we…

Social and Information Networks · Computer Science 2020-08-13 Leonardo N. Ferreira , Didier A. Vega-Oliveros , Moshe Cotacallapa , Manoel F. Cardoso , Marcos G. Quiles , Liang Zhao , Elbert E. N. Macau

This document is focused on computing systems implemented in technologies that communicate and compute with temporal transients. Although described in general terms, implementations of spiking neural networks are of primary interest. As…

Neural and Evolutionary Computing · Computer Science 2022-01-20 James E. Smith

A temporal graph is a data structure, consisting of nodes and edges in which the edges are associated with time labels. To analyze the temporal graph, the first step is to find a proper graph dataset/benchmark. While many temporal graph…

Social and Information Networks · Computer Science 2017-03-09 Wouter Ligtenberg , Yulong Pei

To investigate the performance of quantum information tasks on networks whose topology changes in time, we study the spatial search algorithm by continuous time quantum walk to find a marked node on a random temporal network. We consider a…

Quantum Physics · Physics 2017-11-30 Shantanav Chakraborty , Leonardo Novo , Serena Di Giorgio , Yasser Omar

Social interactions vary in time and appear to be driven by intrinsic mechanisms, which in turn shape the emerging structure of the social network. Large-scale empirical observations of social interaction structure have become possible only…

Physics and Society · Physics 2015-12-09 Guillaume Laurent , Jari Saramäki , Márton Karsai

We present a different approach to developing a concept of time for specifying temporality in the conceptual modeling of software and database systems. In the database field, various proposals and products address temporal data. The…

Software Engineering · Computer Science 2021-02-02 Sabah Al-Fedaghi

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

We study correlations in temporal networks and introduce the notion of betweenness preference. It allows to quantify to what extent paths, existing in time-aggregated representations of temporal networks, are actually realizable based on…

Physics and Society · Physics 2015-03-20 René Pfitzner , Ingo Scholtes , Antonios Garas , Claudio J. Tessone , Frank Schweitzer

We describe a novel method for modeling non-stationary multivariate time series, with time-varying conditional dependencies represented through dynamic networks. Our proposed approach combines traditional multi-scale modeling and network…

Methodology · Statistics 2017-12-25 Xinyu Kang , Apratim Ganguly , Eric D. Kolaczyk

The increasing availability of temporal network data is calling for more research on extracting and characterizing mesoscopic structures in temporal networks and on relating such structure to specific functions or properties of the system.…

Physics and Society · Physics 2014-02-04 Laetitia Gauvin , André Panisson , Ciro Cattuto

The application of network analysis has found great success in a wide variety of disciplines; however, the popularity of these approaches has revealed the difficulty in handling networks whose complexity scales rapidly. One of the main…

Methodology · Statistics 2023-10-24 Anna Malinovskaya , Philipp Otto

A temporal complex network-based approach is proposed as a novel formulation to investigate turbulent mixing from a Lagrangian viewpoint. By exploiting a spatial proximity criterion, the dynamics of a set of fluid particles is geometrized…

Fluid Dynamics · Physics 2019-03-27 Giovanni Iacobello , Stefania Scarsoglio , J. G. M. Kuerten , Luca Ridolfi

We study the temporal percolation properties of temporal networks by taking as a representative example the recently proposed activity driven network model [N. Perra et al., Sci. Rep. 2, 469 (2012)]. Building upon an analytical framework…

Statistical Mechanics · Physics 2015-06-18 Michele Starnini , Romualdo Pastor Satorras

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

Social and Information Networks · Computer Science 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

Interactions among units in complex systems occur in a specific sequential order thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal…

Physics and Society · Physics 2013-11-04 Naoki Masuda , Konstantin Klemm , Víctor M. Eguíluz

We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition time. Recently there has been a massive…

Data Structures and Algorithms · Computer Science 2025-08-04 Lutz Oettershagen , Petra Mutzel

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail…

Physics and Society · Physics 2008-06-20 Gueorgi Kossinets , Jon Kleinberg , Duncan Watts