摘要
复杂网络的结构比对问题在生物科学、计算机科学和社会科学等多个领域都具有很重要的现实意义。近年来涌现出了很多针对不同类型复杂网络的结构对比算法,对现有的网络结构比对算法进行梳理,重点分析了基于图的网络结构比对方法和基于数学框架网络结构比对方法。对这2种方法的特点进行了总结与比较,重点阐述了网络结构比对研究中的关键问题,分析和总结了现有的网络结构比对算法,阐述了网络结构比对中优势和不足。以此为基础提出了复杂网络结构比对问题未来的研究方向。
The construction alignment of complex networks problems in biological science、computer science、social science and other fields have practical signification. In recent years,different types of construction alignment of complex networks have been sprung up. In this paper,we mainly analysed the construction alignment algorithms based on graph and construction alignment algorithms and mathematical framework. Illustrating the key problem in the study of the networks alignment algorithm is analyzed and compared the algorithms of construction alignment.We explained their advantages and disadvantages,at last we forecast the future progress of algorithms for construction alignment of complex networks.
出处
《智能系统学报》
CSCD
北大核心
2015年第4期508-517,共10页
CAAI Transactions on Intelligent Systems
基金
吉林省重点科技攻关项目(20140204046)
生物芯片自动识别系统(20100505)
关键词
复杂网络
二次规划
拓扑结构识别
图论
比对
网络分析
结点集群性
动态分析
complex networks
quadratic programming
topology identification
graph theory
alignment
network analysis
node cluster
dynamic analysis
