×

图持久性中的稳定集和范围集。 (英语) Zbl 07700997号

摘要:拓扑数据分析可以提供关于加权图和有向图结构的见解。然而,给定(di)图的一些基本属性很难映射到简单复数。我们介绍稳定的测距集合:直接从图形理论特性生成持久性图的两种标准化方法。这两个结构是在支持索引的持久性函数此外,我们引入了稳定性的一个充分条件。最后,我们将基于稳定和范围的持久性构造应用于玩具示例和实际应用程序。

MSC公司:

55N31号 持久同源性及其应用,拓扑数据分析
05年10月 平面图;图论的几何和拓扑方面
05C22号 有符号图和加权图
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alon,N。;Shapira,A.,《每个单调图的性质都是可测试的》,SIAM J.Compute。,38, 2, 505-522 (2008) ·兹比尔1229.05126 ·doi:10.1137/050633445
[2] 阿南德,DV;孟,Z。;Xia,K。;Mu,Y.,渗滤液分子聚集和氢键网络分析的加权持久同源性,科学。代表,10,1,1-17(2020年)·数字对象标识代码:10.1038/s41598-020-66710-6
[3] 班纳吉,S。;Bahamidi,S.,《增长随机网络中中心的持久性》,Probab。理论关联。菲尔德,180,891-953(2021)·Zbl 1491.60015号 ·doi:10.1007/s00440-021-01066-0
[4] MG Bergomi;费里,M。;Vertechi,P。;Zuffi,L.,《超越拓扑持久性:从网络开始》,数学(2021)·doi:10.3390/路径9233079
[5] MG Bergomi;费里,M。;Zuffi,L.,拓扑图持久性,Commun。申请。Ind.数学。,11, 1, 72-87 (2020) ·Zbl 1479.55011号 ·doi:10.2478/caim-2020-0005
[6] MG Bergomi;Vertechi,P.,基于等级的持久性,理论应用。类别。,35, 9, 228-260 (2020) ·Zbl 1439.55006号
[7] 布莱文斯AS;Bassett,DS,节点过滤有序复合物的可重排序性,Phys。E版,101,5(2020年)·doi:10.1103/PhysRevE.101.052311
[8] Bubenik,P。;Scott,JA,持久同源性的分类,离散。计算。地理。,51, 3, 600-627 (2014) ·Zbl 1295.55005号 ·doi:10.1007/s00454-014-9573-x
[9] Chazal,F.、Cohen-Steiner,D.、Glisse,M.、Guibas,L.J.、Oudot,S.Y.:持久性模块及其图表的接近性。摘自:SCG’09:第25届计算几何年度研讨会论文集,第237-246页。ACM,纽约(2009年)。数字对象标识代码:10.1145/1542362.1542407·Zbl 1380.68387号
[10] Chowdhury,S.,Mémoli,F.:有向网络的持久路径同源性。摘自:第二十届ACM-SIAM离散算法年会论文集,第1152-1169页。SIAM(2018)·Zbl 1403.68154号
[11] 科恩·斯坦纳,D。;Edelsbrunner,H。;Harer,J.,持久性图的稳定性,离散。计算。地理。,37, 1, 103-120 (2007) ·Zbl 1117.54027号 ·doi:10.1007/s00454-006-1276-5
[12] 达米科,M。;弗罗西尼,P。;Landi,C.,《自然伪距和缩小函数之间的最佳匹配》,Acta Appl。数学。,109, 2, 527-554 (2010) ·Zbl 1198.68224号 ·doi:10.1007/s10440-008-9332-1
[13] 德里奇,S。;Mörters,P.,具有次线性优先连接的随机网络:度演化,电子。J.概率。,14, 1222-1267 (2009) ·Zbl 1185.05127号 ·doi:10.1214/EJP.v14-647
[14] Edelsbrunner,H。;Harer,J.,《持久同源性——一项调查》,Contemp。数学。,453, 257-282 (2008) ·Zbl 1145.55007号 ·doi:10.1090/conm/453/08802
[15] 弗罗西尼,P。;兰迪,C。;Mémoli,F.,持久同伦类型距离,Homol。人。申请。,21, 2, 231-259 (2019) ·Zbl 1503.55003号 ·doi:10.4310/HHA.2019.v21.n2.a13
[16] 弗罗西尼,P。;Mulazzani,M.,计算自然大小距离的大小同伦群,Bull。贝尔格。数学。Soc.,6,3,455-464(1999年)·兹比尔0937.55010
[17] Galashin,P.,凸优先连接模型中持久性中心的存在性,Probab。数学。Stat.,36,1,59-74(2016)·Zbl 1341.05229号
[18] Galeana-Sánchez,H。;Hernández-Cruz,C.,关于无限有向图中(k,l)-核的存在性:综述,讨论。数学。图论,34,3431-466(2014)·Zbl 1292.05123号 ·doi:10.7151/dmgt.1747
[19] Govc,D.,Levi,R.,Smith,J.P.:锦标赛的复合体、方向性过滤和持久同源性。应用与计算拓扑杂志5(2),313-337(2021)·Zbl 1494.55022号
[20] Kim,W。;Mémoli,F.,偏序集上持久性模块的广义持久性图,J.Appl。计算。白杨。,5, 4, 533-581 (2021) ·Zbl 1500.55004号 ·doi:10.1007/s41468-021-00075-1
[21] Kurlin,V.,《带可证明保证的噪声2d云的快速持久分割》,模式识别。莱特。,83, 3-12 (2016) ·doi:10.1016/j.patrec.2015.11.025
[22] Lesnick,M.,《多维持久性模块的交错距离理论》,Found。计算。数学。(2015) ·Zbl 1335.55006号 ·doi:10.1007/s10208-015-9255-y
[23] 主,LD;专家,P。;Fernandes,HM;佩特里,G。;Van Hartevelt,TJ;Vaccarino,F。;德科,G。;Turkheimer,F。;Kringelbach,ML,《从功能连接网络的同源支架洞察大脑结构》,Front。系统。神经科学。,10, 85 (2016) ·doi:10.3389/fnsys.2016.00085
[24] McCleary,A。;Patel,A.,广义持久性图的瓶颈稳定性,Proc。美国数学。Soc.,148,3149-3161(2020年)·Zbl 1446.55007号 ·doi:10.1090/proc/14929
[25] McCleary,A。;Patel,A.,编辑格上的距离和持久性图,SIAM J.Appl。代数几何。,6, 2, 134-155 (2022) ·Zbl 07516935号 ·数字对象标识代码:10.1137/20M1373700
[26] 摩根斯坦,O。;冯·诺依曼,J.,《博弈论与经济行为》(1953),普林斯顿:普林斯顿大学出版社,普林斯顿·Zbl 0053.09303号
[27] Oudot,SY,持久性理论:从Quiver表示到数据分析(2015),普罗维登斯:美国数学学会普罗维登斯,普罗维登斯·Zbl 1335.55001号 ·doi:10.1090/surv/209
[28] Patel,A.,《广义持久性图》,J.Appl。计算。白杨。,1, 3-4, 397-419 (2018) ·Zbl 1398.18015号 ·doi:10.1007/s41468-018-0012-6
[29] 佩特里,G。;专家,P。;Turkheimer,F。;Carhart-Harris,R。;纳特·D。;Hellyer,PJ;Vaccarino,F.,大脑功能网络的同源支架,J.R.Soc.Interface,11,101,20140873(2014)·doi:10.1098/rsif.2014.0873
[30] 港口A。;Gheorghita,I。;Guth,D。;JM克拉克;Liang,C。;Dasu,S。;Marcolli,M.,《语法的持久拓扑》,数学。计算。科学。,12, 1, 33-50 (2018) ·Zbl 1417.91428号 ·doi:10.1007/s11786-017-0329-x
[31] 雷曼,MW;诺尔特,M。;斯科拉米耶罗,M。;特纳,K。;佩林,R。;Chindemi,G。;Dłotko,P。;列维·R。;Hess,K。;Markram,H.,束缚在腔中的神经元团提供了结构和功能之间缺失的联系,Front。计算。神经科学。,11, 48 (2017) ·doi:10.3389/fncom.2017.00048
[32] 里克,B。;美国福加奇。;卢卡斯奇克,J。;Leitte,H.,《Clique社区持久性:复杂网络的拓扑可视化分析方法》,IEEE Trans。视觉。计算。Gr.,24,1,822-831(2018)·doi:10.1109/TVCG.2017.2744321
[33] 德席尔瓦,V。;Munch,E。;Stefanou,A.,《带流的类别交错理论》,《理论应用》。类别。,33, 1, 583-607 (2018) ·Zbl 1433.18002号
[34] Sizemore,AE;朱斯蒂,C。;A.卡恩。;维特尔,JM;贝策尔,RF;Bassett,DS,人类连接体中的细胞团和空洞,J.Compute。神经科学。,44, 1, 115-145 (2018) ·Zbl 1402.92119号 ·doi:10.1007/s10827-017-0672-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。