《表1 节点对间的邻居数量》

《表1 节点对间的邻居数量》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《主题关注网络的表示学习》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

为了更加直观地理解上述定义,利用图1中的(u1,u4)、(u5,t3)、(t3,u5)分别给出上述定义的计算过程。以节点u1、u4为研究对象,NT(u1)1={t2},NU(u1)1={u2,u4,u5},NT(u4)1={t3},NU(u4)1={u1,u2,u3,u5,u6}。(u1,u4)∈EUU,即S=1;CNT(u1,u4)1=?,即|CNT(u1,u4)1|=0,CNU(u1,u4)1={u2,u5},即|CNU(u1,u4)1|=2;同理,节点u1和u4的其他邻居集分别为CNT(u1,u4)1∩2={t2}、CNT(u1,u4)2∩1={t3}和CNT(u1,u4)2={t1},即|CNT(u1,u4)1∩2|=1、|CNT(u1,u4)2∩1|=1和|CNT(u1,u4)2|=1。因此,节点u1到u4的转移概率为。同理可得(u5,t3)和(t3,u5)的邻居情况,如表1所示,计算转移概率分别为。