Homological Scaffold via Minimal Homology Bases

04/24/2020
by   Marco Guerra, et al.
0

The homological scaffold leverages persistent homology to construct a topologically sound summary of a weighted network. However, its crucial dependency on the choice of representative cycles hinders the ability to trace back global features onto individual network components, unless one provides a principled way to make such a choice. In this paper, we apply recent advances in the computation of minimal homology bases to introduce a quasi-canonical version of the scaffold, called minimal, and employ it to analyze data both real and in silico. At the same time, we verify that, statistically, the standard scaffold is a good proxy of the minimal one for sufficiently complex networks.

READ FULL TEXT
research
05/14/2021

Minimal Cycle Representatives in Persistent Homology using Linear Programming: an Empirical Study with User's Guide

Cycle representatives of persistent homology classes can be used to prov...
research
12/27/2019

On minimal bases and indices of rational matrices and their linearizations

This paper presents a complete theory of the relationship between the mi...
research
03/12/2018

Beyond Gröbner Bases: Basis Selection for Minimal Solvers

Many computer vision applications require robust estimation of the under...
research
07/10/2019

Computing Minimal Persistent Cycles: Polynomial and Hard Cases

Persistent cycles, especially the minimal ones, are useful geometric fea...
research
02/12/2018

Average Size of Implicational Bases

Implicational bases are objects of interest in formal concept analysis a...
research
05/03/2018

Choice revision on belief bases

In this contribution we explore choice revision, a sort of belief change...

Please sign up or login with your details

Forgot password? Click here to reset