更改

跳到导航 跳到搜索
添加2,640字节 、 2020年3月15日 (日) 22:22
第98行: 第98行:  
<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v*)-C_D(v_i)] }{|V|^2-3|V|+2}</math>
 
<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v*)-C_D(v_i)] }{|V|^2-3|V|+2}</math>
   −
===接近中心性/亲密中心性===
+
===接近中心度===
 +
在一个连接图中,节点的归一化的接近中心性(或者接近)是节点与其他图中节点之间的最短路径的平均长度。因此,一个可能成为中心的节点与其他的节点连接更近。
 +
 
 +
接近被Alex Bavelas (1950) 定义为距离远的程度的倒数,<ref>Alex Bavelas. Communication patterns in task-oriented groups. ''J. Acoust. Soc. Am'', '''22'''(6):725–730, 1950.</ref><ref>{{cite journal|year=1966|title=The centrality index of a graph|url=|journal=Psychometrika|volume=31|issue=4|pages=581–603|doi=10.1007/bf02289527|pmid=5232444|last1=Sabidussi|first1=G}}</ref>即:
 +
<math>{C(x)={\frac {1}{\sum _{y}d(y,x)}}}</math>
 +
 
 +
其中
 +
<math>{\displaystyle d(y,x)}</math>是x和y之间的距离。但是,但提到接近中心时,人们常指的是归一化形式的,通常是上一个公式乘上1/N,N为图中的节点数。这样处理后可以使得不同大小的图的比较有意义。
 +
 
 +
在无向图中讨论节点之间指向或者指出的距离是无关紧要的,因为这会导致有向图中不一样的结果(例如,一个网站的指出链接的接近中心性很高,但是指向外部链接的接近中心很低)。
 +
====和谐中心度====
 +
在一个图中(不一定是连接图),和谐中心度定义为接近中心度倒数和求和运算的拟运算
 +
 
 +
<math>{\displaystyle H(x)=\sum _{y\neq x}{\frac {1}{d(y,x)}}}</math>
 +
其中
 +
<math>{\displaystyle 1/d(y,x)=0}</math>如果没有路径从y到x。和谐中心度可以通过除以N-1归一化,其中N是图中的节点数。
 +
 
 +
和谐中心度是Marchiori 和 Latora (2000)<ref name="marchiorilatora2000">{{citation| journal = Physica A: Statistical Mechanics and its Applications  | last1 = Marchiori | first1 = Massimo | last2 = Latora | first2 = Vito | year = 2000 | volume = 285 | issue = 3–4 | pages = 539–546 | title = Harmony in the small-world | doi=10.1016/s0378-4371(00)00311-3| arxiv = cond-mat/0008357 | bibcode = 2000PhyA..285..539M }}</ref>提出的,随后 Dekker (2005)取名为“价值中心度” ("valued centrality,"<ref>{{cite journal|first1=Anthony|last1=Dekker|title=Conceptual Distance in Social Network Analysis|journal=Journal of Social Structure|volume=6|issue=3|year=2005|url=http://www.cmu.edu/joss/content/articles/volume6/dekker/index.html}}</ref>), Rochat (2009)也提出过类似的概念.<ref>{{cite conference  | author = Yannick Rochat  | title = Closeness centrality extended to unconnected graphs: The harmonic centrality index | conference = Applications of Social Network Analysis, ASNA 2009 | url = http://infoscience.epfl.ch/record/200525/files/%5bEN%5dASNA09.pdf }}</ref>
    
===和谐中心度===
 
===和谐中心度===

导航菜单