复杂网络的中心性.docVIP

PAGE1 / NUMPAGES4 Centrality（中心性） （译自Wiki，略有删节） Du00　du00cs@　2011.4.14 声明：英语以及专业水平不是一般地有限，翻译得不好随便喷，仅供个人参考。 网络中结点的中心性度量有度中心性度量，介数中心性度量，紧密中心性度量和2010年提出的特征微量中心性度量。 度中心性（Degree Centrality） 度中心性是第一个，也是最简单的。度中心性被定义为一个结点的入边数。度通常被看作获取网络上流动内容的直接程度（比如病毒或者一些信息）。如果网络是有向的（关系有向），那么我们会分别定义两种度中心性（入度与出度）。对于之如友谊或建议的实际关系，我们一般将入度看作受欢迎程度、出度作为合群性。 对于有n个结点的图G: = (V, E)，结点v的度中心性CD(v)为： C 对于图G，计算度中心性的复杂度在稠密邻接矩阵表示中时为Θ(V2)，在稀疏矩阵表示中为Θ(E)，其中V是所有的点，E是所有的边。 中心性的定义可以（从结点）扩展到图。令?v?*是G中度中心性最高的结点。定义X: = (Y, Z)为连接图的n个结点最大化下面的量（H）（令?y?*为X中度中心性最高的节点）： H 图G的度中心性被定义为如下： C 当图G有一个结点连接其它所有结点，而且其它所有结点只连接这一个中心结点时，H最大（星形图）。在这种情况下H?= (