软件网络理论:形成机制分析与建模
摘要 | 第5-7页 |
Abstract | 第7-9页 |
第一章 绪论 | 第14-26页 |
1.1 软件工程研究面临的挑战 | 第14-16页 |
1.1.1 软件系统复杂性的挑战 | 第14-15页 |
1.1.2 软件复杂性源于系统持续演化 | 第15-16页 |
1.2 复杂网络是描述系统复杂性的有效方法 | 第16-21页 |
1.2.1 复杂网络 | 第16-18页 |
1.2.2 复杂网络形成机制 | 第18-19页 |
1.2.3 复杂网络实例 | 第19-21页 |
1.3 软件系统的网络科学描述 | 第21-22页 |
1.4 本文研究内容与组织结构 | 第22-26页 |
第二章 软件网络理论 | 第26-42页 |
2.1 软件网络 | 第26-29页 |
2.1.1 软件网络的定义 | 第26-28页 |
2.1.2 软件网络的基本量化指标 | 第28-29页 |
2.2 软件网络理论及研究内容 | 第29-30页 |
2.3 软件网络结构特征涌现 | 第30-35页 |
2.3.1 小世界和无尺度 | 第31-33页 |
2.3.2 社团结构与模块化 | 第33页 |
2.3.3 自相似 | 第33-34页 |
2.3.4 多粒度与层次 | 第34-35页 |
2.4 软件网络度量 | 第35-38页 |
2.4.1 多维度度量套件 | 第35-36页 |
2.4.2 单一属性度量 | 第36-37页 |
2.4.3 节点重要性的度量 | 第37-38页 |
2.5 软件网络形成机制 | 第38-41页 |
2.5.1 软件网络演化特性分析 | 第38页 |
2.5.2 软件网络形成机制建模 | 第38-40页 |
2.5.3 软件网络预测与干预 | 第40-41页 |
2.6 本章小结 | 第41-42页 |
第三章 软件网络中的优先连接机制 | 第42-58页 |
3.1 引言 | 第42页 |
3.2 软件网络规模的增长 | 第42-44页 |
3.3 软件网络的优先连接机制讨论 | 第44-45页 |
3.3.1 BA优先连接机制 | 第44页 |
3.3.2 软件网络中BA优先连接机制的限制 | 第44-45页 |
3.4 有向网络优先连接机制 | 第45-49页 |
3.4.1 连接的方向选择 | 第45-47页 |
3.4.2 获取新连接的概率 | 第47-49页 |
3.5 出入度分布计算 | 第49-55页 |
3.5.1 入度分布计算 | 第50-54页 |
3.5.2 出度分布计算 | 第54-55页 |
3.6 真实软件网络出入度分布验证 | 第55-56页 |
3.7 本章小结 | 第56-58页 |
第四章 软件网络的模块添加模型 | 第58-76页 |
4.1 引言 | 第58页 |
4.2 软件系统的模块化 | 第58-59页 |
4.3 软件网络模块度 | 第59-61页 |
4.3.1 Newman模块度 | 第59-60页 |
4.3.2 软件网络模块度 | 第60-61页 |
4.4 新增节点的聚类 | 第61-62页 |
4.5 模块化生长建模 | 第62-65页 |
4.5.1 模型描述 | 第62-63页 |
4.5.2 添加过程 | 第63-65页 |
4.5.3 外部边的数目 | 第65页 |
4.6 模型分析比较 | 第65-72页 |
4.6.1 度分布 | 第67-68页 |
4.6.2 入度分布与出度分布的相关性 | 第68-72页 |
4.6.3 模块度 | 第72页 |
4.7 参数选择对模型的影响 | 第72-74页 |
4.8 本章小结 | 第74-76页 |
第五章 软件网络的层次结构分析 | 第76-92页 |
5.1 引言 | 第76页 |
5.2 复杂网络的层次性 | 第76-77页 |
5.3 软件网络的k-核 | 第77-79页 |
5.3.1 k-核 | 第77页 |
5.3.2 软件网络实例的核数 | 第77-78页 |
5.3.3 软件网络核数变化 | 第78-79页 |
5.4 软件网络节点的核数 | 第79-81页 |
5.4.1 节点的核数分布 | 第79-80页 |
5.4.2 节点的核数与度数相关性 | 第80-81页 |
5.5 软件网络结构层次划分 | 第81-86页 |
5.5.1 k-核层次划分方法 | 第81-82页 |
5.5.2 层次间连接关系 | 第82-84页 |
5.5.3 高层区域与低层区域关系 | 第84-86页 |
5.6 软件网络最高层演化 | 第86-89页 |
5.6.1 软件网络最高层结构 | 第86-87页 |
5.6.2 软件网络最高层规模 | 第87页 |
5.6.3 软件网络平均节点度 | 第87-88页 |
5.6.4 软件网络最高层的小世界特征 | 第88-89页 |
5.7 本章小结 | 第89-92页 |
第六章 多尺度软件网络演化模型 | 第92-122页 |
6.1 引言 | 第92页 |
6.2 多尺度建模方法 | 第92-94页 |
6.2.1 多尺度分析方法 | 第92-93页 |
6.2.2 软件网络的多粒度与多尺度 | 第93-94页 |
6.3 设计模式与模体 | 第94-96页 |
6.3.1 模体结构 | 第94-95页 |
6.3.2 设计模式的抽取 | 第95-96页 |
6.4 软件网络三层结构 | 第96-99页 |
6.4.1 Ⅰ-层粒子 | 第97页 |
6.4.2 Ⅱ-层粒子 | 第97-98页 |
6.4.3 Ⅲ-层粒子 | 第98-99页 |
6.5 多尺度模型的描述 | 第99-103页 |
6.5.1 模型的算法描述和参数 | 第99-101页 |
6.5.2 粒子间连接方向的选择 | 第101-102页 |
6.5.3 粒子被选择的概率 | 第102页 |
6.5.4 Ⅲ-层粒子的构建 | 第102页 |
6.5.5 Ⅱ-层粒子的构建 | 第102-103页 |
6.5.6 Ⅰ-层粒子的连接 | 第103页 |
6.6 仿真结果与比较 | 第103-115页 |
6.6.1 度分布 | 第104-105页 |
6.6.2 入度与出度分布的相关性 | 第105-112页 |
6.6.3 聚集性 | 第112-113页 |
6.6.4 模块度 | 第113-115页 |
6.7 参数选择对模型的影响 | 第115-118页 |
6.7.1 内聚与耦合 | 第115页 |
6.7.2 软件复用与可维护性 | 第115-118页 |
6.7.3 模块化与复用的平衡 | 第118页 |
6.8 模体在软件网络中的作用 | 第118-120页 |
6.8.1 无模体的网络 | 第118-119页 |
6.8.2 Ⅱ-层为随机子图 | 第119-120页 |
6.9 本章小结 | 第120-122页 |
第七章 总结与展望 | 第122-126页 |
7.1 主要研究内容 | 第122页 |
7.2 论文的主要贡献 | 第122-123页 |
7.3 后续研究工作展望 | 第123-126页 |
参考文献 | 第126-136页 |
致谢 | 第136-138页 |
在学期间发表的学术论文与研究成果 | 第138-139页 |