English
Related papers

Related papers: TME-BNA: Temporal Motif-Preserving Network Embeddi…

200 papers

Temporal networks allow representing connections between objects while incorporating the temporal dimension. While static network models can capture unchanging topological regularities, they often fail to model the effects associated with…

Machine Learning · Computer Science 2025-07-11 Mathilde Perez , Raphaël Romero , Bo Kang , Tijl De Bie , Jefrey Lijffijt , Charlotte Laclau

Graph Neural Networks (GNNs) have exhibited remarkable efficacy in diverse graph learning tasks, particularly on static homophilic graphs. Recent attention has pivoted towards more intricate structures, encompassing (1) static heterophilic…

Machine Learning · Computer Science 2025-01-14 Yuchen Yan , Yuzhong Chen , Huiyuan Chen , Xiaoting Li , Zhe Xu , Zhichen Zeng , Lihui Liu , Zhining Liu , Hanghang Tong

Pairwise temporal interactions between entities can be represented as temporal networks, which code the propagation of processes such as epidemic spreading or information cascades, evolving on top of them. The largest outcome of these…

Social and Information Networks · Computer Science 2023-07-12 Rémi Vaudaine , Pierre Borgnat , Paulo Goncalves , Rémi Gribonval , Márton Karsai

Temporal Graph Neural Networks (TGNNs) aim to capture the evolving structure and timing of interactions in dynamic graphs. Although many models incorporate time through encodings or architectural design, they often compute attention over…

Machine Learning · Computer Science 2026-02-03 Govind Waghmare , Srini Rohan Gujulla Leel , Nikhil Tumbde , Sumedh B G , Sonia Gupta , Srikanta Bedathur

Graph representation learning is a fundamental task in various applications that strives to learn low-dimensional embeddings for nodes that can preserve graph topology information. However, many existing methods focus on static graphs while…

Machine Learning · Computer Science 2020-11-09 Jingxin Liu , Chang Xu , Chang Yin , Weiqiang Wu , You Song

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

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

Graph Neural Networks (GNNs) learn low dimensional representations of nodes by aggregating information from their neighborhood in graphs. However, traditional GNNs suffer from two fundamental shortcomings due to their local ($l$-hop…

Machine Learning · Computer Science 2021-04-28 Kashob Kumar Roy , Amit Roy , A K M Mahbubur Rahman , M Ashraful Amin , Amin Ahsan Ali

Tenuous subgraph finding aims to detect a subgraph with few social interactions and weak relationships among nodes. Despite significant efforts have been made on this task, they are mostly carried out in view of graph-structured data. These…

Social and Information Networks · Computer Science 2022-09-01 Heli sun , Miaomiao Sun , Liang He , Xiaolin Jia

Counting the number of occurrences of small connected subgraphs, called temporal motifs, has become a fundamental primitive for the analysis of temporal networks, whose edges are annotated with the time of the event they represent. One of…

Social and Information Networks · Computer Science 2021-08-20 Ilie Sarpe , Fabio Vandin

Pattern counting in graphs is fundamental to network science tasks, and there are many scalable methods for approximating counts of small patterns, often called motifs, in large graphs. However, modern graph datasets now contain richer…

Social and Information Networks · Computer Science 2018-10-03 Paul Liu , Austin Benson , Moses Charikar

Neural forecasting of spatiotemporal time series drives both research and industrial innovation in several relevant application domains. Graph neural networks (GNNs) are often the core component of the forecasting architecture. However, in…

Machine Learning · Computer Science 2023-02-21 Andrea Cini , Ivan Marisca , Filippo Maria Bianchi , Cesare Alippi

The dynamics of temporal networks lie in the continuous interactions between nodes, which exhibit the dynamic node preferences with time elapsing. The challenges of mining temporal networks are thus two-fold: the dynamic structure of…

Information Retrieval · Computer Science 2021-11-24 Tongya Zheng , Zunlei Feng , Yu Wang , Chengchao Shen , Mingli Song , Xingen Wang , Xinyu Wang , Chun Chen , Hao Xu

A central challenge in dynamic network analysis is to represent temporal evolution in a way that is both geometrically meaningful and statistically identifiable. One approach embeds a sequence of network snapshots as trajectories in a…

Machine Learning · Statistics 2026-05-12 Haruka Ezoe , Ryohei Hisano

Dynamics on and of networks refer to changes in topology and node-associated signals, respectively and are pervasive in many socio-technological systems, including social, biological, and infrastructure networks. Due to practical…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Bishwadeep Das , Andrei Buciulea , Antonio G. Marques , Elvin Isufi

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

Machine Learning · Computer Science 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

Machine Learning · Computer Science 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen

Learning involves relations, interactions and connections between learners, teachers and the world at large. Such interactions are essentially temporal and unfold in time. Yet, researchers have rarely combined the two aspects (the temporal…

Social and Information Networks · Computer Science 2023-07-25 Mohammed Saqr

In the task of emotion recognition from videos, a key improvement has been to focus on emotions over time rather than a single frame. There are many architectures to address this task such as GRUs, LSTMs, Self-Attention, Transformers, and…

Computer Vision and Pattern Recognition · Computer Science 2024-01-09 Alexander Mehta , William Yang

Recently emerged Topological Deep Learning (TDL) methods aim to extend current Graph Neural Networks (GNN) by naturally processing higher-order interactions, going beyond the pairwise relations and local neighborhoods defined by graph…