文件名称:pyrwr:带有重新启动(RWR)的随机游走的Python实现
文件大小:151KB
文件格式:ZIP
更新时间:2024-06-13 02:39:27
graph network pagerank python3 graph-mining
吡咯 PY马拉松实现对于R andomW¯¯烷基,其中R estart(PyRWR)。 重新启动随机游走(RWR)是著名的链接分析算法之一,该算法可测量任意类型的图(网络)中的节点到节点的接近度。 代表性的应用程序包括各种现实世界中的图形挖掘任务,例如个性化节点排名,图形中的推荐(例如,“您可能认识的人”)以及异常检测。 pyrwr目的是在Python中使用numpy和scipy实现基于Power Iteration的RWR分数计算算法。 更具体地说, pyrwr专注于计算给定查询(种子)节点的单个源RWR得分向量,该向量用于对查询节点进行个性化节点排名。 除了RWR, pyrwr支持计算具有多个种子和PageRank的Personalized PageRank(PPR),这是RWR的著名变体。 pyrwr支持的功能有: 查询类型 重新启动随机游走(RWR):个性化排名; 只允许一
【文件预览】:
pyrwr-master
----utils()
--------reader.py(3KB)
--------__init__.py(86B)
--------iterator.py(2KB)
--------normalizer.py(707B)
----output()
--------scores.tsv(423KB)
----requirements.txt(29B)
----pyrwr()
--------ppr.py(1KB)
--------rwr.py(1KB)
--------pyrwr.py(941B)
--------__init__.py(86B)
--------pagerank.py(1KB)
--------__main__.py(3KB)
----LICENSE(1KB)
----setup.py(1KB)
----README.md(7KB)
----data()
--------directed()
----.gitignore(1KB)