English
Related papers

Related papers: Hypergraphs on high dimensional time series sets u…

200 papers

Producing probabilistic forecasts for large collections of similar and/or dependent time series is a practically relevant and challenging task. Classical time series models fail to capture complex patterns in the data, and multivariate…

Machine Learning · Statistics 2019-05-30 Yuyang Wang , Alex Smola , Danielle C. Maddix , Jan Gasthaus , Dean Foster , Tim Januschowski

Persistent homology theory is a relatively new but powerful method in data analysis. Using simplicial complexes, classical persistent homology is able to reveal high dimensional geometric structures of datasets, and represent them as…

Algebraic Topology · Mathematics 2023-12-05 Yaru Gao , Yan Xu , Fengchun Lei

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Topological Data Analysis (TDA) is a rigorous framework that borrows techniques from geometric and algebraic topology, category theory, and combinatorics in order to study the "shape" of such complex high-dimensional data. Research in this…

Algebraic Topology · Mathematics 2022-04-15 R. W. R. Darling , John A. Emanuello , Emilie Purvine , Ahmad Ridley

We introduce a construction and an algorithm, both based on Topological Data Analysis (TDA), to tackle the problem of the isomorphism check of Orthogonal Arrays (OAs). Specifically, we associate to any binary OA a persistence diagram, one…

Computation · Statistics 2024-10-01 Roberto Fontana , Marco Guerra

In this paper, we introduce a generalization of graphlets to heterogeneous networks called typed graphlets. Informally, typed graphlets are small typed induced subgraphs. Typed graphlets generalize graphlets to rich heterogeneous networks…

Social and Information Networks · Computer Science 2020-10-28 Ryan A. Rossi , Nesreen K. Ahmed , Aldo Carranza , David Arbour , Anup Rao , Sungchul Kim , Eunyee Koh

Deep Recurrent Neural Network architectures, though remarkably capable at modeling sequences, lack an intuitive high-level spatio-temporal structure. That is while many problems in computer vision inherently have an underlying high-level…

Computer Vision and Pattern Recognition · Computer Science 2016-04-12 Ashesh Jain , Amir R. Zamir , Silvio Savarese , Ashutosh Saxena

Hypergraphs are powerful mathematical structures that can model complex, high-order relationships in various domains, including social networks, bioinformatics, and recommender systems. However, generating realistic and diverse hypergraphs…

Machine Learning · Computer Science 2026-03-11 Dorian Gailhard , Enzo Tartaglione , Lirida Naviner , Jhony H. Giraldo

Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology.…

Machine Learning · Computer Science 2019-04-08 Henri Riihimäki , Wojciech Chachólski , Jakob Theorell , Jan Hillert , Ryan Ramanujam

We introduce a subsampling method for topological data analysis based on strong collapses of simplicial complexes. Given a point cloud and a scale parameter $\delta$, we construct a subsampling that preserves both global and local…

Computational Geometry · Computer Science 2025-11-27 Elias Gabriel Minian

A central challenge in hydrodynamic turbulence is identifying precisely when, and at which length scales, strong turbulent fluctuations (STFs) emerge and develop into intermittent events, which are often obscured by conventional statistical…

In this work we use the persistent homology method, a technique in topological data analysis (TDA), to extract essential topological features from the data space and combine them with deep learning features for classification tasks. In TDA,…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Mariana Dória Prata Lima , Gilson Antonio Giraldi , Gastão Florêncio Miranda Junior

Domain generalization aim to train models to effectively perform on samples that are unseen and outside of the distribution. Adversarial data augmentation (ADA) is a widely used technique in domain generalization. It enhances the model…

Machine Learning · Computer Science 2024-10-16 Byeong Tak Lee , Joon-myoung Kwon , Yong-Yeon Jo

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks…

Physics and Society · Physics 2015-09-23 Rodrigo Aldecoa , Chiara Orsini , Dmitri Krioukov

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

Data Analysis, Statistics and Probability · Physics 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

Many processes, from gene interaction in biology to computer networks to social media, can be modeled more precisely as temporal hypergraphs than by regular graphs. This is because hypergraphs generalize graphs by extending edges to connect…

Human-Computer Interaction · Computer Science 2021-05-12 Maximilian T. Fischer , Devanshu Arya , Dirk Streeb , Daniel Seebacher , Daniel A. Keim , Marcel Worring

Recently, there has been an explosion in statistical learning literature to represent data using topological principles to capture structure and relationships. We propose a topological data analysis (TDA)-based framework, named Topological…

Machine Learning · Statistics 2025-11-10 Jordan Eckert , Elvan Ceyhan , Henry Schenck

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

Algebraic Topology · Mathematics 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei

In this paper, we propose HLSAD, a novel method for detecting anomalies in time-evolving simplicial complexes. While traditional graph anomaly detection techniques have been extensively studied, they often fail to capture changes in…

Machine Learning · Computer Science 2025-06-02 Florian Frantzen , Michael T. Schaub