更改

跳到导航 跳到搜索
删除5字节 、 2020年3月15日 (日) 21:43
第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>

导航菜单