English
Related papers

Related papers: Using Motif Transitions for Temporal Graph Generat…

200 papers

Biological foundation models have shown strong performance in single-cell representation learning by applying transformer architectures directly to gene-expression matrices. However, these approaches predominantly operate in static settings…

Machine Learning · Computer Science 2026-05-28 Manuel Dileo , Andrea Sottoriva

In this paper I introduce a framework for modeling temporal communication networks and dynamical processes unfolding on such networks. The framework originates from the realization that there is a meaningful division of temporal…

Physics and Society · Physics 2019-07-24 Sune Lehmann

The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towardsdevising smart and time-aware solutions to transit management and…

Social and Information Networks · Computer Science 2018-03-22 Ikechukwu Maduako , Emerson Cavalheri , Monica Wachowicz

The past decade has seen tremendous growth in the field of Complex Social Networks. Several network generation models have been extensively studied to develop an understanding of how real world networks evolve over time. Two important…

Social and Information Networks · Computer Science 2017-01-23 Muhammad Qasim Pasta , Faraz Zaidi

Generative models for source code are an interesting structured prediction problem, requiring to reason about both hard syntactic and semantic constraints as well as about natural, likely programs. We present a novel model for this problem…

Machine Learning · Computer Science 2019-04-18 Marc Brockschmidt , Miltiadis Allamanis , Alexander L. Gaunt , Oleksandr Polozov

Effectively modeling non-stationary dynamics in probabilistic multivariate time series(MTS) forecasting requires balancing expressiveness with robustness. Existing parametric approaches benefit from strong inductive biases but lack…

Machine Learning · Computer Science 2026-05-25 Jinglin Li , Jun Tan , QI Fang , Ning Gui

Temporal graphs model relationships among entities over time. Recent studies applied temporal graphs to abstract complex systems such as continuous communication among participants of social networks. Often, the amount of data is larger…

Data Structures and Algorithms · Computer Science 2022-04-27 Luiz F. A. Brito , Bruno A. N. Travençolo , Marcelo K. Albertini

Real world networks exhibit rich temporal information: friends are added and removed over time in online social networks; the seasons dictate the predator-prey relationship in food webs; and the propagation of a virus depends on the network…

Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. Recent work at the intersection of formal language theory and graph theory has found that a Hyperedge Replacement Grammar (HRG)…

Social and Information Networks · Computer Science 2017-06-30 Corey Pennycuff , Salvador Aguinaga , Tim Weninger

A great variety of complex systems, from user interactions in communication networks to transactions in financial markets, can be modeled as temporal graphs consisting of a set of vertices and a series of timestamped and directed edges.…

Social and Information Networks · Computer Science 2022-11-23 Jingjing Wang , Yanhao Wang , Wenjun Jiang , Yuchen Li , Kian-Lee Tan

Event temporal graphs have been shown as convenient and effective representations of complex temporal relations between events in text. Recent studies, which employ pre-trained language models to auto-regressively generate linearised graphs…

Computation and Language · Computer Science 2024-04-03 Xingwei Tan , Yuxiang Zhou , Gabriele Pergola , Yulan He

Motifs are thought to be some fundamental components of social face-to-face interaction temporal networks. However, the motifs previously considered are either limited to a handful of nodes and edges, or do not include triangles, which are…

Physics and Society · Physics 2025-05-19 Didier Le Bail

Many real-world complex systems, such as epidemic spreading networks and ecosystems, can be modeled as networked dynamical systems that produce multivariate time series. Learning the intrinsic dynamics from observational data is pivotal for…

Machine Learning · Computer Science 2024-12-30 Yanna Ding , Zijie Huang , Malik Magdon-Ismail , Jianxi Gao

We provide a novel approach to construct generative models for graphs. Instead of using the traditional probabilistic models or deep generative models, we propose to instead find an algorithm that generates the data. We achieve this using…

Machine Learning · Computer Science 2023-04-26 Mihai Babiac , Karolis Martinkus , Roger Wattenhofer

Time series data are essential for a wide range of applications, particularly in developing robust machine learning models. However, access to high-quality datasets is often limited due to privacy concerns, acquisition costs, and labeling…

Machine Learning · Computer Science 2026-02-02 Jaime Vale , Vanessa Freitas Silva , Maria Eduarda Silva , Fernando Silva

Graphs have become a crucial way to represent large, complex and often temporal datasets across a wide range of scientific disciplines. However, when graphs are used as input to machine learning models, this rich temporal information is…

Finding dense subnetworks, with density based on edges or more complex structures, such as subgraphs or $k$-cliques, is a fundamental algorithmic problem with many applications. While the problem has been studied extensively in static…

Data Structures and Algorithms · Computer Science 2024-06-26 Ilie Sarpe , Fabio Vandin , Aristides Gionis

While large language models (LLMs) show great potential in temporal reasoning, most existing work focuses heavily on enhancing performance, often neglecting the explainable reasoning processes underlying the results. To address this gap, we…

Computation and Language · Computer Science 2025-05-22 Zihao Jiang , Ben Liu , Miao Peng , Wenjie Xu , Yao Xiao , Zhenyan Shan , Min Peng

Following the success of deep convolutional networks in various vision and speech related tasks, researchers have started investigating generalizations of the well-known technique for graph-structured data. A recently-proposed method called…

Social and Information Networks · Computer Science 2018-09-21 John Boaz Lee , Ryan A. Rossi , Xiangnan Kong , Sungchul Kim , Eunyee Koh , Anup Rao

Networks of timestamped interactions arise across social, financial, and biological domains, where forecasting future events requires modeling both evolving topology and temporal ordering. Temporal link prediction methods typically frame…

Machine Learning · Computer Science 2026-03-09 İbrahim Bahadır Altun , Ahmet Erdem Sarıyüce