复杂网络算法与应用

图书标准信息

• 作者 孙玺菁、司守奎 著
• 出版社 国防工业出版社
• 出版时间 2015-06
• 版次 1
• ISBN 9787118102253
• 定价 40.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 293页
• 字数 470千字
• 正文语种 简体中文

【内容简介】

　　随着复杂网络研究的深入发展和研究领域的不断扩展，其应用日益广泛。近年来各类数学建模竞赛中，基于复杂网络的题目层出不穷，但目前大部分数学建模书籍中都没有涉及复杂网络的相关内容，而复杂网络方面的专著偏重于基础理论和方法，涉及算法程序实现的很少。
　　将基本理论和计算机算法实现相结合正是《复杂网络算法与应用》编写的初衷。《复杂网络算法与应用》共计9章，主要涉及复杂网络静态特征，各种网络模型，复杂网络上的传播模型和动力学分析，复杂网络上的同步研究，复杂网络中的搜索策略，复杂网络中的社团结构，网络层次分析法，网络博弈论。
　　基于Matlab给出了作者自主编写的函数和程序，并对书中出现的大部分例题配备了程序，便于学生从理论和求解两个角度入手学习复杂网络的相关理论，在学习中举一反三、事半功倍，节省学习时间。
　　《复杂网络算法与应用》可以作为复杂网络课程本科生和研究生的教材，也可以作为数学建模竞赛辅导书。

【作者简介】

司守奎教授从事数学建模工作多年，他指导学生参加各类数学建模竞赛，共获得全国大学生数学建模竞赛一等奖14项，二等奖24项；全军军事数学建模竞赛，特等奖1项，一等奖7项；国际大学生数学建模竞赛，一等奖1项，二等奖3项；全国研究生数学建模竞赛，一等奖3项，二等奖39项。

【目录】

第1章绪论
1.1引言
1.1.1Euler与Konigsberg七桥问题
1.1.2ER随机图理论
1.1.3社会领域的小世界实验
1.2复杂网络的特性
1.3数理统计基础
1.3.1矩母函数、特征函数和概率母函数
1.3.2一些抽样分布
1.3.3统计推断方法
1.4图论的基本理论
1.4.1图论的基本概念
1.4.2最小生成树问题
1.4.3最短路问题
1.4.4最大流问题
1.5矩阵理论的相关定义和定理
习题1

第2章复杂网络的统计描述
2.1网络的基本静态几何特征
2.1.1度与度分布
2.1.2平均路径长度
2.1.3聚类系数
2.1.4实际网络的统计性质
2.2无向网络的静态特征
2.2.1联合度分布和度一度相关性
2.2.2聚类系数分布和聚一度相关性
2.2.3介数、核数和紧密度
2.2.4中心性
2.2.5连通度
2.3赋权网络的静态特性
2.3.1点权、单位权和权重分布差异性
2.3.2权一度相关性和权一权相关性
2.3.3距离分布和平均距离
2.3.4赋权聚类系数
2.4网络的其他静态特性
2.4.1网络结构熵
2.4.2特征谱
2.4.3度秩函数
2.4.4富人俱乐部特性
习题2

第3章各种网络模型
3.1规则网络
3.1.1全局耦合网络
3.1.2最近邻耦合网络
3.1.3星形耦合网络
3.2随机网络
3.2.1随机网络模型
3.2.2随机网络的性质
3.3小世界网络
3.3.1小世界网络模型
3.3.2小世界网络的性质
3.4无标度网络
3.4.1BA无标度网络模型
3.4.2BA无标度网络的度分布
3.4.3BA无标度网络的平均路径长度和聚类系数
3.4.4鲁棒性与脆弱性
3.4.5适应度模型
3.5局域世界演化网络模型
3.6层次网络
3.6.1模块与模体
3.6.2层次网络概念
3.6.3层次网络构造方法
3.7确定性网络
3.7.1确定性小世界网络
3.7.2确定性无标度网络
3.8自相似网络
3.8.1复杂网络的自相似性
3.8.2自相似复杂网络的构造方法
3.9随机图产生器
3.10结构产生器
3.11基于连接度的产生器
3.11.1AB模型
3.11.2GLP模型
3.12多局域世界模型
3.12.1多局域世界模型的构造方法
3.12.2多局域世界模型的度分布分析
3.12.3改进的多局域世界模型
习题3

