计算机科学丛书深入理解复杂网络:网络和信号处理视角
本书特色
[
本书试图将网络、信息科学、信号处理和统计物理学的研究团体结合在一起，从工程学角度重点关注通信、网络以及信号处理等方面，为理解复杂网络提供了一种新颖的研究方式。
]
内容简介
[
本书试图将网络、信息科学、信号处理和统计物理学的研究团体结合在一起，从工程学角度重点关注通信、网络以及信号处理等方面，为理解复杂网络提供了一种新颖的研究方式。
]
作者简介
[
B.S.马努基（B.S. Manoj）目前是印度空间科学与技术研究所航空电子部负责人、教授。Manoj的研究领域包括复杂网络、网络安全、认知网络、ad hoc无线网络、无线mesh网络、软件定义网络、延迟容忍网络和无线传感器网络。2015年，Manoj获得IEEE自然计算国际会议(ICNC)杰出领导奖，他与人合著的多篇论文获得了许多奖励。
]
目录
出版者的话推荐序译者序前言致谢作者简介第1章 概述11.1 复杂网络11.2 复杂网络类型21.3 研究复杂网络的好处41.3.1 建模和刻画复杂物理世界系统41.3.2 设计新的高效物理世界系统51.3.3 制定复杂真实世界问题的解决方案51.3.4 通过分子网络建模提高生物医学研究水平51.3.5 发展网络医学51.3.6 摧毁反社会网络61.3.7 通过社交网络强化社会科学研究61.4 复杂网络研究面临的挑战61.5 本书内容概述61.6 本书内容组织71.6.1 对本书内容的阅读建议81.7 面向教师的辅助材料91.8 小结9第2章 图论预备知识102.1 引言102.2 图112.2.1 子图122.2.2 补图132.3 与图相关的矩阵132.3.1 权重矩阵142.3.2 邻接矩阵142.3.3 关联矩阵152.3.4 度矩阵152.3.5 拉普拉斯矩阵152.4 基本图测度172.4.1 平均邻居度172.4.2 平均聚类系数172.4.3 平均路径长度182.4.4 平均边长度192.4.5 图的直径与体积202.5 图的基本定义与属性202.5.1 途径、路径以及回路202.5.2 连通性212.5.3 无环性222.5.4 同构242.5.5 平面性242.5.6 可着色性252.5.7 可遍历性262.5.8 网络流272.5.9 乘积图282.6 图的类型302.6.1 正则图302.6.2 二分图302.6.3 完全图312.6.4 树312.6.5 线图332.6.6 冲突图342.7 图的其他重要测度342.7.1 Cheeger常数352.7.2 团数352.8 图寻路算法352.8.1 Dijkstra*短路径算法362.8.2 所有节点对之间的*短路径算法372.9 小结38练习题38第3章 复杂网络概述423.1 复杂网络的主要类型423.1.1 随机网络423.1.2 小世界网络433.1.3 无标度网络433.2 复杂网络测度433.2.1 平均邻居度433.2.2 平均路径长度443.2.3 网络直径443.2.4 平均聚类系数443.2.5 度分布443.2.6 中心性测度443.2.7 复杂网络中的度-度相关性483.2.8 节点临界性493.2.9 网络电阻距离493.3 复杂网络中的社区发现503.3.1 模块度*大化503.3.2 Surprise*大化513.3.3 基于冲突图变换的社区发现513.4 复杂网络中的熵603.4.1 网络熵603.4.2 节点度熵603.4.3 链路长度变化熵603.4.4 链路影响熵603.5 随机网络683.5.1 随机网络的演进683.5.2 Erd鰏-Rényi随机网络模型693.5.3 随机网络的属性693.6 开放性研究问题713.7 小结72练习题72第4章 小世界网络754.1 引言754.2 Milgram小世界实验764.3 小世界网络的特征774.4 现实世界的小世界网络804.5 小世界网络的生成与演进834.5.1 重连现有链路834.5.2 纯随机添加新的LL834.5.3 基于欧氏距离添加新的链路864.6 基于容量的确定性新链路添加864.6.1 *大流*小割定理874.6.2 基于*大流容量策略的链路添加894.7 建立确定性的小世界网络904.7.1 基于*小APL的链路添加904.7.2 基于*小AEL的链路添加934.7.3 基于*大BC的链路添加934.7.4 基于*大CC的链路添加934.8 线性拓扑小世界网络的锚点934.8.1 锚点的重要性944.8.2 锚点的位置944.9 基于启发式方法的确定性链路添加974.9.1 *大接近中心性差异974.9.2 顺序确定性LL添加1024.9.3 基于小世界特征的平均流容量增强1064.10 小世界网络中的路由1114.10.1 分布式路由算法1124.10.2 自适应分布式路由算法1124.10.3 前瞻式路由算法1154.11 小世界网络的容量1164.11.1 以重连现有NL方式生成的小世界网络的容量1174.11.2 以LL添加方式生成的小世界网络的容量1174.12 开放性研究问题1184.13 小结118练习题119第5章 无标度网络1225.1 引言1225.1.1 无标度的含义是什么1235.2 无标度网络的特征1235.3 现实世界的无标度网络1265.3.1 作者引用网络1265.3.2 因特网中的自治系统1265.3.3 空中交通网络1275.3.4 识别无标度网络1275.4 无标度网络的形成1335.4.1 通过偏好连接创建无标度网络1345.4.2 通过适应度建模创建无标度网络1345.4.3 通过可变内在适应度创建无标度网络1345.4.4 通过优化创建无标度网络1345.4.5 通过指数1创建无标度网络1345.4.6 通过贪心全局决策创建无标度网络1355.5 基于偏好连接的无标度网络创建1355.5.1 Barabási-Albert网络模型1355.5.2 观察和讨论1365.6 基于适应度建模的无标度网络创建1365.6.1 基于适应度的网络模型1375.6.2 观察和讨论1375.7 基于可变内在适应度的无标度网络创建1385.7.1 基于可变内在适应度的网络模型1385.7.2 观察和讨论1385.8 基于优化的无标度网络创建1395.8.1 观察和讨论1395.9 基于指数1的无标度网络创建1405.9.1 通过重连创建无标度网络1405.9.2 观察和讨论1425.10 基于贪心全局决策的无标度网络创建1425.10.1 贪心全局LL添加1425.10.2 基于贪心全局决策的无标度网络中的一些观察1445.11 确定性的无标度网络创建1455.1
封面
书名:计算机科学丛书深入理解复杂网络:网络和信号处理视角
作者:[印度] B.S. 马努基（B.S.Ma
页数:384
定价:¥139.0
出版社:机械工业出版社
出版日期:2018-02-01
ISBN:9787111637257
PDF电子书大小:126MB 高清扫描完整版