网络比对提供了一种基于拓扑和生物学相似性发现不同物种分子系统之间相似部分的综合方法。有了这么强的基础,人们可以在计算生物学领域的系统层面进行比较研究。在这份调查报告中,我们关注蛋白质-蛋白质相互作用网络,并回顾了过去20年中一些代表性的网络比对算法以及最先进的比对算法.我们还介绍了文献中最流行的评估方法,以对这些方法的性能进行基准测试。最后,我们解决了几个未来的挑战和可能的方法来克服现有的生物网络对齐的问题。
Network alignment provides a comprehensive way to discover the similar parts between molecular systems of different species based on topological and biological similarity. With such a strong basis, one can do comparative studies at a systems level in the field of computational biology. In this survey paper, we focus on protein-protein interaction networks and
review some representative algorithms for network alignment in the past two decades as well as the state-of-the-art aligners. We also introduce the most popular evaluation measures in the literature to benchmark the performance of these approaches. Finally, we address several future challenges and the possible ways to conquer the existing problems of biological network alignment.