arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.11606math.ATcs.CGmath.COq-bio.QM
收藏

基于极小同调基的同调支架

Homological Scaffold via Minimal Homology Bases

Marco Guerra, Alessandro De Gregorio, Ulderico Fugacci, Giovanni Petri, Francesco Vaccarino

摘要:

同源支架利用持久同源性来构建加权网络的拓扑合理摘要。然而,它对代表性周期选择的关键依赖阻碍了将全局特征追溯到单个网络组件的能力,除非提供一种原则性的方法来做出这样的选择。在本文中,我们应用最新的进展,在最小的同源基的计算引入一个准规范版本的支架,称为最小的,并采用它来分析数据的真实和在硅片。与此同时,我们验证了,在统计上,标准支架是一个很好的代理的最小的足够复杂的网络。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