×
亚历山大·贝纳蒂;卢西亚诺·F·达·科斯塔。

根据内容相似性恢复层次结构。 （英语） Zbl 1518.05176号

《物理学杂志》。A、 数学。西奥。 56，第24号，文章ID 245003，20 p.（2023）.
摘要：一些真实世界和抽象结构和系统的特点是具有标记的层次结构，可以表示为树。由于对这些实体的研究通常涉及到按特定顺序采样（或发现）树节点，这些节点可能与树的原始形状不对应，因此可以获得重建错误。目前的工作基于两个主要资源来解决这个重要问题：（i）采用简单的树模型，涉及单个参数；以及（ii）使用符合相似性作为量化误差的手段，通过比较原始结构和重构结构，考虑层次结构、节点内容和不确定性的影响。描述和讨论了几个有趣的结果，包括层次重建的准确性高度依赖于不确定性参数的值以及树的类型，并且内容参数的值的变化会影响重建层次的准确性。

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05二氧化碳 树
05C90年 图论的应用

关键词：

等级制度;符合相似性;重建构筑物
PDF格式BibTeX公司 XML格式引用
\textit{A.Benatti}和\textit{L.F.da Costa}，J.Phys。A、 数学。理论。56，第24号，文章ID 245003，20页（2023；Zbl 1518.05176）
全文： 内政部

参考文献：

