×
罗伊，因达拉瓦;苏哈珊·维贾亚拉加万;Sarath Jyotsna拉米亚;阿雷吉特·萨马尔

未加权复杂网络的Forman-Ricci曲率和持久同源性。 （英语） Zbl 1495.55003号

混沌孤子分形 140，文章ID 110260，17 p.（2020）.
摘要：我们通过拓扑数据分析（TDA）的持久同源性来研究未加权复杂网络。通过赋予适当的权值来捕捉此类网络的固有拓扑特征，我们将未加权网络转换为加权网络。然后使用标准TDA工具计算它们的持久同源性。为此，我们使用了两个主要量词：基于Forman离散版本的Ricci曲率的局部度量和基于边间中心性的全局度量。我们已经使用这些方法来研究各种模型和真实世界的网络。我们的结果表明，持久同调可以用来区分具有不同拓扑性质的模型网络和实际网络。

引用于1文件

MSC公司：

55纳米31 持久同源性及其应用，拓扑数据分析
62R40型 拓扑数据分析

关键词：

复杂网络;持久同源性;福尔曼-里奇曲率;边缘居中性

软件：

叫做古迪辛;科内克特;孔洞
PDF格式BibTeX公司 XML格式引用
\textit{I.Roy}等人，混沌孤子分形140，文章ID 110260，17 p.（2020；Zbl 1495.55003）
全文： 内政部 arXiv公司

参考文献：

