Fifty years of graph matching, network alignment and network comparison.
Inf. Sci.(2016)
摘要
In this paper we survey methods for performing a comparative graph analysis and explain the history, foundations and differences of such techniques of the last 50 years. While surveying these methods, we introduce a novel classification scheme by distinguishing between methods for deterministic and random graphs. We believe that this scheme is useful for a better understanding of the methods, their challenges and, finally, for applying the methods efficiently in an interdisciplinary setting of data science to solve a particular problem involving comparative network analysis.
更多查看译文
关键词
Network comparison,Network similarity,Graph matching,Quantitative graph theory,Biological networks,Computational graph theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络