English
Related papers

Related papers: Linear-time online visibility graph transformation…

200 papers

Graph and network visualization supports exploration, analysis and communication of relational data arising in many domains: from biological and social networks, to transportation and powergrid systems. With the arrival of AI-based…

Horizontal visibility graphs (HVGs) are graphs constructed in correspondence with number sequences that have been introduced and explored recently in the context of graph-theoretical time series analysis. In most of the cases simple…

Data Analysis, Statistics and Probability · Physics 2017-04-05 Bartolo Luque , Lucas Lacasa

B$_0$-VPG graphs are intersection graphs of vertical and horizontal line segments on a plane. Cohen, Golumbic, Trotter, and Wang [Order, 2016] pose the question of characterizing B$_0$-VPG permutation graphs. We respond here by…

Combinatorics · Mathematics 2020-08-25 Sreejith K. Pallathumadam , Deepak Rajendraprasad

Recently, a set of graph-based tools have been introduced for the identification of singular events of O3, NO2 and temperature time series, as well as description of their dynamics. These are based on the use of the Visibility Graphs (VG).…

Atmospheric and Oceanic Physics · Physics 2023-11-21 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , E. Sanchez-Lopez , J. Serrano , F. J. Jimenez-Hornero

Time series forecasting plays a crucial role in decision-making across various domains, but it presents significant challenges. Recent studies have explored image-driven approaches using computer vision models to address these challenges,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Zhen Zeng , Rachneet Kaur , Suchetha Siddagangappa , Tucker Balch , Manuela Veloso

Large Language Models (LLMs) are increasingly used for various tasks with graph structures. Though LLMs can process graph information in a textual format, they overlook the rich vision modality, which is an intuitive way for humans to…

Computation and Language · Computer Science 2024-11-01 Yanbin Wei , Shuai Fu , Weisen Jiang , Zejian Zhang , Zhixiong Zeng , Qi Wu , James T. Kwok , Yu Zhang

Scalable Vector Graphics (SVG) are an essential format for technical illustration and digital design, offering precise resolution independence and flexible semantic editability. In practice, however, original vector source files are…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Qijia He , Xunmei Liu , Hammaad Memon , Ziang Li , Zixian Ma , Jaemin Cho , Jason Ren , Daniel S Weld , Ranjay Krishna

Designing versatile graph learning approaches is important, considering the diverse graphs and tasks existing in real-world applications. Existing methods have attempted to achieve this target through automated machine learning techniques,…

Machine Learning · Computer Science 2024-09-04 Lanning Wei , Huan Zhao , Xiaohan Zheng , Zhiqiang He , Quanming Yao

Recent work in financial machine learning has shown the virtue of complexity: the phenomenon by which deep learning methods capable of learning highly nonlinear relationships outperform simpler approaches in financial forecasting. While…

Machine Learning · Computer Science 2025-11-06 Emi Soroka , Artem Arzyn

We introduce graph gamma process (GGP) linear dynamical systems to model real-valued multivariate time series. For temporal pattern discovery, the latent representation under the model is used to decompose the time series into a…

Methodology · Statistics 2020-07-28 Rahi Kalantari , Mingyuan Zhou

Representation learning in dynamic graphs is a challenging problem because the topology of graph and node features vary at different time. This requires the model to be able to effectively capture both graph topology information and…

Machine Learning · Computer Science 2021-11-16 Xintao Xiang , Tiancheng Huang , Donglin Wang

In recent years, graph representation learning has gained significant popularity, which aims to generate node embeddings that capture features of graphs. One of the methods to achieve this is employing a technique called random walks that…

Machine Learning · Computer Science 2022-10-13 Deniz Gurevin , Mohsin Shan , Tong Geng , Weiwen Jiang , Caiwen Ding , Omer Khan

Natural Language Video Grounding (NLVG) aims to localize time segments in an untrimmed video according to sentence queries. In this work, we present a new paradigm named Explore-And-Match for NLVG that seamlessly unifies the strengths of…

Computer Vision and Pattern Recognition · Computer Science 2022-08-05 Sangmin Woo , Jinyoung Park , Inyong Koo , Sumin Lee , Minki Jeong , Changick Kim

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

Data Structures and Algorithms · Computer Science 2017-06-14 Haishuai Wang

We initiate an open-source library for the efficient analysis of temporal graphs. We consider one of the standard models of dynamic networks in which each edge has a discrete timestamp and transition time. Recently there has been a massive…

Data Structures and Algorithms · Computer Science 2025-08-04 Lutz Oettershagen , Petra Mutzel

Detecting fraudulent transactions is an essential component to control risk in e-commerce marketplaces. Apart from rule-based and machine learning filters that are already deployed in production, we want to enable efficient real-time…

Machine Learning · Computer Science 2022-08-25 Mingxuan Lu , Zhichao Han , Susie Xi Rao , Zitao Zhang , Yang Zhao , Yinan Shan , Ramesh Raghunathan , Ce Zhang , Jiawei Jiang

We study sketch-to-diagram generation: converting rough hand sketches into precise, compositional diagrams. Diffusion models excel at photorealism but struggle with the spatial precision, alignment, and symbolic structure required for…

Artificial Intelligence · Computer Science 2025-11-18 Hantao Zhang , Jingyang Liu , Ed Li

While transformer architectures have dominated computer vision in recent years, these models cannot easily be deployed on hardware with limited resources for autonomous driving tasks that require real-time-performance. Their computational…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Nikolas Ebert , Laurenz Reichardt , Didier Stricker , Oliver Wasenmüller

Computing visibility on a geometric object requires heavy computations since it requires to identify pairs of points that are visible to each other, i.e. there is a straight segment joining them that stays in the close vicinity of the…

Computational Geometry · Computer Science 2026-03-13 Romain Negro , Jacques-Olivier Lachaud

Making a good graphic that accurately and efficiently conveys the desired message to the audience is both an art and a science, typically not taught in the data science curriculum. Visualisation makeovers are exercises where the community…

Human-Computer Interaction · Computer Science 2025-08-11 Siddharth Gangwar , David A. Selby , Sebastian J. Vollmer