[1] Zomordian，A。；Carlsson，G.，《计算持久同源性》，离散计算几何，33，2，249-274（2005）·Zbl 1069.55003号
[2] Edelsbrunner，H。；Harer，J.，《持久同源性A调查》，《当代数学》，453，257-282（2008）·Zbl 1145.55007号
[3] Carlsson，G.，《拓扑与数据》，美国数学学会，46，2，255-308（2009）·Zbl 1172.62002号
[4] Pranav，P。；Edelsbrunner，H。；德韦加特，R.V。；Vegter，G。；科伯，M。；Jones，B.，《以持久贝蒂数表示的宇宙网拓扑结构》，Mon Not R Astron Soc，465，4，4281-4310（2016）
[5] Günther博士。；Reininghaus，J。；霍兹，I。；Wagner，H.，使用离散莫尔斯理论计算3D图像持久同源性的内存效率，2011年第24届SIBGRAPI图形、模式和图像会议，25-32（2011），IEEE
[6] Nicolau，M。；莱文，A。；Carlsson，G.，基于拓扑的数据分析确定了一个具有独特突变特征和卓越生存率的乳腺癌亚组，美国国家科学院院刊，108，17，7265-7270（2011）
[7] A.H.Rizvi。；卡马拉，P.G。；坎德罗，E.K。；罗伯茨·T·J。；希伦，I。；Maniatis，T.，单细胞拓扑rna-seq分析揭示了对细胞分化和发育的见解，《国家生物技术》，35，6，551（2017）
[8] Munkres，J.，《代数拓扑的元素》（2018），CRC出版社
[9] Watts，D.J。；Strogatz，S.H.，《小世界网络的集体动态》，《自然》，393，6684，440-442（1998）·Zbl 1368.05139号
[10] Barabási，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[11] 阿尔伯特·R。；Barabási，A.L.，《复杂网络的统计力学》，《现代物理学评论》，74，1，47-97（2002）·Zbl 1205.82086号
[12] Newman，M.E.J.，《网络：简介》（2010），牛津大学出版社·Zbl 1195.94003号
[13] Barabási，A.L.，《网络科学》（2016），剑桥大学出版社·Zbl 1353.94001号
[14] Bollobas，B.，现代图论（1998），施普林格·Zbl 0902.05016号
[15] 德席尔瓦，V。；Ghrist，R.，《同源传感器网络》，非美国数学学会，54，1，10-17（2007）·Zbl 1142.94006号
[16] 霍拉克，D。；马莱蒂奇，S。；Rajković，M.，复杂网络的持久同源性，J Stat Mech，P03034（2009）·Zbl 1459.55004号
[17] 佩特里，G。；斯科拉米耶罗，M。；I.多纳托。；Vaccarino，F.，加权复杂网络的拓扑结构，PLoS One，8，6，e66506（2013）
[18] 佩特里，G。；专家，P。；Turkheimer，F。；Carhart-Harris，R。；纳特·D。；Hellyer，P·J。；Vaccarino，F.，脑功能网络的同源支架，J R Soc接口，11，101，20140873（2014）
[19] Bianconi，G.，网络理论的跨学科和物理挑战，Europhys Lett，111，5，56001（2015）
[20] 吴，Z。；梅尼切蒂，G。；Rahmede，C。；Bianconi，G.，《新兴复杂网络几何》，科学代表，510073（2015）
[21] Sizemore，A。；朱斯蒂，C。；Bassett，D.，通过中尺度同源特征对加权网络的分类，J Complex Netw，5，2，245-273（2016）
[22] 科特尼，O.T。；Bianconi，G.，加权增长简单复合物，Phys Rev E，95，6，062301（2017）
[23] 里奇，M。；Berthouze，L。；Kiss，I.Z.，具有指定度序列和子图族的网络的生成和分析：高阶结构问题，J Complex Netw，5，1，1-31（2017）·Zbl 1458.90184号
[24] 科特尼，O.T。；Bianconi，G.，《稠密幂律网络和简单复合体》，《物理学评论E》，97，5，052303（2018）
[25] Kartun-Giles，A.P。；Bianconi，G.，《超越聚类系数：复杂网络中节点邻域的拓扑分析》，混沌孤子分形，110004（2019）
[26] Iacopini，I。；佩特里，G。；巴拉特，A。；Latora，V.，《社会传染的简单模型》，Nat Commun，10，1，2485（2019）
[27] Kannan，H。；沙特，E。；罗伊，我。；Samal，A.，《通过离散莫尔斯理论实现未加权复杂网络的持久同源性》，科学代表，9，1，13817（2019）
[28] 克拉姆特，S。；豪斯，美国。；Theis，F.，Hypergraphs and cellular networks，公共科学图书馆计算生物学，5，5，e1000385（2009）
[29] 兹拉蒂奇，V。；Ghoshal，G。；Caldarelli，G.，标记社交网络的Hypergraph拓扑量，Phys Rev E，80，3，036118（2009）
[30] Lee，H。；Kang，H。；钟，M。；Kim，B.-N。；Lee，D.，从树状图的角度来看持续性脑网络同源性，IEEE Trans-Med Imaging，31，12，2267-2277（2012）
[31] Jeong，H。；梅森，S.P。；Barabási，A.L。；Oltvai，Z.N.，蛋白质网络中的致死性和中心性，《自然》，411，6833，41-42（2001）
[32] Leskovec，J。；克莱恩伯格，J。；Faloutsos，C.，《图形演变：致密化和收缩直径》，ACM Trans-Knowl Discov Data（TKDD），第1、1、2页（2007年）
[33] Šubelj，L。；Bajec，M.，使用平衡传播的鲁棒网络社区检测，《欧洲物理杂志》B，81，3，353-362（2011）
[34] 福曼，R.，《细胞复合体的莫尔斯理论》，高等数学，134，90-145（1998）·Zbl 0896.57023号
[35] Forman，R.，《离散莫尔斯理论用户指南》，塞姆·洛塔尔·科姆，48，1-35（2002）·Zbl 1048.57015号
[36] Forman，R.，Bochner的细胞复合体和组合Ricci曲率方法，离散计算几何，29，3，323-374（2003）·Zbl 1040.53040号
[37] Sreejith，R。；Mohanraj，K。；Jost，J。；沙特，E。；Samal，A.，复杂网络的Forman曲率，J Stat Mech，P063206（2016）·Zbl 1457.90032号
[38] Sreejith，R.P。；Jost，J。；沙特，E。；Samal，A.，复杂网络新组合曲率的系统评估，混沌孤子分形，101，50-67（2017）·Zbl 1373.05187号
[39] 萨马尔，A。；Sreejith，R.P。；顾J。；刘，S。；Saucan，大肠杆菌。；Jost，J.，复杂网络Ricci曲率两种离散化的比较分析，科学代表，88650（2018）
[40] Freeman，L.C.，基于中间性的一组中心性度量，社会计量学，40，1，35-41（1977）
[41] Girvan，M。；Newman，M.，《社会和生物网络中的社区结构》，美国国家科学院学报，99，12，7821-7826（2002）·Zbl 1032.91716号
[42] Ghrist，R.，《条形码：数据的持久拓扑》，《Bull Am Math Soc》，45，1，61-75（2008）·Zbl 1391.55005号
[43] 迪·法比奥，B。；Ferri，M.，通过复数向量比较持久性图，（Murino，V.；Puppo，E.，图像分析和处理-ICIAP 2015（2015），Springer International Publishing：Springer国际出版公司Cham），294-305
[44] 科恩·斯坦纳，D。；Edelsbrunner，H。；Harer，J.，持久性图的稳定性，离散计算几何，37，103-120（2007）·Zbl 1117.54027号
[45] Jost，J.，黎曼几何和几何分析（2017），施普林格国际出版公司·Zbl 1380.53001号
[46] 沙特，E。；Sreejith，R.P。；Vivek-Ananth，R.P。；Jost，J。；Samal，A.，定向网络的离散Ricci曲率，混沌孤子分形，118347-360（2019）·Zbl 1479.53015号
[47] Erdös，P。；Rényi，A.，《关于随机图的演化》，《国际公牛协会统计》，38，4，343-347（1961）·Zbl 0106.12006年
[48] 克里乌科夫博士。；帕帕佐普洛斯，F。；Kitsak，M。；瓦达特，A。；Boguná，M.，《复杂网络的双曲几何》，《物理学评论E》，82，3，036106（2010）
[49] Rual，J.F。；肯塔基州文凯特桑。；郝，T。；Hirozane-Kishikawa，T。；德里科特，A。；李，N。；Berriz，G.F。；吉本斯，F.D。；Dreze，M。；Ayivi-Guedehoussou，N.，朝向人类蛋白质相互作用网络的蛋白质尺度图，《自然》，437，7062，1173-1178（2005）
[50] 吉梅拉，R。；达农，L。；Diaz-Guilera，A。；Giralt，F。；Arenas，A.，《人类互动网络中的自相似社区结构》，Phys Rev E，68，6，065103（2003）
[51] Kunegis，J.，Konect:the koblenz network collection，《第22届国际互联网伙伴会议论文集》，1343-1350（2013），ACM:美国纽约州纽约市ACM
[52] C·玛丽亚。；Boissonnat，J.-D.博士。；Glisse，M。；Yvinec，M.，《GUDHI库：简单复合体和持久同源性》，国际数学软件大会，167-174（2014），施普林格·Zbl 1402.57001号
[53] Newman，M.E.J.，《复杂网络的结构和功能》，SIAM Rev，45，2，167-256（2003）·Zbl 1029.68010号
[54] Havel，V.，关于有限图存在性的一个注记，Casopis Pest Mat，80，477-480（1955）·Zbl 0068.37202号
[55] Hakimi，S.L.，关于一组整数作为线性图顶点的度的可实现性。一、 《Soc工业应用数学杂志》，10，3，496-506（1962）·Zbl 0109.16501号
[56] Kleitman，D.J。；Wang，D.L.，用给定的价和因子构造图和有向图的算法，离散数学，6，1，79-88（1973）·Zbl 0263.05122号
[57] 莫尔斯，M.，《大变分法》，18（1934），美国数学学会
[58] Mischaikow，K。；Nanda，V.，莫尔斯过滤理论与持久同源性的有效计算，离散计算几何，50，2，330-353（2013）·Zbl 1278.57030号
[59] Harker，S。；Mischaikow，K。；Mrozek先生。；Nanda，V.，计算复数和映射同源性的离散莫尔斯理论算法，《发现计算数学》，14，1，151-184（2014）·Zbl 1387.55010号
[60] Shareshian，J.，2-连通图复数的离散莫尔斯理论，拓扑，40，4，681-701（2001）·Zbl 0980.57005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。