面向二阶随机游走的高效核外图处理系统

摘要： 随机游走已成为一种广泛应用于图分析的工具.与传统的一阶随机游走不同,二阶随机游走通过考虑近期游走历史,能够更好地捕捉数据中的高阶结构.然而,现有的解决方案存在两大主要问题.首先,它们未能充分考虑图块之间的依赖性,致使关联性较高的游走者无法得到及时更新,从而降低了图块的I/O利用效率.其次,多数系统在游走更新阶段仅针对单一游走者执行更新操作,导致相同图数据被多次加载和计算,从而降... （共17页）