内容简介
复杂网络是指具有高度复杂性的网络系统，其具有很深的物理学和数学理论基础。《复杂网络分析与应用》没有过多地引入相关的物理学理论解释和数学推导，而是通俗和系统地介绍复杂网络的基本概念、分析方法和应用领域。
《复杂网络分析与应用》的重点是帮助读者了解复杂网络的分析方法，从而利用计算机工具来解决实际工程中的复杂网络技术问题。
《复杂网络分析与应用》适合作为工程技术类研究生和高年级本科生学习复杂网络技术及其应用的教材，也可供自然科学、工程技术科学和社会科学领域的研究人员参考。目录
第1章绪论
1．1信息数据长期保存研究现状
1．2复杂网络的研究现状
1．2．1六度理论在维基百科的应用
1．2．2六度理论在MSN的应用
1．2．3六度理论在数学界的应用
1．2．4六度理论在演艺界的应用
1．2．5六度理论在人立方关系搜索的应用
1．2．6哥伦比亚大学的小世界项目
1．3本体的研究现状
第2章复杂网络概述
2．1复杂网络的基本概念
2．2复杂网络的典型特征
2．2．1小世界效应
2．2．2度分布
2．2．3无标度性
2．2．4群落结构
2．3几种典型的网络模型
2．3．1ER模型
2．3．2WS模型
2．3．3BA模型
2．3．4权重网络模型
2．4现实中的复杂网络
2．4．1信息网络
2．4．2技术网络
2．4．3生物网络
2．5本章小结
第3章万维网及其链接结构复杂性分析
3．1万维网概述
3．2网络链接分析
3．2．1数据样本的选择
3．2．2网页超链接的提取
3．2．3网络分析工具Pajek
3．3数据集的选取及预处理
3．3．1研究假设
3．3．2数据的预处理
3．4网络相关指标的计算
3．4．1结点度
3．4．2平均路径长度
3．4．3集群系数
3．5网络图的绘制
3．5．1ER随机网络图的绘制
3．5．2BA无标度网络图的绘制
3．6万维网的小世界效应
3．6．1相关指标的计算
3．6．2两结点间的最短路径
3．6．3度分布
3．7本章小结
第4章软件系统函数调用关系图及其结构复杂性分析
4．1函数调用关系图概述
4．2函数调用关系图构造算法
4．3数据集的选取及预处理
4．3．1研究假设
4．3．2数据的预处理
4．4源程序中函数调用关系图的绘制
4．5函数调用关系图相关指标的计算
4．5．1函数调用关系图的结点度
4．5．2函数调用关系图的结点度分布
4．5．3平均路径长度和直径
4．5．4函数调用关系图的集群系数
4．6ER随机网络图和BA无标度网络图的对比
4．6．1ER随机网络图和BA无标度网络图的绘制
4．6．2相关指标的计算及对比
4．7本章小结
第5章数据格式转换关系模型研究
5．1现实数据格式转换关系研究
5．2构建小世界网络模型的方法
5．2．1WS小世界网络模型MATLAB程序
5．2．2NW小世界网络模型构建过程中的加边程序
5．2．3WS小世界网络模型和NW小世界网络模型的比较
5．2．4构建小世界网络模型
5．3属性模型构建与分析
5．3．1软件生命周期模型
5．3．2信息数据生命周期模型
5．3．3数据格式生命周期模型
5．3．4数据失真转换模型
5．4属性模型对WS小世界网络模型的影响
5．5最佳小世界网络模型构建过程
5．5．1类型定义
5．5．2WS小世界网络模型和NW小世界网络模型的构建z描述
5．5．3属性模型的构建
5．5．4网络模型的加权
5．5．5网络模型的叠加
5．6本章小结
第6章工程信息本体的构建及复杂性分析
6．1工程信息本体的理论分析
6．1．1本体和工程信息本体的概念
6．1．2工程信息本体的概念分类
6．1．3工程信息本体的概念体系
6．1．4工程信息本体的语义关系及其表达
6．2工程信息本体的构建
6．2．1工程信息本体的构建工具
6．2．2工程信息本体的描述语言
6．2．3工程信息本体的构建规则
6．2．4工程信息本体的构建方法
6．3工程信息本体的构建过程——以软件本体的构建为例
6．4工程信息的采集和规范处理
6．4．1工程信息采集系统
6．4．2工程信息的规范处理
6．5基于本体的工程信息保存和查询
6．5．1信息输入
6．5．2信息更新
6．5．3信息查询
6．5．4数据格式转换的路径检索
6．6工程信息的复杂性分析
6．6．1工程信息数据格式转换网络的描述
6．6．2工程信息数据格式转换网络的小世界网络特性
6．6．3工程信息数据格式转换网络的结点度分布
6．6．4用小世界网络特性规范工程信息管理
6．7本章小结
参考文献前言/序言
复杂网络（complexnetworks）具有自组织、自相似、容错性等特点。随着数据科学和信息工程等新兴技术的兴起和发展，复杂网络理论分析与应用研究引起了诸多领域的广泛关注，并迅速形成了一门贯穿计算机科学与技术、控制理论与工程、生物科学、医学、材料科学、天文科学、社会科学、管理科学等领域的交叉学科，并且极大地推动了这些相关学科的理论研究、方法设计、系统架构、应用推广等多个方面的发展与深化。特别是在网络信息技术背景下的大数据时代，复杂网络的研究和发展已经超出了物理学和数学的范畴，各种复杂网络的分析和应用已经为诸多学科提出了新的具有挑战性的难题，如复杂网络基本理论、复杂网络在实际系统中的应用、复杂网络算法、信息组织与挖掘和预测、复杂网络的信息动力学、复杂网络的结构和演化等问题。为了给复杂网络相关学科和相关应用领域感兴趣的研究人员和工程技术人员提供具有参考价值的研究方向、分析方法、应用案例，《复杂网络分析与应用》系统地介绍了复杂网络的基本概念、分析方法和应用领域，其重点在于帮助读者了解复杂网络的分析方法，提高利用复杂网络来解决实际工程和技术问题的能力。为此，《复杂网络分析与应用》没有过多地引入相关的物理学理论解释和数学推导，而是更加注重对复杂网络的组织、结构及数据模型的分析。
《复杂网络分析与应用》的主要内容如下。
第1章主要介绍信息数据长期保存研究现状，以及复杂网络和本体的研究现状。
第2章介绍复杂网络的基本概念、典型特征和网络模型等，先讲解小世界效应、度分布和无标度性等特征，然后详述包括ER模型、WS模型、BA模型及权重网络模型在内的4种典型网络模型，并对现实世界中的复杂网络进行介绍。
第3章针对凭借网页之间形成的链接结构构成的超大规模的复杂网络，通过结点度、平均路径长度及集群系数等相关指标的计算对比，得出万维网链接结构网络符合幂律分布，属于无标度网络，同时具有小世界效应的结论。这表明万维网上的海量信息资源是由少量的以信息集散结点为核心的链接形式构成的，包含相似主题的信息资源组成若干小集群。
第4章采用复杂网络的方法来研究软件源程序中的函数调用关系。针对大型开源太空仿真软件源程序中的函数调用关系图进行了复杂网络的实例验证，发现其表现出小世界及无标度特性。
第5章通过对已收集到的软件的数据格式进行分析建模，得到初始的WS小世界网络模型。根据现实中存在的影响数据格式转换关系的部分因素，分别构建了软件生命周期模型、信息数据生命周期模型、数据格式生命周期模型和数据失真转换模型，最终得出上述模型属于小世界网络的结论。
第6章针对工程信息具有形式复杂和内容分散的特性，以及结构的关联性和数据的兼容性等特点，通过对工程信息进行概念体系的划分，定义了类、属性和实例之间的关系。根据本体的构建语言、描述规则、构建方法及领域本体的构建理念，用Protege构建了工程信息本体，局部实现了领域知识的共享和重用，为解决信息移存、转换的时间和效率问题提供了可靠的科学依据。
《复杂网络分析与应用》从万维网的链接结构、软件系统函数调用关系及其结构、数据格式转换关系模型、工程信息本体论分析4个方面详细介绍了实际工程和技术应用中典型复杂网络的分析方法和应用实例，为广大读者提供了一个全面、系统、详尽、通俗的学习读物和参考工具。书的结尾向读者提供了主要参考文献，以便于对复杂网络物理学和数学感兴趣的读者作进一步的探究。我们在撰写《复杂网络分析与应用》的过程中，对广大的复杂网络理论研究者及相关物理学和数学科学前辈深感敬佩。衷心希望读者为复杂网络的研究、发展、应用和普及贡献力量。
在《复杂网络分析与应用》临近付印之际，向国家自然科学基金项目“工程信息中小世界效应研究”（项目编号：60873208）、河北省首批百人计划项目（项目编号：410003）、河北省高等学校高层次人才科学研究项目（项目编号：GCC2014010）、河北省国防科技工业局军民融合产业专项“河北省国家重大国防可视化系列系统及软件产品的研发与实际推广应用”（冀财预复[2016]300号）、石家庄铁道大学与钱学森空间技术实验室联合实验室建设项目（项目编号：267802）的资助和支持致以诚挚的谢意。
