基于节点分类排序的社交网络图压缩算法

摘要	第4-5页
Abstract	第5页
1 绪论	第8-14页
1.1 研究背景及意义	第8-9页
1.2 国内外研究现状	第9-12页
1.3 主要工作和论文组织结构	第12-14页
2 社交网络图局部性及节点排序算法分析	第14-21页
2.1 社交网络图中的局部性	第14-15页
2.2 社交网络图性质对局部性的影响	第15-18页
2.3 现有挖掘局部性的节点排序算法分析	第18-20页
2.4 本章小结	第20-21页
3 基于节点分类排序的图压缩算法	第21-35页
3.1 算法总体设计	第21-23页
3.2 基于节点分类的混合排序算法	第23-30页
3.3 面向压缩图的图算法	第30-34页
3.4 本章小结	第34-35页
4 测试与分析	第35-47页
4.1 测试环境	第35-37页
4.2 基准对比	第37-38页
4.3 节点排序算法评估	第38-40页
4.4 社交网络图压缩算法评估	第40-45页
4.5 本章小结	第45-47页
5 总结与展望	第47-49页
5.1 工作总结	第47-48页
5.2 研究展望	第48-49页
致谢	第49-51页
参考文献	第51-56页
附录1 攻读硕士学位期间发表论文及申报专利目录	第56页