什么是链接强度和节点影响的良好衡量标准？

Question

在社交网络的背景下，两个节点之间链接强度的衡量标准是什么？我目前认为以下应该给我我想要的东西：

对于两个节点A和B：
Strength(A,B) = (neighbors(A) intersection neighbors(B))/neighbors(A)

其中，邻居（X）给出了直接连接到X的节点总数，上面的交叉操作给出了连接到A和B的节点数。

当然，Strength(A,B) != Strength(B,A)。

现在知道这一点，是否有一种很好的方法来确定节点的影响？我最初使用节点的Degree Centrality来确定它的“影响力”，但我认为这不是一个好主意，因为仅仅因为节点有很多外向链接并不意味着什么。这些链接也应该是强大的。在这种情况下，可能使用连接到该节点的每个节点的强度的总和是估计其影响的好主意？我是朝着正确的方向吗？有没有人有任何建议？

我的哲学（以及对术语的理解）：

• 强度表示A的距离 愿意做B已经做过的事情
• 影响力表明A可以让B做多少事情（或许是说服？）

约束： 只能访问子图。我的意思是，我试图在这里变得现实，因为社交网络是巨大的，并且具有完整的视图并不那么实用。

Answer 1

很少有人想到这个：

当你谈到节点在图表中的影响时，一个中心性测量会让人联想到它的中心性。紧密度中心性查看节点所在图表中最短路径的数量。从影响的角度来看，最短路径上的节点是可以最简单地共享信息的节点，即它比任何其他节点更接近节点。

您还提到了使用连接到节点的每个节点的优势。也许你应该看看特征向量中心性，如果它连接到其他高度节点，它会对节点进行高度排名。这是PageRank的无向版本。

可能会影响您选择的一些问题是：

1. 你是图导向吗？
2. 你的边缘有重量吗？你提到力量......你的意思是某种重量吗？

如果你确实有权重，那么从简单程度中心性的下一步就是尝试加权度中心性方法。因此，只有拥有大量连接并不会自动使您成为最具影响力的人。

Answer 2

您可能想要查看更复杂的距离概念。 一个非常酷的是“阻力距离”，它可以让你查看距离，从一个节点的随机路径引导你到另一个节点的可能性

有几天的讲义以及http://www.cs.yale.edu/homes/spielman/462/进一步阅读的参考资料。