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

时间:2012-01-04 02:26:15

标签: python algorithm statistics machine-learning

编辑问题以使其更具体。

不尝试将其基于节点内容,而仅仅基于有向图的结构。

例如,pagerank(最初)仅使用链接结构(有向图)来推断更相关的内容。我并不完全确定,但我认为Elo(国际象棋排名)会对玩家进行排名(尽管它也会增加分数)。

我正在使用python的networkx软件包,但现在我只想了解完成此任务的任何算法。

谢谢!

2 个答案:

答案 0 :(得分:4)

Eigenvector centrality是一种网络指标,可用于模拟在随机游走中遇到节点的概率。它不仅会影响节点所具有的边数,还会影响它所连接的节点的边数以及连接到其连接节点的节点所具有的边等等。它可以通过随机游走来实现,这是Google的PageRank算法的工作方式。

尽管如此,network analysis的领域是广泛的,并且随着新的和有趣的研究继续发展。你问这个问题的方式意味着你可能会有不同的印象。也许首先查看我在这里包含的三个链接,看看是否可以让你开始,然后跟进更具体的问题。

答案 1 :(得分:2)

您应该查看Markov Random FieldsConditional Random Fields。也许最接近你所描述的是Bayesian Network