什么是衡量链接强度和节点影响力的好方法？

Question

在社交网络的背景下，什么是衡量两个节点之间链接强度的好方法？我目前正在考虑以下应该给我我想要的东西：

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

其中 neighbors(X) 给出直接连接到 X 的节点总数，上面的交集运算给出同时连接到 A 和 B 的节点数。

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

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

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

• 强度表示 A 的距离 愿意做 B 已经做过的事情
• 影响力表明 A 可以使 B 做某事的程度（也许是说服？）

约束： 仅访问子图。我的意思是，我在这里尽量做到现实，因为社交网络很大，拥有完整的视图并不那么实用。

Answer 1

您可能想查看一些更复杂的距离概念。 一个非常酷的方法是“阻力距离”，它可以让您将距离视为从一个节点到另一个节点的随机路径的可能性

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

Answer 2

对此的想法很少：

当您谈论图表中节点的影响时，会想到一个中心性度量，即接近中心性。接近中心性着眼于节点所在的图中最短路径的数量。从影响的角度来看，最短路径的节点是最容易共享信息的节点，即比其他任何节点都更接近。

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

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

1. 你是有向图的吗？
2. 你的边有重量吗？你提到力量……你是指某种重量吗？

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