一类三角形结构动态复杂网络演化模型分析  

Study of a class of dynamic complex network evolving models with a triangular structure structure

作　　者：裴伟东[1] 夏玮[1] 王全来[1] 赵子平[1] 马希荣[1] 

机构地区：[1]天津师范大学计算机与信息工程学院,天津300387

出　　处：《中国科学技术大学学报》2010年第11期1186-1190,共5页JUSTC

基　　金：天津市高等学校科技发展基金计划(20080801);天津师范大学博士基金(52X09011);国家自然科学基金(60970060/F020508);天津市科技支撑计划重点项目(09ZCKFGX00500)资助

摘　　要：给出了一类三角形结构动态复杂网络演化模型的演化算法,利用平均场理论和MATLAB工具对模型的度分布、平均聚集系数等给出了精确的理论解与数值仿真解,结果表明两种解完全吻合,同时证明了该类演化模型具有许多真实网络的无标度特征和小世界特征,是目前设计与构造无标度复杂网络模型中一种极为简单、理论分析严密的动态演化模型.An evolving algorithm of a class of dynamic complex network models with a triangular structure was given.Exact analytical solutions and numerical simulation solutions were obtained to the degree distribution and average coefficient cluster of the models by mean-field theory and MATLAB tool.It was shown that the results are perfectly matched.It was also proved that the class of models evolved has scale-free and small-world characteristics of many real networks.It is an extremely simple but highly theoretical dynamical evolving model among those for designing and constructing scale-free complex network models.

关 键 词：三角形结构演化算法 幂律分布 平均聚集系数 平均距离 

分 类 号：N945.12[自然科学总论—系统科学]