度中心性(degree)、接近中心性(closeness)和中介中心性(betweenness)的理解

作者:何燕傑
鏈接:https://www.zhihu.com/question/22610633/answer/143644471
來源:知乎
著作權歸作者所有。商業轉載請聯繫作者獲得授權,非商業轉載請註明出處。

ps:寫在這裏只是爲了方便以後忘記後理解。

度中心性(degree)

設想一下,你在微信上有個賬號,那麼是不是意味着微信好友數量越多,那麼你的社交圈子越廣?(假設都是真實好友,不考慮微商神馬的奇葩情況)比如我有20個好友,那麼意味着20個結點與我相連。如果你有50個好友,那麼意味着你的點度中心度比我高,社交圈子比我廣。這個就是點度中心性的概念。

當然,剛纔這個情況是無向圖的情形,如果是有向圖,需要考慮的出度和入度的問題。

在剛纔的基礎上拓展一下,假如我們要比較你在微博和微信上的點度中心度,剛纔的方法是否適用?如果說使用微信與微博的人數差不多,那麼的確可以。但是如果說用戶數量不一樣呢?那麼我們需要考慮到去規模化的問題,這就是標準化的點度中心性的理念。

接近中心性(closeness)

對於瞭解圖論的朋友而言,最短路這個概念一定不陌生。我們設想一個實際生活中的場景,比如你要建一個大型的娛樂商場,你可能會希望周圍的顧客到達這個商場的距離都可以儘可能地短。這個就涉及到接近中心性的概念,接近中心性的值爲路徑長度的倒數。

接近中心性需要考量每個結點到其它結點的最短路的平均長度。也就是說,對於一個結點而言,它距離其它結點越近,那麼它的中心度越高。一般來說,那種需要讓儘可能多的人使用的設施,它的接近中心度一般是比較高的。

中介中心性(betweenness)

這個度量很有意思。這個有點像是我們身邊那種社交達人,我們認識的不少朋友可能都是通過他/她認識的,這個人起到了中介的作用。

中介中心性指的是一個結點擔任其它兩個結點之間最短路的橋樑的次數。一個結點充當“中介”的次數越高,它的中介中心度就越大。如果要考慮標準化的問題,可以用一個結點承擔最短路橋樑的次數除以所有的路徑數量。


百度百科解釋:

度中心性(Degree Centrality)是在網絡分析中刻畫節點中心性(Centrality)的最直接度量指標。一個節點的節點度越大就意味着這個節點的度中心性越高,該節點在網絡中就越重要。


接近中心性(Closeness Centrality)。反映在網絡中某一節點與其他節點之間的接近程度。將一個節點到所有其他節點的最短路徑距離的累加起來的倒數表示接近性中心性。即對於一個節點,它距離其他節點越近,那麼它的接近性中心性越大。


中介中心性/中間中心性(Between Centrality) 。以經過某個節點的最短路徑數目來刻畫節點重要性的指標。


特徵向量中心性(Eigenvector Centrality)。一個節點的重要性既取決於其鄰居節點的數量(即該節點的度),也取決於其鄰居節點的重要性。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章