更改

跳到导航 跳到搜索
添加1字节 、 2022年2月26日 (六) 21:25
第264行: 第264行:  
==渗滤中心性 Percolation centrality(PC)==
 
==渗滤中心性 Percolation centrality(PC)==
   −
在复杂网络中,存在大量的中心性度量来确定单个节点的“重要性”。然而,这些度量单纯从拓扑学的角度来量化节点的重要性,节点的值并不以任何方式依赖于节点的状态。不管网络动态如何,它都保持不变。即使对于加权的两者之间的度量也是如此。然而,一个节点可能很好地位于中介中心性或其他中心性度量的中心位置,但可能不是位于有渗滤的网络的上下文中的中心位置。在许多情况下,复杂网络中都会出现“传染”的渗滤现象。例如,病毒或细菌感染可以通过人们的社交网络传播,也就是所谓的接触网络。还可以在更高的抽象层次上考虑疾病的传播问题,设想通过公路、铁路或空中连接起来的城镇或人口中心网络。计算机病毒可以通过计算机网络传播。关于商业活动和交易的谣言或新闻也可以通过人们的社交网络传播。在所有这些情况下,一种“传染病”在一个复杂网络的链接上传播,随着它的传播,无论是可恢复的还是不可恢复的,都会改变节点的“状态”。例如,在流行病学方案中,随着感染扩散,个人从”易感”状态转变为”受感染”状态。在上面的例子中,随着传染的扩散,每个节点可以采取的状态可以是二进制的(例如接收/没有接收到一条新闻)、离散的(易感/受感染/康复) ,甚至是连续的(例如一个城镇中受感染的人的比例)。这些情景的共同特点是,传染的扩散导致网络中节点状态的改变。'''渗滤中心性 Percolation centrality''就是基于这个思想而提出的,它特别地度量了节点在协助网络渗滤方面的重要性。这种度量是由皮拉维南 piraveanan等人提出的。<ref name="piraveenan2013">{{cite journal |last1 = Piraveenan |first1 = M. |last2 = Prokopenko |first2 = M.|last3 = Hossain|first3 = L. |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'''就是基于这个思想而提出的,它特别地度量了节点在协助网络渗滤方面的重要性。这种度量是由皮拉维南 piraveanan等人提出的。<ref name="piraveenan2013">{{cite journal |last1 = Piraveenan |first1 = M. |last2 = Prokopenko |first2 = M.|last3 = Hossain|first3 = L. |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>
     
7,129

个编辑

导航菜单