English
Related papers

Related papers: Dynamic Node Embeddings from Edge Streams

200 papers

Graph neural networks (GNNs) have achieved strong performance in various applications. In the real world, network data is usually formed in a streaming fashion. The distributions of patterns that refer to neighborhood information of nodes…

Machine Learning · Computer Science 2020-12-07 Junshan Wang , Guojie Song , Yi Wu , Liang Wang

Dynamic temporal graphs represent evolving relations between entities, e.g. interactions between social network users or infection spreading. We propose an extension of graph echo state networks for the efficient processing of dynamic…

Machine Learning · Computer Science 2022-10-31 Domenico Tortorella , Alessio Micheli

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

Understanding the training dynamics of deep neural networks (DNNs) is important as it can lead to improved training efficiency and task performance. Recent works have demonstrated that representing the wirings of static graph cannot capture…

Machine Learning · Computer Science 2023-02-22 Fatemeh Vahedian , Ruiyu Li , Puja Trivedi , Di Jin , Danai Koutra

Dynamical systems are found in innumerable forms across the physical and biological sciences, yet all these systems fall naturally into universal equivalence classes: conservative or dissipative, stable or unstable, compressible or…

Machine Learning · Computer Science 2023-02-28 Matthew Ricci , Noa Moriel , Zoe Piran , Mor Nitzan

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

Physics and Society · Physics 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

Due to the rapid growth of scientific publications, identifying all related reference articles in the literature has become increasingly challenging yet highly demanding. Existing methods primarily assess candidate publications from a…

Information Retrieval · Computer Science 2024-08-29 Junhao Shen , Mohammad Ausaf Ali Haqqani , Beichen Hu , Cheng Huang , Xihao Xie , Tsengdar Lee , Jia Zhang

In temporal ( event-based ) networks, time is a continuous axis, with real-valued time coordinates for each node and edge. Computing a layout for such graphs means embedding the node trajectories and edge surfaces over time in a 2D+t space,…

Human-Computer Interaction · Computer Science 2024-12-13 Velitchko Filipov , Davide Ceneda , Daniel Archambault , Alessio Arleo

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

Temporal hypergraphs provide a powerful paradigm for modeling time-dependent, higher-order interactions in complex systems. Representation learning for hypergraphs is essential for extracting patterns of the higher-order interactions that…

Machine Learning · Computer Science 2023-11-07 Ali Behrouz , Farnoosh Hashemi , Sadaf Sadeghian , Margo Seltzer

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. These representations can be used as features for a wide range of tasks on graphs such as classification, clustering, link prediction,…

Social and Information Networks · Computer Science 2018-08-09 Haochen Chen , Bryan Perozzi , Rami Al-Rfou , Steven Skiena

This article proposes methods to model nonstationary temporal graph processes. This corresponds to modelling the observation of edge variables (relationships between objects) indicating interactions between pairs of nodes (or objects)…

Methodology · Statistics 2022-07-07 Maria Suveges , Sofia C. Olhede

Node connectivity plays a central role in temporal network analysis. We provide a comprehensive study of various concepts of walks in temporal graphs, that is, graphs with fixed vertex sets but edge sets changing over time. Taking into…

Data Structures and Algorithms · Computer Science 2020-03-12 Anne-Sophie Himmel , Matthias Bentert , André Nichterlein , Rolf Niedermeier

Random walk-based node embedding algorithms have attracted a lot of attention due to their scalability and ease of implementation. Previous research has focused on different walk strategies, optimization objectives, and embedding learning…

Machine Learning · Computer Science 2025-01-23 Konstantin Kutzkov

We introduce De Bruijn Graph Neural Networks (DBGNNs), a novel time-aware graph neural network architecture for time-resolved data on dynamic graphs. Our approach accounts for temporal-topological patterns that unfold in the causal topology…

Machine Learning · Computer Science 2022-09-20 Lisi Qarkaxhija , Vincenzo Perri , Ingo Scholtes

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

Data Analysis, Statistics and Probability · Physics 2012-12-03 Aaron Clauset , Nathan Eagle

Recent years have seen a surge in research on dynamic graph representation learning, which aims to model temporal graphs that are dynamic and evolving constantly over time. However, current work typically models graph dynamics with…

Neural and Evolutionary Computing · Computer Science 2023-05-19 Jintang Li , Zhouxin Yu , Zulun Zhu , Liang Chen , Qi Yu , Zibin Zheng , Sheng Tian , Ruofan Wu , Changhua Meng

Temporal graph representation learning has drawn significant attention for the prevalence of temporal graphs in the real world. However, most existing works resort to taking discrete snapshots of the temporal graph, or are not inductive to…

Social and Information Networks · Computer Science 2022-03-29 Zhihao Wen , Yuan Fang

Most existing Heterogeneous Information Network (HIN) embedding methods focus on static environments while neglecting the evolving characteristic of realworld networks. Although several dynamic embedding methods have been proposed, they are…

Social and Information Networks · Computer Science 2020-11-13 Zhenghao Zhang , Jianbin Huang , Qinglin Tan

Community discovery is a central problem in the analysis of dynamic social networks. Traditional community discovery methods mainly focus on the formation and dissolution of links between nodes, and therefore often fail to capture the…

Social and Information Networks · Computer Science 2026-05-25 Yingnan Xu , Shuangshuang Chu
‹ Prev 1 8 9 10 Next ›