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

目录

声明

1 绪论

1.1研究背景及意义

1.2国内外研究现状

1.3主要工作和论文组织结构

2 社交网络图局部性及节点排序算法分析

2.1社交网络图中的局部性

2.2社交网络图性质对局部性的影响

2.2.1 无标度性质分析

2.2.2 社区结构性质分析

2.2.3 链接互惠性质分析

2.3现有挖掘局部性的节点排序算法分析

2.4本章小结

3 基于节点分类排序的图压缩算法

3.1算法总体设计

3.2基于节点分类的混合排序算法

3.2.1 高入度节点排序

3.2.2 零入度节点排序

3.2.3 社区节点排序

3.3面向压缩图的图算法

3.3.1 面向压缩图的BFS算法

3.3.2 面向压缩图的PageRank算法

3.4本章小结

4 测试与分析

4.1测试环境

4.2基准对比

4.3节点排序算法评估

4.3.1 LogGap

4.3.2 bit行序列个数

4.4社交网络图压缩算法评估

4.4.1 压缩率

4.4.2 面向不同压缩图的图算法运行性能

4.4.3 压缩时间

4.5本章小结

5 总结与展望

5.1工作总结

5.2研究展望

致谢

参考文献

附录1 攻读硕士学位期间发表论文及申报专利目录