打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
介数中心性
(查看源代码)
2021年8月21日 (六) 11:29的版本
大小无更改
、
2021年8月21日 (六) 11:29
→渗流中心性
第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渗流中心性'''定义了在给定时间内,通过一个给定节点的渗流路径的比例。“渗流路径”是一对节点之间的最短路径,其中源节点被渗流的(例如,被感染)。目标节点可以是渗流的或非渗流的,或处于部分渗流状态。
不是海绵宝宝
863
个编辑