更改
跳到导航
跳到搜索
第75行:
第75行:
− 当连边与友谊或者合作相关时,指向的度中心常被解释为赶潮流,指出被解释为爱交际。+
− 对于有<math>|V|</math>个节点<math>|E|</math>条边的图<math>G:=(V,E)</math>,节点<math>v</math>的度中心定义为,
→点度中心性
历史上第一个概念上简单的中心性定义是点度中心性,定义为与节点直接相连的连边(例如,一个节点有的边的数目)。度可以理解为节点接触到在任何在网络中传播的事物(比如病毒或者信息)的可能性。在有向图中(连边具有方向性),我们经常定义两种不同的度中心测量:指向和指出。相应的,指向的定义为方向指向节点的连边数,指出的定义为节点指出方向的连边数。
历史上第一个概念上简单的中心性定义是点度中心性,定义为与节点直接相连的连边(例如,一个节点有的边的数目)。度可以理解为节点接触到在任何在网络中传播的事物(比如病毒或者信息)的可能性。在有向图中(连边具有方向性),我们经常定义两种不同的度中心测量:指向和指出。相应的,指向的定义为方向指向节点的连边数,指出的定义为节点指出方向的连边数。
当连边与友谊或者合作相关时,指向的度中心常被解释为赶潮流,指出被解释为交际。对于有<math>|V|</math>个节点<math>|E|</math>条边的图<math>G:=(V,E)</math>,节点<math>v</math>的度中心定义为,
:<math>C_D(v)= \deg(v)</math>
:<math>C_D(v)= \deg(v)</math>