×
Emmert Streib，弗兰克;马蒂亚斯·德梅尔;石永堂

五十年的图形匹配、网络对齐和网络比较。 （英语） Zbl 1398.68393号

信息科学。 346-347, 180-197 (2016).
总结：在本文中，我们调查了进行比较图分析的方法，并解释了近50年来此类技术的历史、基础和差异。在研究这些方法的同时，我们通过区分确定性图和随机图的方法，引入了一种新的分类方案。我们认为，该方案有助于更好地理解这些方法及其挑战，最后，有助于在数据科学的跨学科背景下有效地应用这些方法，以解决涉及比较网络分析的特定问题。

引用于31文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
05-03 组合学历史
68-03 计算机科学史
92-03 生物学史
05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）
05C80号 随机图（图形理论方面）
05C82号 小世界图形、复杂网络（图形理论方面）
05C85号 图形算法（图形理论方面）
05C90年 图论的应用
68吨10 模式识别、语音识别
92立方厘米 系统生物学、网络
92E10型 分子结构（图形理论方法、微分拓扑方法等）

关键词：

网络比较;网络相似性;图形匹配;定量图论;生物网络;计算图论

软件：

化学计量学;轮毂对齐;PINALOG公司;DNA;GSNCA公司;NETAL公司;幽灵;脊柱的
PDF格式BibTeX公司 XML格式引用
\textit{F.Emmert-Streib}等人，《信息科学》。346--347、180-197（2016；Zbl 1398.68393）
全文： 内政部

参考文献：

