python局部随机游走LRW

最新推荐文章于 2024-07-27 01:19:48 发布

yzbyzmh

最新推荐文章于 2024-07-27 01:19:48 发布

阅读量3k

点赞数 1

分类专栏： python程序文章标签：局部随机游走 python

本文链接：https://blog.csdn.net/yzbyzmh/article/details/61212072

版权

python程序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

最近在做链路预测，参考了一些资料写了一个局部随机游走，游走步数为节点总数的100倍。初学者，程序写的很烂，有待提高。。。

def LRW(vnow,vtar):#源节点，目标节点
    d = {}
    d[vnow] = 1            
    for step in range(steps):#随机游走步数为节点的100倍
        neighbors = G.neighbors(vnow)#获取某个节点的邻居，networkx创建的图
        vnow = neighbors[random.randint(0,len(neighbors)-1)]#随机选择邻居节点
        if d.has_key(vnow):#用字典记录每个节点到达的次数
            d[vnow] += 1
        else :
            d[vnow] = 0
            d[vnow] += 1
    value = d[vtar]/float(steps)#每个节点统计的步数除以总步数，等于到达概率
    return value