基于并行化的网络图压缩表示算法的研究

致谢	第1-6页
摘要	第6-7页
ABSTRACT	第7-10页
1 引言	第10-17页
·研究背景与意义	第10-11页
·国内外研究现状	第11-15页
·已有的网络图压缩表示方法	第11-13页
·并行计算与并行编程模型	第13-15页
·论文基本内容	第15页
·本文组织结构	第15-16页
·本章小结	第16-17页
2 相关研究知识和背景	第17-29页
·并行编程模型	第17-23页
·MapReduce	第17-19页
·Phoenix	第19-23页
·网络图的相关知识及特性	第23-25页
·变长编码技术	第25-28页
·本章小结	第28-29页
3 网络图压缩算法分析及并行化实现	第29-52页
·k2-tree算法	第29-35页
·概念描述	第29-32页
·数据结构与算法	第32-35页
·基于分层方法	第35-41页
·问题分析	第35-37页
·基于分层的算法	第37-41页
·基于多核的并行构造算法	第41-51页
·构造过程分析	第41-44页
·并行算法的设计	第44-46页
·并行算法的实现	第46-51页
·本章小结	第51-52页
4 实验结果与分析	第52-59页
·实验数据与环境	第52-53页
·算法的评价指标	第53页
·实验结果分析	第53-58页
·分层算法的实验结果分析	第53-57页
·并行算法的实验结果分析	第57-58页
·本章小结	第58-59页
5 总结与展望	第59-61页
参考文献	第61-63页
作者简历	第63-65页
学位论文数据集	第65页