English
Related papers

Related papers: Design method of Temporary Horizontal Visibility G…

200 papers

Temporal Graph Neural Networks (TGNNs) have gained growing attention for modeling and predicting structures in temporal graphs. However, existing TGNNs primarily focus on pairwise interactions while overlooking higher-order structures that…

Machine Learning · Computer Science 2025-05-22 Jingzhe Liu , Zhigang Hua , Yan Xie , Bingheng Li , Harry Shomer , Yu Song , Kaveh Hassani , Jiliang Tang

Many real-world systems exhibit temporal, dynamic behaviors, which are captured as time series of complex agent interactions. To perform temporal reasoning, current methods primarily encode temporal dynamics through simple sequence-based…

Machine Learning · Computer Science 2024-01-09 Paridhi Maheshwari , Hongyu Ren , Yanan Wang , Rok Sosic , Jure Leskovec

Traffic flow prediction plays a critical role in the intelligent transportation system, and it is also a challenging task because of the underlying complex Spatio-temporal patterns and heterogeneities evolving across time. However, most…

Artificial Intelligence · Computer Science 2024-12-24 Jiyao Wang , Zehua Peng , Yijia Zhang , Dengbo He , Lei Chen

Graph models provide efficient tools to capture the underlying structure of data defined over networks. Many real-world network topologies are subject to change over time. Learning to model the dynamic interactions between entities in such…

Machine Learning · Computer Science 2025-01-03 Amirhossein Javaheri , Jiaxi Ying , Daniel P. Palomar , Farokh Marvasti

Accurate long series forecasting of traffic information is critical for the development of intelligent traffic systems. We may benefit from the rapid growth of neural network analysis technology to better understand the underlying…

Machine Learning · Computer Science 2022-10-06 Ruikang Luo , Yaofeng Song , Liping Huang , Yicheng Zhang , Rong Su

Temporal Graph Neural Networks (TGNNs) are a family of graph neural networks designed to model and learn dynamic information from temporal graphs. Given their substantial empirical success, there is an escalating interest in TGNNs within…

Machine Learning · Computer Science 2024-12-17 Junwei Su , Shan Wu

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Deterministic routing has emerged as a promising technology for future non-terrestrial networks (NTNs), offering the potential to enhance service performance and optimize resource utilization. However, the dynamic nature of network topology…

Networking and Internet Architecture · Computer Science 2024-01-24 Keyi Shi , Jingchao Wang , Hongyan Li , Kan Wang

Heterogeneous graph neural networks have become popular in various domains. However, their generalizability and interpretability are limited due to the discrepancy between their inherent inference flows and human reasoning logic or…

Machine Learning · Computer Science 2023-12-12 Tianqianjin Lin , Kaisong Song , Zhuoren Jiang , Yangyang Kang , Weikang Yuan , Xurui Li , Changlong Sun , Cui Huang , Xiaozhong Liu

Graph generation is a critical yet challenging task, as empirical analyses require a deep understanding of complex, non-Euclidean structures. Diffusion models have recently made significant advances in graph generation, but these models are…

Machine Learning · Computer Science 2026-03-13 Yiming Huang , Tolga Birdal

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of…

Machine Learning · Computer Science 2017-06-13 David Hallac , Youngsuk Park , Stephen Boyd , Jure Leskovec

Causality graphs are routinely estimated in social sciences, natural sciences, and engineering due to their capacity to efficiently represent the spatiotemporal structure of multivariate data sets in a format amenable for human…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Bakht Zaman , Luis Miguel Lopez Ramos , Daniel Romero , Baltasar Beferull-Lozano

Recent text-to-image diffusion models leverage cross-attention layers, which have been effectively utilized to enhance a range of visual generative tasks. However, our understanding of cross-attention layers remains somewhat limited. In…

Computer Vision and Pattern Recognition · Computer Science 2025-02-25 Jungwon Park , Jungmin Ko , Dongnam Byun , Jangwon Suh , Wonjong Rhee

In this paper, we conduct an empirical evaluation of Temporal Graph Benchmark (TGB) by extending our Dynamic Graph Library (DyGLib) to TGB. Compared with TGB, we include eleven popular dynamic graph learning methods for more exhaustive…

Machine Learning · Computer Science 2023-10-17 Le Yu

In this research, we investigate the subject of path-finding. A pruned version of visibility graph based on Candidate Vertices is formulated, followed by a new visibility check technique. Such combination enables us to quickly identify the…

Artificial Intelligence · Computer Science 2018-10-30 Pei Cao , Zhaoyan Fan , Robert X. Gao , Jiong Tang

A temporal graph is a graph whose edges only appear at certain points in time. Reachability in these graphs is defined in terms of paths that traverse the edges in chronological order (temporal paths). This form of reachability is neither…

Computational Complexity · Computer Science 2024-07-01 Arnaud Casteigts , Nils Morawietz , Petra Wolf

There is increasing interest in identifying changes in the underlying states of brain networks. The availability of large scale neuroimaging data creates a strong need to develop fast, scalable methods for detecting and localizing in time…

Methodology · Statistics 2022-01-11 Peiliang Bai , Abolfazl Safikhani , George Michailidis

A temporal graph is a graph in which vertices communicate with each other at specific time, e.g., $A$ calls $B$ at 11 a.m. and talks for 7 minutes, which is modeled by an edge from $A$ to $B$ with starting time "11 a.m." and duration "7…

Databases · Computer Science 2016-01-26 Huanhuan Wu , Yuzhen Huang , James Cheng , Jinfeng Li , Yiping Ke

A fundamental problem in network experiments is selecting an appropriate experimental design in order to precisely estimate a given causal effect of interest. In this work, we propose the Conflict Graph Design, a general approach for…

Methodology · Statistics 2026-01-14 Vardis Kandiros , Charilaos Pipis , Constantinos Daskalakis , Christopher Harshaw

Many real-world graphs (networks) are heterogeneous with different types of nodes and edges. Heterogeneous graph embedding, aiming at learning the low-dimensional node representations of a heterogeneous graph, is vital for various…

Social and Information Networks · Computer Science 2021-12-15 Wentao Xu , Yingce Xia , Weiqing Liu , Jiang Bian , Jian Yin , Tie-Yan Liu