[1] 阿德勒，M。；Mitzenmacher，M.，《迈向网络图压缩》，《IEEE数据压缩会议（DCC）论文集》，203-212，（2001）
[2] 阿拉达格，A.E。；Erten，C.，《脊椎：可伸缩蛋白质相互作用网络比对》，生物信息学，29，7，917-924，（2013）
[3] 阿尔伯特·R。；Barabási，A.L.，《复杂网络的统计力学》，修订版。物理。，74, 47-97, (2002) ·Zbl 1205.82086号
[4] 阿里·W·。；Rito，T。；雷内特，G。；孙，F。；Deane，C.M.，无对齐蛋白质相互作用网络比较，生物信息学，30，17，i430-i437，（2014）
[5] 布隆德尔，V。；加贾多，A。；海曼斯，M。；Senellart，P。；Dooren，P.V.，图顶点之间的相似性度量：同义词提取和网络搜索的应用，SIAM Rev.，46，647-666，（2004）·兹比尔1055.05099
[6] Borgwardt，M.，Graph Kernels，（2007），路德维希·马克西米利安·穆钦大学，Fakultät für Mathematik，Informatik and Statistik，博士论文
[7] 布罗德里克，G。；Fuite，J。；Kreitz，A。；弗农，S.D。；北卡罗来纳州克里马斯。；Fletcher，M.A.，《慢性疲劳综合征细胞因子网络的正式分析》，《大脑行为》。免疫。，24, 7, 1209-1217, (2010)
[8] Bunke，H.，图之间的距离是多少？，牛市。EATCS，20，35-39，（1983）
[9] Bunke，H.，关于图编辑距离和最大公共子图之间的关系，模式识别。莱特。，18, 9, 689-694, (1997)
[10] Bunke，H.，基于最大公共子图的图距离度量，模式识别。莱特。，19, 3, 255-259, (1998) ·Zbl 0905.68128号
[11] Bunke，H.，纠错图匹配：关于潜在成本函数的影响，IEEE Trans。模式分析。机器。智力。，21, 9, 911-917, (1999)
[12] Bunke，H.，图匹配的最新发展，第15届模式识别国际会议，2，117-124，（2000）
[13] Bunke，H.，《图形匹配：理论基础、算法和应用》，《视觉界面学报》2000，82-88，（2000）
[14] Bunke，H。；Allermann，G.，《用于结构模式识别的图形度量》，（EUSIPCO，第二届欧洲信号处理会议论文集，（1983）），257-260·Zbl 0509.68100号
[15] Bunke，H。；Neuhaus，M.，图匹配。精确和容错方法以及编辑成本的自动学习，（Cook，D.；Holder，L.B.，《挖掘图形数据》（2007），Wiley-Interscience），17-32
[16] Butter，D.，《文档结构相似性算法的简短调查》，互联网计算国际会议，3-4，（2004）
[17] 卡塞拉，G。；Berger，R.，《统计推断》（2002），达克斯伯里出版社·Zbl 1029.62003号
[18] Chartrand，G。；萨巴，F。；Zou，H.-B.，边旋转和图之间的距离，《反求》。数学。，110, 87-91, (1985) ·Zbl 0567.05044号
[19] Chartrand，G。；戈达德，W。；亨宁，医学硕士。；Lesniak，L。；斯瓦特，H.C。；Wall，C.E.，哪些图是距离图？，阿尔斯库姆。，29A，225-232，（1990）·Zbl 0716.05028号
[20] Chartrand，G。；加夫拉斯，H。；Hevia，H.，图形之间的旋转和跳跃距离，Disc。数学。图形提奥。，17, 285-300, (1997) ·Zbl 0902.05022号
[21] 克拉克，C。；Kalita，J.，《生物网络两两对齐算法的比较》，生物信息学，30，16，2351-2359，（2014）
[22] Conte博士。；Foggia，F。；Sansone，C。；Vento，M.，《模式识别中的图形匹配三十年》，《国际模式识别杂志》。Artif公司。智力。，18, 265-298, (2004)
[23] M.Dehmer，Strukturelle Analyse Web-basieter Dokumente，Multimedia und Telekooperation，F.Lehner和F.Bodendorf（编辑），Gabler Edition Wissenschaft-Deutscher Universityätsverlag，2006年。
[24] Dehmer，M.，Strukturelle Analyse web-basienter Dokumente，多媒体与电信运营，（2006），德国韦拉格大学威斯巴登分校
[25] Dehmer，M.，复杂网络中的信息处理：图熵和信息泛函，应用。数学。计算。，201, 82-94, (2008) ·Zbl 1152.05361号
[26] Dehmer，M。；Emmert-Streib，F.，《网络系统中的图形模式挖掘：概念视图》（Mehler，a.；Sharoff，S.；Rehm，G.；Santini，M.，《网上流派：计算模型和实证研究》（2010），Springer Berlin/纽约），237-253
[27] Dehmer，M。；Mehler，A.，一种测量特殊类有向图相似性的新方法，Tatra-Mount。数学。出版物。，36, 39-59, (2007) ·Zbl 1142.05069号
[28] Dehmer，M。；Emmert-Streib，F。；Kilian，J.，《计算复杂度低的图的相似性度量》，应用。数学。计算。，182, 447-459, (2006) ·Zbl 1111.05019号
[29] Dehmer，M。；梅勒，A。；Emmert-Streib，F.，广义树的图论特征，机器学习国际会议论文集：模型、技术与应用（MLMTA'07），拉斯维加斯/美国，2007，113-117，（2007）
[30] Dehmer，M。；北卡罗来纳州巴巴里尼。；瓦尔穆扎，K。；Graber，A.，《利用化学结构对信息理论网络复杂性度量进行大规模分析》，《公共科学图书馆·综合》，4，12，e8057，（2009）
[31] Dehmer，M。；Emmert-Streib，F。；Tripathi，S.，通过聚类对分子描述符进行大尺度评估，《公共科学图书馆·综合》，8，12，e83956，（2013）
[32] 德默，M。；Emmert-Streib，F。；Shi，Y.，基于拓扑指数的图距离度量的相互关系，PLoS ONE，9，e94985，（2014）
[33] （Dehmer，M.；Emmert-Streib，F.；Pickl，S.，（2015），Wiley-Blackwell Weinheim）
[34] 迪金森，P.J。；Bunke，H。；Dadej，A。；Kraetzl，M.，《用唯一节点标签匹配图》，模式分析。申请。，7, 243-266, (2004) ·Zbl 1422.68187号
[35] Emmert Streib，F.，《慢性疲劳综合征：比较路径分析》，计算机杂志。生物学，14，7，961-972，（2007）
[36] Emmert-Streib，F.，《慢性疲劳综合征：比较路径分析》，J.Compute。生物学，14，7，（2007）
[37] （Emmert-Streib，F.；Dehmer，M.，（2010），威利VCH出版社）
[38] Emmert-Streib，F。；Dehmer，M.，《系统生物学网络：数据和功能的概念连接》，IET系统。生物学，5185-207，（2011）
[39] Emmert-Streib，F。；Dehmer，M.，探索网络复杂性的统计和总体方面，PLoS ONE，7，e34523，（2012）
[40] Emmert-Streib，F。；Dehmer，M。；Kilian，J.，通过局部树分解对大型图进行分类，（et al.，H.R.a.，《2005年DMIN会议论文集》，国际数据挖掘会议，美国拉斯维加斯，（2006）），200-207
[41] Emmert-Streib，F。；Glynn，E.F。；塞德尔，C。；Bausch，C.L。；Mushegian，A.，《通过网络比较检测慢性疲劳综合征的病理途径》（McConnell，P.；Lin，S.；Cuticcia，A.，微阵列数据分析方法VI，（2009），CreateSpace）
[42] Erdös，P。；Rényi，P.，《关于随机图的演化》，Magyar Tud。阿卡德。马特·库塔托国际Közl，5，17-61，（1960）·Zbl 0103.16301号
[43] Felsenstein，J.，《推断系统发育》，（2003），西诺协会
[44] 弗里德曼，J.H。；Rafsky，L.C.，Wald-wolfowitz和Smirnov两样本检验的多元推广，《美国统计年鉴》，7，4，697-717，（1979）·Zbl 0423.62034号
[45] Fuite，J。；弗农，S。；Broderick，G.，《慢性疲劳综合征的神经内分泌和免疫网络重建：探索性分析》，《基因组学》，92，393-399，（2008）
[46] 高，X。；肖，B。；陶，D。；Li，X.，图形编辑距离的调查，模式分析。申请。，13, 1, 113-129, (2010) ·Zbl 1422.68211号
[47] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完全性理论指南》，《数学科学丛书》（1979），W.H.Freeman·Zbl 0411.68039号
[48] Gärtner，T。；Flach，P.A。；Wrobel，S.，《关于图核：硬度结果和有效替代品》，COLT，129-143，（2003）·Zbl 1274.68312号
[49] Gernert，D.，用图文法测量复杂结构的相似性，Bull。EATCS，7，3-9，（1979）·兹伯利0411.68057
[50] Gernert，D.，生成具有指定属性的图形的图形语法，Bull。EATCS，13，13-20，（1981）·Zbl 0449.68037号
[51] 吉尔·R。；达塔，S。；Datta，S.，微阵列数据差异网络分析的统计框架，BMC Bioinformat。，11, 1, 95, (2010)
[52] Gusfield，D.，《字符串、树和序列的算法：计算机科学和计算生物学》，（1997），剑桥大学出版社·Zbl 0934.68103号
[53] Harary，F.，图论，（1969），Addison Wesley出版公司，美国马萨诸塞州雷丁·Zbl 0182.57702号
[54] 哈希米法尔，S。；Xu，J.，Hubalign:蛋白质相互作用网络全球比对的准确高效方法，生物信息学，30，17，i438-i444，（2014）
[55] 海耶斯，W。；Sun，K。；Przulj，N.，基于图形的测量适用于生物网络比较，生物信息学，29，4，483-491，（2013）
[56] Höchstmann，M。；Töller，T。；Giegerich，R。；Kurtz，S.，RNA二级结构的局部相似性，IEEE计算系统生物信息学会议论文集（CSB'03），159-168，（2003）
[57] Horváth，T。；Gärtner，T。；Wrobel，S.，预测图挖掘的循环模式核，2004年ACM SIGKDD知识发现和数据挖掘国际会议论文集，158-167，（2004）
[58] 谢先生。；Hsu，C.C.，符号图像相似性检索的基于图形的表示，数据知识。工程师，65，3，401-418，（2008）
[59] 胡，J。；Reinert，K.，Localali：一种基于进化的局部比对方法，用于识别多个网络中功能保守的模块，生物信息学，31，3，363-372，（2014）
[60] 姜涛（Jiang，T.）。；Wang，L。；Zhang，K.，《树的排列——树编辑的一种替代方法》，CPM’94：第五届组合模式匹配年度研讨会论文集，75-86，（1994），英国伦敦斯普林格出版社
[61] 容克，B.H。；Schreiber，F.，《生物网络分析》，《生物信息学中的Wiley系列》（2008），Wiley-Interscience
[62] 卡登，F.，Graphmetriken und distanzgrapen，ZKI-Inform。阿卡德。威斯。DDR，2，82，1-63，（1982）·Zbl 0496.05058号
[63] Kaden，F.，Halbgeordnete graphmengen und graphmetriken，（Sachs，H.，Graphs，Hypergraphs，and Applications，73，（1985），Teubner Leipzig，DDR），92-95·Zbl 0606.05062号
[64] 卡登，F.，Graphmetriken und isometrieproblemezugehöriger distanzgrapen，ZKI-Inform。阿卡德。威斯。DDR，1-100，（1986）·Zbl 0599.05022号
[65] Kaden，F.，《图的相似性和距离》，（Bodendiek；Henn，R.，《组合数学和图论专题》（1990），Physica-Verlag），397-404·Zbl 0714.05022号
[66] Klau，G.W.，一种新的基于图形的成对全球网络对齐方法，BMC生物信息。，2009年1月10日
[67] Kleinberg，J.M.，超链接环境中的权威来源，J.ACM，46，5，604-632，（1999）·Zbl 1065.68660号
[68] 科尤蒂尔克，M。；Kim，Y。；托普卡拉，美国。；Subramaniam，S。；西斯潘科夫斯基。；Grama，A.，蛋白质相互作用网络的成对排列，J.Compute。生物学，13，2，182-199，（2006）
[69] Kuchaiev，O。；Milenković，T。；梅米舍维奇，V。；海耶斯，W。；Príulj，N.，《拓扑网络比对揭示生物功能和系统发育》，J.R.Soc.Interf.，7，50，1341-1354，（2010）
[70] Levenstein，V.I.，能够纠正删除、插入和反转的二进制代码，Sov。物理学-多克拉迪，10，8，707-710，（1966）·Zbl 0149.15905号
[71] Maggiora，G.M。；Shanmugasundaram，V.，《分子相似性测量》，《化学信息学：药物发现的概念、方法和工具》，1-50，（2004），美国新泽西州托托瓦人类出版社
[72] 梅勒，A。；Dehmer，M。；Gleim，R.，《走向逻辑超文本结构——图形理论视角》，（Böhme，T.；Heyer，G.，《第四届创新互联网计算系统国际研讨会论文集》（I2CS’04），《计算机科学讲义》，3473，（2004），斯普林格柏林/纽约），136-150
[73] 梅勒，A。；魏平。；Lücking，A.，人际结盟的网络模型，熵，12，6，1440-1483，（2010）
[74] 梅尔尼克，S。；Garcia-Molina，H。；Rahm，A.，《相似淹没：一种通用的图形匹配算法及其在模式匹配中的应用》，第18届国际数据工程会议论文集，117-128，（2002），美国圣何塞
[75] 米纳斯，C。；Montana，G.，《基于距离的方差分析：近似推断》，《统计分析》。数据挖掘，7，6，450-470，（2014）·Zbl 07260417号
[76] 穆勒，L.A.J。；库格勒，K.G。；格雷伯，A。；Dehmer，M.，一种基于网络的方法，用于对生命的三个领域进行分类，Biol。直接，6140-141，（2011）
[77] Nagl，M.，《图形语法：理论》，Anwendungen，Implementierung，（1979），Vieweg·Zbl 0517.68069号
[78] 纽曼，M.E.J。；Barabási，A.L。；Watts，D.J.，《网络的结构和动力学》，《普林斯顿复杂性研究》（2006），普林斯顿大学出版社·Zbl 1362.00042号
[79] 奈沙布尔，B。；Khadem，A。；哈希米法尔，S。；Arab，S.S.，NETAL:一种新的基于图形的蛋白质相互作用网络全球比对方法，生物信息学，（2013）
[80] 帕特罗·R。；Kingsford，C.，使用多尺度光谱特征的全球网络校准，生物信息学，28，23，3105-3114，（2012）
[81] Phan，H.T.T。；Sternberg，M.J.E.，Pinalog：一种新的方法来校准蛋白质相互作用网络对复杂检测和功能预测的影响，生物信息学，28，9，1239-1245，（2012）
[82] Príulj，N.，《使用graphlet度分布进行网络比较》，生物信息学，23，e177-e183，（2007）
[83] Radu，A。；查尔斯顿，M.，《节点指纹：对齐生物网络的有效启发式》，J.Compute。生物学，21，10760-770，（2014）
[84] 拉赫马塔拉，Y。；Emmert-Streib，F。；Glazko，G.，自足测试的基因集分析：复杂的无效和特定的替代假设，生物信息学，28，23，3073-3080，（2012）
[85] 拉赫马塔拉，Y。；Emmert-Streib，F。；Glazko，G.，基因集净相关分析（GSNCA）：基因集的多元差异共表达测试，生物信息学，30，3，360-368，（2014）
[86] Randić，M.，《具有所需特性的分子设计》。用于性能优化的分子相似方法，（Johnson，M.A.；Maggiora，G.，《分子相似性的概念和应用》，（1990），Wiley），77-145
[87] Randić，M。；Wilkins，C.L.，《识别分子结构相似性的图论方法》，J.Chem。Inf.计算。科学。，1979年3月19日至37日
[88] Rito，T。；王，Z。；迪恩，C.M。；Reinert，G.，《阈值行为如何影响网络比较子图的使用》，生物信息学，26，18，i611-i617，（2010）
[89] 罗伯斯·凯利，A。；Hancock，R.，编辑图形光谱的距离，IEEE计算机视觉国际会议论文集，234-241，（2003）
[90] 罗伯斯·凯利，A。；Hancock，R.，《字符串编辑距离、随机游走和图形匹配》，国际期刊《模式识别》。Artif公司。智力。，18, 3, 315-327, (2004)
[91] 罗伯斯·凯利，A。；Hancock，R.，《光谱序列的图形编辑距离》，IEEE Trans。模式分析。机器。智力。，27, 3, 365-378, (2005)
[92] 《形式语言》，（1973），学术出版社·Zbl 0262.68025号
[93] 桑科夫，D。；Kruskal，J.B。；南部Mainville。；Cedergren，R.J.，《确定包含多个环的RNA二级结构的快速算法》（Sankoff，D.；Kruskal，J.，时间扭曲、字符串编辑和大分子：序列比较的理论与实践，（1983），Addison-Wesley），93-120
[94] Santini，S。；Jain，R.，相似性度量，IEEE Trans。模式分析。机器。智力。，21, 9, 871-883, (1999)
[95] 萨拉夫，V。；Milenkovi，T.，《麦格纳：全球网络校准的最大准确性》，生物信息学，（2014）
[96] Schädler，C。；Wysotzki，F.，作为聚类、分类和特征检测基础的结构相似性确定的连接主义方法，（Komorowski，J.；Zytkow，J.，数据挖掘和知识发现原理。第一届欧洲数据挖掘和知识发现原理研讨会论文集，（1997），特隆赫姆，挪威），254-264
[97] Selkow，S.M.，《树对树编辑问题》，Inf.Process。莱特。，6, 6, 184-186, (1977) ·Zbl 0391.68022号
[98] Shams，L.B。；Brady，M.J。；Schaal，S.，用于目标检测的图形匹配与互信息最大化，神经网络。，14, 3, 345-354, (2001)
[99] 沙兰，R。；Ideker，T.，通过生物网络比较对细胞机械进行建模。，自然生物技术。，24, 4, 427-433, (2006)
[100] 马里兰州斯科沃尔佐娃。；巴斯金，I.I。；斯坦凯维奇，I.V。；Palyulin，V.A。；泽菲罗夫，N.S.，《分子相似性》。1.图相似性度量集的分析描述，J.Chem。Inf.计算。科学。，38, 785-790, (1998)
[101] Sobik，F.，Graphmetriken und klassifikation strukturier objekte，ZKI-Inform。阿卡德。威斯。DDR，2，82，63-122，（1982）·Zbl 0496.05059号
[102] Sobik，F.，Modellierung von vergleichsprozessen auf der grundlage vonähnlichkeitsmaßen Für grapen，ZKI-Inform。阿卡德。威斯。DDR，4104-144，（1986）·Zbl 0637.92021号
[103] O.索科尔斯基。；Kannan，S。；Lee，I.，基于模拟的图形相似性，TACAS，LNCS，426-440，（2006），Springer·Zbl 1180.68198号
[104] Sommerfeld，E.，《基于图形转换的认知结构转换的系统化和形式化》（Marek，T.，《行动与表现：模型和测试：对定量心理学及其方法论的贡献》，1990年），第105-120页
[105] Sommerfeld，E.，Kognitive Strukturen。《数学-心理学要素分析》，韦克斯曼出版社，1994年
[106] Sommerfeld，E。；Sobik，F.，《认知结构的操作——基于图论的建模》（Albert，D.，《知识结构》，（1994），Springer），146-190年
[107] 美国斯特尔兹尔。；Worm，美国。；拉洛夫斯基，M。；Haenig，C。；布伦贝克，F。；戈勒，H。；斯特罗德克，M。；Zenkner，M。；Schoenherr，A。；Koeppen，S。；蒂姆·J。；明茨拉夫，S。；亚伯拉罕，C。；北卡罗来纳州博克。；基茨曼，S。；Goedde，A。；Toksz，E。；Droege，A。；Krobitsch，S。；Korn，B。；伯奇迈尔，W。；Lehrach，H。；Wanker，E.，《人类蛋白质相互作用网络：蛋白质组注释资源》，《细胞》，122，6，957-968，（2005）
[108] Sussenguth，E.H.，信息处理中的结构匹配，（1964），美国哈佛大学，博士论文·Zbl 0156.18201号
[109] Tai，K.C.，《树对树修正问题》，J.ACM，26，3，422-433，（1979）·Zbl 0409.68040号
[110] Theoharatos，C。；拉斯卡利斯，N。；Economou，G。；Fotopoulos，S.，《基于多元双样本问题的彩色图像检索和索引的相似性度量》，EUSIPCO会议记录，奥地利维也纳，2307-2310，（2004）
[111] Theoharatos，C。；波托斯，V.K。；拉斯卡利斯，N.A。；Economou，G。；Fotopoulos，S.，使用统计图匹配的压缩域中的多变量图像相似性，模式识别。，39, 10, 1892-1904, (2006) ·Zbl 1096.68734号
[112] 田，Y。；张，B。；霍夫曼，E.P。；克拉克，R。；张，Z。；施，I.-M。；Xuan，J。；Herrington，D.M。；Wang，Y.，检测生物网络中重要重接线的知识融合差分依赖网络模型，BMC系统。生物，8，1，87，（2014）
[113] Toda，S.，《图同构：其复杂性和算法（摘要）》，（Rangan，C.P.；Raman，V.；Ramanujam，R.，FSTTCS，《软件技术和理论计算机科学基础》，第19届会议，印度钦奈，1999年12月13日至15日，《计算机科学论文集》，1738，（1999），Springer），341
[114] 托德斯基尼，R。；Consonni，V.，《分子描述符手册》，（2002年），威利-VCH威尼姆，德国
[115] 特维斯基，A.，《相似性特征》，《心理学》。修订版，84327-352，（1977年）
[116] Ullmann，J.R.，子图同构的算法，J.ACM，23，1，31-42，（1976）·兹伯利0323.05138
[117] 瓦尔穆扎，K。；Scsibrany，H.，《亚结构同构矩阵》，《化学杂志》。Inf.计算。科学。，40, 308-313, (2000)
[118] 瓦尔穆扎，K。；德茅斯，W。；卡洛维茨，M。；Scsibrany，H.，有机化合物的二元亚结构描述符，克罗地亚。化学。Acta，78141-149，（2005年）
[119] 瓦尔穆扎，K。；Filzmoser，P。；Liebmann，B.，用化学计量学数据进行随机投影实验，J.Chemom。，24, 209-217, (2010)
[120] Vizing，V.G.，图论中一些未解决的问题，Uspehi Mat.Naukno。，23, 117-134, (1968) ·Zbl 0177.52301号
[121] Wang，Y.-C。；Lan，C.-Y。；谢伟平。；Murillo，L。；阿加比亚，N。；Chen，B.-S.，潜力全球筛选白色念珠菌生物膜相关转录因子网络比较。，11, 1, 53, (2010)
[122] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，440-442，（1998）·兹比尔1368.05139
[123] Willet，P.，《化学信息系统中的相似性和聚类》，（1987），英国莱奇沃思研究出版社
[124] 洛杉矶扎格。；Verghese，G.C.，《图形相似性评分和匹配》，应用。数学。莱特。，21, 86-94, (2008) ·Zbl 1131.05091号
[125] Zelinka，B.，关于图的同构类之间的一定距离，采阿索匹斯prŏest。数学。，100, 371-373, (1975) ·Zbl 0312.05121号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。