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

在社交网络的背景下，两个节点之间的链接强度有什么好的衡量标准？我目前认为下列应该给我什么，我想：什么是节点链接强度和节点影响力的好方法？

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

与街坊邻居（X）给出直接连接到X和路口节点总数以上操作给出了连接到A和B两者的节点的数量。

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

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

我的哲学（条款并理解）：

强度指示多远愿意做B已经完成
影响表示多远可以使B没有的东西（劝导吧？）

约束： 访问只是一个子图。我的意思是，我试图在这里变得现实一些，因为社交网络非常庞大，并且完整的观点并不实用。

来源

2010-05-11 Legend

你可能想查看一些更复杂的距离概念。一个很酷的一个是“阻力距离”，它可以让你观看距离，从一个节点随机路径怎么可能会带你到另一个

有讲义加引用数天http://www.cs.yale.edu/homes/spielman/462/进一步阅读。

来源

2010-05-12 00:41:16

谢谢。他们中的一些人进入电力网络，但我猜所有事情都是一样的:)会经历他们并回来。 – Legend 2010-05-12 03:25:12

np，你应该绕过选择一个答案接受，如果theres任何好的btw :) – 2011-05-26 04:56:48

在此谈几点想法：

当您在想到它接近中心图表中一个核心地位测量谈论一个节点的影响。亲密度中心性查看节点所处图形中最短路径的数量。从影响的角度来看，最短路径上的节点是可以共享最简单信息的节点，即它比其他节点更接近更多的节点。

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

可能会影响你的选择，这里有些问题是：

就是你图执导？
你的边缘有重量吗？你提到力量......你是指某种类型的重量？

如果你确实有权重，也许从简单的学位中心性的下一步将尝试加权度中心性的方法。因此，拥有大量连接并不会自动让你成为最有影响力的人。

来源

2010-05-12 00:01:01

+1为您的想法和时间。由于我在研究一个子图（对不起！只是更新了我的问题），我对于亲密度的中心性有点犹豫。这意味着特征矢量的中心性超出了图像（我记得这个测量需要图的全局视图）。该图是无向的（感谢社交网络，但也许我应该考虑将其转变为有向图的方式，因为我试图在建立友谊时看到一个节点对其朋友的影响）。就边缘权重而言，我仍然在争论哪一个效果最好。 – Legend 2010-05-12 00:06:05

没有probs。有趣的问题，关于如何加重是友好的边缘。你有没有考虑过（有权访问）他们已经是朋友多久了？也许这可能有助于表明友谊的力量。 – 2010-05-12 00:14:22

谢谢。是的，我已经考虑过了。唯一的问题不是所有的社交网络都提供这些信息。例如，拿Facebook或Orkut，有两个人建立这种友谊的时候，没有简单的办法。我正在考虑的另一个指标是发生的通信，但不容易获得:) – Legend 2010-05-12 00:22:07

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

回答

相关问题