English
Related papers

Related papers: Time-varying Extremum Graphs

200 papers

Feature tracking is a common task in visualization applications, where methods based on topological data analysis (TDA) have successfully been applied in the past for feature definition as well as tracking. In this work, we focus on…

Graphics · Computer Science 2023-08-21 Emma Nilsson , Jonas Lukasczyk , Talha Bin Masood , Christoph Garth , Ingrid Hotz

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

Physics and Society · Physics 2013-06-06 Vassilis Kostakos

Temporal Knowledge Graph (TKG) reasoning that forecasts future events based on historical snapshots distributed over timestamps is denoted as extrapolation and has gained significant attention. Owing to its extreme versatility and variation…

Artificial Intelligence · Computer Science 2024-07-01 Jinchuan Zhang , Bei Hui , Chong Mu , Ling Tian

There has been an increasing interest in modeling continuous-time dynamics of temporal graph data. Previous methods encode time-evolving relational information into a low-dimensional representation by specifying discrete layers of neural…

Machine Learning · Computer Science 2022-06-01 Jin Guo , Zhen Han , Zhou Su , Jiliang Li , Volker Tresp , Yuyi Wang

Graph Neural Networks are perfectly suited to capture latent interactions between various entities in the spatio-temporal domain (e.g. videos). However, when an explicit structure is not available, it is not obvious what atomic elements…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Iulia Duta , Andrei Nicolicioiu , Marius Leordeanu

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of…

Computational Geometry · Computer Science 2023-02-07 Audun Myers , Cliff Joslyn , Bill Kay , Emilie Purvine , Gregory Roek , Madelyn Shapiro

The vertex $k$-partiteness $v_k(G)$ of graph $G$ is defined as the fewest number of vertices whose deletion from $G$ yields a $k$-partite graph. In this paper, we introduce two concepts: monotonic decreasing topological index and monotonic…

Combinatorics · Mathematics 2017-08-04 Fang Gao , Duo Duo Zhao , Xiao-Xin Li , Jia-Bao Liu

Procedural Multimodal Documents (PMDs) organize textual instructions and corresponding images step by step. Comprehending PMDs and inducing their representations for the downstream reasoning tasks is designated as Procedural MultiModal…

Computation and Language · Computer Science 2022-04-07 Huibin Zhang , Zhengkun Zhang , Yao Zhang , Jun Wang , Yufan Li , Ning jiang , Xin wei , Zhenglu Yang

We present a novel graph-based learning of EEG representations with gradient alignment (GEEGA) that leverages multi-domain information to learn EEG representations for brain-computer interfaces. Our model leverages graph convolutional…

Human-Computer Interaction · Computer Science 2025-12-09 Prithila Angkan , Amin Jalali , Paul Hungler , Ali Etemad

Video scene graph generation (VidSGG) aims to identify objects in visual scenes and infer their relationships for a given video. It requires not only a comprehensive understanding of each object scattered on the whole scene but also a deep…

Computer Vision and Pattern Recognition · Computer Science 2023-12-18 Tao Pu , Tianshui Chen , Hefeng Wu , Yongyi Lu , Liang 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

Spatiotemporal graph represents a crucial data structure where the nodes and edges are embedded in a geometric space and can evolve dynamically over time. Nowadays, spatiotemporal graph data is becoming increasingly popular and important,…

Machine Learning · Computer Science 2022-03-02 Yuanqi Du , Xiaojie Guo , Hengning Cao , Yanfang Ye , Liang Zhao

Temporal knowledge graphs represent temporal facts $(s,p,o,\tau)$ relating a subject $s$ and an object $o$ via a relation label $p$ at time $\tau$, where $\tau$ could be a time point or time interval. Temporal knowledge graphs may exhibit…

Artificial Intelligence · Computer Science 2023-12-27 Jiaxin Pan , Mojtaba Nayyeri , Yinan Li , Steffen Staab

Topological abstractions offer a method to summarize the behavior of vector fields but computing them robustly can be challenging due to numerical precision issues. One alternative is to represent the vector field using a discrete approach,…

Graphics · Computer Science 2025-12-09 Tanner Finken , Julien Tierny , Joshua A Levine

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

Temporal knowledge graph completion aims to infer the missing facts in temporal knowledge graphs. Current approaches usually embed factual knowledge into continuous vector space and apply geometric operations to learn potential patterns in…

Artificial Intelligence · Computer Science 2024-08-14 Rui Ying , Mengting Hu , Jianfeng Wu , Yalan Xie , Xiaoyi Liu , Zhunheng Wang , Ming Jiang , Hang Gao , Linlin Zhang , Renhong Cheng

Multimodal acoustic event classification plays a key role in audio-visual systems. Although combining audio and visual signals improves recognition, it is still difficult to align them over time and to reduce the effect of noise across…

Sound · Computer Science 2025-09-19 Yuanjian Chen , Yang Xiao , Jinjie Huang

Extreme weather is one of the main mechanisms through which climate change will directly impact human society. Coping with such change as a global community requires markedly improved understanding of how global warming drives extreme…

Computational Physics · Physics 2019-09-18 Adam Rupe , Karthik Kashinath , Nalini Kumar , Victor Lee , Prabhat , James P. Crutchfield

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

Temporal Knowledge Graphs have emerged as a powerful way of not only modeling static relationships between entities but also the dynamics of how relations evolve over time. As these informational structures can be used to store information…

Machine Learning · Computer Science 2025-10-29 Edward Markai , Sina Molavipour