复杂网络确定性模型研究的最新进展  

Recent Progress of Deterministic Models for Complex Networks

作　　者：章忠志[1,2] 周水庚[1,2] 方锦清[3] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433 [2]上海市智能信息处理重点实验室,上海200433 [3]中国原子能科学研究院核心技术应用研究所,北京102413

出　　处：《复杂系统与复杂性科学》2008年第4期29-46,共18页Complex Systems and Complexity Science

基　　金：国家基础研究计划(2007CB310806);国家自然科学基金(70421002;60496327;60573183;60773123;60704044);中国博士后自然科学基金(20060400162);上海市主要学科计划B114号(NCET-06-0376)

摘　　要：复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用。按照复杂网络经典模型发展的先后次序,依次对随机图、小世界网络、无标度网络以及加权网络确定性模型的研究现状进行较全面的综述,重点介绍了相关模型的构造及其主要性质,并对复杂网络确定性模型未来的部分发展方向进行了展望。The deterministic models for complex networks play an indispensable role in the field of net- work modelling. This paper reviews the recent progress of deterministic models such as random graphs, small-world networks, scale-free networks, and weighted networks, with focus on construction and prop- erties of these models. Then, some new directions of deterministic models for complex networks are explored.

关 键 词：复杂网络 确定性模型 随机图 小世界网络 无标度网络 加权网络 

分 类 号：N94[自然科学总论—系统科学] TP1[自动化与计算机技术—控制理论与控制工程]