跳到正文
arXiv · ML· Maixent Chenebaux·· 11 天前AI 评分28

RoleWalk:一种免训练的有向图结构嵌入方法

RoleWalk: training-free structural embeddings for directed graphs that transfer across graphs

AI 导读

RoleWalk 提出免训练的有向图结构嵌入方法,通过记录随机游走中转移概率和距离分布,使节点坐标在不同图中含义一致。在 Wikipedia 和 Enron 基准中表现优于 Digraphwave,并能将中心性预测器迁移至原图 4 倍大小的新图,单 CPU 核心嵌入百万节点仅需 20 秒至 3 分钟。代码已以 BSD 协议开源。

来源:arXiv · ML · arxiv.org