一种新增长机制作用下网络演化模型的研究

摘要

复杂网络的研究对于理解复杂系统的结构和行为至关重要。近年来网络已经成为科学界一个新兴的研究课题。自从1999年Barabási和Albert(BA)发现真实网络的无标度性质以来，有关真实网络中各种宏观性质的微观生成机制、网络的演化规律等一系列问题的研究成为目前科学家广泛关注的热点。本文提出了一种由加点和去点构成的新型增长机制，并系统地研究了在该机制作用下的网络演化模型的各种宏观性质。这一研究将有助于揭示复杂网络系统形成和演化的一些内在规律。　　本文共分五章。第一章中，简要回顾了网络研究的发展史。然后简单介绍了两类重要的静态网络模型，即ER模型和小世界模型的基本性质。在第二章中，对随机增长模型和BA模型这两类网络演化模型的性质进行了简单介绍。第三章中，基于文献中提供的大量实验数据，提出可以将真实网络的度分布分成五类。然后提出了一种由加点事件和去点事件构成的新型网络增长机制。当加点事件和去点事件发生的概率保持为常数(简单AD机制)时，本文在带有简单AD机制的网络演化模型中得到了真实网络的所有五种度分布。在第四章中，在简单AD机制的基础上，本文在网络演化过程中引入Logistic动力学方程，使得网络增长机制中加点事件和去点事件发生的概率由该方程来描述(LogisticAD机制)。在带有LogisticAD机制的网络演化模型中，得到了真实网络的所有五种度分布，并发现网络的度分布在随时间演化。第五章对本文的工作进行了总结，并对本领域的研究进行了展望。

目录

文摘

英文文摘

引言

第一章静态网络模型

第一节网络研究概述

第二节真实网络的宏观性质

第三节ER模型和小世界模型

第二章网络演化模型

第一节引言

第二节随机增长模型

第三节BA模型

第四节推广的BA模型

第三章简单AD机制作用下的网络演化模型

第一节引言

第二节简单AD机制作用下的无PA机制的网络演化模型

第三节简单AD机制作用下的带有PA机制的网络演化模型

第四节小结

第四章LOGISTICAD机制作用下的网络演化模型

第一节引言

第二节Logistic模型

第三节LogisticAD机制作用下的无PA机制的网络演化模型

第四节LogisticAD机制作用下的带有PA机制的网络演化模型

第五节小结和讨论

第五章总结与展望

第一节总结

第二节展望

参考文献

主要符号说明

攻读硕士期间所写论文

致谢