中文
相关论文

相关论文: Exploring the use of time-varying graphs for model…

200 篇论文

Traffic forecasting problem remains a challenging task in the intelligent transportation system due to its spatio-temporal complexity. Although temporal dependency has been well studied and discussed, spatial dependency is relatively less…

机器学习 · 统计学 2021-05-27 Yuyol Shin , Yoonjin Yoon

Time-varying graphs are a useful model for networks with dynamic connectivity such as vehicular networks, yet, despite their great modeling power, many important features of time-varying graphs are still poorly understood. In this paper, we…

网络与互联网体系结构 · 计算机科学 2016-01-27 Qingkai Liang , Eytan Modiano

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For…

计算几何 · 计算机科学 2023-08-15 Audun Myers , David Muñoz , Firas Khasawneh , Elizabeth Munch

Real-time and precise traffic flow prediction is vital for the efficiency of intelligent transportation systems. Traditional methods often employ graph neural networks (GNNs) with predefined graphs to describe spatial correlations among…

机器学习 · 计算机科学 2024-06-18 Ben-Ao Dai , Bao-Lin Ye , Lingxi Li

Realistic mobility models are fundamental to evaluate the performance of protocols in mobile ad hoc networks. Unfortunately, there are no mobility models that capture the non-homogeneous behaviors in both space and time commonly found in…

网络与互联网体系结构 · 计算机科学 2008-10-23 Wei-jen Hsu , Thrasyvoulos Spyropoulos , Konstantinos Psounis , Ahmed Helmy

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

社会与信息网络 · 计算机科学 2017-07-25 Peter Wills , Francois G. Meyer

Graph-based models form a fundamental aspect of data representation in Data Sciences and play a key role in modeling complex networked systems. In particular, recently there is an ever-increasing interest in modeling dynamic complex…

数据结构与算法 · 计算机科学 2015-09-18 Klaus Wehmuth , Artur Ziviani , Eric Fleury

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 graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital…

机器学习 · 计算机科学 2022-09-05 Wenchong He , Minh N. Vu , Zhe Jiang , My T. Thai

Modeling complex spatiotemporal dependencies in correlated traffic series is essential for traffic prediction. While recent works have shown improved prediction performance by using neural networks to extract spatiotemporal correlations,…

机器学习 · 计算机科学 2023-09-08 Junpeng Lin , Ziyue Li , Zhishuai Li , Lei Bai , Rui Zhao , Chen Zhang

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

量子物理 · 物理学 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

The past few years have seen intensive research efforts carried out in some apparently unrelated areas of dynamic systems -- delay-tolerant networks, opportunistic-mobility networks, social networks -- obtaining closely related insights.…

分布式、并行与集群计算 · 计算机科学 2012-02-20 Arnaud Casteigts , Paola Flocchini , Walter Quattrociocchi , Nicola Santoro

Dynamic transportation networks have been analyzed for years by means of static graph-based indicators in order to study the temporal evolution of relevant network components, and to reveal complex dependencies that would not be easily…

机器学习 · 统计学 2022-02-25 Hector Rodriguez-Deniz , Mattias Villani , Augusto Voltes-Dorta

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

机器学习 · 计算机科学 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla

Recent studies have shifted their focus towards formulating traffic forecasting as a spatio-temporal graph modeling problem. Typically, they constructed a static spatial graph at each time step and then connected each node with itself…

机器学习 · 计算机科学 2023-06-14 Chuanpan Zheng , Xiaoliang Fan , Shirui Pan , Haibing Jin , Zhaopeng Peng , Zonghan Wu , Cheng Wang , Philip S. Yu

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

物理与社会 · 物理学 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

Although traffic prediction has been receiving considerable attention with a number of successes in the context of intelligent transportation systems, the prediction of traffic states over a complex transportation network that contains…

人工智能 · 计算机科学 2024-06-21 Zilin Bian , Jingqin Gao , Kaan Ozbay , Zhenning Li

Neural networks for structured data like graphs have been studied extensively in recent years. To date, the bulk of research activity has focused mainly on static graphs. However, most real-world networks are dynamic since their topology…

机器学习 · 计算机科学 2020-03-03 Changmin Wu , Giannis Nikolentzos , Michalis Vazirgiannis

Forecasting traffic flows is a central task in intelligent transportation system management. Graph structures have shown promise as a modeling framework, with recent advances in spatio-temporal modeling via graph convolution neural…

机器学习 · 计算机科学 2021-10-05 Yuanjie Lu , Parastoo Kamranfar , David Lattanzi , Amarda Shehu

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the…

多智能体系统 · 计算机科学 2021-10-04 N. DiBrita , K. Eledlebi , H. Hildmann , L. Culley , A. F. Isakovic
‹ 上一页 1 2 3 10 下一页 ›