English
Related papers

Related papers: Temporal Egonet Subgraph Transitions

200 papers

Recent advances in neural networks have solved common graph problems such as link prediction, node classification, node clustering, node recommendation by developing embeddings of entities and relations into vector spaces. Graph embeddings…

Social and Information Networks · Computer Science 2021-11-19 Archit Parnami , Mayuri Deshpande , Anant Kumar Mishra , Minwoo Lee

Modeling evolving interactions among entities is critical in many real-world tasks. For example, predicting driver maneuvers in traffic requires tracking how neighboring vehicles accelerate, brake, and change lanes relative to one another…

Artificial Intelligence · Computer Science 2025-09-23 Osama Mohammed , Jiaxin Pan , Mojtaba Nayyeri , Daniel Hernández , Steffen Staab

Graph neural networks have shown to learn effective node representations, enabling node-, link-, and graph-level inference. Conventional graph networks assume static relations between nodes, while relations between entities in a video often…

Computer Vision and Pattern Recognition · Computer Science 2022-12-07 Osman Ülger , Julian Wiederer , Mohsen Ghafoorian , Vasileios Belagiannis , Pascal Mettes

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

Despite the importance and abundance of temporal knowledge graphs, most of the current research has been focused on reasoning on static graphs. In this paper, we study the challenging problem of inference over temporal knowledge graphs. In…

Machine Learning · Computer Science 2021-03-19 Ali Sadeghian , Mohammadreza Armandpour , Anthony Colas , Daisy Zhe Wang

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

Social and Information Networks · Computer Science 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

GNNs have been proven to perform highly effective in various node-level, edge-level, and graph-level prediction tasks in several domains. Existing approaches mainly focus on static graphs. However, many graphs change over time with their…

Machine Learning · Computer Science 2022-06-22 Bahareh Najafi , Saeedeh Parsaeefard , Alberto Leon-Garcia

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

Recent years have witnessed the emerging success of graph neural networks (GNNs) for modeling structured data. However, most GNNs are designed for homogeneous graphs, in which all nodes and edges belong to the same types, making them…

Machine Learning · Computer Science 2020-03-04 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Yizhou Sun

This paper endeavors to learn time-varying graphs by using structured temporal priors that assume underlying relations between arbitrary two graphs in the graph sequence. Different from many existing chain structure based methods in which…

Machine Learning · Computer Science 2022-02-24 Xiang Zhang , Qiao Wang

Task completion in digital and physical environments increasingly involves complex temporal interaction, where actions and observations unfold over different time scales rather than align with fixed observation--action steps. To model such…

Artificial Intelligence · Computer Science 2026-05-13 Jialian Li , Yuchen Cao , Junhong Liu , Weiran Guo , Xutao Wang , Jiaming Song , Jiahao Zhang , Jie Chen

Modeling the complex three-dimensional (3D) dynamics of relational systems is an important problem in the natural sciences, with applications ranging from molecular simulations to particle mechanics. Machine learning methods have achieved…

Graph retrieval based on subgraph isomorphism has several real-world applications such as scene graph retrieval, molecular fingerprint detection and circuit design. Roy et al. [35] proposed IsoNet, a late interaction model for subgraph…

Machine Learning · Computer Science 2025-10-28 Ashwin Ramachandran , Vaibhav Raj , Indrayumna Roy , Soumen Chakrabarti , Abir De

Emotion recognition is a crucial task for human conversation understanding. It becomes more challenging with the notion of multimodal data, e.g., language, voice, and facial expressions. As a typical solution, the global- and the local…

Computation and Language · Computer Science 2024-01-31 Cam-Van Thi Nguyen , Anh-Tuan Mai , The-Son Le , Hai-Dang Kieu , Duc-Trong Le

This paper is the basis paper for the accepted IJCNN challenge One-Minute Gradual-Emotion Recognition (OMG-Emotion) by which we hope to foster long-emotion classification using neural models for the benefit of the IJCNN community. The…

Human-Computer Interaction · Computer Science 2018-05-23 Pablo Barros , Nikhil Churamani , Egor Lakomkin , Henrique Siqueira , Alexander Sutherland , Stefan Wermter

Temporal graph neural networks (TGNNs) have gained significant traction for solving real-world temporal graph tasks. However, their interpretability remains limited, as most TGNNs fail to identify which historical interactions most…

Machine Learning · Computer Science 2026-05-20 Hongjiang Chen , Xin Zheng , Pengfei Jiao , Huan Liu , Zhidong Zhao , Huaming Wu , Feng Xia , Shirui Pan

The propagation of traffic congestion along roads is a commonplace nonlinear phenomenon. When many roads are connected in a network, congestion can spill from one road to others as drivers queue to enter a congested road, creating further…

Systems and Control · Computer Science 2019-06-18 Matthew A. Wright , Roberto Horowitz , Alex A. Kurzhanskiy

Modeling neural population dynamics is crucial for foundational neuroscientific research and various clinical applications. Conventional latent variable methods typically model continuous brain dynamics through discretizing time with…

This work provides the first unifying theoretical framework for node (positional) embeddings and structural graph representations, bridging methods like matrix factorization and graph neural networks. Using invariant theory, we show that…

Machine Learning · Computer Science 2020-09-23 Balasubramaniam Srinivasan , Bruno Ribeiro