复杂网络基础理论

第一章 绪论

1.1 引言

1.2 网络科学理论发展的三个时期

1.3 复杂网络的概念和特性

1.4 数理统计基础

1.5 图论的基本概念

1.6 复杂网络的研究内容和意义

1.7 本书内容安排

习题

第二章 网络拓扑结构与静态特征

2.1 引言

2.2 网络的基本静态几何特征

2.3 无向网络的静态特征

2.4 有向网络的静态特征

2.5 加权网络的静态特征

2.6 网络的其他静态特征

2.7 复杂网络分析软件

习题

第三章 网络机制模型

3.1 引言

3.2 规则网络

3.3 随机网络

3.4 小世界网络

3.5 无标度网络

3.6 层次网络

3.7 确定性网络

3.8 自相似网络

习题

第四章 复杂网络上的传播动力学

4.1 引言

4.2 复杂网络上的流行病传播

4.3 复杂网络上的免疫策略

4.4 复杂网络上的舆论传播和知识传播

4.5 复杂网络上的数据包传递和拥塞控制

习题

第五章 复杂网络的混沌同步

5.1 引言

5.2 混沌理论

5.3 混沌同步理论

5.4 复杂网络的完全同步判据

5.5 复杂网络的混沌同步

习题

第六章 复杂网络中的搜索

6.1 引言

6.2 广度优先搜索

6.3 随机行走搜索

6.4 最大度搜索

6.5 社会网络的分散式搜索

6.6 Internet中的搜索

习题

第七章 复杂网络中的挖掘

7.1 引言

7.2 重要节点挖掘研究现状及评价指标

7.3 常见重要节点挖掘方法

7.4 社团结构挖掘研究现状及评价指标

7.5 常见社团挖掘方法

习题

第八章 复杂网络中的博弈

8.1 引言

8.2 博弈论概述

8.3 复杂网络中的演化博弈

8.4 复杂网络的抗毁性分析

8.5 复杂网络的抗毁性优化和修复策略

习题

参考文献

《普通高等教育“十二五”规划教材：复杂网络基础理论》是复杂网络基础理沦的入门教材。本书取材广泛，内容全面、新颖，反映了十多年来复杂网络理论的最新研究动态和作者的部分研究成果。全书共分八章。第一章主要介绍与复杂网络有关的基本知识。第二章详细介绍了网络的拓扑结构和静态特征。第三章从机制模型的不同类型入手分别介绍了规则网络、随机网络、小世界网络、无标度网络、层次网络、确定性网络和自相似网络。第四章介绍复杂网络L的流行病传播、舆论传播和知识传播以及数据包传递和拥塞控制机理。第五章介绍复杂网络的混沌同步。第六章介绍复杂网络中的搜索算法与策略、社会网络的分散式搜索以及P2P网络和WWW网络中的搜索。第七章介绍复杂网络中的重要节点挖掘和社团挖掘原理和算法。第八章介绍复杂网络中的演化博弈、抗毁性分析以及抗毁性优化和修复策略等。为便于消化和理解书中内容，每章末附有习题，书末给出大量参考文献。
《普通高等教育“十二五”规划教材：复杂网络基础理论》可作为高等院校计算机科学与技术、通信工程，应用数学、生物科学、应用物理学、社会学等专业本科生和研究生的教材，也町供从事复杂性科学和网络科学等领域工作的教学、科研人员参考。

《普通高等教育“十二五”规划教材：复杂网络基础理论》科学根植在理论基础之上。理论是对经验现象或事实的科学解说和系统解释。顾名思义，复杂网络作为一门新兴科学，是对存在的网络现象及其复杂性进行解释的学科。首先，它研究的是网络现象。网络在自然界和人类社会中普遍存在，包括自然界中天然存在的星系、食物链网络、神经网络、蛋白质网络；人类社会中存在的社交网络、传染病传播网络、知识传播网络；人类创造的交通网络、通信网络、计算机网络等。网络科学作为一门交叉学科，主要研究利用网络特性描述物理、生物和社会等现象，进而建立这些现象的预测模型或分析模型，并利用网络的静态特性和动力学特性来解释这些现象。