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

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

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

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