复杂动力网络的同步分析与计算

论文摘要

复杂网络是由具有一定特征和功能的、相互关联及相互影响的基本单元所构成的复杂集合体。近十年来,国内外掀起了研究复杂网络的热潮。许多来自物理、生物、数学和计算机领域的研究者都开始致力于复杂网络的研究。由于现实社会中大规模网络的存在,促使人们去研究这些网络的拓扑结构及其动力学行为。本论文主要运用动力系统理论与数值计算方法与来研究复杂网络的同步问题,探讨网络的拓扑结构与同步之间的关系。大致说来,包括时滞复杂网络的同步研究,加权网络的同步与分岔分析以及网络间的同步问题。这些问题的研究为设计具有良好性能的网络提供了一定的理论依据和指导意义。具体来说,我们的工作如下:1.第二章、第三章具体介绍了时滞复杂网络的同步行为,给出了网络达到同步的充分条件。首先我们拓展了网络的耦合时滞,引入了“时滞向量”和“时滞矩阵”;其次讨论带有时滞和非线性内部耦合函数的网络同步问题,利用线性矩阵不等式,我们得出了网络实现同步的理论结果;这里我们提供了一定量的数值例子来说明理论的有效性。2.第四章介绍了加权网络的同步态跃迁。在研究复杂网络的同步问题时,许多学者都假设网络耦合矩阵满足耗散条件(耦合矩阵的每行和都为零),网络的同步态仅由节点方程所确定。本章令耦合矩阵的每行和为一个常数,这样网络可以达到一个新的同步态,而这个同步态并不是由原节点方程所确定。当我们把行和看作分岔参数时,发现了一个有趣的现象,网络的同步态发生跃迁,出现了分岔行为。这一章是我们研究的重要内容之一。3.第五章研究了两个耦合网络间的同步问题。在现实世界中,我们容易把节点性质类似的节点当成一个网络来看待,而把具有不同性质的节点当作多个网络来分析,比如考虑各种传染病(Mad Cows、AIDS、SARS)是如何在人群和动物之间传播的,此时需要把人群和动物当作两个网络来看待,因此考虑网络间的动力学问题是有现实意义的。本章中我们提出了“网络外部同步”(即发生在网络间的同步),而把以前研究的网络同步称作是“内部同步”即发生在一个网络内的同步。这一章内容是我们研究的主要内容之一。4.第六章作为网络研究的应用部分。我们根据2004和2005这两年的中国火炬计划统计资料和年度报告上的统计数据构造出了国家高新技术园区网络。具体分析了三种类型高新园区网络的拓扑结构,包括平均路径长度、聚类系数和度分布。这里我们发现无权无向(有向)网络具有小世界特性,而加权无向网络的边权分布呈幂率分布;其次运用CFinder软件来研究高新园区网络的社团结构演变。由数值计算的结果可以看出,构建的国家高新园区网络能够说明国家高新园区的实际发展趋势。第七章总结全文并指出进一步研究的问题。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• §1.1 引言
• §1.2 复杂网络的基本概念
• §1.2.1 网络的描述
• §1.2.2 平均路径长度（average path length）
• §1.2.3 聚类系数（clustering coefficient）
• §1.2.4 度与度分布（degree and degree distribution）
• §1.2.5 介数（betweenness）
• §1.2.6 同配性与异配性（assortativity and disassortativity）
• §1.3 复杂网络研究的基本模型
• §1.3.1 规则网络
• §1.3.2 ER随机图
• §1.3.3 小世界网络
• §1.3.4 BA无标度网络
• §1.4 复杂网络动力学简介
• §1.4.1 网络的鲁棒性
• §1.4.2 网络的同步
• §1.5 复杂网络同步稳定性分析
• §1.5.1 连续时间耦合网络同步判据
• §1.5.2 连续时间线性耦合网络同步判据
• §1.5.3 连接图稳定性方法
• §1.6 本文的研究内容
• 第二章 具有时滞的连续时间复杂网络的同步分析与计算
• §2.1 引言
• §2.2 带有耦合时滞的复杂网络的同步分析
• §2.3 带有时滞与非线性内部耦合函数的复杂网络的同步分析
• §2.3.1 理论分析
• §2.3.2 数值例子
• §2.4 小结
• 第三章 带有时滞的耦合映射格点的同步分析
• §3.1 引言
• §3.2 具有时滞与非线性内部耦合函数的耦合映射格点的同步分析
• §3.3 具有时滞和无标度网络连接的耦合映像格点的同步计算
• §3.3.1 理论分析
• §3.3.2 数值例子
• §3.4 小结
• 第四章 加权网络的同步分析与分岔计算
• §4.1 引言
• §4.2 连续时间加权网络的同步与分岔分析
• §4.3 离散时间加权网络的同步与分岔分析
• §4.4 小结
• 第五章 两个耦合复杂网络的同步分析与计算
• §5.1 引言
• §5.2 连续时间两个耦合网络的同步分析
• §5.2.1 理论分析
• §5.2.2 数值例子
• §5.3 离散时间两个耦合网络的同步介绍
• §5.4 小结
• 第六章 国家高新技术园区网络的某些特点
• §6.1 引言
• §6.2 完全确定性网络的构建及特性
• §6.3 不同类型高新园区网络的结构特点
• §6.3.1 无权无向网络特点
• §6.3.2 加权无向网络特点
• §6.3.3 无权有向网络特点
• §6.4 国家高新园区网络中的社团结构的演变
• §6.4.1 无权无向网络分析
• §6.4.2 加权无向网络分析
• §6.4.3 无权有向网络分析
• §6.5 小结
• 第七章 总结与展望
• §7.1 总结
• §7.2 展望
• 参考文献
• 作者在攻读博士学位期间的论文目录
• 致谢