English
Related papers

Related papers: Design method of Temporary Horizontal Visibility G…

200 papers

We investigate graph-based representations of astronomical light curves for transient classification on a quality-controlled, class-balanced subset of the MANTRA benchmark (minimum coverage N_min=100 epochs; N=1705 objects after filtering…

Instrumentation and Methods for Astrophysics · Physics 2026-05-05 Jesús D. Petro-Ramos , David J. Ruiz-Morales , D. Sierra-Porta

We present the modification of natural visibility graph (NVG) algorithm used for the mapping of the time series to the complex networks (graphs). We propose the parametric natural visibility graph (PNVG) algorithm. The PNVG consists of NVG…

Data Analysis, Statistics and Probability · Physics 2015-06-11 I. V. Bezsudnov , A. A. Snarskii

Visibility graph (VG) transformation is a technique used to convert a time series into a graph based on specific visibility criteria. It has attracted increasing interest in the fields of time series analysis, forecasting, and…

Data Structures and Algorithms · Computer Science 2023-11-22 Yusheng Huang , Yong Deng

We consider the influence maximization problem over a temporal graph, where there is a single fixed source. We deviate from the standard model of influence maximization, where the goal is to choose the set of most influential vertices.…

Computational Complexity · Computer Science 2023-03-24 Argyrios Deligkas , Michelle Döring , Eduard Eiben , Tiger-Lily Goldsmith , George Skretas

Temporal Graph Neural Networks (TGNNs) have become indispensable for analyzing dynamic graphs in critical applications such as social networks, communication systems, and financial networks. However, the robustness of TGNNs against…

Machine Learning · Computer Science 2025-10-01 Dong Hyun Jeon , Lijing Zhu , Haifang Li , Pengze Li , Jingna Feng , Tiehang Duan , Houbing Herbert Song , Cui Tao , Shuteng Niu

Temporal knowledge graph reasoning (TKGR) aims to predict future events by inferring missing entities with dynamic knowledge structures. Existing LLM-based reasoning methods prioritize contextual over structural relations, struggling to…

Machine Learning · Computer Science 2026-01-30 Shiqi Fan , Quanming Yao , Hongyi Nie , Wentao Ma , Zhen Wang , Wen Hua

We demonstrate two new approaches that have been developed to aid the production of future hard X-ray catalogs, and specifically to reduce the reliance on human intervention during the detection of faint excesses in maps that also contain…

High Energy Astrophysical Phenomena · Physics 2022-01-19 V. A. Lepingwell , A. J. Bird , S. R. Gunn

It is possible to investigate emergence in many real systems using time-ordered data. However, classical time series analysis is usually conditioned by data accuracy and quantity. A modern method is to map time series onto graphs and study…

Biological Physics · Physics 2023-11-22 Juliane T. Moraes , Silvio C. Ferreira

Multi-relational temporal graphs are powerful tools for modeling real-world data, capturing the evolving and interconnected nature of entities over time. Recently, many novel models are proposed for ML on such graphs intensifying the need…

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2025-03-19 Ben Bals

Evaluating the built environment based on visibility has been long used as a tool for human-centric design. The origins of isovists and visibility graphs are within interior spaces, while more recently, these evaluation techniques have been…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Mathew Schwartz , Margarita Vinnikov , John Federici

We present a novel two-layer hierarchical reinforcement learning approach equipped with a Goals Relational Graph (GRG) for tackling the partially observable goal-driven task, such as goal-driven visual navigation. Our GRG captures the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-31 Xin Ye , Yezhou Yang

The visibility graph (VG) algorithm and its variants have been extensively studied in the time series analysis as they transform the time series into the network of nodes and links, enabling to characterize the time series in terms of…

Data Analysis, Statistics and Probability · Physics 2025-08-13 Jeong-Min Lee , Hang-Hyun Jo

Given an object of interest, visual navigation aims to reach the object's location based on a sequence of partial observations. To this end, an agent needs to 1) learn a piece of certain knowledge about the relations of object categories in…

Computer Vision and Pattern Recognition · Computer Science 2023-12-07 Xiaobo Hu , Youfang Lin , HeHe Fan , Shuo Wang , Zhihao Wu , Kai Lv

There has been a recent surge in learning generative models for graphs. While impressive progress has been made on static graphs, work on generative modeling of temporal graphs is at a nascent stage with significant scope for improvement.…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Sahil Manchanda , Srikanta Bedathur , Sayan Ranu

The type-I intermittency route to (or out of) chaos is investigated within the Horizontal Visibility graph theory. For that purpose, we address the trajectories generated by unimodal maps close to an inverse tangent bifurcation and…

Chaotic Dynamics · Physics 2015-06-12 Ángel M. Núñez , Bartolo Luque , Lucas Lacasa , José Patricio Gómez , Alberto Robledo

Context: In 6 years of operation, INTEGRAL/ISGRI revealed more than 500 sources. Many of these sources are variable. Taking into account that nearly half of INTEGRAL/ISGRI sources are new and many of them are still unidentified, the…

High Energy Astrophysical Phenomena · Physics 2015-05-18 I. Telezhinsky , D. Eckert , V. Savchenko , A. Neronov , N. Produit , T. J. -L. Courvoisier

Interactions between two entities often occur at specific timestamps, which can be modeled as a temporal graph. Exploring the relationships between vertices based on temporal paths is one of the fundamental tasks. In this paper, we conduct…

Databases · Computer Science 2025-07-15 Zhiyang Tang , Yanping Wu , Xiangjun Zai , Chen Chen , Xiaoyang Wang , Ying Zhang

Graph representation learning (GRL) has emerged as an effective technique for modeling graph-structured data. When modeling heterogeneity and dynamics in real-world complex networks, GRL methods designed for complex heterogeneous temporal…

Social and Information Networks · Computer Science 2026-05-19 Huan Liu , Pengfei Jiao , Mengzhou Gao , Chaochao Chen , Di Jin

Knowledge is inherently time-sensitive and continuously evolves over time. Although current Retrieval-Augmented Generation (RAG) systems enrich LLMs with external knowledge, they largely ignore this temporal nature. This raises two…

Information Retrieval · Computer Science 2025-10-16 Jiale Han , Austin Cheung , Yubai Wei , Zheng Yu , Xusheng Wang , Bing Zhu , Yi Yang