我可以使用哪些算法从图中进行推断?

编辑问题以使其更加具体。

我不是基于节点的内容,而是仅基于有向图的结构进行推断。

例如,PageRank(最初)仅使用链接结构(有向图)来推断哪些内容更相关。我不太确定,但我认为Elo(国际象棋排名)也做了一些类似的事情来对玩家进行排名(尽管它还增加了分数)。

我正在使用Python的NetworkX包,但目前我只想了解任何能够实现此目的的算法。

谢谢!


回答:

特征向量中心性是一种网络度量,可以用来模拟在随机游走中遇到某个节点的概率。它不仅考虑节点拥有的边的数量,还考虑它所连接的节点拥有的边的数量,以及这些节点所连接的节点拥有的边的数量,依此类推。它可以通过随机游走来实现,这正是Google的PageRank算法的工作原理。

不过,网络分析领域非常广泛,并且随着新的和有趣的研究不断发展。你提问的方式暗示你可能有不同的印象。或许可以先浏览一下我在这里提供的三个链接,看看是否能帮助你入门,然后再提出更具体的问题。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注