什麼是節點鏈接強度和節點影響力的好方法？

在社交網絡的背景下，兩個節點之間的鏈接強度有什麼好的衡量標準？我目前認爲下列應該給我什麼，我想：什麼是節點鏈接強度和節點影響力的好方法？

對於兩個節點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

什麼是節點鏈接強度和節點影響力的好方法？

回答

相關問題