更改

跳到导航 跳到搜索
添加8字节 、 2020年5月13日 (三) 22:57
第117行: 第117行:     
:<math>{\displaystyle C_{D(v)}= \deg(v)}</math>
 
:<math>{\displaystyle C_{D(v)}= \deg(v)}</math>
 +
    
计算图中所有节点的度中心,在密邻接矩阵表象中需要 big theta|:<math>\Theta(V^2)</math>, 在稀疏矩阵表象中,连边需要<math>\Theta(E)</math> 。
 
计算图中所有节点的度中心,在密邻接矩阵表象中需要 big theta|:<math>\Theta(V^2)</math>, 在稀疏矩阵表象中,连边需要<math>\Theta(E)</math> 。
第148行: 第149行:  
在一个连接图中,节点的归一化的接近中心性(或者接近)是节点与其他图中节点之间的最短路径的平均长度。因此,一个可能成为中心的节点与其他的节点连接更近。
 
在一个连接图中,节点的归一化的接近中心性(或者接近)是节点与其他图中节点之间的最短路径的平均长度。因此,一个可能成为中心的节点与其他的节点连接更近。
 
接近被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>即:
 
接近被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>{C(x)={\frac {1}{\sum _{y}d(y,x)}}}</math>
 +
 
 +
 
 
其中<math>{\displaystyle d(y,x)}</math>是x和y之间的距离。但是,但提到接近中心时,人们常指的是归一化形式的,通常是上一个公式乘上1/N,N为图中的节点数。这样处理后可以使得不同大小的图的比较有意义。
 
其中<math>{\displaystyle d(y,x)}</math>是x和y之间的距离。但是,但提到接近中心时,人们常指的是归一化形式的,通常是上一个公式乘上1/N,N为图中的节点数。这样处理后可以使得不同大小的图的比较有意义。
 +
    
在无向图中讨论节点之间指向或者指出的距离是无关紧要的,因为这会导致有向图中不一样的结果(例如,一个网站的指出链接的接近中心性很高,但是指向外部链接的接近中心很低)。  
 
在无向图中讨论节点之间指向或者指出的距离是无关紧要的,因为这会导致有向图中不一样的结果(例如,一个网站的指出链接的接近中心性很高,但是指向外部链接的接近中心很低)。  
第162行: 第167行:     
其中<math>{\displaystyle 1/d(y,x)=0}</math>如果没有路径从y到x。和谐中心度可以通过除以N-1归一化,其中N是图中的节点数。
 
其中<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>
 
和谐中心度是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>
  
7,129

个编辑

导航菜单