描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787122332219丛书名: “中国制造2025”出版工程
第1章 复杂系统与复杂网络 / 1
1.1 复杂系统与复杂网络简介 / 2
1.1.1 复杂系统 / 2
1.1.2 复杂网络 / 3
1.2 随机图模型 / 6
1.3 小世界网络 / 7
1.4 无标度网络 / 8
1.5 社团结构的网络 / 9
1.6 网络的网络 / 11
1.7 大数据时代的网络分析 / 12
1.8 复杂网络度量简介 / 14
参考文献 / 15
第2章 图论简介 / 18
2.1 基本概念和符号 / 19
2.2 度和距离 / 23
2.3 图矩阵 / 23
2.4 图的连通性 / 25
2.5 树 / 28
2.5.1 树的概念和基本性质 / 28
2.5.2 深度和宽度优先搜索 / 29
2.5.3 小生成树 / 31
2.6 独立集与匹配 / 32
2.7 控制集 / 33
2.7.1 连通控制集 / 34
2.7.2 弱连通控制集 / 35
2.7.3 r-步控制集 / 36
参考文献 / 36
第3章 距离相关的度量 / 39
3.1 图的距离和与平均距离 / 40
3.2 距离计数度量 / 44
3.2.1 几类基于距离的拓扑指数 / 44
3.2.2 几类距离度量的一些性质 / 47
3.3 幂律随机图的平均距离和直径 / 49
参考文献 / 52
第4章 聚类和圈 / 56
4.1 聚类系数 / 57
4.2 圈系数 / 62
4.3 无标度随机图的聚类系数 / 64
参考文献 / 66
第5章 度分布及相关关系 / 68
5.1 度分布 / 69
5.2 度相关性 / 71
5.3 度相关的度量 / 75
5.3.1 几类度相关的度量 / 75
5.3.2 度相关度量的推广 / 79
5.4 关于广义Randic指标的给定度序列的极值树 / 81
参考文献 / 84
第6章 网络熵 / 88
6.1 网络熵简介 / 89
6.2 基于度的熵 / 91
6.3 基于距离的熵 / 92
6.4 基于子图结构的熵 / 95
6.5 基于特征值的熵 / 95
6.6 加权网络的熵 / 96
6.7 随机图的冯·诺依曼熵 / 97
参考文献 / 99
第7章 谱度量 / 103
7.1 网络的特征值 / 104
7.1.1 网络的谱密度分析 / 104
7.1.2 特征谱在网络的中心性和二分性中的应用 /
107
7.2 分子网络的能量 / 108
7.3 随机图的谱 / 111
参考文献 / 112
第8章 相似性度量 / 115
8.1 相似性度量介绍 / 116
8.2 图同构 / 117
8.3 图相似 / 118
8.3.1 编辑距离 / 119
8.3.2 路长的差 / 120
8.3.3 子图比对 / 121
8.4 基于拓扑指数的相似度量 / 127
8.5 链路预测 / 127
参考文献 / 128
第9章 其他度量 / 133
9.1 中心度量 / 134
9.2 网络复杂性 / 141
9.3 统计度量 / 141
9.3.1 度量集中趋势的平均指标 / 141
9.3.2 度量离散程度的指标 / 142
9.3.3 度量偏差程度的指标 / 143
9.3.4 度量两种数值变量关系的指标 / 143
9.4 社团等同度量 / 144
9.4.1 非重叠社团度量 / 144
9.4.2 重叠社团度量 / 146
9.5 同步现象 / 146
参考文献 / 147
第10章 复杂网络度量的相关应用 / 150
10.1 网络度量的极值问题 / 151
10.1.1 具有极值Randic指标的图 / 151
10.1.2 关于基于度的广义图熵的极值 / 153
10.1.3 关于HOMO-LUMO指标图的极值 / 155
10.2 网络度量在分子网络中的应用 / 158
10.2.1 胡克分子轨道理论 / 158
10.2.2 苯系统和亚苯基的广义Randic指标 / 161
10.3 网络度量在社会网络中的应用 / 163
参考文献 / 167
索引 / 169
人类社会是由复杂网络交织而成的，我们生活中处处都有网络的存在，如互联网、交通网络、代谢网络、社交网络、合作网络、生物网络、电力网络、智能物联网络、智能制造网络等，复杂网络的研究是当今科学研究中的一个热点，与现实中各类高复杂性系统的研究有密切关系。复杂网络的研究可以追溯到1736 年的哥尼斯堡七桥问题，复杂网络研究的热潮源于两篇著名的文章。1998年，Nature发表了两位年轻的物理学家D.J.Watts和S.H.Strogatz关于网络的一篇论文。一年多之后，Science发表了另外两位年轻的物理学家A.L.Barabasi和R.Albert关于网络的另一篇论文。这两篇论文引发了关于复杂网络的研究热潮，这个热潮迅速席卷全球，涉及数学、物理学、计算科学、控制科学、管理科学、社会科学、金融经济科学等许多科学领域和通信、交通、能源、制造等工程技术领域。
复杂网络的表示、分析、比较和建模都十分依赖于对网络拓扑结构的属性进行定量地刻画，这些定量的描述和刻画，就是所谓的复杂网络度量。基于不同的研究目的和研究需求，
引入了很多的度量，Costa等于2007年年初在Advances in Physics 上发表了一篇文章，全面系统地综述了复杂网络中的各种度量。随着学者们对网络研究的不断深入，越来越多的度量被挖掘、定义和研究，但是目前还没有见到有一本专门介绍复杂网络度量的专著。
本书共分10章，第1章介绍了网络相关的基本概念以及常见的复杂网络模型，并对复杂网络度量进行了简要阐述。第2章叙述了进行复杂网络研究所需的图论领域的基础知识。第3章介绍了与距离相关的一些度量，并对特殊的距离度量：平均距离和直径，给出了幂律随机图的一些经典结果。第4章提出了一些为研究网络的聚类和圈结构而建立的度量，并讨论了一个无标度随机图的聚类系数。度分布是网络的一个重要拓扑特征，第5章主要研究了网络的度分布及相关关系，并总结了与度相关的度量。熵在离散数学、通信科学、计算机科学、信息理论、统计学、化学、生物学等不同领域有着重要的应用，学者们引进网络熵来衡量网络和图的性质，第6章我们将简要介绍网络熵的相关内容。第7章首先概述了近年来在网络特征谱方面的进展，然后利用特征谱来研究网络的一些特性。在机器学习和数据挖掘中，我们经常需要知道个体间差异的大小，进而评价个体的相似性和类别。相似性度量，即为综合评定两个事物之间相近程度的一种度量。第8章介绍一些常见的衡量网络相似性的度量。第9章进一步叙述了一些常见的复杂网络度量。第10章列举了复杂网络度量的一些相关应用，包括网络度量的极值问题、网络度量在分子网络中的应用、网络度量在社会网络中的应用等。
本书在前人工作的基础上，从图论和数学的角度为大家呈现一个网络度量的深入描绘，全面系统地介绍复杂网络的各种度量及其性质，对于从事图论、网络科学以及相关工程领域的研究人员和工程技术人员具有很好的参考价值。
本书的内容包含了作者近几年一些新的研究成果。本书在写作过程得到了许多专家学者的支持和鼓励，特别感谢上海交通大学的李少远教授，正是因为他的邀请，本书才得以入选“中国制造2025”出版工程。本书的完成也得到了国家自然科学基金、天津市人才发展特殊支持计划“青年拔尖人才”、天津市自然科学基金、中央高校基本科研业务费以及南开大学百优青年学者基金等的资助和支持。
由于作者水平有限，书中难免会有疏漏之处，敬请同行和读者不吝赐教，我们当深表感谢。
著 者
评论
还没有评论。