1. 程式人生 > >度中心性(degree)、接近中心性(closeness)和中介中心性(betweenness)的理解

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

度中心性(degree)

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

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

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

接近中心性(closeness)

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

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

中介中心性(betweenness)

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

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

百度百科解釋:

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

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


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

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

相關推薦

心性degree接近心性closeness中介心性betweenness理解

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

【轉】【MySQL】MySQL的鎖表鎖行鎖,共享鎖,排它鎖,間隙鎖

https://blog.csdn.net/soonfly/article/details/70238902 本文參考:  http://mysqlpub.com/thread-5383-1-1.html  http://blog.csdn.net/c466254931/ar

任意長度的十進位制數轉為二進位制十六進位制,大數除法演算法只有小半份

輾轉求餘法實現的任意長度十進位制數到2進位制和16進位制轉換方法 Sub asdf() Debug.Print Dec2Bin("321412341235123412341512341235123

聚類演算法基於高斯混合分佈 GMM 的聚類方法補充閱讀

      基於高斯混合分佈的聚類,我看了很多資料,,寫的千篇一律,一律到讓人看不明白。直到認真看了幾遍周志華寫的,每看一遍,都對 GMM 聚類有一個進一步的認識。所以,如果你想了解這一塊,別看亂七八糟的部落格了,直接去看周志華的《機器學習》 P206頁。 下面是我額外看的

陣列連結串列等常用資料結構集合淺解java

簡單理解:多人在操作同一個容器時,每個人修改裡面的元素時其實是複製出來一個新的容器 ,然後在新的容器上進行修改,修改完將新的容器賦給原來容器的引用,而這個過程中很多人在同步做讀取的動作,但是他們讀取的是舊的容器元素,新的內容他們未能取得,這樣就讀寫分離了,不會產生衝突,但是新舊元素不能保持一致。

測試環境搭建部署在Linux環境下搭建jdk+Tomcat+mysql環境項目包的部署

pri 環境 安裝包 mysq 自己 進行 配置jdk linu 連接數   1.Linux環境(我搭建的是64位centos版本的linux系統)   1.下載並安裝一個VMware Workstation虛擬機,是搭建Linux系統的平臺。     2.下載一個

1080P720P4CIFCIF所需要的理論頻寬工程實際頻寬及儲存容量

 在視訊監控系統中,對儲存空間容量的大小需求是與畫面質量的高低、及視訊線路等都有很大關係。下面對視訊儲存空間大小與傳輸頻寬的之間的計算方法做以先容。 位元率是指每秒傳送的位元(bit)數。單位為bps(BitPerSecond),位元率越高,傳送的資料越大。位元率表示經

年齡從大到小輸出通訊錄資訊OJ上通過,但是DEVC++上一直亂碼要多輸幾位

結構 第5題 【描述】 建立一個通訊錄結構,包括姓名、生日和電話號碼,輸入n(3≤n≤50)個朋友的資訊,按年齡從大到小的順序依次輸出其資訊。 【輸入】 輸入第一行為正整數n(3≤n≤50),表示朋友數量。 下面n行為朋友資訊,每行包括姓名、生日和電話號碼,以空格間隔。

胖公猴關注行業趨勢,開發管理,開發工藝開發流程,系統架構

這幾天設計一個專案要大量採用郵件傳送API,所以自己就整理了以前零散的程式碼,把它整理成一個類。希望對有需要的同志使用。定義一個郵件配置檔案,這樣方便修改一些配置,程式只需讀取這個配置檔案,這樣方便以後改Email時候不用修改原始碼 java 程式碼 /** 

已知長度為n的線性表A採用順序儲存結構,請寫一個時間複雜為On空間複雜為O1的演算法,該演算法可刪除線性表所有值為item的資料元素。

語言:C++ #include <iostream> using namespace std; typedef int ElemType; //定義 #define MAXSIZE 100 typedef struct {ElemType *elem; int length;}Sq

已知順序表L的元素為int,請寫一時間複雜On空間複雜為O1的程式,將L的奇數元素排在前面,偶數元素排在後面

Status exchangeEvenOddNumbers(SeqList &S){ int j = 0,k = 0; for(int i = 0;i<=S.last;i++){ if(S.elem[i]%2 == 1){ k

社交網路分析(SNA)的心性(centrality) 心性(degree),接近心性(closeness),中介心性(betweenness)

I. 概念梳理中心性(Centrality)是社交網路分析(Social network analysis, SNA)中常用的一個概念,用以表達社交網路中一個點或者一個人在整個網路中所在中心的程度,這個程度用數字來表示就被稱作為中心度(也就是通過知道一個節點的中心性來了解判斷

android studio 菜單的app運行按鈕上有個叉號,原因與解決辦法自己去百

代碼 問題 style post fontsize XML idm 出現 studio http://blog.csdn.net/sz0268/article/details/51706397 : 在Android studio寫代碼中,直接建立項目,寫代碼然後運行是不會

Distinct Subsequences不同子序列的個數——b字符串在a字符串出現的次數動態規劃

ive 種子 posit ava 子串 遞推關系 空串 算法與數據結構 返回 Given a string S and a string T, count the number of distinct subsequences ofT inS. A subsequence

JavaScript變量作用域內存問題JavaScript高級程序設計第4章

外部 對象的引用 pan object 揮手 fun 可用內存 限制 argument 一、變量 (1)ECMAScript變量肯能包含兩種不同的數據類型的值:基本類型值和引用類型值。基本類型值指的是簡單的數據段,引用類型值指那些可能由多個值構成的對象。 (2)基本數據類型

Python進階3_進程與線程的lock互斥鎖遞歸鎖信號量

fun 我們 bsp 控制 支持 發生 class 線程 數據操作 1、同步鎖 (Lock) 當各個線程需要訪問一個公共資源時,會出現數據紊亂 例如: 1 import threading,time 2 def sub(): 3 global num

C語言存儲類別又分為四類:自動auto靜態static寄存器的register外部的extern

字符變量 修飾 例如 register ext 進行 適合 sta -- 除法運算中註意: 如果相除的兩個數都是整數的話,則結果也為整數,小數部分省略,如8/3 = 2;而兩數中有一個為小數,結果則為小數,如:9.0/2 = 4.500000。 取余運算中註意: 該運算只適

Servlet的request對象重定向轉發的差別6

current https 命令 相對 eba 進入 file before redirect 1.這裏所說的request對象指的是HttpServletRequest對象,它代表client的請求,當client通過HTTP協議訪問server時。HTTP請求頭

C#intConver.Toint32()int.Parse()三種類型轉換方式的區別與聯系--C#基礎知識

實例 文章 小數位 其他 返回 system roman static logs 自己也是剛學習C#程序設計語言,總結了一點知識點,想分享給大家。畢竟剛學習這門語言,學得不深,哪裏如果有錯誤,請幫個忙指出一下哈,謝謝! 1、(int)可用於單精度、雙精度等其他數值類型的轉