Network science

目录
第一章 引言
1.1 网络与网络科学的定义
1.2 新世纪对网络科学的迫切需求
1.2.1 世界经济发展对网络科学的需求
1.2.2 军事指挥控制网络和网络中心战对网络科学的需求
1.2.2.1 越来越庞大和复杂的军事指挥控制网络
1.2.2.2 网络中心战和网络中心作战
1.2.3 事关世界各国安危的网络安全对网络科学的需求
1.3 网络科学研究历史回顾
1.3.1 网络科学理论研究发展的三个时期
1.3.1.1 规则网络理论
1.3.1.2 随机网络理论
1.3.1.3 从复杂网络到网络科学研究的新进展
1.3.2 在世纪之交出现的网络科学研究热潮
1.4 网络科学研究方法及体系的初步框架简介
参考文献
第二章 网络科学的内容
2.1 真实网络与复杂网络概述
2.1.1 万维网
2.1.2 因特网
2.1.3 电影演员合作网
2.1.4 科研合作网
2.1.5 人类性关系网
2.1.6 细胞网络
2.1.7 生态网络
2.1.8 电话网
2.1.9 引文网络
2.1.10 语言学网络
2.1.11 电力网与神经网络
2.1.12 真实网络的分类
2.1.13 复杂网络
2.2 网络科学的内容
2.2.1 核心内容
2.2.2 网络结构
2.2.2.1 网络结构参数
2.2.2.2 网络模型
2.2.3 网络动力学
2.2.4 网络的应用功能
2.2.5 网络的基本属性/输入特性
2.2.5.1 连接性
2.2.5.2 交换性
2.2.5.3 局部性
2.2.5.4 全局优化
2.2.6 在网络科学应用中需要研究的6个网络特性
2.2.7 问题空间
2.2.7.1 约束模型
2.2.7.2 从三维的视角来观察网络问题空间
2.2.8 常用工具
2.2.8.1 因特网工具
2.2.8.2 网络图
2.3 网络科学的代表作
2.3.1 网络科学普及读物
2.3.2 专著和论文集
2.3.3 图论/算法
2.3.4 因特网/万维网
2.3.5 社会网络
2.3.6 经济网络/政治网络
2.3.7 网络文化艺术
2.3.8 其他有关网络的书籍
2.4 国外大学网络科学教学课程
2.5 国外大学的网络科学系列讲座
2.6 国际网络科学会议NetSci2006
2.7 网络科学的若干重点研究课题
2.7.1 美国科学院研究报告提出的网络科学重点研究课题
2.7.2 欧洲物理学杂志列出的网络科学重点研究课题
参考文献
第三章 网络模型
3.1 概述
3.2 真实网络的度量
3.2.1 万维网
3.2.2 因特网
3.2.3 电影演员合作网
3.2.4 科研合作网络
3.2.5 细胞网络
3.2.6 生态网络
3.2.7 长途电话网络
3.2.8 引文网络
3.2.9 语言学网络
3.2.10 电力网络与神经网络
3.2.11 蛋白质形态演化网络
3.3 随机图理论
3.3.1 Erdos-Rényi模型
3.3.2 子图
3.3.2.1 子图的定义
3.3.2.2 随机图中的子图
3.3.2.3 模体
3.3.2.4 复杂网络中的模体
3.3.3 图的演化
3.3.4 度分布
3.3.5 连通性和直径
3.3.6 聚集系数
3.3.7 图谱
3.4 渗流理论
3.4.1 渗流理论中的物理量
3.4.2 一般结果
3.4.2.1 亚临界态(P<Pc)
3.4.2.2 超临界态(P>Pc)
3.4.3 Cayley树上的渗流
3.4.4 在临界区域内的标度
3.4.5 集群结构
3.4.6 无穷维渗流
3.4.7 随机图理论和渗流的对应关系
3.5 广义随机图
3.5.1 无尺度随机网络的阈值
3.5.2 生成函数
3.5.2.1 组分大小和相变
3.5.2.2 平均路径长度
3.5.3 遵循幂律度分布的随机图
3.5.4 二分图和聚集系数
3.6 小世界网络
3.6.1 Watts-Strogatz模型
3.6.2 小世界网络的特性
3.6.2.1 平均路径长度
3.6.2.2 聚集系数
3.6.2.3 度分布
3.6.2.4 谱性质
3.7 无尺度网络模型
3.7.1 Barabási-Albert模型
3.7.2 理论方法
3.7.2.1 平均场理论
3.7.2.2 主方程法
3.7.2.3 变化率方程方法
3.7.3 Barabási-Albert模型的限制条件
3.7.4 Barabási-Albert模型的特性
3.7.4.1 平均路径长度
3.7.4.2 节点度相关
3.7.4.3 聚集系数
3.7.4.4 谱特性
3.8 其他网络模型
3.8.1 因特网和万维网
3.8.1.1 因特网拓扑结构产生器
3.8.1.2 基于模仿原理的万维网模型
3.8.1.3 基于优化原理的因特网模型
3.8.2 有向网络
3.8.3 加权网络
3.8.4 分层网络
3.9 网络建模理论与方法的创新
参考文献
第四章 网络演化
4.1 真实网络的演化
4.1.1 万维网与因特网
4.1.2 电影演员网络
4.1.3 电力网
4.1.4 语言学网络
4.1.5 食物链网络
4.2 择优连接概率Ⅱ(k)
4.2.1 真实网络Ⅱ(k)的测定
4.2.2 非线性择优连接
4.2.3 初始吸引度
4.3 网络的增长
4.3.1 实验结果
4.3.2 解析结果
4.4 局部事件
4.4.1 内部边和重新连接
4.4.2 内部边和边去除
4.5 增长的约束条件
4.5.1 老龄化与成本
4.5.2 渐近老龄化
4.6 演化网络的竞争
4.6.1 适应度模型
4.6.2 边的继承
4.7 与择优连接不同的网络演化新原理
4.7.1 拷贝
4.7.2 边的重新定向
4.7.3 网络行走
4.7.4 连接到边
4.8 网络演化动力学的新探索
4.8.1 网络生物学：生物网络服从网络科学的普遍规律
4.8.1.1 在蛋白质交互网络中无尺度结构和集散节点的演化机理
4.8.1.2 在生物网络中的子图、模体和模体集群
4.8.1.3 网络生物学未来研究方向
4.8.2 人类动力学
参考文献
第五章 网络安全
5.1 Barabási等人关于网络结构对于网络安全作用机理的研究
5.1.1 节点去除
5.1.1.1 随机网络的随机节点去除
5.1.1.2 无尺度网络的随机节点去除
5.1.1.3 择优节点去除
5.1.1.4 偶发故障和计划攻击对网络影响的试验
5.1.2 网络对攻击承受能力的定量分析方法
5.1.2.1 随机图
5.1.2.2 无尺度网络
5.1.3 抗打击能力
5.1.4 真实网络的健壮性
5.1.4.1 通信网络
5.1.4.2 万维网
5.1.4.3 细胞网络
5.1.4.4 生态学的网络
5.2 防范计算机病毒在网络上传播
5.3 防止电力网大范围停电事故
5.3.1 电力网大范围停电事故
5.3.2 利用网络科学研究电力网大范围停电事故的机理
5.3.3 利用小世界模型研究连锁故障
5.4 全球信息网络安全领域的重大研究课题
参考文献
第六章 网络优化
6.1 最优化问题的定义和数学模型
6.2 网络最优化问题
6.2.1 定义和目标函数
6.2.2 网络临界状态下的目标函数值
6.3 当前研究的网络优化问题
6.4 基于平均场理论的复杂网络参数优化
6.5 利用平均场理论确定无尺度网络疾病传播临界值
6.6 平均场理论在卫星网络管理优化中的应用
6.6.1 平均场-模拟退火-霍普菲尔德神经网络
6.6.2 卫星通信网络调度最优化问题的条件、参数及优化解
6.6.3 均场退火神经网络
6.6.4 操作步骤
6.6.5 基本的参数
6.6.6 解决卫星通信调度最优化问题的示例
6.7 基于优化原理的因特网模型HOT
6.7.1 BA模型的要点和局限性
6.7.2 真实的因特网
6.7.3 HOT模型的目标函数与计算方法
6.7.4 对比HOT和BA模型
6.8 利用基于智能Agent的蚁群算法优化因特网管理
6.9 基于刺激方法的生物网络优化
参考文献
第七章 美国军队的网络中心作战
7.1 研究进展
7.2 网络中心战与网络中心作战的基本概念
7.2.1 宗旨
7.2.2 域
7.2.3 实施要点
7.2.4 网络中心作战是美国军队转型计划的关键内容
7.3 网络中心作战概念框架
7.3.1 概述
7.3.2 概念框架结构
7.3.3 概念框架在空对空作战训练中的应用实例
7.4 支持网络中心作战的技术
7.4.1 网络结构
7.4.2 卫星
7.4.3 无线电带宽
7.4.4 无人驾驶运载工具网络
7.4.5 计算机处理器芯片
7.4.6 纳米技术
7.4.7 软件
7.5 现代高技术作战对网络的依赖性
7.5.1 北美防空防天网络系统
7.5.2 美军航母战斗群指挥控制网络
7.5.3 导弹防御作战
7.6 探讨网络中心作战的若干重要问题
7.6.1 网络中心作战的效益
7.6.2 信息评价过高
7.6.3 网络中心作战理论和条令
7.6.4 低估敌手
7.6.5 网络互操作性
7.6.6 带宽限制
7.6.7 空间主宰
7.7 反制网络中心作战的非对称威胁
7.8 关键的军事计划
7.8.1 网络中心计划
7.8.2 全球信息网格计划(GIG)
7.8.3 空军的目标瞄准先进技术计划(AT3)
7.8.4 空军Link-16数据链计划
7.8.5 海军协同作战能力计划(CEC)
7.8.6 二十一世纪陆军旅以下部队战场指挥计划(FBCB2)
7.8.7 联合战术无线电系统计划(JTRS)
7.8.8 联合无人作战飞机系统计划(J-UCAS)
7.9 最近作战中的网络中心作战技术
7.9.1 网络通信
7.9.2 卫星
7.9.3 无线电带宽和延迟
7.9.4 制空权
7.9.5 与盟军在伊拉克联合作战
参考文献
第八章 网络科学在网络中心作战中的应用前景
8.1 从作战实践中提出的问题看对于网络科学的需求
8.1.1 对因特网攻击战例和实验
8.1.2 信息过剩与频带短缺
8.1.3 反恐作战和生物武器防御作战
8.1.4 网络安全
8.1.5 网络中心作战需要培养大量年轻人才
8.2 从网络中心作战关键计划看对网络科学的需求
8.3 “网络科学在未来陆军的应用”研究项目
8.3.1 项目概况
8.3.2 四次学术研讨会
8.3.3 对于网络科学军事应用的建议和重点研究课题
参考文献
名词术语中英文对照及索引
图1.1 (a)中华医学经典《黄帝内经》的《灵枢》部分
(b)清朝乾隆针灸铜人
图1.2 Leonhard Euler
图1.3 (a)哥尼斯堡
(b)七桥问题网络图
图1.4 Paul Erdǒs
图1.5 Stanley Milgram
图1.6 Manfred Kochen于1989年1月1日出版他主编的《小世界》一书
图1.7 Duncan J.Watts
图1.8 Albert-LászlóBarabási
图1.9 美国科学院国家研究委员会2005年11月1日发表的研究报告《网络科学》
图1.10 1998年至2004年有关复杂网络的论文数量增长情况
图1.11 网络科学的研究方法示意
图2.1 万维网结构
图2.2 有8个节点的网络
图2.3 万维网的连接示意图
图2.4 网络科学研究人员组成的网络图
图3.1 小世界网络示例
图3.2 利用两种不同测量方法得到的万维网度分布
图3.3 万维网的“19度分离”现象
图3.4 因特网的层次结构
图3.5 一些真实网络的幂律度分布
图3.6 蛋白质形态演化网络
图3.7 利用Erdǒs-Rényi模型构造随机图的演化过程
图3.8 子图
图3.9 模体
图3.10 在随机图中出现不同子图的临界概率
图3.11 随机图度分布的数值模拟结果
图3.12 真实网络平均路径长度与利用公式(3.18)计算结果的对比
图3.13 表3.1所列真实网络聚集系数与利用公式(3.19)计算随机网络聚集系数的对比
图3.14 三种随机图经过重新标度后的谱密度
图3.15 在2维网络上的连接节点集群渗流示意
图3.16 Cayley树的一个示例
图3.17 比较真实网络的平均路径长度与无尺度随机网络用公式(3.63)计算的平均路径长度
图3.18 电影演员合作网络的示意
图3.19 Watts—Strogatz模型的随机连线过程示意图
图3.20 Watts—Strogatz模型的平均路径长度ι(P)和聚集系数C(P)
图3.21 对比ι(N，P)/N〓(P)与N/N〓(P)数据
图3.22 交叉路径长度N〓取决于1到4维网络中重新连线的概率P
图3.23 当k=3且P取不同数值时Watts—Strogatz模型的度分布曲线
图3.24 小世界网络谱密度与随机网络半圆法则的对比
图3.25 无尺度网络模型择优连接和增长的演化机理示意
图3.26 幂律度分布
图3.27 网络演化的数值模拟结果
图3.28 Barabási—Albert模型A和B的度分布
图3.29 对比无尺度网络与随机网络的平均路径长度随网络规模N的变化
图3.30 当网络规模变化时，无尺度网络与随机网络聚集系数的比较
图3.31 三种不同规模无尺度网络的谱密度及其与随机网络半圆律的对比
图3.32 三种网络基本特性的对比
图3.33 在军事指挥系统中的分层网络应用示意
图3.34 Jon Kleinberg
图3.35 信息网络的层次结构
图4.1 累积的择优连接
图4.2 当Barabási—Albert模型的节点增长时，度分布的变化曲线
图4.3 在Dorogovtsev和Mendes模型中，度指数r与老龄化指数v的相关性
图4.4 适应度η取不同值时节点度k〓(t)与时间的函数曲线
图4.5 在蛋白质交互网络中无尺度结构和集散节点的产生和演化机理示意
图4.6 常见的各种网络子图
图4.7 在生物网络中的模体集群
图4.8 Darwin与Einstein各自的通信模式
图5.1 初始连通网络的节点去除效果
图5.2 对随机网络和无尺度网络进行节点去除的效果
图5.3 美国民用航空网
图5.4 偶发故障后的美国民用航空网
图5.5 受计划攻击后的美国民用航空网
图5.6 将Cohen的方法用于分析无尺度网络节点被随机去除时网络分裂的示例
图5.7 Callaway等通过计算得出最大子集群S和f以及k〓的关系示意
图5.8 去除节点对因特网和万维网的影响
图5.9 N-k停电事故的不同概率分布图谱比较
图6.1 均场退火神经网络
图6.2 小需求的时间段分配方案
图6.3 大需求的时间段分配方案
图6.4 有相同的连接度分布D的各种不同类型网络图
图6.5 Abilene的路由器级结构
图6.6 对比HOT和BA模型
图6.7 具有相同度序列D的四种网络性能对比
图7.1 孙武
图7.2 Karl Von Clausewitz
图7.3 NCO概念框架
图7.4 顶层和第2层视图
图7.5 RAND公司关于空战中只使用语音与使用语音加Link—16系统的对比
图7.6 用DNA拼成的笑脸图案
图7.7 联合监视系统指挥控制网络节点的分布
图7.8 航母战斗群指挥控制网络系统组成示意
图7.9 美军对伊军导弹防御作战网络
图8.1 美军对恐怖分子作战网络
图8.2 在生物武器防御作战中使用的网络
表目录
表2.1 三种类型的真实网络及其有代表性的示例
表2.2 一些真实网络的结构、性能、用途和故障简介
表2.3 常用的复杂网络模型、分析方法和工具
表2.4 网络输入特性的简要说明
表2.5 在网络科学应用中需要共同研究的6个网络特性
表2.6 利用约束模型描述网络问题空间
表2.7 利用三个问题维描述网络问题空间
表2.8 目前在国外大学计算机科学系开设的与网络科学有关的代表性课程
表2.9 与网络科学有关的教学课程的主要内容
表2.10 与网络科学有关的教学课程中涉及的真实网络
表2.11 目前在印地安那大学开设的网络与复杂系统课程
表2.12 印地安那大学2005年春季学期举办《网络和复杂系统》系列讲座内容
表2.13 印地安那大学2006年春季学期举办《网络和复杂系统》系列讲座内容
表2.14 NetSci2006学术会议内容(2006年5月22日)
表2.15 NetSci2006学术会议内容(2006年5月23日)
表2.16 NetSci2006学术会议内容(2006年5月24日)
表2.17 NetSci2006学术会议内容(2006年5月25日)
表3.1 若干真实网络的主要特性参数
表3.2 一些无尺度网络的规模、度分布等参数
表3.3 在5种细胞网络中的10种模体密度
表4.1 各种网络演化模型采用的新概念、机理和幂指数r变化的范围
表6.1 HOT、BA模型网络与真实因特网的性能对比
表7.1 网络中心计划经费支出
表7.2 全球的信息网格(GIG)计划经费支出
表7.3 空军的目标瞄准先进技术(AT3)计划经费支出
表7.4 空军Link—16数据链计划经费支出
表7.5 海军合作作战能力(CEC)计划经费支出
表7.6 二十一世纪的陆军旅以下部队战场指挥(FBCB2)计划经费支出
表7.7 联合战术无线电系统(JTRS)计划经费支出
表7.8 联合无人作战飞机系统(J—UCAS)计划经费支出
表8.1 从网络中心作战关键计划看对网络科学的需求
表8.2 “网络科学在未来陆军的应用”研究项目委员会委员名单
表8.3 第1次学术会议的报告
表8.4 第2次学术会议的报告
表8.5 第3次学术会议的报告
表8.6 网络科学可能用于提高网络中心作战能力的重点研究问题