CAJ | 학술논문

复杂网络的结构比对问题在生物科学、计算机科学和社会科学等多个领域都具有很重要的现实意义。近年来涌现出了很多针对不同类型复杂网络的结构对比算法，对现有的网络结构比对算法进行梳理，重点分析了基于图的网络结构比对方法和基于数学框架网络结构比对方法。对这2种方法的特点进行了总结与比较，重点阐述了网络结构比对研究中的关键问题，分析和总结了现有的网络结构比对算法，阐述了网络结构比对中优势和不足。以此为基础提出了复杂网络结构比对问题未来的研究方向。
복잡망락적결구비대문제재생물과학、계산궤과학화사회과학등다개영역도구유흔중요적현실의의。근년래용현출료흔다침대불동류형복잡망락적결구대비산법，대현유적망락결구비대산법진행소리，중점분석료기우도적망락결구비대방법화기우수학광가망락결구비대방법。대저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 construc-tion alignment of complex networks.