更改
跳到导航
跳到搜索
第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>
===和谐中心度===
===和谐中心度===