English
Related papers

Related papers: WalkingTime: Dynamic Graph Embedding Using Tempora…

200 papers

Temporal information is increasingly available as part of large network data sets. This information reveals sequences of link activations between network entities, which can expose underlying processes in the data. Examples include the…

Social and Information Networks · Computer Science 2016-05-10 Ursula Redmond , Pádraig Cunningham

Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal graphs requires a proximity measure to compare different…

Machine Learning · Computer Science 2020-07-07 Vincent Froese , Brijnesh Jain , Rolf Niedermeier , Malte Renken

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

Embedding learning, a.k.a. representation learning, has been shown to be able to model large-scale semantic knowledge graphs. A key concept is a mapping of the knowledge graph to a tensor representation whose entries are predicted by models…

Artificial Intelligence · Computer Science 2016-05-10 Volker Tresp , Cristóbal Esteban , Yinchong Yang , Stephan Baier , Denis Krompaß

Evolving temporal networks serve as the abstractions of many real-life dynamic systems, e.g., social network and e-commerce. The purpose of temporal network embedding is to map each node to a time-evolving low-dimension vector for…

Social and Information Networks · Computer Science 2021-10-27 Ling Chen , Da Wang , Dandan Lyu , Xing Tang , Hongyu Shi

In recent years, the prevalent online services generate a sheer volume of user activity data. Service providers collect these data in order to perform client behavior analysis, and offer better and more customized services. Majority of…

Machine Learning · Computer Science 2022-03-29 Yuecai Zhu , Fuyuan Lyu , Chengming Hu , Xi Chen , Xue Liu

Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph…

Machine Learning · Computer Science 2020-01-31 Zekarias T. Kefato , Nasrullah Sheikh , Alberto Montresor

Representing the nodes of continuous-time temporal graphs in a low-dimensional latent space has wide-ranging applications, from prediction to visualization. Yet, analyzing continuous-time relational data with timestamped interactions…

Machine Learning · Computer Science 2024-05-28 Raphaël Romero , Jefrey Lijffijt , Riccardo Rastelli , Marco Corneli , Tijl De Bie

Graph representations for real-world social networks in the past have missed two important elements: the multiplexity of connections as well as representing time. To this end, in this paper, we present a new dynamic heterogeneous graph…

Social and Information Networks · Computer Science 2023-03-29 Negar Maleki , Balaji Padamanabhan , Kaushik Dutta

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

Social and Information Networks · Computer Science 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

Real-world systems ranging from airline routes to cryptocurrency transfers are naturally modelled as dynamic graphs whose topology changes over time. Conventional benchmarks judge dynamic-graph learners by a handful of task-specific scores,…

Machine Learning · Computer Science 2025-11-27 Elahe Kooshafar

Despite the recent success of reconciling spike-based coding with the error backpropagation algorithm, spiking neural networks are still mostly applied to tasks stemming from sensory processing, operating on traditional data structures like…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Dominik Dold , Josep Soler Garrido

Historically studies of behaviour on networks have focused on the behaviour of individuals (node-based) or on the aggregate behaviour of the entire network. We propose a new method to decompose a temporal network into macroscale components…

Social and Information Networks · Computer Science 2018-08-16 Andrew Mellor

We investigate the computational complexity of finding temporally disjoint paths or walks in temporal graphs. There, the edge set changes over discrete time steps and a temporal path (resp. walk) uses edges that appear at monotonically…

Data Structures and Algorithms · Computer Science 2021-05-25 Nina Klobas , George B. Mertzios , Hendrik Molter , Rolf Niedermeier , Philipp Zschoche

Knowledge graph embedding, which projects symbolic entities and relations into continuous vector spaces, is gaining increasing attention. Previous methods allow a single static embedding for each entity or relation, ignoring their intrinsic…

Artificial Intelligence · Computer Science 2020-04-07 Quan Wang , Pingping Huang , Haifeng Wang , Songtai Dai , Wenbin Jiang , Jing Liu , Yajuan Lyu , Yong Zhu , Hua Wu

Learning in the space-time domain remains a very challenging problem in machine learning and computer vision. Current computational models for understanding spatio-temporal visual data are heavily rooted in the classical single-image based…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Andrei Nicolicioiu , Iulia Duta , Marius Leordeanu

Dynamic graphs arise in a plethora of practical scenarios such as social networks, communication networks, and financial transaction networks. Given a dynamic graph, it is fundamental and essential to learn a graph representation that is…

Machine Learning · Computer Science 2021-06-15 Menglin Yang , Ziqiao Meng , Irwin King

The availability of large scale event data with time stamps has given rise to dynamically evolving knowledge graphs that contain temporal information for each edge. Reasoning over time in such dynamic knowledge graphs is not yet well…

Artificial Intelligence · Computer Science 2017-06-22 Rakshit Trivedi , Hanjun Dai , Yichen Wang , Le Song

This paper addresses the problem of online network topology inference for expanding graphs from a stream of spatiotemporal signals. Online algorithms for dynamic graph learning are crucial in delay-sensitive applications or when changes in…

Machine Learning · Computer Science 2024-09-16 Samuel Rey , Bishwadeep Das , Elvin Isufi

Temporal networks are an important type of network whose topological structure changes over time. Compared with methods on static networks, temporal network embedding (TNE) methods are facing three challenges: 1) it cannot describe the…

Social and Information Networks · Computer Science 2022-12-14 Shanfan Zhang , Zhan Bu