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