复杂网络算法与应用

第1章　绪论
　1.1　引言
　　1.1.1　euler与konigsberg七桥问题
　　1.1.2　er随机图理论
　　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.1　ba无标度网络模型
　　3.4.2　ba无标度网络的度分布
　　3.4.3　ba无标度网络的平均路径长度和聚类系数
　　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.1　ab模型
　　3.11.2　glp模型
　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.2　zanette的小世界网络舆论传播模型
　　4.4.3　moren0的无标度网络舆论传播模型
　　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.1　urw搜索策略
　　6.2.2　nrrw搜索策略
　　6.2.3　sarw搜索策略
　　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.5　hds策略与网络的非均匀性关系
　6.4　万维网中的搜索
　　6.4.1　google的核心技术——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.4　kernighan—lin算法
　7.5　谱平均法
　　7.5.1　谱平均法的基本思想
　　7.5.2　基于normal矩阵的谱平分法
　7.6　派系过滤算法
　　7.6.1　相关概念
　　7.6.2　具体算法
　7.7　分裂算法
　　7.7.1　gn算法
　　7.7.2　边聚类系数法
　7.8　凝聚算法
　习题7
第8章　网络层次分析法
　8.1　网络层析分析法原理
　　8.1.1　anp结构分析
　　8.1.2　anp的优势度
　　8.1.3　anp网络结构超矩阵
　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.1　shapley值方法
　　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
参考文献