理查德·蒂尔奎斯特。;拉斐尔·弗伦吉洛（Rafael M.Frongillo）。;曼努埃尔·E·拉德泽（Manuel E.Lladser）。 获取离散空间中的土地层：公制维的概述及其应用。 （英语） Zbl 1527.05055号 SIAM版本。 65，编号4，919-962（2023）. 摘要：图的度量维度是根据最短路径距离唯一标识所有其他节点所需的最小节点数。度量维的应用包括发现网络中传播的来源、对图进行规范化标记以及在低维欧氏空间中嵌入符号数据。本调查对度量维度进行了自包含的介绍，并概述了典型结果和应用。我们讨论了一般图的度量维数的近似方法，以及确定性和随机图族的特定界限和渐近行为。最后，我们提出了相关的概念和未来工作的方向。 引用于2文件 MSC公司： 05C12号 图形中的距离 05C60型 图论中的同构问题（重构猜想等）和同态问题（子图嵌入等） 05C62号 图形表示（几何和交点表示等） 05C85号 图形算法（图形理论方面） 05摄氏90度 图论的应用 68兰特 计算机科学中的图论（包括图形绘制） 关键词：公制尺寸;图嵌入;多点定位;图同构;解析集 软件：节点2vec;踪迹;CPLEX公司;鹦鹉螺 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Tillquist}等人，SIAM Rev.65，No.4，919--962（2023；Zbl 1527.05055） 全文： DOI程序 arXiv公司 整数序列在线百科全书： 行读取的三角形：T（n，k）是具有n个节点和度量维度k，0<=k<n的（未标记的）连通图的数量。 参考文献： [1] M.Abas和T.Vetriкk，分裂亚循环群的Cayley有向图的度量维数，Theoret。计算。科学。，809（2020），第61-72页·Zbl 1439.05067号 [2] R.Adar和L.Epstein，《度量维度》，J.Combina.Optim。，34（2017），第1-30页·Zbl 1407.90267号 [3] R.Adar和L.Epstein，二维扩展网格的度量维，计算机学报。，23（2018），第761-772页·Zbl 1413.05175号 [4] S.Ahmad、M.A.Chaudhry、I.Javaid和M.Salman，关于广义Petersen图的度量维，Quaest。数学。，36（2013），第421-435页·Zbl 1408.05046号 [5] M.R.Alfuraidan和J.Hall，Smith定理和（6）-立方体作为距离传递图的特征，J.代数组合，24（2006），第195-207页·Zbl 1099.05081号 [6] Y.Alizadeh，E.Estaji，S.Klavžar和M.Petkovs \780,ek，星上广义Sierpinöski图的度量性质，离散应用。数学。，266（2019），第48-55页·Zbl 1464.05133号 [7] R.Arratia、L.Gordon和M.S.Waterman，《抛硬币和序列匹配中的厄尔多·斯雷·尼伊分布定律》，《统计年鉴》。，18（1990年），第539-570页·Zbl 0712.92016号 [8] L.Babai，关于强正则图的正则标号复杂性，SIAM J.Compute。，9（1980），第212-216页，https://doi.org/10.1137/0209018。 ·Zbl 0446.68052号 [9] 巴拜，《关于单本原置换群的次序》，《数学年鉴》。（2） 第113页（1981年），第553-568页·Zbl 0485.20002号 [10] L.Babai，拟多项式时间中的图同构，第48届ACM计算理论研讨会论文集，2016年，第684-697页·兹比尔1376.68058 [11] L.Babai、P.Erdo¨s和s.M.Selkow，随机图同构，SIAM J.Compute。，9（1980），第628-635页，https://doi.org/10.1137/0209047。 ·Zbl 0454.05038号 [12] M.Bača、E.T.Baskoro、a.Salman、S.Saputro和D.Suprijanto，正则二部图的度量维，布尔。数学。社会科学。数学。Roumanie（N.S.），54（2011），第15-28页·Zbl 1224.05131号 [13] B.Bagheri、M.Jannesari和B.Omoomi，《唯一维图》，预印本，https://arxiv.org/abs/1205.0327, 2012. ·Zbl 1252.05187号 [14] R.F.Bailey，小距离正则和强正则图的度量维，澳大利亚。J.Combin，62（2015），第18-34页·Zbl 1321.05287号 [15] R.F.Bailey，关于非本原距离正则图的度量维，Ann.Comb。，20（2016），第641-659页·Zbl 1360.05185号 [16] R.F.Bailey，关于关联图的度量维，离散数学。，341（2018），第1613-1619页·Zbl 1384.05076号 [17] R.F.Bailey、J.Caíceres、D.Garijo、A.Gonzaílez、A.Maírquez、K.Meagher和M.L.Puertas，《约翰逊和克内塞图的解析集》，《欧洲联合杂志》，34（2013），第736-751页·Zbl 1259.05051号 [18] R.F.Bailey和P.J.Cameron，群和图的基大小、度量维和其他不变量，布尔。伦敦数学。Soc.，43（2011），第209-242页·Zbl 1220.05030号 [19] R.F.Bailey和P.Spiga，对偶极图的度量维数，Arch。数学。，120（2023），第467-478页，https://doi.org/10.1007/s00013-023-01829-2。 ·Zbl 1512.05406号 [20] D.Bartoli、T.Heíger、G.Kiss和M.Takaíts，关于仿射平面、双仿射平面和广义四边形的度量维，澳大利亚。J.Combina.，72（2018），第226-248页·Zbl 1410.51007号 [21] S.Bau和A.Beardon，度量空间的度量维数，计算。方法功能。《理论》，13（2013），第295-305页·Zbl 1282.51004号 [22] A.F.Beardon和J.A.Rodriáguez-Velaázquez，关于度量空间的度量维，Ars Math。内容。，16（2019年），第25-38页·Zbl 1431.54016号 [23] L.Beaudou、P.Dankelmann、F.Foucaud、M.A.Henning、A.Mary和A.Parreau，用图的直径和度量维限定图的顺序：通过树分解和VC维的研究，SIAM J.离散数学。，32（2018），第902-918页，https://doi.org/10.1137/16M1097833。 ·Zbl 1384.05077号 [24] Z.Beerliova、F.Eberhard、T.Erlebach、A.Hall、M.Hoffmann、M.Mihal’ak和L.S.Ram，《网络发现和验证》，IEEE J.选定区域公社。，24（2006年），第2168-2181页·Zbl 1171.68587号 [25] R.Belmonte、F.V.Fomin、P.A.Golovach和M.S.Ramanujan，有界树长图的度量维数，SIAM J.离散数学。，31（2017），第1217-1243页，https://doi.org/10.1137/16M1057383。 ·Zbl 1371.68103号 [26] J.Bensmail、F.Mc Inerney和N.Nisse，《公制维度：从图到定向图》，电子。注释理论。计算。科学。，346（2019），第111-123页·Zbl 07515173号 [27] P.Berman、B.DasGupta和M.-Y.Kao，生物信息学中测试集问题的紧逼近结果，J.Compute。系统。科学。，71（2005），第145-162页·兹比尔1076.68113 [28] L.Blumenthal，《距离几何的理论与应用》，牛津大学出版社，1953年·Zbl 0050.38502号 [29] B.Bollobaís、D.Mitsche和P.Pralat，随机图的度量维数，Electron。J.Combina.，20（2013），第1条·Zbl 1295.05095号 [30] Eε。Bonnet和N.Purohit，通过树宽参数化的公制尺寸，《算法》，83（2021），第2606-2633页·兹比尔1515.68226 [31] N.Booth和J.A.Matic，绘制和利用社交媒体中的影响者塑造企业品牌认知，corporate Commun。，16（2011年），第184-191页。 [32] D.L.Boutin，使用确定集识别图的自同构，电子。J.Combina.，13（2006），第78条·Zbl 1111.05043号 [33] B.Brešar、S.KlavzṸar和D.F.Rall，支配游戏和想象策略，SIAM J.离散数学。，24（2010年），第979-991页，https://doi.org/10.1137/100786800。 ·邮编：1223.05189 [34] P.Buczkowski、G.Chartrand、C.Poisson和P.Zhang，《关于k-维图及其基》，周期。数学。匈牙利。，46（2003），第9-15页·Zbl 1026.05033号 [35] J.Caíceres、D.Garijo、M.L.Puertas和C.Seara，关于图的确定数和度量维数，Electron。J.Combina.，17（2010），第63条·兹比尔1215.05081 [36] J.Caíceres、C.Hernando、M.Mora、I.M.Pelayo和M.L.Puertas，《关于无限图的度量维》，电子。注释离散数学。，35（2009年），第15-20页·Zbl 1268.05140号 [37] J.Caíceres、C.Hernando、M.Mora、I.M.Pelayo、M.L.Puertas、C.Seara和D.R.Wood，关于一些图族的度量维，Electron。注释离散数学。，22（2005），第129-133页·Zbl 1182.05050号 [38] J.Cáceres，C.Hernando，M.Mora，I.M.Pelayo，M.L.Puertas，C.Seara和D.R.Wood，关于图的笛卡尔乘积的度量维度，SIAM J.离散数学。，21（2007），第423-441页，https://doi.org/10.1137/050641867。 ·Zbl 1139.05314号 [39] 蔡永德，冯国勇，李永霞，周国忠，用于预测α-回转类型的支持向量机，肽，24（2003），第629-630页。 [40] M.Cha、H.Haddadi、F.Benevenuto和K.P.Gummadi，《衡量推特中的用户影响力：百万追随者谬误》，第四届AAAI网络日志和社交媒体国际会议，2010年，第10-17页。 [41] G.G.Chappell、J.Gimbel和C.Hartman，图的度量和划分维数的界限，Ars Combin.，88（2008），第349-366页·Zbl 1224.05133号 [42] G.Chartrand、L.Eroh、M.A.Johnson和O.R.Oellermann，图的可解性和图的度量维数，离散应用。数学。，105（2000），第99-113页·Zbl 0958.05042号 [43] G.Chartrand、C.Poisson和P.Zhang，图的可解性和上维，计算。数学。申请。，39（2000），第19-28页·Zbl 0953.05021号 [44] G.Chartrand、M.Raines和P.Zhang，定向图的有向距离维数，数学。Bohemica，125（2000），第155-168页·Zbl 0963.05045号 [45] G.Chartrand、E.Salehi和P.Zhang，关于图的分维数，Congr。数字。，130（1998年），第157-168页·Zbl 0952.05021号 [46] G.Chartrand，E.Salehi，P.Zhang，图的分维数，Aequationes Math。，59（2000），第45-54页·Zbl 0939.05029号 [47] G.Chartrand和P.Zhang，关于图的色维，Congr。数字。，145（2000），第97-108页·Zbl 0977.05041号 [48] G.Chartrand和P.Zhang，图的可解性理论及其应用，Congr。数字。，160（2003），第47-68页·兹比尔1039.05029 [49] 周凯，戈塞林，循环图的度量维及其笛卡尔积，Opuscula Math。，37（2017），第509-534页·Zbl 1431.05052号 [50] V.Chvaítal，《大师》，Combinatorica，3（1983），第325-329页·Zbl 0717.05002号 [51] M.Claverol、A.GarciáA、G.Hernaández、C.Hernando、M.Maureso、M.Mora和J.Tejel，最大外平面图的度量维，布尔。马来西亚数学。科学。Soc.，44（2021），第2603-2630页·Zbl 1478.05038号 [52] D.Conte、P.Foggia、C.Sansone和M.Vento，《模式识别中的图形匹配三十年》，国际。模式识别人工智能。，18（2004），第265-298页。 [53] S.A.Cook，《理论证明过程的复杂性》，载于《第三届ACM计算理论研讨会论文集》，ACM，1971年，第151-158页·Zbl 0253.68020号 [54] S.Corregidor和A⁄。《超度量空间上的有限度量和k-度量基》，Proc。阿默尔。数学。Soc.，149（2021），第4487-4499页·Zbl 1476.54023号 [55] H.Crame-r，Sur un nouveau theφoreme-limite de la theφorie des probabilityís，实际值。科学。印第安纳州，736（1938），第5-23页。 [56] M.Crasmaru、C.Glaßer、K.W.Regan和S.Sengupta，《序列化独特策略的协议》，计算机科学数学基础国际研讨会，Springer，2004年，第660-672页·Zbl 1097.68046号 [57] J.D.Currie和O.R.Oellerman，图的度量维数和度量独立性，J.Combin.Math。组合计算。，39（2001），第157-167页·Zbl 0986.05040号 [58] L.Davis，《遗传算法手册》，Van Nostrand Reinhold，纽约，1991年。 [59] J.Diíaz、O.Pottonen、M.Serna和E.J.Van Leeuwen，《度量维度的复杂性》，摘自《欧洲算法研讨会》，施普林格，2012年，第419-430页·Zbl 1365.68277号 [60] J.Diaz、O.Pottonen、M.Serna和E.J.van Leeuwen，平面图度量维的复杂性，J.Compute。系统科学。，83（2017年），第132-158页·Zbl 1350.68119号 [61] D.Dolžan，有限交换环全图的度量维数，Canad。数学。公牛。，59（2016），第748-759页·Zbl 1356.13028号 [62] E.Duchene、V.Gledel、A.Parreau和G.Renault，《创客-破坏者统治游戏》，《离散数学》。，343（2020），第111955条·Zbl 1443.05126号 [63] P.Eichenberger、M.Fujita、S.T.Jensen、E.M.Conlon、D.Z.Rudner、S.T Wang、C.Ferguson、K.Haga、T.Sato、J.S.Liu和R.Losick，《枯草芽孢杆菌产孢期间单个分化细胞类型的基因转录程序》，《公共科学图书馆·生物学》。，2（2004），第328条。 [64] D.Eppstein，通过最大叶数参数化的度量维度，J.图形算法应用。，19（2015），第313-323页·Zbl 1327.05320号 [65] L.Epstein、A.Levin和G.J.Woeginger，《图的（加权）度量维：困难和简单情况》，《算法》，72（2015），第1130-1171页·Zbl 1320.05030号 [66] P.Erdo¨s、F.Harary和W.T.Tutte，《关于图的维数》，Mathematika，12（1965），第118-122页·兹比尔0151.33204 [67] P.Erdoös和A.Reönyi，《关于信息理论的两个问题》，Magyar Tud。阿卡德。《马特·库塔托国际期刊》，第8卷（1963年），第229-243页·Zbl 0119.34001号 [68] P.Erdo¨s和J.L.Selfridge，《关于组合博弈》，J.Combin。A、 14（1973），第298-301页·Zbl 0293.05004号 [69] L.Eroh，P.Feit，C.X.Kang，E.Yi，《顶点或边删除对图的度量维的影响》，J.Combin.，6（2015），第433-444页·兹比尔1325.05062 [70] L.Eroh，C.Kang和E.Yi，树和单圈图的度量维数和迫零数的比较，学报。数学。罪。（英文版），33（2017），第731-747页·Zbl 1376.05040号 [71] L.Eroh，C.X.Kang，E.Yi，图的顶点的连通度量维，Theoret。计算。科学。，806（2020），第53-69页·Zbl 1442.05048号 [72] A.Estrada-Moreno、J.A.Rodr\iguez-Velaázquez和I.G.Yero，图的k度量维，应用。数学。通知。科学。，9（2015），第2829-2840页。 [73] A.Estrada-Moreno、I.G.Yero和J.A.Rodriíguez-Velaízquez，关于图的度量维，计算。J.，64（2021），第707-720页。 [74] M.Fehr、S.Gosselin和O.R.Oellermann，Cayley有向图的度量维数，离散数学。，306（2006），第31-41页·Zbl 1085.05034号 [75] M.Feng、X.Ma和K.Wang，《有限群幂图的结构和度量维》，《欧洲联合杂志》，43（2015），第82-97页·Zbl 1301.05142号 [76] 冯先生，王先生，关于双线性形式图的度量维，离散数学。，312（2012），第1266-1268页·Zbl 1239.05052号 [77] 冯先生，徐先生，王先生，关于线图的度量维，离散应用。数学。，161（2013），第802-805页·Zbl 1262.05069号 [78] H.Fernau、P.Heggenes、P.van’t Hof、D.Meister和R.Saei，计算链图的度量维，Inform。过程。莱特。，115（2015），第671-676页·Zbl 1329.05095号 [79] G.Fijavž和B.Mohar，Paley图的刚性和分离指数，离散数学。，289（2004），第157-161页·Zbl 1056.05076号 [80] F.Foucaud、G.B.Mertzios、R.Naserasr、A.Parreau和P.Valicov，区间和置换图上的标识、位置控制和度量维。I.理论界。计算。科学。，668（2017），第43-58页·Zbl 1358.05216号 [81] F.Foucaud、G.B.Mertzios、R.Naserasr、A.Parreau和P.Valicov，区间和置换图上的标识、位置控制和度量维。二、。算法与复杂性，《算法》，78（2017），第914-944页·Zbl 1371.05212号 [82] M.R.Garey和D.S.Johnson，《计算机与难处理性：NP完全性理论指南》，W.H.Freeman and Company，纽约，1979年·Zbl 0411.68039号 [83] D.Garijo、A.Gonzaílez和A.Maírquez，关于图的度量维、上维和分解数，离散应用。数学。，161（2013），第1440-1447页·兹比尔1287.05036 [84] D.Garijo、A.Gonzaílez和A.Maírquez，图的度量维数和决定数之间的差异，Appl。数学。计算。，249（2014），第487-501页·Zbl 1338.05063号 [85] J.Geneson，图中的度量尺寸和模式避免，离散应用。数学。，284（2020），第1-7页·Zbl 1443.05049号 [86] J.Geneson和E.Yi，图的距离维数，预印本，https://arxiv.org/abs/2106.08303, 2021. [87] W.Goddard，《大师重访》，J.Combin.数学。组合计算。，51（2004），第215-220页·Zbl 1082.91003号 [88] O.Goldreich，《计算复杂性：概念视角》，剑桥大学出版社，2008年·Zbl 1154.68056号 [89] M.T.Goodrich，《关于掌握者游戏的算法复杂度与黑人游戏结果》，Inform。过程。莱特。，109（2009），第675-678页·Zbl 1197.91063号 [90] M.Gosak、R.Markovic、J.Dolens、M.S.Rupnik、M.Marhl、A.Stoz和M.Perc，《不同尺度生物系统的网络科学：综述》，Phys。《生活评论》，24（2018），第118-135页·Zbl 1374.92058号 [91] C.Grigorious、P.Manuel、M.Miller、B.Rajan和S.Stephen，关于循环图和Harary图的度量维，应用。数学。计算。，248（2014），第47-54页·Zbl 1338.05064号 [92] A.Grover和J.Leskovec，node2vec:网络的可扩展特征学习，发表在第22届ACM SIGKDD知识发现和数据挖掘国际会议论文集上，ACM，2016，第855-864页。 [93] 郭建国，王国强，李凤，一些距离正则图的度量维数，组合优化。，26（2013），第190-197页·Zbl 1298.90121号 [94] G.Gutin、M.Ramanujan、F.Reidl和M.WahlstroíM，公制维度的替代参数化，Theoret。计算。科学。，806（2020），第133-143页·Zbl 1436.68146号 [95] V.Haïhnke、M.Rupp、M.Krier、F.Ripmann和G.Schneider，药效团比对搜索工具：经典原子标记对相似性搜索的影响，J.Comput。化学。，31（2010年），第2810-2826页。 [96] A.Hakanen、V.Junnila、T.Laihonen和I.G.Yero，《关于所有或非公制基础中包含的顶点》，《离散应用程序》。数学。，319（2022），第407-423页·Zbl 1494.05035号 [97] M.Hallaway，C.X.Kang，E.Yi，关于置换图的度量维，J.Combin.Optim。，28（2014），第814-826页·Zbl 1322.05046号 [98] R.W.Hamming，错误检测和纠错码，贝尔实验室技术期刊，29（1950），第147-160页·Zbl 1402.94084号 [99] F.Harary和R.A.Melter，《关于图的公制维度》，Ars Combin.，2（1976），第191-195页·Zbl 0349.05118号 [100] S.Hartung和A.Nichterlein，《关于度量维的参数化和近似硬度》，载于2013年IEEE计算复杂性会议，IEEE，2013年，第266-276页。 [101] M.Hauptmann、R.Schmied和C.Viehmann，度量维问题的近似复杂性，《离散算法》，14（2012），第214-222页·Zbl 1247.68100号 [102] T.Heíger、P.Szilaírd和M.Takaíts，小阶射影平面和仿射平面关联图的度量维，澳大利亚。《联合杂志》，78（2020），第352-375页·Zbl 1453.05027号 [103] T.Heíger和M.Takaíts，有限射影平面中的解析集和半解析集，Electron。J.Combina.，19（2012），第30页·Zbl 1266.05020号 [104] C.Hernando、M.Mora、I.M.Pelayo、C.Seara、J.Caíceres和M.L.Puertas，关于一些图族的度量维，Electron。注释离散数学。，22（2005），第129-133页·Zbl 1182.05050号 [105] C.Hernando、M.Mora、I.M.Pelayo、C.Seara和D.R.Wood，度量尺寸和直径的极值图论，电子。J.Combina.，17（2010），第30条·Zbl 1219.05051号 [106] M.S.Heydarpour和S.Maghsoudi，几何空间的度量维，拓扑应用。，178（2014），第230-235页·Zbl 1305.54043号 [107] S.Hoffmann、A.Elterman和E.Wanke，仙人掌方块图度量维的线性时间算法，Theoret。计算。科学。，630（2016），第43-62页·兹比尔1339.05388 [108] J.Holland，《自然和人工系统的适应性：生物学、控制和人工智能应用的入门分析》，密歇根大学出版社，1975年·Zbl 0317.68006号 [109] P.W.Holland和S.Leinhardt，《社会网络中本地结构的统计分析》，《技术报告》，国家经济研究局，1974年。 [110] J.Hu和X.Shang，基于转录调控网络的新型图形经典化算法的网络基序检测，《分子》，22（2017），第2194条。 [111] ILOG CPLEX文档，9.0版，ILOG CPLEX Optimization Inc.，2005年。 [112] M.Imran、A.Baig和A.Ahmad，常度量维平面图族，实用数学。，88（2012），第43-57页·Zbl 1255.05056号 [113] M.Imran，A.Q.Baig，S.A.U.H.Bokhary和I.Javaid，关于循环图的度量维数，Appl。数学。莱特。，25（2012年），第320-325页·Zbl 1243.05072号 [114] M.Imran、A.Q.Baig、M.K.Shafiq和I.Tomescu，《关于广义Petersen图的度量维》（{P}（n，3）），Ars Combin.，117（2014），第113-130页·Zbl 1349.05090号 [115] M.Imran、S.A.U.H.Bokhary和A.Q.Baig，关于具有常数度量维的凸多面体族，计算。数学。申请。，60（2010年），第2629-2638页·Zbl 1205.05067号 [116] M.Imran和H.Siddiqui，计算车轮相关图生成的凸多面体的度量维度，数学学报。匈牙利。，149（2016），第10-30页·Zbl 1389.05029号 [117] S.Imran、M.K.Siddiqui、M.Imran和M.Hussain，《关于通过根积获得的对称图的度量维数》，《数学》，6（2018），第191条·Zbl 1515.05067号 [118] H.Iswadi、E.T.Baskoro、A.Salman和R.Simanjuntak，《旋回合并的公制维度》，《远东数学杂志》。科学。，41（2010年），第19-31页·Zbl 1194.05033号 [119] H.Iswadi、E.T.Baskoro、R.Simanjuntak和A.Salman，《带垂边图的度量维》，J.Combin.Math。组合计算。，65（2008），第139-145页·Zbl 1143.05060号 [120] G.Jaöger，《静态黑点策划者用两个钉子的最优策略》，载于《组合优化与应用国际会议》，Springer，2016年，第670-682页·Zbl 1484.91087号 [121] G.Jaöger和F.Drewes，《（mathbb）的公制尺寸》{Z} _n（n）\次\mathbb{Z} _n（n）\次\mathbb{Z} _n（n）\)理论上是（3n/2floor）。计算。科学。，806（2020），第344-362页·Zbl 1442.05050号 [122] M.Jannesari和B.Omoomi，图的字典积的度量维，离散数学。，312（2012），第3349-3356页·Zbl 1252.05187号 [123] M.Jannesari和B.Omoomi，具有度量维数\（n-3\）的\（n\）-顶点图的刻画，数学。波昂。，139（2014），第1-23页·Zbl 1340.05061号 [124] I.Javaid、M.T.Rahim和K.Ali，常度量维正则图族，实用数学。，75（2008），第21-34页·Zbl 1178.05037号 [125] Z.Jiang和N.Polyanskii，关于图的笛卡尔幂的度量维数，J.Combin.Theory Ser。A、 165（2019），第1-14页·Zbl 1414.05251号 [126] M.Johnson，可视化药物设计中出现的图形变量的结构-活动图，J.生物制药统计。，3（1993），第203-236页·Zbl 0800.92106号 [127] M.Johnson，可浏览结构活性数据集，《高级分子相似性》，2（1998），第153-170页。 [128] C.X.Kang、S.Klavžar、I.G.Yero和E.Yi，创客破坏者解决游戏，公牛。马来西亚数学。科学。Soc.，44（2021），第2081-2099页·Zbl 1470.05115号 [129] R.M.Karp，组合问题中的可约性，《计算机计算复杂性》，施普林格出版社，1972年，第85-103页·Zbl 1467.68065号 [130] M.G.Karpovsky、K.Chakrabarty和L.B.Levitin，关于识别图中顶点的一类新代码，IEEE Trans。通知。《理论》，44（1998），第599-611页·Zbl 1105.94342号 [131] Z.Katona、P.P.Zubcsek和M.Saraly，《网络效应和个人影响：在线社交网络的传播》，《市场营销研究》，48（2011），第425-443页。 [132] A.Kelenc、A.T.M.Toshi、R.Skrekovski和I.G.Yero，《关于超立方体的度量维度》，预印本，https://arxiv.org/abs/1202.10916, 2021. ·Zbl 1510.05056号 [133] A.Kelenc、N.Tratnik和I.Yero，《唯一识别图的边：边度量维》，《离散应用》。数学。，251（2018），第204-220页·Zbl 1401.05166号 [134] S.Khuller、B.Raghavachari和A.Rosenfeld，图中的地标，离散应用。数学。，70（1996年），第217-229页·Zbl 0865.68090号 [135] S.Klavžar和S.S.Zemljic \780]，关于Sierpinski图中的距离：Almost-extreme顶点和度量维，应用。分析。离散数学。，7（2013），第72-82页·Zbl 1408.05050号 [136] D.J.Klein和E.Yi，图、线图和细分图的线图的度量维数的比较，《欧洲纯粹应用杂志》。数学。，5（2012年），第302-316页·Zbl 1389.05031号 [137] D.E.Knuth，计算机作为主脑，J.娱乐数学。，9（1976年），第1-6页·兹比尔0358.90075 [138] J.Kratica，强大的度量维度：一项调查，南斯拉夫J.Oper。研究，24（2016），第187-198页·Zbl 1464.05135号 [139] J.Kratica、D.Cvetkovic、M.Cangalovic、V.Kovacevic-Vujcic和J.Kojic，强正则图的度量维，《SYMOPIS学报》，2008年，第341-344页·Zbl 1240.90285号 [140] J.Kratica、V.Kovačevicí-VujcṸicí和M.C \780]angalovicí，用遗传算法计算图的度量维，计算。最佳方案。申请。，44（2009），第343-361页·Zbl 1191.68469号 [141] W.J.Krzanowski，《多元分析原理：用户视角》，牛津大学出版社，牛津，2000年·Zbl 0678.62001号 [142] V.Kumar和R.Mirchandani，增加社交媒体营销的投资回报率，麻省理工学院斯隆管理评论，54（2012），第55页。 [143] D.Kuziak、I.Peterin和I.G.Yero，图的直积中的可解性和强可解性，结果数学。，71（2017），第509-526页·Zbl 1356.05038号 [144] D.Kuziak、J.A.Rodríguez Velázquez和I.G.Yero，对“带垂边图的度量维度”一文的修正[组合数学与组合计算杂志，65（2008）139-145]，J.Combin.Math。组合计算。，87（2013），第43-50页·Zbl 1293.05237号 [145] D.Kuziak、J.A.Rodriíguez-Velaízquez和I.G.Yero，《从主要子图计算图的度量维》，Discussions Math。图论，37（2017），第273-293页·Zbl 1354.05040号 [146] D.Kuziak和I.G.Yero，图中与度量维相关的参数：组合、计算和应用结果综述，预印本，https://arxiv.org/abs/2107.04877, 2021. [147] L.Laird、R.C.Tillquist、S.Becker和M.E.Lladser，汉明图的可解性，SIAM J.离散数学。，34（2020），第2063-2081页，https://doi.org/10.1137/19M1274511。 ·Zbl 1450.05019号 [148] T.I.Lee、N.J.Rinaldi、F.Robert、D.T.Odom、Z.Bar-Joseph、G.K.Gerber、N.M.Hannett、C.T.Harbison、C.M.Thompson、I.Simon等，《酿酒酵母转录调控网络》，《科学》，298（2002），第799-804页。 [149] C.S.Leslie、E.Eskin和W.S.Noble，光谱核：支持向量机蛋白质分类的字符串核，载于《太平洋生物计算研讨会》，2002年第7卷，第566-575页。 [150] V.I.Levenshtein，能够纠正删除、插入和反转的二进制代码，苏联物理学。道克。，10（1966年），第707-710页·Zbl 0149.15905号 [151] S.Li和M.Pilipczuk，恒定树宽图中度量维的硬度，第16届参数化和精确计算国际研讨会（IPEC 2021），Dagstuhl出版社，2021年，第24:1-24:13页。 [152] B.Lindstro¨m，关于组合检测问题I，I.Magyar Tud。阿卡德。《马特·库塔托国际期刊》第9卷（1964年），第195-207页。 [153] A.Y.Lokhov、M.Meízard、H.Ohta和L.Zdeborovaí，用动态消息传递算法推断流行病的起源，Phys。E版，90（2014），第012801条。 [154] P.Manuel、R.Bharati、I.Rajasingh和M.M.Chris，《蜂窝网络的最小度量维数》，《离散算法》，第6期（2008年），第20-27页·Zbl 1159.05308号 [155] P.Manuel、B.Rajan、I.Rajasingh和M.C.Monica，环面网络中的地标，J.离散数学。科学。《密码学》，9（2006），第263-271页·Zbl 1105.05020号 [156] P.D.Manuel、M.I.Abd-El-Barr、I.Rajasingh和B.Rajan，《Benes网络及其应用的有效表示》，《离散算法杂志》，6（2008），第11-19页·Zbl 1159.05307号 [157] B.D.McKay和A.Piperno，实用图同构，II，J.Symb。计算。，60（2014年），第94-112页·Zbl 1394.05079号 [158] K.Meagher和R.F.Bailey，关于Grassmann图的度量维，离散数学。理论。计算。科学。，13（2011年），第97-104页·Zbl 1286.05035号 [159] R.A.Melter和I.Tomescu，数字几何中的公制基础，计算。视觉图。图像处理。，25（1984年），第113-121页·Zbl 0591.51023号 [160] R.Meusel、S.Vigna、O.Lehmberg和C.Bizer，《网络中的图形结构重新审视：重尾巴的技巧》，载于《第23届国际万维网大会论文集》，ACM，2014，第427-432页。 [161] D.Mitsche和J.Rueí，《关于随机森林公制维度的极限分布》，《欧洲联合杂志》，49（2015），第68-89页·Zbl 1315.05125号 [162] N.Mladenovicí，J.Kratica，V.Kovačevicí-VujcṸicá，and M.C \780,angalovic⁄，度量维的可变邻域搜索和最小双解集问题，欧洲J.Oper。研究，220（2012），第328-337页·Zbl 1253.90199号 [163] C.Moore和M.E.Newman，《小世界网络中的流行病和渗透》，《物理学》。E版，61（2000），第5678-5682页。 [164] M.Moscarini，计算2-连通二部距离-保留图的度量基，Theoret。计算。科学。，804（2020），第186-206页·Zbl 1436.68255号 [165] G.Murphy，欧几里德空间的度量基特征，太平洋数学杂志。，60（1975年），第159-163页·Zbl 0315.52019号 [166] M.E.Newman，传染病在网络上的传播，物理。E版，66（2002），第016128条。 [167] O.R.Oellermann，C.D.Pawluck，A.Stokke，阿贝尔群Cayley有向图的度量维数，Ars Combin.，81（2006），第97-111页·Zbl 1189.05055号 [168] R.Pastor-Satorras和A.Vespignani，无标度网络中的流行病传播，Phys。修订稿。，86（2001），第3200-3203页。 [169] P.C.Pinto、P.Thiran和M.Vetterli，《在大规模网络中定位扩散源》，Phys。修订稿。，第109条（2012年），第068702条。 [170] N.Pisanti，《基因组中最近的重复：图论方法》，Memoire de Diplôme d’Eátures Approfondies，1998年。 [171] C.Poisson和P.Zhang，单圈图的度量维，J.Combin.Math。组合计算。，40（2002），第17-32页·兹比尔0990.05040 [172] B.S.Ponomarchuk，公制变换的公制维数和花环积，喀尔巴阡数学。出版物。，11（2019年），第418-421页·Zbl 1435.05068号 [173] J.R.Quinlan，决策树归纳，机器学习，1（1986），第81-106页。 [174] B.Rajan、I.Rajasingh、J.A.Cynthia和P.Manuel，有向图的度量维数，国际。J.计算。数学。，91（2014），第1397-1406页·兹比尔1305.05090 [175] B.Rajan、I.Rajasingh和P.Manuel，《关于循环网络的最小度量维》，J.Compute。数学。科学。，1（2010年），第155-162页。 [176] J.A.Rodriáguez-Velaázquez，词汇度量空间，应用。分析。离散数学。，14（2020年），第20-32页·Zbl 1474.54090号 [177] J.A.Rodriáguez-Velaázquez，《科罗纳度量空间：基本属性、通用线和度量维》，AIMS数学。，7（2022年），第13763-13776页。 [178] J.A.Rodriguez-Velazquez，D.Kuziak，I.G.Yero和J.M.Sigarreta，强乘积图的度量维数，喀尔巴阡山数学杂志。，31（2015），第261-268页·Zbl 1349.05096号 [179] P.Ruth，《符号数据的数字编码：标准、最新技术和新技术》，科罗拉多大学本科生荣誉论文，2021年。 [180] P.E.Ruth和M.E.Lladser，Levenshtein图：可解性，自同构和确定集，离散。数学。，346（2023）：第113310条·Zbl 1509.05064号 [181] V.Saenpholphat和P.Zhang，图的条件可解性：一项调查，国际数学杂志。数学。科学。，2004（2004），第1997-2017页·Zbl 1061.05028号 [182] F.Sala、R.Gabris、C.Schoeny和L.Dolecek，插入/删除通道的三个新组合定理，2015年IEEE信息理论国际研讨会（ISIT），IEEE，2015年，第2702-2706页。 [183] S.Saputro、E.T.Baskoro、A.Salman和D.Suprijanto，完全（n）-部分图及其带路径的笛卡尔积的度量维数，J.Combin.Math。组合计算。，71（2009），第283-293页·Zbl 1197.05037号 [184] S.W.Saputro，R.Simanjuntak，S.Uttunggadewa，H.Assiyatun，E.T.Baskoro，A.Salman，and M.BačA，图的词典产品的度量维，离散数学。，313（2013），第1045-1051页·Zbl 1263.05085号 [185] U.Schoóning，图同构处于低层次，J.Compute。系统科学。，37（1988），第312-323页·Zbl 0666.68048号 [186] A.Sebo¨和E.Tannier，关于图的度量生成器，数学。操作。研究，29（2004），第383-393页·Zbl 1082.05032号 [187] J.Sedlar和R.Åkrekovski，具有边不相交环的图的度量维数的界，应用。数学。计算。，396（2021），第125908条·Zbl 1508.05050号 [188] D.Shah和T.Zaman，网络谣言：谁是罪魁祸首？，IEEE传输。通知。《理论》，57（2011），第5163-5181页·Zbl 1366.91126号 [189] B.Shanmukha、B.Sooryanarayana和K.Harinath，《车轮公制尺寸》，远东J.Appl。数学。，8（2002），第217-229页·Zbl 1032.05044号 [190] 沈振中，曹雪生，王伟霞，狄振中，斯坦利，通过时间反转后向扩散定位复杂网络中的扩散源，物理学。E版，93（2016），第032301条。 [191] S.S.Shen-Orr、R.Milo、S.Mangan和U.Alon，大肠杆菌转录调控网络中的网络基序，《自然遗传学》，31（2002），第64-68页。 [192] H.M.A.Siddiqui和M.Imran，计算车轮相关图的公制尺寸，应用。数学。计算。，242（2014），第624-632页·Zbl 1334.05133号 [193] P.J.Slater，《树叶》，第六届东南组合数学、图论和计算会议论文集，国会。数字。XIV、 《实用数学》，温尼伯，1975年，第549-559页·Zbl 0316.05102号 [194] P.J.Slater，《非循环图中的支配和位置》，《网络》，17（1987），第55-64页·Zbl 0643.90089号 [195] P.J.Slater，《图形中的支配集和参考集》，J.Math。物理学。科学。，22（1988），第445-455页·Zbl 0656.05057号 [196] S.Soöderberg和H.S.Shapiro，组合检测问题，Amer。数学。《月刊》，70（1963），第1066-1070页·Zbl 0123.00205号 [197] B.Sooryanarayana、S.Kunikullaya和N.N.Swamy，通用车轮的公制尺寸，阿拉伯数学杂志。科学。，25（2019年），第131-144页·Zbl 1438.05211号 [198] B.M.Spinelli、E.Celis和P.Thiran，《源定位的观察员安置：预算和传输方差的影响》，第54届Allerton通信、控制和计算年会，IEEE，2016年，第743-751页。 [199] F.Stahlberg，《通过跨语言对齐发现语言词汇》，卡尔斯鲁厄理工学院博士论文，2011年。 [200] G.Sudhakara和H.A.Kumar，图的度量维二A特征，高级应用。离散数学。，4（2009），第169-186页·Zbl 1177.05121号 [201] R.C.Tillquist，《符号数据科学的低维嵌入》，科罗拉多大学博士论文，2020年。 [202] R.C.Tillquist、R.M.Frongillo和M.E.Lladser，有限图的截断度量维，预印本，https://arxiv.org/abs/2106.14314, 2021. ·Zbl 1520.05030号 [203] R.C.Tillquist和M.E.Lladser，基因组序列的低维表示，J.Math。生物学，79（2019），第1-29页·Zbl 1417.92121号 [204] R.C.Tillquist和M.E.Lladser，具有社区结构的随机网络的多边主义，预印本，https://arxiv.org/abs/1911.01521, 2019. [205] I.Tomescu和M.Imran，连通图的度量维数和R-集，图组合，27（2011），第585-591页·Zbl 1235.05046号 [206] I.Tomescu和I.Javaid，关于Jahangir图的度量维，布尔。数学。社会科学。数学。Roumanie（N.S.），50（2007），第371-376页·Zbl 1164.05019号 [207] M.Trusov、A.V.Bodapati和R.E.Bucklin，《确定互联网社交网络中有影响力的用户》，《营销研究杂志》，47（2010），第643-658页。 [208] L.R.Varshney、J.Kusuma和V.K.Goyal，《神经记忆中的重影：信息理论观点》，IEEE Trans。分子生物学。多尺度公共。，2（2016），第143-153页。 [209] T.Vetriök，循环图的度量维，Canad。数学。公牛。，60（2017），第206-216页·Zbl 1359.05064号 [210] C.von der Malsburg，通过标记图匹配进行模式识别，神经网络，1（1988），第141-148页。 [211] K.Wagner，U.ber eine Eigenschaft der ebenen Komplexe，数学。《年鉴》，114（1937），第570-590页。 [212] T.Washio和H.Motoda，基于图形的数据挖掘技术现状，ACM SIGKDD探索通讯，5（2003），第59-68页。 [213] I.Wegener，《复杂性理论：探索高效算法的局限性》，Springer Science&Business Media，2005年·Zbl 1066.68051号 [214] D.Weininger，Smiles，一种化学语言和信息系统。\textup1.方法和编码规则简介，J.Chem。通知。计算。科学。，28（1988），第31-36页。 [215] I.Yero，J.Rodr\iguez-Velazquez，D.Kuziak，有根乘积图度量维的封闭公式，预印本，https://arxiv.org/abs/1309.0641, 2013. ·Zbl 1262.05133号 [216] I.G.Yero、D.Kuziak和J.A.Rodriáguez-Velaázquez，关于日冕积图的度量维，计算。数学。申请。，61（2011），第2793-2798页·Zbl 1221.05252号 [217] S.Zejnilovicö，D.Mitsche，J.Gomes和B.Sinopoli，将度量维扩展到缺少边的图，Theoret。计算。科学。，609（2016），第384-394页·Zbl 1331.05068号 [218] X.Zhang，Y.Zhang.，T.Lv，Y.Yin，在复杂网络中定位传播源的有效观测器的识别，Phys。A、 442（2016），第100-109页。 [219] X.Zhong、F.Heinicke和S.Rayner，miRBaseMiner，一种研究miRBase含量的工具，RNA生物学。，16（2019），第1534-1546页。 [220] N.Zubilina，关于图的边维数，离散数学。，341（2018），第2083-2088页·Zbl 1387.05073号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。