学位论文 > 优秀研究生学位论文题录展示
局域择优的复杂网络建模
作 者: 汪丽娜
导 师: 郭进利
学 校: 上海理工大学
专 业: 管理科学与工程
关键词: 复杂网络 层次网络 局域连接 度分布 簇度相关性
分类号: O157.5
类 型: 硕士论文
年 份: 2008年
下 载: 20次
引 用: 0次
阅 读: 论文下载
内容摘要
自然界和人类社会存在各种复杂系统,复杂系统可以通过复杂网络来描述。复杂网络在通信、社会、工程技术、管理等领域应用广泛,它极大地促进了复杂系统的发展,成为学术研究的热点之一。信息的传播与交换、病毒式营销、动态决策、供应链管理、赠样策略等等,复杂网络的发展也为经济管理问题的研究开辟了新的视角。但是,复杂网络的规律尚未揭开,如何严密分析复杂网络的拓扑结构不仅具有理论意义,更加具有应用潜力。本文主要通过建立网络模型来模拟现实网络的拓扑结构并分析其性质,得到以下结论:1.提出一个有先行者优势的确定性网络模型。用节点度刻画节点的强弱,即强节点的度比较大,考虑新节点有两种不同的强弱状态,提出一个确定性网络模型。在计算度分布时运用了古典概率法。通过解析计算,得到了网络的拓扑特征量,发现模型可以生成一个具有分形特性的无标度层次网络,且分形维数与幂指数相等。BA无标度网络呈现出先行者优势现象。如果用节点度表示个体拥有的资源、能力、社会关系等等,本模型生成的网络中,越早生成的节点拥有的度越大,这恰好对应于占先策略,即先行者优势。2.探索计算增长网络度分布的方法。借鉴随机服务系统处理顾客输入过程的思想,利用随机过程来刻画增长网络的节点到达过程。给出一般的随机增长网络模型,并运用随机过程理论解析分析其度分布,此方法简捷且适用范围较广,可以体现出无标度网络的富者愈富现象。3.探讨非平稳增长网络幂指数变化情况。模拟现实社会中的一些信息网络,提出连边对数加速增长有向网络模型、连边指数加速增长有向网络模型和节点指数加速增长网络模型;并解析分析了连边对数加速增长有向网络模型的度分布。探讨了非平稳增长网络的增长速度和幂指数的对应变化关系,发现幂指数与增长速度呈反方向变化。4.提出一个局域连接网络模型。在许多现实网络中,受个体本身能力或者获取信息量的局限,新个体通常只能与局域网中的个体有联系,并且局域网中的个体之间联系比较紧密。基于此构想,提出局域连接网络模型,局域网是由网络中随机选择的一个节点和它的所有邻居构成的,新节点在局域网中进行非线性择优连接。模拟计算了网络的基本统计特征量,解析分析了网络的度分布和簇度相关性。通过调节参数,模型可以生成具有不同度分布的网络。网络表现出与非线性择优参数无关的层次性。从复杂网络、社会网分析两个角度比较分析了局域连接网络模型的特点。
|
全文目录
摘要 5-7 ABSTRACT 7-11 第一章 绪论 11-23 1.1 网络发展简介及研究意义 11-12 1.2 复杂网络在经济管理中的应用研究 12-13 1.3 复杂网络特征量 13-18 1.3.1 度分布 14-15 1.3.2 集聚系数 15 1.3.3 平均路径长度 15-16 1.3.4 介数 16 1.3.5 社区 16-17 1.3.6 簇度相关性 17 1.3.7 度度关联性 17-18 1.4 无标度网络模型研究 18-20 1.4.1 BA(Barabási-Albert)模型 18 1.4.2 确定性无标度网络模型 18-19 1.4.3 局域世界网络模型 19-20 1.5 本文主要工作 20-23 第二章 有先行者优势的确定性网络 23-31 2.1 一个确定性网络模型 23-28 2.1.1 网络的度分布 24-26 2.1.2 网络的集聚系数 26-27 2.1.3 网络的直径 27-28 2.2 网络的分形特征 28 2.3 先行者优势分析 28-31 第三章 增长网络度分布与非平稳增长网络幂指数 31-41 3.1 增长网络度分布 31-35 3.1.1 随机增长网络模型 31-32 3.1.2 解析网络的度分布 32-33 3.1.3 举例 33-35 3.2 非平稳增长网络幂指数 35-41 3.2.1 连边对数加速增长有向网络 36-37 3.2.2 连边指数加速增长有向网络 37 3.2.3 节点指数加速增长网络 37-38 3.2.4 增长速度对幂指数的影响 38-41 第四章 局域连接网络 41-59 4.1 局域连接网络模型 41-42 4.2 网络的度分布 42-47 4.2.1 α = 0时网络的度分布 43-45 4.2.2 α = 1 时网络的度分布 45-46 4.2.3 α = 0, m= 1时网络的度分布 46-47 4.3 网络的簇度相关性 47-50 4.4 网络的度度关联性 50-51 4.5 局域连接网络的特点 51-53 4.6 社会网分析比较 BA 无标度网络和局域连接无标度网络 53-59 4.6.1 图形密度比较 53 4.6.2 群体程度中心性比较 53-57 4.6.3 群体中介性比较 57-59 第五章 结束语 59-61 参考文献 61-68 在读期间公开发表的论文和承担科研项目及取得成果 68-69 致谢 69
|
相似论文
- 复杂网络的建模分析及其应用,O157.5
- 基于复杂网络特征的SNS社交网站传播特征研究,G206
- 基于相似度传播聚类算法的地标路由算法研究,TP393.02
- 复杂性制造供应链管理机制建模与应用研究,F224
- 复杂网络社团结构探测研究,O157.5
- 理想n-深度派系网络模型及其在公交网络中的应用研究,U491.17
- 复杂网络上计算机病毒传播研究,TP393.08
- 基于白光LED的可见光通信系统中光接收发射器的研究与设计,TN859
- 基于分布式技术的远程教育自动答疑系统的设计与开发,TP391.6
- 马氏链在生物网络中的运用,O157.5
- 三维环境下产品拆卸的关键技术研究,TB472
- 基于喷泉码的P2P文件共享系统研究,TP393.02
- 大环江沿岸土壤重金属污染对当地植被及植物多样性的影响研究,X173
- 具有去边机制的随机—无标度混合演化网络度分布,O157.5
- M为随机变量的BA模型的度分布,O211.5
- 一类混合增长网络模型的度分布,O157.5
- 制造企业的知识管理及其模块化研究,F425
- 万维网的小世界效应探讨,O157.5
- PaaS平台中协同应用动态构建方法研究,TP311.52
- 喷泉码技术的研究,TN911.22
- 水生生物对毒死蜱的物种敏感度分布研究,X174
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|