Top-k图中介度增量式计算方法研究

目录

声明

第一章绪论

1.2国内外研究现状

1.2.2动态网络下中介度研究现状

1.2.3近似中介度研究现状

1.3亟待解决的问题

1.6论文组织结构

第二章相关技术

2.2中介度算法

2.3增量算法

2.3.1增量图算法

2.3.2增量中介度算法

2.4近似中介度算法

2.4.2自适应近似中介度算法

2.4.3抽样近似中介度算法

第三章动态图下节点中介度计算的增量式算法研究

3.2.2枢轴删边计算

3.2.3枢轴增边计算

3.2.4更新中介度

3.2.5动态节点中介度算法框架

3.3.2实验数据集

3.3.3实验评价指标

3.3.4实验结果及分析

3.4本章小结

第四章静态图下Top-k节点中介度计算的近似算法研究

4.2.2缩放过程

4.2.3置信区间分析

4.2.4枢轴选择方法

4.3.2实验数据集

4.3.3实验评价指标

4.4本章小结

第五章动态图中Top-k节点中介度计算的近似算法研究

5.2.2更新前后枢轴中介度

5.2.3维护前Top-k中介度的可靠性

5.2.4算法框架

5.3实验分析

5.3.2实验数据集

5.3.3实验评价指标

5.3.4实验结果及分析

5.4本章小结

第六章总结与展望

6.2未来展望

参考文献

致谢

个人简历