航路规划-图计算讨论班纪要
发布人:黄致远
发布日期:2025-06-13
时间:2022年4月8日10:00-12:00
地点:腾讯会议
主持:张赞波、胡平、廖仲行
参与人员:唐荣霞、张奇、王晨鸣、李锐晨、饶涛涛、历闯、郭梓濠、刘诗洋、杜一冰
讨论班内容:
本次讨论班主要由饶涛涛作图计算中PageRank方向的综述。
1)饶涛涛作PageRank综述
①从基本定义以及马尔科夫链的角度解释了PageRank的数学和实际应用意义;
②介绍计算PageRank的几种经典算法:幂迭代法及其优化、两步法、外推法、自适应法、块结构法等。
2)探讨流式图(streaming)和动态图(dynamic)的区别
Streaming一般由于数据量过大等原因,一次只读入一部分数据或图的局部,且读入之后的历史数据不再变化;而dynamic可以一次性读入所有数据,并且历史数据是可变化的,包括图的拓扑结构的变化以及数值信息(边权重)的变化。
3)后续讨论班内容安排
航路布点问题和综述报告交替进行。另要求每个方向的学生维护并更新各方向的综述文档,以便后续加入课题组的学生能更好接手师兄师姐已有成果。