更改

跳到导航 跳到搜索
删除19字节 、 2021年8月21日 (六) 11:31
第90行: 第90行:  
=='''渗流中心性'''==
 
=='''渗流中心性'''==
   −
'''渗流中心性 Percolation centrality'''是加权的''' 介数中心性Betweenness centrality'''的一种形式,但它在计算该权重时考虑了每条最短路径的源节点和目标节点的“状态”。在许多情况下,复杂网络中都会出现“传染”的渗流现象。例如,病毒或细菌感染可以通过人们的社交网络传播,也就是所谓的接触网络。还可以在更高的抽象层次上考虑疾病的传播问题,设想通过公路、铁路或空中连接起来的城镇或人口中心网络。计算机病毒可以通过计算机网络传播。关于商业活动和交易的谣言或新闻也可以通过人们的社交网络传播。在所有这些情况下,一种“传染病”在一个复杂网络的链接上传播,随着它的传播,无论是可恢复的还是不可恢复的,都会改变节点的“状态”。例如,在流行病学情况下,随着传染病的扩散,个体从“易感”状态转变为“感染”状态。在上面的例子中,随着传染病的传播,每个节点的状态可以是二元的(如接收/没有接收到一条信息)、离散的(易感/受感染/康复),甚至是连续的(如一个城镇中受感染的人群比例)。这些情景的共同特点是,传染病的传播导致网络中节点状态的改变。''' Percolation centrality渗流中心性'''(PC)就是基于这个思想而提出的,它衡量了节点在帮助网络渗流方面的重要性。这个测度是由 Piraveenan 等人提出的。<ref name="piraveenan2013">{{cite journal |last1 = Piraveenan |first1 = Mahendra | year=2013| title = Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks | journal = PLOS ONE | volume=8 | issue=1 | doi=10.1371/journal.pone.0053095 | pages=e53095 | pmid=23349699 | pmc=3551907| bibcode=2013PLoSO...853095P }}</ref>
+
'''渗流中心性 Percolation centrality'''是加权的介数中心性Betweenness centrality的一种形式,但它在计算该权重时考虑了每条最短路径的源节点和目标节点的“状态”。在许多情况下,复杂网络中都会出现“传染”的渗流现象。例如,病毒或细菌感染可以通过人们的社交网络传播,也就是所谓的接触网络。还可以在更高的抽象层次上考虑疾病的传播问题,设想通过公路、铁路或空中连接起来的城镇或人口中心网络。计算机病毒可以通过计算机网络传播。关于商业活动和交易的谣言或新闻也可以通过人们的社交网络传播。在所有这些情况下,一种“传染病”在一个复杂网络的链接上传播,随着它的传播,无论是可恢复的还是不可恢复的,都会改变节点的“状态”。例如,在流行病学情况下,随着传染病的扩散,个体从“易感”状态转变为“感染”状态。在上面的例子中,随着传染病的传播,每个节点的状态可以是二元的(如接收/没有接收到一条信息)、离散的(易感/受感染/康复),甚至是连续的(如一个城镇中受感染的人群比例)。这些情景的共同特点是,传染病的传播导致网络中节点状态的改变。渗流中心性Percolation centrality (PC)就是基于这个思想而提出的,它衡量了节点在帮助网络渗流方面的重要性。这个测度是由 Piraveenan 等人提出的。<ref name="piraveenan2013">{{cite journal |last1 = Piraveenan |first1 = Mahendra | year=2013| title = Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks | journal = PLOS ONE | volume=8 | issue=1 | doi=10.1371/journal.pone.0053095 | pages=e53095 | pmid=23349699 | pmc=3551907| bibcode=2013PLoSO...853095P }}</ref>
   −
''' Percolation centrality渗流中心性'''定义了在给定时间内,通过一个给定节点的渗流路径的比例。“渗流路径”是一对节点之间的最短路径,其中源节点被渗流的(例如,被感染)。目标节点可以是渗流的或非渗流的,或处于部分渗流状态。
+
渗流中心性Percolation centrality 定义了在给定时间内,通过一个给定节点的渗流路径的比例。“渗流路径”是一对节点之间的最短路径,其中源节点被渗流的(例如,被感染)。目标节点可以是渗流的或非渗流的,或处于部分渗流状态。
    
:<math>PC^t(v)= \frac{1}{N-2}\sum_{s \neq v \neq r}\frac{\sigma_{sr}(v)}{\sigma_{sr}}\frac{{x^t}_s}{{\sum {[{x^t}_i}]}-{x^t}_v}</math>
 
:<math>PC^t(v)= \frac{1}{N-2}\sum_{s \neq v \neq r}\frac{\sigma_{sr}(v)}{\sigma_{sr}}\frac{{x^t}_s}{{\sum {[{x^t}_i}]}-{x^t}_v}</math>
863

个编辑

导航菜单