中文
相关论文

相关论文: Dynamic Node Embeddings from Edge Streams

200 篇论文

Many real-world datasets have an underlying dynamic graph structure, where entities and their interactions evolve over time. Machine learning models should consider these dynamics in order to harness their full potential in downstream…

Network representation learning in low dimensional vector space has attracted considerable attention in both academic and industrial domains. Most real-world networks are dynamic with addition/deletion of nodes and edges. The existing graph…

机器学习 · 计算机科学 2019-02-07 Sedigheh Mahdavi , Shima Khoshraftar , Aijun An

Real-world networks are composed of diverse interacting and evolving entities, while most of existing researches simply characterize them as particular static networks, without consideration of the evolution trend in dynamic networks.…

社会与信息网络 · 计算机科学 2020-06-16 Yu Xie , Chunyi Li , Bin Yu , Chen Zhang , Zhouhua Tang

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node embedding framework…

机器学习 · 计算机科学 2021-05-20 Uriel Singer , Ido Guy , Kira Radinsky

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Graph representation learning (also known as network embedding) has been extensively researched with varying levels of granularity, ranging from nodes to graphs. While most prior work in this area focuses on node-level representation,…

机器学习 · 计算机科学 2023-06-05 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

社会与信息网络 · 计算机科学 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

适应与自组织系统 · 物理学 2012-10-10 Petter Holme , Jari Saramäki

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

社会与信息网络 · 计算机科学 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

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…

人工智能 · 计算机科学 2025-09-23 Osama Mohammed , Jiaxin Pan , Mojtaba Nayyeri , Daniel Hernández , Steffen Staab

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its potential for solving…

机器学习 · 计算机科学 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi

Network embedding techniques are powerful to capture structural regularities in networks and to identify similarities between their local fabrics. However, conventional network embedding models are developed for static structures, commonly…

物理与社会 · 物理学 2019-11-07 Maddalena Torricelli , Márton Karsai , Laetitia Gauvin

Inductive representation learning on temporal graphs is an important step toward salable machine learning on real-world dynamic networks. The evolving nature of temporal dynamic graphs requires handling new nodes as well as capturing…

机器学习 · 计算机科学 2020-02-20 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

社会与信息网络 · 计算机科学 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

Information networks are ubiquitous and are ideal for modeling relational data. Networks being sparse and irregular, network embedding algorithms have caught the attention of many researchers, who came up with numerous embeddings algorithms…

机器学习 · 计算机科学 2020-09-25 Junshan Wang , Yilun Jin , Guojie Song , Xiaojun Ma

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

机器学习 · 计算机科学 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

In network embedding, random walks play a fundamental role in preserving network structures. However, random walk based embedding methods have two limitations. First, random walk methods are fragile when the sampling frequency or the number…

机器学习 · 计算机科学 2018-05-14 Yong Shi , Minglong Lei , Peng Zhang , Lingfeng Niu

Dynamic graph representation learning plays a crucial role in understanding evolving behaviors. However, existing methods often struggle with flexibility, adaptability, and the preservation of temporal and structural dynamics. To address…

机器学习 · 计算机科学 2025-01-22 He Yu , Jing Liu

A temporal network -- a collection of snapshots recording the evolution of a network whose links appear and disappear dynamically -- can be interpreted as a trajectory in graph space. In order to characterize the complex dynamics of such…

物理与社会 · 物理学 2025-05-16 Lucas Lacasa , F. Javier Marín-Rodríguez , Naoki Masuda , Lluís Arola-Fernández

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…

信息检索 · 计算机科学 2021-11-24 Tongya Zheng , Zunlei Feng , Yu Wang , Chengchao Shen , Mingli Song , Xingen Wang , Xinyu Wang , Chun Chen , Hao Xu