论文部分内容阅读
近年来,复杂网络受到来自物理、生物、数学、计算机、经济等不同学科领域的研究者越来越多的关注,已经成为一个研究热点。利用统计分析方法,结合计算机模拟仿真技术,本论文对复杂网络结构与动态特性的分析和研究主要涉及到复杂网络的抗攻击性、耦合动念网络系统的同步稳定性以及Linuxkernel源代码组织结构的复杂加权网络分析。其中动态系统同步稳定性方面包括对系统同步性能与网络拓扑结构、演化模型参数关系以及动念系统受到攻击时同步性能变化规律的研究。研究结果在系统安全设计、改善网络系统同步性能、深入理解大型软件系统结构特点和演化机制等方面具有一定的应用价值和指导意义。
论文主要创新性工作如下:
(1)采用仿真分析方法,引入度量网络拓扑结构性质的特征量,发现局域世界网络拓扑结构特征随模型参数的变化规律;
(2)研究局域世界网络的抗攻击性,在两种攻击模式下,分析得到由于部分节点失效造成的网络拓扑连接结构变化规律以及网络对不同类型攻击具有不同抗攻击能力的原因;
(3)分析两类动态局域世界网络系统的同步稳定性,得到类型Ⅰ系统中同步性能与网络拓扑结构的关系以及类型Ⅱ动态系统中同步性能随演化模型参数变化规律;
(4)研究类型Ⅱ动态局域世界网络系统节点受到攻击时同步性能的变化情况,提出一个新的特征量表征残余网络的同步性能,分析得到三种攻击模式下系统同步鲁棒性和脆弱性的不同规律;
(5)采用加权网络刻画Linux kernel源代码中头文件之间的合作关系,提出一种边权定义描述合作关系的密切程度;按头文件功能将头文件合作网络分为两类:HFCN-Ⅰ和HFCN-Ⅱ,分析得到两类网络的拓扑结构、权重分布性质以及两者之间的相互作用;进一步结合相关网络化特征和kernel具体特点,揭示kernel源代码的组织结构特征及演化规律。