02 如何测量节点特征?
生活随笔
收集整理的這篇文章主要介紹了
02 如何测量节点特征?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 一、度、入度、出度
- 二、中心性測量
- 三、結構洞
- 四、結構洞的測量
- 1.有效規模
- 2.效率
- 3.限制度
- 4.等級度
一、度、入度、出度
度數:
與某節點直接相連的點稱為該點的“鄰點”,一個節點的鄰點個數稱為該點的”度數“,也叫關聯度。
(度數為0稱為”孤立點“)
點入度和點出度
在有向網絡中,點入度指的是直接指向該點的點的總和;點出度指的是該點所直接指向的點的總數。
二、中心性測量
中心性:
一個系欸但在網絡中處于中心的程度。
- 點度中心性:一個節點的度數。
- 中介中心性:如果一個節點位于其他節點的多條最短路徑上,那么該節點具有較大的中介中心性。
- 接近中心性:如果節點到圖中其他節點的最短距離都很小,那么它的接近中心性就很高。相比于中介中心性,接近中心性更接近幾何上的中心位置。(平均值)
- 特征向量中心性:一個節點的中心性是相鄰節點中心性的函數,節點所連接的節點越重要,其自身中心性也就越高。
三、結構洞
結構洞是信息流動時候的”鴻溝“,信息可以在兩個連接到同一個自我中心節點,但是彼此并不相連的節點間傳播,那么這個自我中心節點處在跨越結構洞的位置,結構洞看起來就是存在網絡中兩個沒有緊密聯系的節點集合之間的”空地“。
四、結構洞的測量
1.有效規模
一個行動者的有效規模等于該行動者的個體網絡規模減去網絡規模的冗余度,即有效規模等于網絡中的非冗余因素。
2.效率
一個點的效率等于該點的有效規模與實際規模之比。
3.限制度
限制度指數越低,表明該所覆蓋的網絡越開放,即結構洞數量越多。
4.等級度
等級度指的限制性在多大程度上集中在一個行動者身上。一個點的等級度越大,說明該點越受到限制;等級度越低,說明該點越處于網絡核心,對網絡控制力越大。
總結
以上是生活随笔為你收集整理的02 如何测量节点特征?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: oracle replace
- 下一篇: javax.net.ssl.SSLHan