复杂网络视域下的软件度量及进化 目录

第1章 绪论
1．1 软件质量的桎梏
1．1．1 软件的复杂性
1．1．2 软件度量和进化的新挑战
1．2 软件的网络观
1．2．1 复杂网络与软件结构
1．2．2 研究的目的和意义
1．3 本书的主要研究内容
1．4 本书的组织结构
参考文献
第2章 复杂网络理论及研究
2．1 复杂网络概述
2．1．1 复杂网络的研究简史
2．1．2 复杂网络的定义
2．1．3 复杂网络研究的目的与现状
2．2 复杂网络基本理论
2．2．1 图的基本理论
2．2．2 复杂网络的主要特征
2．2．3 复杂网络的基本模型
2．3 本章小结
参考文献
第3章 复杂网络视域下的软件网络
3．1 软件网络模型
3．1．1 网络的定义
3．1．2 软件静态结构的单元和组织
3．1．3 软件静态结构网络拓扑及映射
3．1．4 软件静态结构与网络拓扑模型
3．2 软件网络结构分析
3．2．1 需求描述和解析工具
3．2．2 解析工具的功能
3．2．3 解析工具的设计和实现
3．2．4 实验样本的选取
3．2．5 软件网络的复杂网络特征及可视化
3．3 本章小结
参考文献
第4章 软件网络静态结构特征分析
4．1 度及度分布
4．1．1 度分布分析
4．1．2 出入度分布分析
4．1．3 出入度分布相关性分析
4．2 层次性分析
4．2．1 簇度相关性分析
4．2．2 介度相关性分析
4．3 效率和连接倾向分析
4．3．1 网络效率分析
4．3．2 连接倾向分析
4．4 基于构造特征的系统结构复杂性
4．4．1 影响度及分布
4．4．2 依赖度及分布
4．4．3 系统结构复杂度
4．5 基于软件结构熵的系统结构复杂性
4．5．1 熵理论
4．5．2 软件网络的标准结构熵
4．5．3 用软件结构熵认识软件结构复杂度
4．6 本章小结
参考文献
第5章 软件网络的核结构及核数分析
5．1 软件的核结构
5．1．1 面向对象软件的结构
5．1．2 k核和核数
5．1．3 软件结构的核
5．1．4 核分解算法
5．1．5 软件核结构的性质
5．2 软核分析工具
5．2．1 软核分析工具的设计
5．2．2 分析工具中的关键技术
5．2．3 分析工具的测试
5．3 核数分析对软件工程的新贡献
5．3．1 软件核的统计特性
5．3．2 层级性
5．3．3 中心性
5．3．4 连接倾向
5．3．5 进化趋势
5．4 本章小结
参考文献
第6章 基于度和度中心性的结点重要性排序方法
6．1 几种经典的结点重要性排序方法
6．1．1 结点关联性问题
6．1．2 中心性问题
6．1．3 网络流问题
6．2 大型软件网络的拓扑模型建构
6．3 基于度和度中心性的结点重要性度量方法
6．3．1 算法基础
6．3．2 算法描述
6．4 实例验证
6．5 本章小结
参考文献
第7章 基于双重度和邻聚系数的结点重要性排序方法
7．1 双重度分布
7．1．1 双莺序
7．1．2 几种软件网络的双重度分布
7．2 邻聚系数分布
7．2．1 邻聚系数
7．2．2 几种网络的邻聚系数分布
7．3 结点重要性的排序方法
7．4 算法仿真与分析
7．5 本章小结
参考文献
第8章 软件静态结构的BCN测度体系及评价
8．1 软件的复杂性度量
8．1．1 软件复杂性新挑战
8．1．2 软件缺陷与软件缺陷检测
8．1．3 软件度量研究
8．1．4 C&K和MOOD度量方法
8．1．5 软件网络测度模型
8．1．6 各种度量方法对比
8．2 软件结构的测度和二维测度体系
8．2．1 结点类测度
8．2．2 结构测度
8．2．3 二维测度体系结构
8．3 BCN测度体系的评价
8．3．1 类单元设计的评判准则
8．3．2 软件系统结构的评价准则
8．4 Wemux水电运行仿真系统的实证分析
8．4．1 Wemux水电运行仿真系统
8．4．2 Wemux的网络特征分析
8．4．3 BCN测度研究Wemux的结点类
8．4．4 BCN测度研究Wemux的系统结构
8．5 本章小结
参考文献
第9章 软件系统的进化研究
9．1 软件进化的本质
9．1．1 软件的时间维进化研究
9．1．2 软件网络结构特征量的进化
9．2 软件网络结点度的进化分析
9．2．1 平均结点度的进化
9．2．2 度分布的进化
9．2．3 高度值结点的进化
9．3 软件网络介数的进化分析
9．3．1 平均介数的进化
9．3．2 介数分布的进化
9．3．3 高介数结点的进化
9．4 软件网络结构的进化规律
9．4．1 模块特征的进化
9．4．2 层级特征的进化
9．4．3 连接倾向的进化
9．5 本章小结
参考文献
第10章 软件在生态系统中的进化
10．1 软件系统的序
10．1．1 耗散结构
10．1．2 软件结构的耗散结构特征
10．1．3 软件结构有序度的进化
10．2 软件系统的生态特征
10．2．1 软件的代谢
10．2．2 软件的自组织
10．2．3 软件的突变
10．3 软件的进化
10．3．1 软件的进化速率
10．3．2 软件的进化趋势
10．3．3 软件的进化预测
10．4 本章小结
参考文献
第11章 总结与展望
11．1 工作总结
11．2 软件系统的生态特征主要贡献
11．3 研究展望
参考文献

复杂网络视域下的软件度量及进化 内容简介

本书针对大型软件的规模和复杂性所带来的度量和质量控制问题, 分析传统度量方法在大型软件应用上的不足, 从复杂网络这一新的视域来观察评价软件系统。开发软件解析工具, 通过软件拓扑结构解析与可视化建立软件结构网络模型 ; 提取度分布, 平均*短路径、聚集系数, 介数, 结构熵, 核数等复杂网络特征量构建软件类单元和系统结构的二维测度集 ; 基于大样本优秀开源软件的源代码统计分析完善度量结果, 建立软件网络的数据库 ; 分析度量的有效性、合理性, 量化软件网络中设计模式的匹配 ; 抽象软件网络核, 衡量软件网络结构容错性, 建立软件可信性的度量体系 ; 并通过结构测度在时间域上随软件版本更替的变化研究拓扑特征与软件特性的关系, 探讨自组织过程, 预测软件演化趋势。