海量社会网络图的可视化技术研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-19页 |
| ·课题研究背景和意义 | 第11-12页 |
| ·研究背景 | 第11页 |
| ·研究意义 | 第11-12页 |
| ·国内外相关研究和综述 | 第12-17页 |
| ·图布局问题的基本概念 | 第12-14页 |
| ·图的可视化技术现状 | 第14-17页 |
| ·课题研究内容 | 第17-18页 |
| ·本文的结构安排 | 第18-19页 |
| 第2章 海量社会网络图的可视化技术基础 | 第19-27页 |
| ·引言 | 第19页 |
| ·海量社会网络图的化简 | 第19-23页 |
| ·边位移 | 第19-21页 |
| ·节点聚类 | 第21-23页 |
| ·抽样 | 第23页 |
| ·海量社会网络图布局算法 | 第23-26页 |
| ·弹簧布局算法 | 第23-24页 |
| ·多层次布局算法 | 第24-25页 |
| ·基于代数学的快速布局算法 | 第25页 |
| ·如何显示海量社会网络图的布局 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第3章 社会网络图的WFR布局 | 第27-41页 |
| ·引言 | 第27页 |
| ·Force-Directed布局 | 第27-29页 |
| ·概述 | 第27-28页 |
| ·模型的自由性 | 第28页 |
| ·FR布局算法 | 第28-29页 |
| ·WFR布局算法 | 第29-34页 |
| ·边的权重的表示 | 第29-30页 |
| ·模型定义 | 第30-31页 |
| ·初始化 | 第31-32页 |
| ·终止条件 | 第32-33页 |
| ·形式化描述 | 第33-34页 |
| ·实验与分析 | 第34-40页 |
| ·实验环境和对比模型 | 第34-35页 |
| ·评价标准 | 第35页 |
| ·边交叉数分析 | 第35-36页 |
| ·边长-权重分布曲线 | 第36-37页 |
| ·时间复杂度 | 第37-38页 |
| ·布局效果图 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 第4章 海量社会网络图的MWFR布局 | 第41-56页 |
| ·引言 | 第41页 |
| ·海量社会网络图可视化的难点 | 第41-42页 |
| ·MWFR布局算法 | 第42-44页 |
| ·MWFR布局算法的压缩阶段 | 第44-49页 |
| ·压缩算法的选取 | 第44-45页 |
| ·Galaxies系统的定义 | 第45-46页 |
| ·Solar系统的构造算法 | 第46-47页 |
| ·Galaxy系统的收缩算法 | 第47-49页 |
| ·压缩算法的终止条件 | 第49页 |
| ·MWFR布局算法的求精阶段 | 第49-52页 |
| ·求精阶段概述 | 第49-50页 |
| ·单级布局算法的初始化 | 第50-51页 |
| ·单级布局算法的选择 | 第51-52页 |
| ·实验与分析 | 第52-55页 |
| ·实验环境 | 第52页 |
| ·Sun节点选择策略 | 第52-53页 |
| ·运行时间 | 第53-54页 |
| ·精度损失 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 第5章 社会网络图可视化系统的设计与实现 | 第56-64页 |
| ·系统的功能目标 | 第56页 |
| ·系统总体设计 | 第56-57页 |
| ·系统模块设计与实现 | 第57-58页 |
| ·数据预处理模块 | 第57-58页 |
| ·单级布局模块 | 第58页 |
| ·多级布局模块 | 第58页 |
| ·UI模块 | 第58页 |
| ·系统展示 | 第58-63页 |
| ·开发平台及工具 | 第58页 |
| ·可视化功能 | 第58-63页 |
| ·本章小结 | 第63-64页 |
| 结论 | 第64-66页 |
| 参考文献 | 第66-70页 |
| 致谢 | 第70页 |
