更改

添加1,437字节 、 2020年3月15日 (日) 23:29
第189行: 第189行:  
渗流路径的权重取决于源节点的渗流水平,如果源节点的渗流水平越高,那么来自该节点的路径影响力更大。 因此在源节点为高渗透作用节点的最短路径上的节点更有可能受到渗流影响。渗流中心性的定义还可以扩展到也包括目标节点的权重。 渗流中心性的计算可采用Brandes快速算法有效实现,其[[时间复杂度]]为[[大O符号|<math>O(NM)</math>]]。如果计算需要考虑目标节点的权重,最坏情况的时间复杂度为 [[大O符号|<math>O(N^3)</math>]]。
 
渗流路径的权重取决于源节点的渗流水平,如果源节点的渗流水平越高,那么来自该节点的路径影响力更大。 因此在源节点为高渗透作用节点的最短路径上的节点更有可能受到渗流影响。渗流中心性的定义还可以扩展到也包括目标节点的权重。 渗流中心性的计算可采用Brandes快速算法有效实现,其[[时间复杂度]]为[[大O符号|<math>O(NM)</math>]]。如果计算需要考虑目标节点的权重,最坏情况的时间复杂度为 [[大O符号|<math>O(N^3)</math>]]。
   −
===Freeman中心===
+
==Freeman中心化==
 +
 
 +
任何网络的中心化是一种对最中心的节点相对于其他中心节点如何更中心的度量。[9] 中心化测量即:(a)计算所有节点与最中心节点的中心性之差的和;(b)将此和除以相同网络上理论情况下的最大值 。<ref name="Freeman1979">{{citation | journal = Social Networks | last1 = Freeman | first1 = Linton C. | year = 1979 | volume = 1 | issue = 3 | pages = 215–239 | title = centrality in social networks: Conceptual clarification | url = http://leonidzhukov.ru/hse/2013/socialnetworks/papers/freeman79-centrality.pdf | doi = 10.1016/0378-8733(78)90021-7 | citeseerx = 10.1.1.227.9549 | access-date = 2014-07-31 | archive-url = https://web.archive.org/web/20160222033108/http://leonidzhukov.ru/hse/2013/socialnetworks/papers/freeman79-centrality.pdf | archive-date = 2016-02-22 | url-status = dead }}</ref>因此,每一个中心性测量会有它自己的中心化度量。严格定义为, 如果
 +
 
 +
<math>C_x(p_i)</math> 是点i的某种中心性测量,如果<math>C_x(p_*)</math>是这种测量在这个网络上的最大值,同时如果:
 +
 
 +
<math>\max \sum _{{i=1}}^{{N}}C_{x}(p_{*})-C_{x}(p_{i})</math>
 +
是所有点的中心性之差的和,任何有相同节点的图的<math>C_{x} </math>, 那么这个网络的中心化为:
 +
 
 +
 
 +
<math>{\displaystyle C_{x}={\frac {\sum _{i=1}^{N}C_{x}(p_{*})-C_{x}(p_{i})}{\max \sum _{i=1}^{N}C_{x}(p_{*})-C_{x}(p_{i})}}}</math>。
    
==Dissimilarity based centrality measures Extensions==
 
==Dissimilarity based centrality measures Extensions==