匿名游走 Anonymous Walk

加油胖虎

已于 2022-05-12 11:05:53 修改

阅读量999

点赞数 2

文章标签：深度学习

于 2022-05-12 11:05:03 首次发布

原文链接：http://proceedings.mlr.press/v80/ivanov18a/ivanov18a.pdf

版权

论文地址：[http://proceedings.mlr.press/v80/ivanov18a/ivanov18a.pdf](http://proceedings.mlr.press/v80/ivanov18a/ivanov18a.pdf)从节点u开始匿名游走以建立与u在给定距离内的所有节点构成的子图，这种分布唯一地决定了u中的马尔科夫过程，所以不存在两个不同的子图具有相同的匿名游走分布。这意味着两个匿名游走分布相似的图应该在拓扑结构上相似。因此定义了基于特征的网络嵌入在匿名行走的分布，并展示了一种有

摘要由CSDN通过智能技术生成

论文地址：[http://proceedings.mlr.press/v80/ivanov18a/ivanov18a.pdf]

从节点u开始匿名游走以建立与u在给定距离内的所有节点构成的子图，这种分布唯一地决定了u中的马尔科夫过程，所以不存在两个不同的子图具有相同的匿名游走分布。这意味着两个匿名游走分布相似的图应该在拓扑结构上相似。因此定义了基于特征的网络嵌入在匿名行走的分布，并展示了一种有效的采样方法，该方法近似于大型网络的分布。

定义一：节点 $u_{i} \epsilon V$ 的有序列表 $s=\left ( u_{1},u_{2},\cdots,u_{k}, \right )$ ，定义位置函数pos： $\left ( s,u_{i} \right )\rightarrow q$ ，q为返回值，是节点 $u_{i}$ 在列表s中的位置。

例如：s=(a,b,c,b,c),pos(s,a)={1},pos(s,b)={2,4}

定义二：（匿名游走）如果 $w=\left ( v_{1}, v_{2},\cdots,v_{k}\right )$ 是一个随机游走路径，那么它对应的匿名游走是整数序列 $a=\left ( f\left ( v_{1} \right ) ,f\left ( v_{2} \right ) ,\cdots ,f\left ( v_{k} \right ) \right )$ ，其中整数 $f\left ( v_{i} \right ) = min pos\left ( w,v_{i} \right )$

图中演示了匿名游走概念。图中的两个不同随机游走1和2对应于同一个匿名游走1，随机游走3对应于另一个匿名游走2。

随机游走1： $a\rightarrow b\rightarrow c\rightarrow b\rightarrow c$

随机游走2： $c\rightarrow d\rightarrow b\rightarrow d\rightarrow b$

对应的匿名游走序列都是 $1\rightarrow 2\rightarrow 3\rightarrow 2\rightarrow 3$

随机游走3：

最低0.47元/天解锁文章

加油胖虎

关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
匿名游走 Anonymous Walk

论文地址：[http://proceedings.mlr.press/v80/ivanov18a/ivanov18a.pdf](http://proceedings.mlr.press/v80/ivanov18a/ivanov18a.pdf)从节点u开始匿名游走以建立与u在给定距离内的所有节点构成的子图，这种分布唯一地决定了u中的马尔科夫过程，所以不存在两个不同的子图具有相同的匿名游走分布。这意味着两个匿名游走分布相似的图应该在拓扑结构上相似。因此定义了基于特征的网络嵌入在匿名行走的分布，并展示了一种有
复制链接

扫一扫