复杂网络结构比对算法研究进展

复杂网络的结构比对问题在生物科学、计算机科学和社会科学等多个领域都具有很重要的现实意义。近年来涌现出了很多针对不同类型复杂网络的结构对比算法,对现有的网络结构比对算法进行梳理,重点分析了基于图的网络结构比对方法和基于数学框架网络结构比对方法。对这2种方法的特点进行了总结与比较,重点阐述了网络结构比对研究中的关键问题,分析和总结了现有的网络结构比对算法,阐述了网络结构比对中优势和不足。以此为基础提出了复杂网络结构比对问题未来的研究方向。