- 博客(4)
- 收藏
- 关注
原创 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 1628
原创 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 228
原创 Ubuntu20.04 + CLion(2021.1) + GCC(11 or 12)搭建C++20开发环境
这里写目录标题简介Ubuntu20.04gcc 12.0.0CLion简介Ubuntu20.04安装新版本Ubuntu系统下载镜像、刻录工具、开机启动控制(双系统)注意进入BIOS设置U盘启动,然后断网安装gcc 12.0.0CLion
2021-04-30 20:36:12 7040 6
原创 Hypergraph Motifs: Concepts, Algorithms, and Discoveries
Hypergraph Motifs: Concepts, Algorithms, and DiscoveriesHypergraph Motifs思路Hypergraph Motifs(Q1) what are structural design principles of real-world hypergraphs?(Q2) how can we compare local structures of hypergraphs of di↵erent sizes?(Q3) how can we
2021-04-09 17:52:55 527 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人