第4章复杂网络上的传播模型和动力学分析
4.1引言
4.2复杂网络上的病毒传播
4.2.1基于生物学的经典病毒传播模型
4.2.2均匀网络中的病毒传播机制
4.2.3非均匀网络中的病毒传播机制
4.2.4有限规模无标度网络的传播阈值HJ
4.2.5社团网络的病毒传播机制
4.2.6关联网络的传播阈值
4.3复杂网络上的免疫策略
4.3.1随机免疫
4.3.2目标免疫
4.3.3熟人免疫
4.3.4主动免疫
4.4复杂网络上的舆论传播
4.4.1刘宗华的一般网络舆论传播模型
4.4.2Zanette的小世界网络舆论传播模型
4.4.3Moren0的无标度网络舆论传播模型
4.4.4汪小帆的可变聚类系数无标度网络舆论传播模型
4.4.5舆论传播建模中应注意的问题
4.5复杂网络的拥塞控制策略
4.5.1拥塞现象及其产生原因
4.5.2复杂网络中拥塞控制的路由策略
习题4

第5章复杂网络中的同步
5.1混沌
5.1.1混沌的概念
5.1.2混沌模型
5.1.3混沌系统的刻画指标
5.2混沌同步理论
5.2.1混沌同步的定义
5.2.2混沌同步的判定
5.2.3混沌同步的方法
5.3复杂网络的完全同步判据
5.3.1复杂动态网络的完全同步
5.3.2复杂动态网络完全同步的稳定性分析
5.3.3连续时间线性耗散耦合网络的完全同步判据
5.3.4小世界网络的完全同步
5.3.5无标度网络的完全同步
5.4复杂网络时滞系统的同步判据
5.4.1连续时间时滞耗散耦合网络的完全同步判据
5.4.2双重时滞复杂网络的同步分析
5.4.3时滞复杂网络的自适应反馈同步
5.5提高复杂网络同步能力的方法
5.5.1降低网络的最大介数
5.5.2降低网络的平均距离
5.5.3无标度网络上去耦合的方法
5.5.4通过全局优化算法优化网络的同步能力
习题5

第6章复杂网络中的搜索
6.1广度优先搜索策略
6.1.1广度优先搜索
6.1.2广度优先搜索改进
6.2随机游走搜索策略
6.2.1uRW搜索策略
6.2.2NRRW搜索策略
6.2.3SARW搜索策略
6.2.4三种随机游走搜索策略仿真与分析
6.2.5随机游走搜索策略的改进
6.3最大度搜索策略
6.3.1最大度搜索策略
6.3.2应用HDS策略求两点之间的路径
6.3.3应用HDS策略对路径寻找的改进
6.3.4幂律指数y可变的无标度网络模型
6.3.5HDS策略与网络的非均匀性关系
6.4万维网中的搜索
6.4.1Google的核心技术——PageRank
6.4.2万维网的实时搜索
习题6

第7章复杂网络中的社团结构
7.1引言
7.2节点重要性的评价指标
7.2.1基于节点删除方法的指标
7.2.2基于节点关联性的指标
7.2.3基于最短路径的方法
7.2.4其他分析方法
7.3社团结构的定义与判断标准
7.3.1社团结构的定义
7.3.2模块性p函数
7.3.3经典检验网络
7.4Kernighan-Lin算法
7.5谱平均法
7.5.1谱平均法的基本思想
7.5.2基于Normal矩阵的谱平分法
7.6派系过滤算法
7.6.1相关概念
7.6.2具体算法
7.7分裂算法
7.7.1GN算法
7.7.2边聚类系数法
7.8凝聚算法
习题7

第8章网络层次分析法
8.1网络层析分析法原理
8.1.1ANP结构分析
8.1.2ANP的优势度
8.1.3ANP网络结构超矩阵
8.2应用ANP评估桥梁设计方案
8.2.1构造ANP模型
8.2.2计算未加权超矩阵
8.2.3计算加权超矩阵
8.2.4计算极限超矩阵
习题8

第9章网络博弈
9.1引言
9.1.1对策论和对策行为
9.1.2对策现象的三要素
9.2零和对策
9.3零和对策的混合策略及解法
9.3.1零和对策的混合策略
9.3.2零和对策的解法
9.4二人非常数和对策
9.4.1纯策略问题
9.4.2混合对策问题
9.4.3纳什均衡的应用
9.5合作博弈
9.5.1Shapley值方法
9.5.2其他分配方案
9.6演化博弈理论
9.6.1有限理性与演化博弈理论
9.6.2两个演化博弈的例子
9.6.3演化稳定策略
9.6.4模仿者动态模型
9.7复杂网络上的演化博弈
9.7.1规则网络上的博弈
9.7.2小世界网络上的博弈
9.7.3无标度网络上的博弈
9.7.4总结
习题9
参考文献