局域择优的复杂网络建模

论文摘要

自然界和人类社会存在各种复杂系统，复杂系统可以通过复杂网络来描述。复杂网络在通信、社会、工程技术、管理等领域应用广泛，它极大地促进了复杂系统的发展，成为学术研究的热点之一。信息的传播与交换、病毒式营销、动态决策、供应链管理、赠样策略等等，复杂网络的发展也为经济管理问题的研究开辟了新的视角。但是，复杂网络的规律尚未揭开，如何严密分析复杂网络的拓扑结构不仅具有理论意义，更加具有应用潜力。本文主要通过建立网络模型来模拟现实网络的拓扑结构并分析其性质，得到以下结论：1.提出一个有先行者优势的确定性网络模型。用节点度刻画节点的强弱，即强节点的度比较大，考虑新节点有两种不同的强弱状态，提出一个确定性网络模型。在计算度分布时运用了古典概率法。通过解析计算，得到了网络的拓扑特征量，发现模型可以生成一个具有分形特性的无标度层次网络，且分形维数与幂指数相等。BA无标度网络呈现出先行者优势现象。如果用节点度表示个体拥有的资源、能力、社会关系等等，本模型生成的网络中，越早生成的节点拥有的度越大，这恰好对应于占先策略，即先行者优势。2.探索计算增长网络度分布的方法。借鉴随机服务系统处理顾客输入过程的思想，利用随机过程来刻画增长网络的节点到达过程。给出一般的随机增长网络模型，并运用随机过程理论解析分析其度分布，此方法简捷且适用范围较广，可以体现出无标度网络的富者愈富现象。3.探讨非平稳增长网络幂指数变化情况。模拟现实社会中的一些信息网络，提出连边对数加速增长有向网络模型、连边指数加速增长有向网络模型和节点指数加速增长网络模型；并解析分析了连边对数加速增长有向网络模型的度分布。探讨了非平稳增长网络的增长速度和幂指数的对应变化关系，发现幂指数与增长速度呈反方向变化。4.提出一个局域连接网络模型。在许多现实网络中，受个体本身能力或者获取信息量的局限，新个体通常只能与局域网中的个体有联系，并且局域网中的个体之间联系比较紧密。基于此构想，提出局域连接网络模型，局域网是由网络中随机选择的一个节点和它的所有邻居构成的，新节点在局域网中进行非线性择优连接。模拟计算了网络的基本统计特征量，解析分析了网络的度分布和簇度相关性。通过调节参数，模型可以生成具有不同度分布的网络。网络表现出与非线性择优参数无关的层次性。从复杂网络、社会网分析两个角度比较分析了局域连接网络模型的特点。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 网络发展简介及研究意义
• 1.2 复杂网络在经济管理中的应用研究
• 1.3 复杂网络特征量
• 1.3.1 度分布
• 1.3.2 集聚系数
• 1.3.3 平均路径长度
• 1.3.4 介数
• 1.3.5 社区
• 1.3.6 簇度相关性
• 1.3.7 度度关联性
• 1.4 无标度网络模型研究
• 1.4.1 BA（Barabási-Albert）模型
• 1.4.2 确定性无标度网络模型
• 1.4.3 局域世界网络模型
• 1.5 本文主要工作
• 第二章 有先行者优势的确定性网络
• 2.1 一个确定性网络模型
• 2.1.1 网络的度分布
• 2.1.2 网络的集聚系数
• 2.1.3 网络的直径
• 2.2 网络的分形特征
• 2.3 先行者优势分析
• 第三章 增长网络度分布与非平稳增长网络幂指数
• 3.1 增长网络度分布
• 3.1.1 随机增长网络模型
• 3.1.2 解析网络的度分布
• 3.1.3 举例
• 3.2 非平稳增长网络幂指数
• 3.2.1 连边对数加速增长有向网络
• 3.2.2 连边指数加速增长有向网络
• 3.2.3 节点指数加速增长网络
• 3.2.4 增长速度对幂指数的影响
• 第四章 局域连接网络
• 4.1 局域连接网络模型
• 4.2 网络的度分布
• 4.2.1 α = 0时网络的度分布
• 4.2.2 α = 1 时网络的度分布
• 4.2.3 α = 0, m= 1时网络的度分布
• 4.3 网络的簇度相关性
• 4.4 网络的度度关联性
• 4.5 局域连接网络的特点
• 4.6 社会网分析比较 BA 无标度网络和局域连接无标度网络
• 4.6.1 图形密度比较
• 4.6.2 群体程度中心性比较
• 4.6.3 群体中介性比较
• 第五章 结束语
• 参考文献
• 在读期间公开发表的论文和承担科研项目及取得成果
• 致谢