算法优化
文章平均质量分 60
通灵石猴
灵台方寸山 斜月三星洞
展开
-
PPR算法入门
PPR算法基本概念Forword Push举例与总结基本概念Forword Push举例与总结对于5个点的图(0,1,2,3,4)0指向1,21指向32指向4那么对于基本概念中的公式,有如下迭代:01234100000.20.40.4000.20.080.080.320.32显然,随机游走回原点的概率与该点rank值始终是一定的,而另一部分rank值流向诸多其他点对于FORA论文中的Forword Push代码,原创 2021-07-07 21:46:45 · 1688 阅读 · 0 评论 -
Thrifty LP-CC 在幂率图上非常具有针对性的优化方案
目录摘要背景LP算法的缺陷Thrifty LP实验摘要抓住幂率图的特点——绝大多数点在一个CC里提出几种优化使得LPCC算法的运行时间显著减小效果甚至超过当前更多见也效果最好的Disjoint Set CC背景幂率无向图、frontier、LPCCLPCC:每个点有唯一标签,通常是ID,用min函数不断传递标签,每个CC上的点收敛为同一最小标签DO-LP是典型且最先进的一种LP算法的缺陷对于幂率图Repeated Wavefronts——缓慢且重复的收敛过程。两个标签数组,每轮1h原创 2021-06-19 16:23:53 · 234 阅读 · 0 评论