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

第 5卷第 4 期 　 复 杂 系 统 与 复 杂 性 科 学 　 Vol. 5 No. 4 2008 年 12 月 　 COM PL EX SYSTEM S AND COM PL EX ITY SC IENCE D ec. 2008 文章编号 : 1672 - 3813 (2008) 04 - 0029 - 18 复杂网络确定性模型研究的最新进展 章忠志1, 2 ,周水庚 1, 2 ,方锦清3 ( 1. 复旦大学计算机科学技术学院 , 上海 200433; 2. 上海市智能信息处理重点实验室 , 上海 200433; 3. 中国原子能科学研究院核心技术应用研究所 , 北京 1024 13) 摘要 :复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用 。按照复 杂网络经典模型发展的先后次序 ,依次对随机图、小世界网络 、无标度网络以及加 权网络确定性模型的研究现状进行较全面的综述 ,重点介绍了相关模型的构造及 其主要性质 ,并对复杂网络确定性模型未来的部分发展方向进行了展望 。 关键词 :复杂网络 ;确定性模型 ;随机图;小世界网络 ;无标度网络 ;加权网络 中图分类号 : N 94; TP1 文献标识码 : A Recen t Progress of D eterm in istic M odels for Com plex Networks 1, 2 1, 2 3 ZHAN G Zhongzh i , ZHOU Shu igeng , FAN G J inqing ( 1. School of Comp uter Science, Fudan U n iversity, Shanghai 200433, Ch ina; 2. Shanghai Key L ab of In telligent Inform ation Processing, Fudan U n iversity, Shanghai 200433, Ch ina; 3. Ch ina In stitute of A tom ic Energy, B eij ing 1024 13, Ch ina) A b stract: The determ in istic models for comp lex network s p lay an indisp en sab le ro le in the field of net work modelling. Th is p ap er review s the recen t p rogre ss of determ in istic models such a s random grap h s, sm allworld network s, scalefree network s, and weigh ted network s, w ith focu s on con struction and p rop ertie s of the se models. Then , som e