02-如何测量网络节点特征?
2022-10-04 01:29 作者:爱睡懒觉的Nick船长 | 我要投稿

关键测量指标——节点测量
度、入度、出度
- 度数:
- 邻点:与某节点直接相连的点
- 度数(关联度):一个节点的邻点个数,度数为0称之为孤立点。
- 点入度,点出度(有向网络)
- 点入度:直接指向该点的点的总数
- 点出度:该点直接指向的点的总数

中心性测量:一个节点在网络中处于中心的程度(重要程度)
- 点度中心性:一个节点的度数大小,(评估的是节点的局部中心指数,测量网络节点自身的连接能力)
- 中介中心性:如果一个节点位于其他节点的多条最短路径上,那么该节点具有较大的中介中心性。(主要看节点位于多少条最短路径上,研究节点的控制能力,也就是这个节点多大程度上可以起到媒介作用,撮合交易)
- 接近中心性:如果节点到图中其他节点的最短距离都很小,那么他的接近中心性就很高。相比中介中心性,接近中心性更接近集合上的中心位置(平均值)(研究节点多大程度上不受其他节点的控制,当接近中心度越大也就说明它尽可能少需要通过中介节点与整个网络进行连接)
- 特征向量中心性:一个节点的中心性是相邻节点中心性的正相关函数。节点所连接的节点越重要,其自身中心性也就越高。

中介中心度测量

接近中心度

其他的节点测量指标特征:

结构洞(信息流动的沟壑)、桥(信息流动的连接人)、联系人、把关人(控制两个不同网络之间的信息流动)
明星(中心性影响力很强的节点)、声望(出现在有向网络,入度很高)
结构洞:

上左四个与上三个形成一个结构洞。

冗余要素:子群中信息传递路径一致的要素。

右下的图中,下面三个的效率要比上面高。

闭合性:限制度越低,网络越开放,结构洞数量多,
等级度:等级度越高,限制越高,相当于越在底层;等级度越低,越处于网络核心,对网络控制力越大。