声明
1. 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.2.1 核值分解问题研究现状
1.2.2 核值维护问题研究现状
1.3 本文主要研究内容
1.4 论文组织结构
2. 改进的并行和分布式核值维护算法理论基础
2.1 核值维护问题的概念及定义
2.2 联合边集结构
2.3 联合边集结构对顶点核值的影响
2.4 本章小结
3. 算法描述及复杂度分析
3.1 基于联合边集的并行加边算法
3.2 基于联合边集的并行删边算法
3.3 分布式环境下的动态核值维护算法
3.3.1 分布式环境下的核值分解算法
3.3.2 基于联合边集的分布式加边算法
3.4 本章小结
4. 算法实现及实验分析
4.1 并行核值维护算法的实现与分析
4.1.1 实验环境及数据集介绍
4.1.2 并行算法的稳定性分析
4.1.3 并行算法的可扩展性分析
4.1.4 并行算法的可并行性分析
4.1.5 并行算法的性能比较与分析
4.2 分布式核值维护算法的实现与分析
4.3 本章小结
5. 总结与展望
5.1本文总结
5.2 未来展望
致谢
参考文献
附录1 攻读硕士学位期间发表的论文
附录2 攻读硕士学位期间申请的国家发明专利
