数据立方体格的图结构特性及划分方法研究
摘要 | 第5-6页 |
Abstract | 第6页 |
第一章 引言 | 第10-16页 |
1.1 研究背景与意义 | 第10-11页 |
1.2 研究目的 | 第11页 |
1.3 研究现状及分析 | 第11-13页 |
1.4 本文主要研究内容 | 第13-14页 |
1.5 论文的组织安排 | 第14页 |
1.6 本章小结 | 第14-16页 |
第二章 相关技术 | 第16-28页 |
2.1 数据立方体格 | 第16-20页 |
2.1.1 格的定义 | 第16页 |
2.1.2 数据立方体格 | 第16页 |
2.1.3 分层封闭立方体 | 第16-20页 |
2.2 经典网络模型 | 第20-21页 |
2.2.1 规则网络 | 第20页 |
2.2.2 随机图模型及小世界模型 | 第20-21页 |
2.3 图统计特性 | 第21页 |
2.4 图划分技术 | 第21-26页 |
2.5 本章小结 | 第26-28页 |
第三章 统计特性 | 第28-40页 |
3.1 实验环境 | 第28页 |
3.2 实验数据 | 第28-30页 |
3.3 度分布统计实验 | 第30-33页 |
3.3.1 不同网络模型度分布对比 | 第30-31页 |
3.3.2 不同属性格结构度分布对比 | 第31-33页 |
3.4 聚集系数统计实验 | 第33-36页 |
3.4.1 不同网络模型聚集系数对比 | 第33-34页 |
3.4.2 不同属性格结构聚集系数对比 | 第34-36页 |
3.5 平均最短路径统计实验 | 第36-39页 |
3.5.1 不同网络模型平均最短路径对比 | 第36-37页 |
3.5.2 不同属性格结构平均最短路径对比 | 第37-39页 |
3.6 本章小结 | 第39-40页 |
第四章 解析模型 | 第40-49页 |
4.1 格结构数据的生成机制 | 第40页 |
4.2 格结构数据的内部规律 | 第40-44页 |
4.2.1 格结构数据按层分布规律 | 第40-42页 |
4.2.2 层内结点的度分布规律 | 第42-43页 |
4.2.3 层间结点的边分布规律 | 第43-44页 |
4.3 格结构数据解析模型 | 第44-48页 |
4.3.1 度分布 | 第44-46页 |
4.3.2 聚集系数 | 第46-47页 |
4.3.3 平均最短路径 | 第47-48页 |
4.4 本章小结 | 第48-49页 |
第五章 数据立方体格划分 | 第49-61页 |
5.1 格结构划分目标 | 第49-52页 |
5.2 格结构划分方法 | 第52-57页 |
5.3 格结构划分实验 | 第57-59页 |
5.3.1 实验环境 | 第57页 |
5.3.2 不同划分方法对比实验 | 第57-58页 |
5.3.3 不同维度划分对比实验 | 第58-59页 |
5.4 本章小结 | 第59-61页 |
第六章 总结与展望 | 第61-63页 |
6.1 本文主要工作总结 | 第61页 |
6.2 下一阶段工作展望 | 第61-63页 |
致谢 | 第63-65页 |
参考文献 | 第65-69页 |
附录A (攻读学位期间发表论文目录) | 第69-71页 |
附录B 攻读学位期间参与的研究工作 | 第71页 |