[1] Newman，M.E J.，《来自丰富但嘈杂数据的网络结构》，《自然物理学》。，14, 542-5 (2018) ·doi:10.1038/s41567-018-0076-1
[2] 马尔巴赫，D。；普里尔·R·J。；沙夫特，T。；马蒂乌西，C。；Floreano，D。；Stolovitzky，G.，揭示基因网络推理方法的优势和劣势，Proc。美国国家科学院。科学。，107, 6286-91 (2010) ·doi:10.1073/pnas.0913357107
[3] Dussert，C。；拉西尼，G。；拉斯尼，M。；Palmari，J。；Llebaria，A.，《最小生成树：研究有序和无序的新方法》，Phys。B版，34，3528（1986）·doi:10.1103/PhysRevB.34.3528
[4] Yang，R。；Kalnis，P。；Tung，A.K H.，树结构数据的相似性评估，754-65（2005）·数字对象标识代码：10.1145/1066157.1066243
[5] Emmert-Streib，F。；Dehmer，M。；Kilian，J.，通过局部树分解对大型图进行分类，第200-7页（2005）
[6] 佩利略，M。；Siddiqi，K。；Zucker，S.W.，使用关联图匹配层次结构，IEEE Trans。模式分析。机器。智力。，21, 1105-20 (1999) ·doi:10.1009/34.809105
[7] 罗布森，C。；巴尔，S。；福特公司。；James，P.，《分层基础设施网络的结构和行为》，应用。Netw公司。科学。，6, 1-25 (2021) ·doi:10.1007/s41109-021-00404-4
[8] Onnela，J-P；Kaski，K。；Kertész，J.，《基于相关性的金融网络中的聚类和信息》，《欧洲物理学》。J.B，38，353-62（2004）·doi:10.1140/epjb/e2004-00128-7
[9] 布鲁盖尔，I。；加拉赫，B。；Berger-Wolf，T.Y.，网络结构推断，一项调查：动机、方法和应用，ACM计算。调查。，51, 1-39 (2018) ·数字对象标识代码：10.1145/3154524
[10] da F Costa，L2021 Jaccard指数的进一步概括（可访问：www.researchgate.net/publication/355818945_Further_generalizations_of_the_Jaccard_index）
[11] da F.Costa，L.，《论相似性》，《物理学A》，599（2022）·Zbl 07562496号 ·doi:10.1016/j.physa.2022.127456
[12] da F.Costa，L.，《巧合复杂网络》，J.Phys。复杂。，3 (2022) ·doi:10.1088/2632-072X/ac54c3
[13] da F Costa，L2021多集神经元（网址：www.researchgate.net/publication/356042155_Common_Product_neurons）·Zbl 07642765号
[14] Mones，E。；维克·L。；Vicsek，T.，《复杂网络的层次衡量》，《公共科学图书馆·综合》，第7期（2012年）·doi:10.1371/journal.pone.0033799
[15] 布莱恩特，D。；Steel，M.，从四元数构造最优树，J.算法，38，237-59（2001）·Zbl 0969.68114号 ·doi:10.1006/jagm.2000.1133
[16] 班德利尔，C。；Bousquet-Mélou，M。；A.丹尼斯。；弗拉约莱特，P。；Gardy，D。；Gouyou-Beauchamps，D.，生成树的函数，离散数学。，246, 29-55 (2002) ·Zbl 0997.05007号 ·doi:10.1016/S0012-365X（01）00250-3
[17] 斯塔德勒，T。；Skylaki，S。；Kokkaliaris，K.D。；Schroeder，T.，《关于单细胞谱系树的统计分析》，J.Theor。生物学，439160-5（2018）·Zbl 1397.92175号 ·doi:10.1016/j.jtbi.2017.11.023
[18] Lakkaraju，P。；Gauch，S。；Speretta，M.，基于概念树距离的文档相似性，127-32（2008）·数字对象标识代码：10.1145/1379092.1379118
[19] 刘，T。；Geiger，D.，近似树匹配和形状相似性，第1卷，456-62（1999），IEEE·doi:10.1109/ICCV.1999.791256
[20] Mirkin，B.，《数学分类与聚类》，第11卷（1996），纽约：Springer科学与商业媒体，纽约·Zbl 0874.90198号 ·doi:10.1007/978-1-4613-0457-9
[21] Vijaymeena，M.K。；Kavitha，K.，《文本挖掘中相似性度量的调查》，马赫。学习。申请：《国际期刊》，3，19-28（2016）·doi:10.5121/mlaij.2016.3103
[22] Akbas，C.E.，大数据分析中基于L1范数的无乘法余弦相似性度量，1-5（2014），法国：IEEE，法国·doi:10.1109/IWCIM.2014.7008798
[23] da F.Costa，L.，《形状分类与分析：理论与实践》（2009），佛罗里达州博卡拉顿：CRC出版社，佛罗里达州波卡拉顿·Zbl 1191.68614号
[24] 夏，P。；张，L。；李凤，用余弦相似系综学习相似性，信息科学。，307, 39-52 (2015) ·Zbl 1387.68201号 ·doi:10.1016/j.ins.2015.02.024
[25] Luo，C.，余弦归一化：在神经网络中使用余弦相似性代替点积，382-91（2018），Springer·doi:10.1007/978-3-030-01418-6_38
[26] Jaccard，P.，Distribution de la flore alpine dans le bassin des dranses et dans quelques régions voisine，公牛。索克沃。科学。《自然》，37，241-72（1901）·doi:10.5169/密封件-266440
[27] Leydesdorff，L.，《关于作者共引数据的规范化和可视化：Salton余弦与雅卡指数》，《美国社会科学杂志》。技术。，59, 77-85 (2008) ·doi:10.1002/asi.20732
[28] Hein，J.，《离散数学》（2003），萨德伯里：琼斯和巴特利特出版社。，萨德伯里·Zbl 1023.05001号
[29] Knuth，D.E.，《计算艺术》（1998），加利福尼亚州门罗公园：Addison Wesley，加利福尼亚州门罗公园
[30] 布利扎德，W.D.，多集理论，圣母院J.Form.Log。，30, 36-66 (1989) ·Zbl 0668.03027号 ·doi:10.1305/ndjfl/1093634995
[31] Blizard，W.D.，《多集理论的发展》，Mod。逻辑，4319-52（1991）·Zbl 0744.03054号
[32] Mahalakshmi，P.M。；Thangavelu，P.，《多集的属性》，国际期刊，工程师Innov。技术。，8, 1-4 (2019)
[33] 辛格，D。；易卜拉欣，A.M。；Yohana，T。；Singh，J.N.，多集理论中的互补，国际数学。论坛，381877-84（2011）·Zbl 1253.03075号
[34] WikipediaJaccard索引（网址：https://en.wikipedia.org/wiki/Jaccard索引)（2021年10月10日访问）
[35] da F Costa，L2021比较基于交叉相关的相似性（可在www.researchgate.net/publication/35546016_Comparing_cross_correlation-based_similarities上获得）
[36] Domingues，GTokuda，E Kda F Costa，L2022等级特征之间的相似性揭示的城市主题（ResearchGate）（网址：www.ResearchGate.net/publication/359402715_City_motifs_as_revealed_by_similarity_between_hierarchical_features）
[37] da F Costa，LTokuda，E K2022A城市和地物相似性方法（ResearchGate）（网址：www.ResearchGate.net/publication/358646626_A_similarity_approach_to_cities_and_Featuress）
[38] da F Costa，L2019An ample approach to modeling（Researchgate）（访问网址：www.Researchgate.net/publication/355056285_An_ample_approach_to_Data_and_modeling）（2021年10月10日访问）
[39] Szklanny，A.A.，《带分层血管网络（vesselnet）的工程组织瓣的三维生物打印，用于直接主机到植入物灌注》，高级马特。，33 (2021) ·doi:10.1002/adma.202102661
[40] 博塔，M。；Swanson，L.W.，《神经元分类问题》，《大脑研究评论》，56，79-88（2007）·doi:10.1016/j.brainesrev.2007.05.005
[41] 巴克，C.E。；Sahu，S.K.，相关考古年代学建筑的贝叶斯模型，J.R.Stat.Soc.C，49，423-40（2000）·Zbl 0965.62022号 ·数字对象标识代码：10.1111/1467-9876.00203
[42] 卢卡斯，G.，《时间考古学》（2004），伦敦：劳特利奇出版社，伦敦
[43] Biers，W.R.，《古典考古学中的艺术、文物和年代学》（2012），伦敦：劳特利奇出版社，伦敦
[44] De Bruyn，A。；马丁·D·P。；Lefeuvre，P.，《系统发育重建方法：概述》，《分子植物分类学：方法和协议》，257-77（2014），新泽西州托托瓦：人类出版社，新泽西洲托托瓦·doi:10.1007/978-1-62703-767-9_13
[45] Daskalakis，C。；莫塞尔，E。；Roch，S.，最佳系统发育重建，159-68（2006）·Zbl 1301.92054号 ·doi:10.1145/1132516.1132540
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。