English
Related papers

Related papers: A Hybrid Adjacency and Time-Based Data Structure f…

200 papers

Temporal Graph Learning, which aims to model the time-evolving nature of graphs, has gained increasing attention and achieved remarkable performance recently. However, in reality, graph structures are often incomplete and noisy, which…

Machine Learning · Computer Science 2023-08-16 Haozhen Zhang , Xueting Han , Xi Xiao , Jing Bai

Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a sequence of changes…

Machine Learning · Computer Science 2023-11-02 Yu Yang , Hongzhi Yin , Jiannong Cao , Tong Chen , Quoc Viet Hung Nguyen , Xiaofang Zhou , Lei Chen

Over the last decade, there has been an increasing interest in temporal graphs, pushed by a growing availability of temporally-annotated network data coming from social, biological and financial networks. Despite the importance of analyzing…

Data Structures and Algorithms · Computer Science 2020-10-06 Quintino Francesco Lotito , Alberto Montresor

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of 'events', or timestamped interactions, such as email and social media…

Social and Information Networks · Computer Science 2019-08-29 Andrew Mellor

The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing…

Networks representing complex systems in nature and society usually involve multiple interaction types. These types suggest essential information on the interactions between components, but not all of the existing types are usually…

Physics and Society · Physics 2021-04-27 Wenjie Jia , Manuel S. Mariani , Linyuan Lü , Tao Jiang

Network embeddings learn to represent nodes as low-dimensional vectors to preserve the proximity between nodes and communities of the network for network analysis. The temporal edges (e.g., relationships, contacts, and emails) in dynamic…

Social and Information Networks · Computer Science 2019-06-25 Chuanchang Chen , Yubo Tao , Hai Lin

We propose a novel dynamic network model to capture evolving latent communities within temporal networks. To achieve this, we decompose each observed dynamic edge between vertices using a Poisson-gamma edge partition model, assigning each…

Social and Information Networks · Computer Science 2024-11-19 Xincan Yu , Sikun Yang

Producing probabilistic forecasts for large collections of similar and/or dependent time series is a practically relevant and challenging task. Classical time series models fail to capture complex patterns in the data, and multivariate…

Machine Learning · Statistics 2019-05-30 Yuyang Wang , Alex Smola , Danielle C. Maddix , Jan Gasthaus , Dean Foster , Tim Januschowski

Temporal heterogeneous information network (temporal HIN) embedding, aiming to represent various types of nodes of different timestamps into low dimensional spaces while preserving structural and semantic information, is of vital importance…

Social and Information Networks · Computer Science 2024-06-18 Qijie Bai , Jiawen Guo , Haiwei Zhang , Changli Nie , Lin Zhang , Xiaojie Yuan

The combination of the infrastructure provided by the Internet of Things (IoT) with numerous processing nodes present at the Edge Computing (EC) ecosystem opens up new pathways to support intelligent applications. Such applications can be…

Machine Learning · Computer Science 2021-07-23 Kostas Kolomvatsos , Christos Anagnostopoulos

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

Many real-world systems can be expressed in temporal networks with nodes playing far different roles in structure and function and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread…

Social and Information Networks · Computer Science 2021-07-07 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Hong-Liang Sun , Duan-Bing Chen

The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction…

Data Structures and Algorithms · Computer Science 2020-01-27 Konstantinos Semertzidis , Evaggelia Pitoura

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…

Machine Learning · Computer Science 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi

Representation learning on static graph-structured data has shown a significant impact on many real-world applications. However, less attention has been paid to the evolving nature of temporal networks, in which the edges are often changing…

Machine Learning · Computer Science 2021-08-24 Jing Ma , Qiuchen Zhang , Jian Lou , Li Xiong , Joyce C. Ho

This paper aims to unify spatial dependency and temporal dependency in a non-Euclidean space while capturing the inner spatial-temporal dependencies for traffic data. For spatial-temporal attribute entities with topological structure, the…

Machine Learning · Computer Science 2022-06-28 Zonghan Wu , Da Zheng , Shirui Pan , Quan Gan , Guodong Long , George Karypis

Real-world time series often exhibit strong non-stationarity, complex nonlinear dynamics, and behavior expressed across multiple temporal scales, from rapid local fluctuations to slow-evolving long-range trends. However, many contemporary…

Machine Learning · Computer Science 2026-05-19 Sumit S Shevtekar , Chandresh K Maurya

At present, state-of-the-art forecasting models are short of the ability to capture spatio-temporal dependency and synthesize global information at the stage of learning. To address this issue, in this paper, through the adaptive fuzzified…

Artificial Intelligence · Computer Science 2025-07-29 Lijian Li

We introduce a new class of latent process models for dynamic relational network data with the goal of detecting time-dependent structure. Network data are often observed over time, and static network models for such data may fail to…

Methodology · Statistics 2013-11-15 Lucy F. Robinson , Carey E. Priebe
‹ Prev 1 3 4 5 6 7 10 Next ›