各種度中心性的定義與區別

2021-08-18 20:39:17 字數 976 閱讀 9865

ps:知識儲備

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

接近中心性(closeness)

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

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

中介中心性(betweenness)

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

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

度中心性(degree centrality)是在

網路分析

中刻畫節點

中心性(centrality)的最直接度量指標。乙個節點的

節點度越大就意味著這個節點的度中心性越高,該節點在網路中就越重要。

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

中介中心性/中間中心性(between centrality) 。以經過某個節點的

最短路徑

數目來刻畫節點重要性的指標。

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

雙層網路的建立(層的加入,以及度中心性算出)

思路 在之前的單層網路上,再建立乙個網路。兩個網路的節點一一對應,這樣方便了兩個網路的連線。區別兩個網路的就是它們屬於不同的層。用到的資料 完整 include include include include include include define maxvertexnum 90000 邊表節...

各種型別轉換的定義與區別

由於 c 是在編譯時靜態型別化的,因此變數在宣告後就無法再次宣告,或者無法用於儲存其他型別的值,除非該型別可以轉換為變數的型別。例如,不存在從整數到任意字串的轉換。因此,將 i 宣告為整數後,就無法將字串 hello 賦予它,如下面的 中所示。int i i hello error cannot i...

各種器件的靈敏度 精度 解析度的區別

最近在和很多任務程師交流的時候發現很多人由於對靈敏度 精度 解析度的概念模糊不清常常導致答非所問,為此自己也查了下資料做了詳細的總結,備需。靈敏度是指在穩態工作的情況下輸出變數 y對輸入變數 x的比值。例如某位移感測器在位置變化1mm時輸出電壓變化為100mv,則其靈敏度表示為100mv mm。當器...