gpt4 book ai didi

algorithm - 我如何评估节点的连通性?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:53:44 25 4
gpt4 key购买 nike

我有一个空间,其中的节点都基于“相似性得分”相互连接。我想确定一个节点与其他节点的“连接”程度。

我的目的是找到连接不良的节点,以确保优先考虑来自其他节点的反向链接。

也许一个例子会有所帮助。

我有一个网页可以根据相似度得分链接到我的其他网页。假设我有页面:A、B、C、...

A 有一个来自其他所有页面的反向链接,因此它的连接非常好。它还具有指向我所有其他页面的链接(图中的每一行基本上都是双向的)。B 只有 1 个来自 A 的反向链接。C 有来自 A 和 D 的链接。

我想确保 A->B 链接优先于 A->C 链接(即使 C 和 A 之间的相似性得分高于 B 和 A)。

简而言之,我想评估哪些节点的连接最少和最好,这样我就可以根据自己的意愿调整结果。

我相信这就是图形连通性,但我无法开发一种(简单的)算法来帮助我解决这个问题。简单地计算一个节点的反向链接可能是一个起点——但是我该如何进行下一步,即适本地加权原始节点上的链接(A,在上面的示例中)?

最佳答案

Centrality是衡量“......图中顶点的相对重要性(例如,一个人在社交网络中的重要性,或者在空间句法理论中,房间在建筑物中的重要性或如何经常使用的道路在城市网络中)。”

(当然来自维基百科)。

作为这个概念的有趣(实用)应用,有人映射了 most connected artcile on Wikipedia .原来是2007 .同一页面提供了对基本算法甚至一些示例代码的讨论。

可以找到其他一些可能有用的指标 here .

关于algorithm - 我如何评估节点的连通性?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4618561/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com