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

摘要：

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

关键词：复杂网络、二次规划、拓扑结构识别、图论、比对、网络分析、结点集群性、动态分析

分类号：TP391;O212(计算技术、计算机技术)

资助基金：吉林省重点科技攻关项目20140204046；生物芯片自动识别系统20100505．

在线出版日期：2015-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：508-517