English
Related papers

Related papers: TempoGRAPHer: Aggregation Based Temporal Graph Exp…

200 papers

Graphs are commonly used to characterise interactions between objects of interest. Because they are based on a straightforward formalism, they are used in many scientific fields from computer science to historical sciences. In this paper,…

Machine Learning · Statistics 2015-06-24 Pierre Latouche , Fabrice Rossi

Temporal data is information measured in the context of time. This contextual structure provides components that need to be explored to understand the data and that can form the basis of interactions applied to the plots. In multivariate…

Computation · Statistics 2014-12-23 Xiaoyue Cheng , Dianne Cook , Heike Hofmann

Temporal graphs provide a useful model for many real-world networks. Unfortunately the majority of algorithmic problems we might consider on such graphs are intractable. There has been recent progress in defining structural parameters which…

Discrete Mathematics · Computer Science 2024-11-20 Jessica Enright , Samuel D. Hand , Laura Larios-Jones , Kitty Meeks

With the exponential growth of time series data across diverse domains, there is a pressing need for effective analysis tools. Time series clustering is important for identifying patterns in these datasets. However, prevailing methods often…

Machine Learning · Computer Science 2025-03-12 Paul Boniol , Donato Tiano , Angela Bonifati , Themis Palpanas

We introduce Chronoblox, a system for visualizing dynamic graphs. Chronoblox consists of a chronophotography of a sequence of graph snapshots based on a single embedding space common to all time periods. The goal of Chronoblox is to project…

Human-Computer Interaction · Computer Science 2024-05-14 Quentin Lobbé , Camille Roth , Lena Mangold

Temporal graph classification plays a critical role in applications such as cybersecurity, brain connectivity analysis, social dynamics, and traffic monitoring. Despite its significance, this problem remains underexplored compared to…

Machine Learning · Computer Science 2025-11-26 Md. Joshem Uddin , Soham Changani , Baris Coskunuzer

Temporal graphs are a special class of graphs for which a temporal component is added to edges, that is, each edge possesses a set of times at which it is available and can be traversed. Many classical problems on graphs can be translated…

Data Structures and Algorithms · Computer Science 2025-04-10 Lapo Cioni , Riccardo Dondi , Andrea Marino , Jason Schoeters , Ana Silva

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

Machine Learning · Computer Science 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu

Time-evolving traffic flow forecasting are playing a vital role in intelligent transportation systems and smart cities. However, the dynamic traffic flow forecasting is a highly nonlinear problem with complex temporal-spatial dependencies.…

Machine Learning · Computer Science 2025-08-05 Zhenan Lin , Yuni Lai , Wai Lun Lo , Richard Tai-Chiu Hsung , Harris Sik-Ho Tsang , Xiaoyu Xue , Kai Zhou , Yulin Zhu

Graph models help understand network dynamics and evolution. Creating graphs with controlled topology and embedded partitions is a common strategy for evaluating community detection algorithms. However, existing benchmarks often overlook…

Social and Information Networks · Computer Science 2025-10-09 Laurent Brisson , Cécile Bothorel , Nicolas Duminy

Temporal networks are suitable for modeling complex evolving systems. It has a wide range of applications, such as social network analysis, recommender systems, and epidemiology. Recently, modeling such dynamic systems has drawn great…

Social and Information Networks · Computer Science 2022-11-15 Jiayun Wu , Tao Jia , Yansong Wang , Li Tao

Temporal graph learning aims to generate high-quality representations for graph-based tasks with dynamic information, which has recently garnered increasing attention. In contrast to static graphs, temporal graphs are typically organized as…

Machine Learning · Computer Science 2024-04-30 Meng Liu , Ke Liang , Yawei Zhao , Wenxuan Tu , Sihang Zhou , Xinbiao Gan , Xinwang Liu , Kunlun He

Although many tools have been developed and employed to characterize temporal networks, the issue of how to compare them remains largely open. It depends indeed on what features are considered as relevant, and on the way the differences in…

Physics and Society · Physics 2024-10-14 Didier Le Bail , Mathieu Génois , Alain Barrat

Temporal graphs are commonly used to represent complex systems and track the evolution of their constituents over time. Visualizing these graphs is crucial as it allows one to quickly identify anomalies, trends, patterns, and other…

Human-Computer Interaction · Computer Science 2025-02-24 Raphaël Tinarrage , Jean R. Ponciano , Claudio D. G. Linhares , Agma J. M. Traina , Jorge Poco

In domains such as healthcare, finance, and e-commerce, the temporal dynamics of relational data emerge from complex interactions-such as those between patients and providers, or users and products across diverse categories. To be broadly…

Machine Learning · Computer Science 2025-11-07 Divyansha Lachi , Mahmoud Mohammadi , Joe Meyer , Vinam Arora , Tom Palczewski , Eva L. Dyer

Networks are well-established representations of social systems, and temporal networks are widely used to study their dynamics. Temporal network data often consist in a succession of static networks over consecutive time windows whose…

Physics and Society · Physics 2021-09-30 Valeria Gelardi , Didier Le Bail , Alain Barrat , Nicolas Claidière

Many tasks in graph machine learning, such as link prediction and node classification, are typically solved by using representation learning, in which each node or edge in the network is encoded via an embedding. Though there exists a lot…

A temporal graph is a graph in which connections between vertices are active at specific times, and such temporal information leads to completely new patterns and knowledge that are not present in a non-temporal graph. In this paper, we…

Data Structures and Algorithms · Computer Science 2014-01-10 Silu Huang , James Cheng , Huanhuan Wu

Searching for local communities is an important research challenge that allows for personalized community discovery and supports advanced data analysis in various complex networks, such as the World Wide Web, social networks, and brain…

Social and Information Networks · Computer Science 2023-03-17 Farnoosh Hashemi , Ali Behrouz , Milad Rezaei Hajidehi

Node classification for graph-structured data aims to classify nodes whose labels are unknown. While studies on static graphs are prevalent, few studies have focused on dynamic graph node classification. Node classification on dynamic…

Machine Learning · Computer Science 2022-12-08 Jiarui Sun , Mengting Gu , Chin-Chia Michael Yeh , Yujie Fan , Girish Chowdhary , Wei Zhang