English
Related papers

Related papers: Temporal Graphs and Temporal Network Characteristi…

200 papers

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

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of…

Physics and Society · Physics 2015-09-21 Petter Holme

Characterizing time-evolving networks is a challenging task, but it is crucial for understanding the dynamic behavior of complex systems such as the brain. For instance, how spatial networks of functional connectivity in the brain evolve…

Applications · Statistics 2021-01-27 Marie Roald , Suchita Bhinge , Chunying Jia , Vince Calhoun , Tülay Adalı , Evrim Acar

Time-varying graph signals are alternative representation of multivariate (or multichannel) signals in which a single time-series is associated with each of the nodes or vertex of a graph. Aided by the graph-theoretic tools, time-varying…

Signal Processing · Electrical Eng. & Systems 2023-01-10 Naveed ur Rehman

Dynamic Graph Neural Networks (DGNNs) have emerged as the predominant approach for processing dynamic graph-structured data. However, the influence of temporal information on model performance and robustness remains insufficiently explored,…

Machine Learning · Computer Science 2023-11-27 Xiangjian Jiang , Yanyi Pu

Subgraphs and cycles are often used to characterize the local properties of complex networks. Here we show that the subgraph structure of real networks is highly time dependent: as the network grows, the density of some subgraphs remains…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alexei Vazquez , Joao G. Oliveira , Albert-Laszlo Barabasi

Graph neural networks (GNN) have shown significant capabilities in handling structured data, yet their application to dynamic, temporal data remains limited. This paper presents a new type of graph attention network, called TempoKGAT, which…

Machine Learning · Computer Science 2024-12-24 Lena Sasal , Daniel Busby , Abdenour Hadid

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Combinatorics · Mathematics 2025-07-24 Vilhelm Agdur , Jessica Enright , Laura Larios-Jones , Kitty Meeks , Fiona Skerman , Ella Yates

Conventional modelling of networks evolving in time focuses on capturing variations in the network structure. However, the network might be static from the origin or experience only deterministic, regulated changes in its structure,…

Applications · Statistics 2023-12-29 Anna Malinovskaya , Rebecca Killick , Kathryn Leeming , Philipp Otto

Graphs offer a generic abstraction for modeling entities, and the interactions and relationships between them. Most real world graphs, such as social and cooperation networks evolve over time, and exploring their evolution may reveal…

Social and Information Networks · Computer Science 2023-11-09 Evangelia Tsoukanara , Georgia Koloniari , Evaggelia Pitoura

Many data analysis problems rely on dynamic networks, such as social or communication network analyses. Providing a scalable overview of long sequences of such dynamic networks remains challenging due to the underlying large-scale data…

Social and Information Networks · Computer Science 2022-08-26 Eren Cakmak , Johannes Fuchs , Dominik Jäckle , Tobias Schreck , Ulrik Brandes , Daniel Keim

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

In many complex systems, elements interact via time-varying network topologies. Recent research shows that temporal correlations in the chronological ordering of interactions crucially influence network properties and dynamical processes.…

Physics and Society · Physics 2020-12-01 Yan Zhang , Antonios Garas , Ingo Scholtes

This study proposes an innovative approach to analyze spatial patterns of behavior by integrating information in weighted Voronoi diagrams. The objective of the research is to analyze the temporal distribution of an experimental subject in…

Understanding the mutual interdependence between the behavior of dynamical processes on networks and the underlying topologies promises new insight for a large class of empirical networks. We present a generic approach to investigate this…

Disordered Systems and Neural Networks · Physics 2012-08-08 Steffen Karalus , Markus Porto

In a temporal network causal paths are characterized by the fact that links from a source to a target must respect the chronological order. In this article we study the causal paths structure in temporal networks of human face to face…

Social and Information Networks · Computer Science 2021-02-08 Agostino Funel

Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we…

Networking and Internet Architecture · Computer Science 2009-09-16 Dominique Tschopp , Suhas Diggavi , Matthias Grossglauser

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

Data Analysis, Statistics and Probability · Physics 2012-12-03 Aaron Clauset , Nathan Eagle

Fault diagnostics are extremely important to decide proper actions toward fault isolation and system restoration. The growing integration of inverter-based distributed energy resources imposes strong influences on fault detection using…

Signal Processing · Electrical Eng. & Systems 2022-10-28 Bang Nguyen , Tuyen Vu , Thai-Thanh Nguyen , Mayank Panwar , Rob Hovsapian