小世界模型的伪随机性质

项目名称： 小世界模型的伪随机性质

项目编号： No.11126178

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 数理科学和化学

项目作者： 杜文学

作者单位： 安徽大学

项目金额： 3万元

中文摘要： 近年来，复杂网络作为描述复杂系统的工具已经得到了广泛而深入的研究。但大多数工作只孤立地研究模型的一个或一些典型性质；对于模型上典型性质间关系的现有研究，还只限于数值分析而非理论阐释。本项目旨在从整体角度研究网络模型上典型性质间的关系，找出理论上最重要的典型性质，即模型的伪随机性质。本项目将着重研究小世界模型。对该模型，我们将改造并发展Erd?s-Réi模型上伪随机性质研究的相关工具。此外，由于目前基于概率观点的算法复杂性理论还存在着明显的不足，而且也不符合网络模型上算法有效性评估的一般标准。本项目将依据当前广为认可的评估标准，建立新的概率观点下的算法复杂性理论。本项目的研究对随机图、复杂网络理论、以及网络模型上的算法设计与复杂性分析具有很好的理论意义，也必然会有一定的潜在应用。

中文关键词： 随机图；复杂网络；伪随机性质；算法复杂性；

英文摘要：

英文关键词： Random graphs；Complex networks；Pseudo-random properties；The complexity of algorithms；