泰森多边形

DVAlg.md

@@ -0,0 +1,35 @@
+# 泰森多边形
+
+用$${\displaystyle {X}}$$表示一个距离函数为$${\displaystyle d}$$的空间（一个非空集合）。令 $${\displaystyle {K}}$$为一个指数集合，$${\displaystyle (P_{k})_{k\in K}}$$为空间$${\displaystyle {X}}$$的一个非空子集的有序元组。对应于$${\displaystyle {P_{k}}}$$的$${\displaystyle {R_{k}}}$$，称沃罗诺伊原胞，或称沃罗诺伊区域，是空间$${\displaystyle {X}}$$中所有到$${\displaystyle {P_{k}}}$$的距离不大于到其他位置$${\displaystyle {P_{j}}}$$（j≠k）的点集。或者说，如果定义$${\displaystyle d(x,A)=\inf\{d(x,a)\,|\,a\in A\}}$$为点$${\displaystyle x}$$和子集$${\displaystyle A}$$的距离，则：
+
+$${\displaystyle R_{k}=\{x\in X\,\,|\,\,d(x,P_{k})\leq d(x,P_{j})\,\,{\text{for all}}\,\,j\neq k\}}$$
+
+# 度中心性
+
+对于具有$${\displaystyle |V|}$$顶点和$${\displaystyle |E|}$$边的给定图$${\displaystyle G:=(V，E)}$$，顶点$${\displaystyle v}$$的度中心性定义为：
+
+$${\displaystyle C_{D}(v)=\deg(v)}$$
+
+假设$${\displaystyle v*}$$是$${\displaystyle G}$$中度中心性最高的节点。令$${\displaystyle X:=(Y，Z)}$$为$${\displaystyle |Y|}$$-node连接图，该图最大程度地增加了以下数量（其中$${\displaystyle y*}$$是$${\displaystyle X}$$中具有最高度中心度的节点）：
+
+$$H=\sum _{{j=1}}^{{|Y|}}[C_{D}(y*)-C_{D}(y_{j})]$$
+
+相应地，图$${\displaystyle G}$$的度中心性如下：
+
+$${\displaystyle C_{D}(G)={\frac {\sum _{i=1}^{|V|}[C_{D}(v*)-C_{D}(v_{i})]}{H}}}$$
+
+# 邻近中心性
+
+对于具有$${\displaystyle |V|}$$顶点和$${\displaystyle |E|}$$边的给定图$${\displaystyle G:=(V，E)}$$，顶点$${\displaystyle v}$$的邻近中心性定义为：
+
+$${\displaystyle C(x)={\frac {1}{\sum _{y}d(y,x)}}}$$
+
+其中$${\displaystyle d(y，x)}$$是顶点$${\displaystyle x}$$和$${\displaystyle y}$$之间的距离。
+
+# 介中心性
+
+对于具有$${\displaystyle |V|}$$顶点和$${\displaystyle |E|}$$边的给定图$${\displaystyle G:=(V，E)}$$，顶点$${\displaystyle v}$$的介中心性定义为：
+
+$${\displaystyle C_{B}(v)=\sum _{s\neq v\neq t\in V}{\frac {\sigma _{st}(v)}{\sigma _{st}}}}$$
+
+其中$${\displaystyle \sigma_{st}}$$是从节点$${\displaystyle s}$$到节点$${\displaystyle t}$$的最短路径总数，而$${\displaystyle \sigma_{st}(v)}$$是其中的最短路径通过$${\displaystyle v}$$的路径总数。