English
Related papers

Related papers: The Temporal Event Graph

200 papers

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

Multivariate time series forecasting enables the prediction of future states by leveraging historical data, thereby facilitating decision-making processes. Each data node in a multivariate time series encompasses a sequence of multiple…

Machine Learning · Computer Science 2025-05-02 Xinlong Zhao , Liying Zhang , Tianbo Zou , Yan Zhang

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

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

Temporal networks are a fundamental and flexible way of describing the activities, relationships, and evolution of any complex system. Global terrorism is one of the biggest concerns of recent times. It is also an example of a temporal…

Social and Information Networks · Computer Science 2020-05-29 Madelyn Dunning , Sumit Purohit

Temporal Graph Neural Networks, a new and trending area of machine learning, suffers from a lack of formal analysis. In this paper, information theory is used as the primary tool to provide a framework for the analysis of temporal GNNs. For…

Information Theory · Computer Science 2024-08-13 Amirmohammad Farzaneh

Networks are widely used to model real-world systems and uncover their topological features. Network properties such as the degree distribution and shortest path length have been computed in numerous real-world networks, and most of them…

Social and Information Networks · Computer Science 2017-07-17 David Aparício , Pedro Ribeiro , Fernando Silva

Temporal link prediction in dynamic graphs is a critical task with applications in diverse domains such as social networks, recommendation systems, and e-commerce platforms. While existing Temporal Graph Neural Networks (T-GNNs) have…

Artificial Intelligence · Computer Science 2025-07-21 Haoyang Li , Yuming Xu , Yiming Li , Hanmo Liu , Darian Li , Chen Jason Zhang , Lei Chen , Qing Li

Despite the traditional focus of network science on static networks, most networked systems of scientific interest are characterized by temporal links. By disrupting the paths, link temporality has been shown to frustrate many dynamical…

Adaptation and Self-Organizing Systems · Physics 2018-02-07 Aming Li , Sean P. Cornelius , Yang-Yu Liu , Long Wang , Albert-László Barabási

Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs…

Data Structures and Algorithms · Computer Science 2018-01-25 Patrick Mackey , Katherine Porterfield , Erin Fitzhenry , Sutanay Choudhury , George Chin

A Dynamic Chain Event Graph (DCEG) provides a rich tree-based framework for modelling a dynamic process with highly asymmetric developments. An N Time-Slice DCEG (NT-DCEG) is a useful subclass of the DCEG class that exhibits a specific type…

Machine Learning · Statistics 2018-10-23 Rodrigo A. Collazo , Jim Q. Smith

Many social, biological, and technological systems are recorded as sequences of time-stamped interactions. In such systems, concurrency, i.e., the tendency for an individual to participate in multiple interactions approximately at the same…

Physics and Society · Physics 2026-05-26 Jiyoung Kang , Hang-Hyun Jo , Naoki Masuda

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

Time-varying group interactions constitute the building blocks of many complex systems. The framework of temporal hypergraphs makes it possible to represent them by taking into account the higher-order and temporal nature of the…

Physics and Society · Physics 2025-11-11 Marco Mancastroppa , Giulia Cencetti , Alain Barrat

Knowledge graphs have garnered significant research attention and are widely used to enhance downstream applications. However, most current studies mainly focus on static knowledge graphs, whose facts do not change with time, and disregard…

Computation and Language · Computer Science 2024-03-11 Li Cai , Xin Mao , Yuhao Zhou , Zhaoguang Long , Changxu Wu , Man Lan

A periodic temporal graph, in its simplest form, is a graph in which every edge appears exactly once in the first $\Delta$ time steps, and then it reappears recurrently every $\Delta$ time steps, where $\Delta$ is a given period length.…

Data Structures and Algorithms · Computer Science 2025-04-22 George B. Mertzios , Hendrik Molter , Nils Morawietz , Paul G. Spirakis

Recently, evolving networks are becoming a suitable form to model many real-world complex systems, due to their peculiarities to represent the systems and their constituting entities, the interactions between the entities and the…

Artificial Intelligence · Computer Science 2017-09-21 Angelo Impedovo , Corrado Loglisci , Michelangelo Ceci

A Chain Event Graph (CEG) is a graphial model which designed to embody conditional independencies in problems whose state spaces are highly asymmetric and do not admit a natural product structure. In this paer we present a probability…

Artificial Intelligence · Computer Science 2012-06-18 Peter Thwaites , Jim Q. Smith , Robert G. Cowell

With the increasing use of online communication platforms, such as email, twitter, and messaging applications, we are faced with a growing amount of data that combine content (what is said), time (when), and user (by whom) information. An…

Social and Information Networks · Computer Science 2016-07-05 Han Xiao , Polina Rozenshtein , Aristides Gionis

Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively…

Physics and Society · Physics 2020-11-24 Elohim Fonseca dos Reis , Aming Li , Naoki Masuda