Identifying the global terror hubs and vulnerable motifs using complex network dynamics
恐怖主义在人们心中灌输恐惧,剥夺个人随心所欲的自由。恐怖主义已成为当今的国际威胁。在这里,我们研究的恐怖袭击事件发生在过去的半个世纪在全球范围内从开源,全球恐怖主义数据库,并开发其时空动态的视图。我们构建了一个复杂的全球恐怖主义网络,并研究其增长动力学,以及反社会网络的统计特性,这是相当有趣的。通常,每个国家都根据其任务规定和特定的政治概念及其应对恐怖主义威胁的政策,追求自己的国际安全愿景,其中自然包括使用战术措施和战略谈判,甚至是武力。我们研究了网络对有针对性的攻击和随机故障的恢复能力,这可以指导反恐机构设计打击恐怖主义的战略。然后,我们使用差异过滤器的方法来隔离网络的骨干,并确定全球恐怖主义的恐怖枢纽和脆弱的图案。我们还研究了在一些典型的情况下,如阿富汗,哥伦比亚,印度,以色列,巴基斯坦和英国的枢纽和图案的演变。我们在网络骨干中发现的恐怖枢纽和脆弱图案的动态非常重要,可以提供对其形成和传播的深刻见解,从而有助于对抗恐怖主义或制定可以阻止其传播的公共政策。
2019-10-21 cs.SI physics.soc-ph
Traffic properties for stochastic routings on scale-free networks
对于现实的无标度网络,我们研究了随机路由的流量特性,其灵感来自于统计物理学中已知的零范围过程。通过参数$α$和$δ$,该模型控制数据包的度相关跳变和在更繁忙的节点处具有更高性能的数据包的转发。通过理论分析和数值模拟,我们得到了数据包集中在少数几个枢纽的条件。特别是,我们表明,最佳的$α$和$δ$参与之间的权衡迂回路径$α< 0$和长时间等待在枢纽$α> 0$ ;在低性能的制度,在一个小的$δ$,徘徊路径$α< 0$更好地降低了平均旅行时间的数据包具有高的可达性。虽然在大$δ$的高性能状态下,$α> 0$和$α< 0$之间的差异很小,但在节点处捕获的具有短等待的漫游长路径($α= -1$)和在集线器处捕获的具有长等待的短跳跃路径($α= 1$)都是不可取的。均匀随机游走($α= 0$)产生稍好的性能。我们还讨论了在一个更复杂的情况下,在每个时间步的数据包生成的拥塞现象。
2011-01-18 cond-mat.stat-mech cs.SI physics.soc-ph
Innovation diffusion equations on correlated scale-free networks
我们引入一个异构的网络结构的低音扩散模型,以研究创新或信息的扩散时间在网络中的无标度结构,典型的地区,扩散是敏感的地理和物流的影响(如阿尔卑斯地区)。我们认为这两个总人口和链接类的扩散峰值时间。在熟悉的涓滴过程中,采用曲线的枢纽被发现以可预测的方式预测总采用。在一个重大的偏离标准模型,我们通过引入异质性的宣传系数(这也可以是负面的枢纽,从而把他们变成扼杀)和一个随机项,代表了不稳定的创新在网络的外围产生的涓滴过程。结果证实了Bass模型的鲁棒性,并大大扩展了其适用范围。
2016-07-01 cs.SI physics.soc-ph
Cross-frequency interactions during diffusion on complex brain networks are facilitated by scale-free properties
我们研究了复杂网络上扩散过程的不同时间尺度之间的相互作用,发现它们在无标度(SF)网络中比在Erdos-Renyi(ER)网络中更强,特别是对于相位-振幅耦合(PAC)的情况-振荡模式的相位调制另一振荡的振幅的现象。我们发现,SF网络促进PAC之间的慢和快的频率分量的扩散过程,而ER网络使PAC之间的慢频率分量。在SF网络中,对PAC产生贡献最大的节点是与集线器连接概率高的非集线器节点。此外,来自健康对照(HC)和阿尔茨海默病(AD)患者的脑网络在慢和快频率之间呈现比SF更弱的PAC,但高于ER。我们发现,与HC相比,AD患者的PAC降低,并且与两种不同认知测试的分数的相关性比功能连接的强度更强,这表明认知障碍与大脑中的多尺度信息流之间存在联系。
2019-03-14 physics.soc-ph q-bio.NC
Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks
最短路径计算是管理和分析大型社交网络的最基本操作之一。虽然现有的技术对于在大型但稀疏的道路网络上找到最短路径是非常有效的,但社交图具有完全不同的特征:它们通常是非空间的,非加权的,无标度的,并且除了它们的巨大尺寸之外,它们还表现出小世界特性。特别是,枢纽的存在,这些顶点有大量的连接,爆炸的搜索空间,使最短路径计算令人惊讶的挑战。在本文中,我们介绍了一套新的技术围绕枢纽,统称为枢纽加速器框架,计算k度最短路径(找到两个顶点之间的最短路径,如果它们的距离是在k)。这些技术使我们能够通过极大地限制中心点的扩展范围(使用新颖的距离保持中心点网络概念)或完全修剪掉在线搜索中的中心点(使用中心点2标记方法)来显著地减小搜索空间。Hub-Accelerator方法比BFS和最先进的近似最短路径方法Sketch快两个数量级以上。集线器-网络方法不引入额外的索引成本,预计算成本较低;集线器2-标记的索引大小和索引构建成本也适中,并且优于或相当于近似索引草图方法。
2013-05-02 cs.DB cs.SI physics.soc-ph
Facilitators on networks reveal the optimal interplay between information exchange and reciprocity
互惠是促进合作的重要机制。有效的信息交流也同样重要,特别是对于结构化的群体,因为参与者之间的互动有限。基于这两个事实,我们探讨了促进者在网络社会困境中的作用。在这里,协调者是他们邻居的镜子--他们与合作者合作,与背叛者背叛--但他们不参与策略的交流。因此,除了引入直接互惠外,它们还阻碍了信息交流。在混合良好的群体中,只要促进者的数量超过一个临界值,他们就会倾向于通过合作来取代和入侵背叛。另一方面,在结构化群体中,互惠的好处和信息交流的恶化之间存在着微妙的平衡。对各种互动网络上的社会困境进行的广泛的蒙特卡罗模拟表明,互惠和信息交换之间存在最佳相互作用,只有当少数促进者占据无标度网络的主要枢纽时,这种相互作用才会出现。缺失的合作枢纽的缺点是超过补偿互惠性,在同一时间,受损的信息交换路由通过辅助枢纽,只有边际损失的有效性。这些结果表明,主要枢纽并不总是最佳的“大众领袖”,而是利用他们的高度连接状态来促进针锋相对的行为。
2014-04-01 cs.SI physics.soc-ph q-bio.PE
Scale-free networks may not necessarily witness cooperation
具有无标度度分布的网络被广泛认为可以促进各种游戏中的合作。在这里,通过研究著名的囚徒困境游戏,我们证明,这不一定是真的。对于相同的度序列和度分布,我们提出了各种可能的行为。我们重新评估网络中的枢纽对维持合作的重要性。我们还重新评估了合作对网络聚类和重复性的依赖。
2021-06-19 cond-mat.stat-mech cs.SI physics.soc-ph
Fractional networks, the new structure
长期以来,现实世界的网络都是用无标度网络来建模的,无标度网络有许多稀疏连接的节点和一些高度连接的节点(集线器)。然而,在社会和生物学中,必须承认一种新的结构,即分数网络。这些网络的特点是存在非常多的长程连接,显示超扩散,Lévy飞行和鲁棒性不同于无标度网络。
2018-04-27 nlin.AO physics.soc-ph
Reliability of rank order in sampled networks
在复杂的无标度网络中,根据节点的重要性对各个节点进行排序有着非常有用的应用,例如识别控制流行病的枢纽,或控制交通拥堵的瓶颈。然而,在大多数实际情况下,只有有限的子结构的整个网络是可用的,因此,在抽样网络的顺序关系的可靠性需要调查。使用一组从底层原始网络中随机抽样的节点,我们通过三个中心性度量对单个节点进行排名:度,介数和接近度。来自采样网络的较高排名的节点比较低排名的节点提供了它们在原始网络中的排名的相对更好的表征。基于接近度的顺序关系比任何其他数量都更可靠,这是由于接近度度量的全局性质。此外,我们表明,如果访问集线器是有限的,在采样过程中,增加采样分数实际上可以降低采样精度。最后,提出了一种评估抽样精度的估计方法。
2007-02-17 cond-mat.stat-mech physics.data-an physics.soc-ph
Geographical effects on epidemic spreading in scale-free networks
许多真实的网络都是嵌入在度量空间中的:个体之间的交互依赖于他们的空间距离,并且通常发生在他们最近的邻居之间。在本文中,我们引入了一个修改的易感-感染-易感(SIS)模型来研究地理因素对疾病传播的影响,假设一个健康个体被一个传染性个体感染的概率与它们之间的欧氏距离成反比。研究发现,在疾病传播中,地理位置比枢纽站起着更重要的作用:网络的地理约束越大,流行病的流行程度就越高。
2006-06-30 physics.soc-ph
Random Processes with High Variance Produce Scale Free Networks
现实世界的网络往往是无标度的,具有重尾度分布,其中心节点比经典的随机图生成方法预测的要多。偏好依恋和增长是导致这些网络的最普遍接受的机制,并被纳入Barabási-Albert(BA)模型。我们提供了一个替代模型,使用随机停止链接过程的启发广义中心极限定理(CLT)的几何分布与广泛变化的参数。BA模型和我们的随机停止连接模型的共同特征是广泛变化的几何分布的混合,这表明无标度网络的关键特征是高方差,而不是增长或优先连接。经典随机图模型的局限性在于参数的低方差,而无标度网络是真实世界方差的自然预期结果。
2022-02-02 cs.DM physics.soc-ph
Scaling of degree correlations and the influence on diffusion in scale-free networks
连通性关联在无标度网络的结构中起着重要的作用。虽然存在一些实证研究,但没有一般的理论分析可以解释真实网络的巨大变化行为。在这里,我们使用标度理论来量化具有幂律度分布的网络的特定情况下的相关度。这些网络根据它们的相关性进行分类,揭示了关于它们结构的更多信息。例如,所研究的社交网络和路由器级别的互联网都聚集在随机网络线周围,这意味着一个强连接的集线器核心。相反,一些生物网络和WWW表现出很强的反相关性。本方法可用于研究鲁棒性或扩散,其中我们发现,反相关往往会加速扩散过程。
2008-08-15 physics.soc-ph
Quantum Google in a Complex Network
我们研究了最近提出的量子谷歌算法(或量子PageRank)在大型复杂网络中的行为。将量子算法应用于真实万维网的一部分,我们发现该算法能够明确地揭示网络的底层无标度拓扑结构,并根据其在网络结构中的重要性清楚地识别和排序图中最相关的节点(枢纽)。此外,我们的研究结果表明,量子PageRank算法一般会导致节点层次结构的变化。此外,与经典算法相比,量子算法能够清楚地突出网络的二级枢纽的结构,并部分解决排名列表的低位部分的重要性退化,这是经典PageRank算法的典型缺点。作为对这项研究的补充,我们的分析表明,该算法能够清楚地区分无标度网络与其他广泛且重要的复杂网络类别,例如埃尔德什-雷尼网络和分层图。我们表明,量子PageRank算法的排名能力有关的阻尼参数$α$,出现在谷歌算法的变化方面的增加的稳定性,和一个更明显的幂律行为在节点之间的重要性分布,相比经典算法。最后,我们研究在无标度和Erdens-Rényi随机图中最重要节点的协同攻击下,量子算法的灵敏度增加到何种程度。
2013-05-01 cond-mat.stat-mech cs.NI physics.soc-ph
Robustness of networks against propagating attacks under vaccination strategies
本文研究了接种疫苗对网络抗传播攻击的鲁棒性的影响,通过扩展Newman(2005)的生成函数形式,解析地确定了依赖于接种疫苗参数的网络鲁棒性。我们考虑了节点随机接种疫苗的随机防御和枢纽优先接种疫苗的基于度的防御。我们表明,当疫苗是无效的,随机图是更强大的传播攻击比无标度网络。当疫苗相对有效时,基于度防御的无标度网络比基于随机防御的随机图和基于随机防御的无标度网络更鲁棒。
2011-09-25 cond-mat.stat-mech cs.SI physics.soc-ph
Conformity Hinders the Evolution of Cooperation on Scale-Free Networks
我们研究的一致性的影响,人类模仿当地共同的行为的倾向,在合作的进化时,个人占据一个图的顶点,并从事一次性囚徒困境或雪堆游戏与他们的邻居。研究了两种不同的图:环(具有循环边界条件的一维晶格)和Barabasi-Albert型的无标度网络。通过蒙特卡罗模拟和扩展的对近似技术,建议的进化图模型进行了研究。我们发现改进的合作水平时,进化进行环和个人模仿,根据传统的支付偏置和一致的偏见。更重要的是,我们表明,无标度网络不再是强大的放大器的合作时,公平数量的一致性引入的模仿规则的球员。无标度网络促进合作能力的减弱是无标度拓扑中信息流偏差较小的结果,这使得枢纽节点更容易受到连接较少的邻居的影响。
2009-06-11 physics.soc-ph
Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
研究了具有无标度子图的稀疏模块网络上的高密度信息流。通过不同的统计方法,我们区分了自由流和拥塞状态,并指出了模块在拥塞过渡中的作用。我们进一步考虑在网络中的每个节点收集的交通信号之间的相关性。信号对之间的相关矩阵反映了网络特征值谱的模块性和特征向量的结构。模块的内部结构在扩散动力学中具有重要作用,导致模块化枢纽之间的相关性增强,这不能通过标准方法过滤掉。讨论了具有未知模块结构的真实网络分析的意义。
2009-04-07 cond-mat.stat-mech physics.soc-ph
Concentric Characterization and Classification of Complex Network Nodes: Theory and Application to Institutional Collaboration
与理论上的无标度网络不同,现实网络大多呈现出多标度行为,节点结构为不同类型的功能群和社区。虽然用于复杂网络中的节点分类的大多数方法依赖于每个节点周围的拓扑/连接的本地测量,但是关于节点功能的有价值的信息可以通过同心(或分层)测量来获得。在本文中,我们探讨了使用一组同心测量和凝聚聚类方法,以获得一组功能组的节点的可能性。同心聚类系数和收敛率被选为隔离参数的机构合作网络,包括各种已知的社区(圣保罗大学的部门)的分析。得到了树状图,并对结果进行了分析和讨论。在这些有趣的发现中,我们强调了所获得的网络的无标度性质,以及识别来自不同领域(例如人类和精确科学)的不同作者模式。另一个有趣的结果涉及相对均匀分布的枢纽沿同心水平,相反的非均匀模式中发现的理论无标度网络,如BA模型。
2007-10-09 physics.data-an physics.soc-ph
Congestion and extreme events in urban street networks
本研究针对四座城市的真实街道网络与规则方格网,结合三种带现实交通特征的随机游走模型,分析拥堵相变与极端事件特性,发现交通感知路由无法完全消弭拥堵,且两类网络在相关特性上表现相似。
2025-05-21 cond-mat.dis-nn physics.data-an physics.soc-ph
Irreversible Opinion Spreading on Scale-Free Networks
通过广泛的蒙特卡罗模拟,我们研究了Barabási-Albert(BA)无标度网络上不可逆意见传播模型的动力学和临界行为。在一个不均匀的社会的意见传播的磁伊甸园模型,一个非平衡动力学模型的增长与热浴接触的二元混合物的装置进行了研究。沉积动力学,这是作为一个功能的被占领的网站的程度进行了研究,显示了证据的增长过程中所发挥的主导作用枢纽。有限大小的系统要么有序,要么无序,这取决于温度。通过标准的有限尺寸标度程序,有效的有序-无序相变被发现坚持在热力学极限。然而,这种临界行为在相关的平衡自旋系统中是不存在的,例如BA无标度网络上的伊辛模型,它在热力学极限下只显示铁磁相。这些结果的依赖度指数的情况下,也讨论了不相关的无标度网络。
2007-02-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
研究了指数$2<γ<3$的度分布为幂律分布$P (k) \sim k^{-γ}$的不相关无标度网络上具有感染个体迁移的费米子易感-感染-易感模型.考虑了两个扩散过程,其感染点的扩散率为$D$.在\textit{standard diffusion}中,以相等的机会选择最近的邻居之一,而在\textit{biased diffusion}中,这种选择以与邻居的度成比例的概率发生。一个非单调的依赖$D$的流行病阈值与最佳的扩散率$D_\ast$,传染病传播是更有效的,被发现为标准的扩散,而单调衰减中观察到的偏置的情况下。随着网络规模的增加,流行病阈值趋于零,这种情况的形式取决于扩散规则和度指数。我们分析研究了动力学淬火和非均匀平均场论。前者提出,在一般情况下,一个更好的性能标准和后者的偏置扩散模型,表明不同的激活机制的流行病阶段,合理化的枢纽或最大$k$ -核心子图。
2018-12-11 physics.soc-ph
Scale Free Projections Arise from Bipartite Random Networks
本文提出二分图上的 Randomly Stopped Linking Model 扩展,证明高方差几何分布混合可产生幂律,无需优先连接或增长即可解释无标度投影的形成。
2024-09-27 cs.DM cs.SI physics.soc-ph
Robustness of cooperation on scale-free networks under continuous topological change
在本文中,我们数值研究了无标度网络中合作集群在囚徒困境中的鲁棒性,其中网络拓扑结构随着节点的不断移除和添加而变化。每一次删除和添加可以是随机的,也可以是有意的。因此,我们有四种不同的策略来改变网络拓扑:随机移除和随机添加(RR),随机移除和优先添加(RP),有针对性的移除和随机添加(TR),以及有针对性的移除和优先添加(TP)。我们发现,合作集群是最脆弱的TR,而他们是最强大的RP,即使是大值的诱惑系数叛逃。网络的度混合模式的影响是不是在网络拓扑结构的连续变化下的合作的鲁棒性的主要因素,这是在静态网络中观察到的情况下有很大的不同。随着合作者所占据的枢纽链接数量的增加,合作集群变得更加强大。我们的研究结果可能会推断出这样一个事实,即在现实世界中,代表一个个体的每个节点都不断地被删除和添加,因此在社交网络中维持全球合作需要大量不同的个体。
2013-11-13 cs.SI physics.soc-ph q-bio.PE
Complex networks with scale-free nature and hierarchical modularity
从生物学、技术和社会科学等不同领域的研究中,产生网络系统结构的生成机制是复杂网络研究的一个重要组成部分。生物细胞、人类社会和万维网等网络系统的结构与完全随机网络的结构有明显的差异,表明存在潜在的过程。通常,它们的演变中涉及的主要过程是在具有共同邻居的现有节点之间添加链路。在这种情况下,我们介绍了一个重要的属性的节点,我们称之为调解能力,这是通用的许多网络。这种能力随着程度的增加而迅速下降,使枢纽成为该过程的弱中介。我们发现,这种属性的节点提供了一个解释同时发生的观察到的无标度结构和层次模块化在许多网络系统。这也解释了真实网络中的高聚类和小路径长度以及非零度相关性。我们的研究还提供了深入了解本地的过程,最终导致出现的优先连接,因此也是重要的,在理解鲁棒性和控制的真实网络,以及过程中发生的真实网络。
2015-12-02 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Mental Lexicon Growth Modelling Reveals the Multiplexity of the English Language
University of Southampton(南安普顿大学)
在这项工作中,我们通过采用多层网络框架来模拟人类心理词典,即一个抽象的心理知识库,其中单词和概念与它们的语言模式一起存储,从而扩展了以前对语言网络的分析。在一个三层的语言复合体中,我们将英语单词建模为节点,并根据(i)语音相似性,(ii)同义词关系和(iii)自由词关联将它们连接起来。我们的主要目的是利用这个多层次的结构,探索语音和语义关系的影响,随着时间的推移,词汇组装。我们提出了一个模型的词汇增长,这是由语音层驱动:建议根据不同的顺序插入(如较短的词长,最高频率,语义多重功能)和接受或拒绝的约束条件的话。然后,我们测量网络组装的时间,并将其与词汇习得年龄的经验数据进行比较。与心理语言学的实证研究相一致,我们的研究结果为单词习得是由语言中多层次组织特征驱动的这一假设提供了定量证据。
2016-04-05 cs.CL cs.SI physics.soc-ph
Comparative Resilience Notions and Vertex Attack Tolerance of Scale-Free Networks
我们关注的是一个适当的数学措施的弹性在面对有针对性的节点攻击任意度的网络,随后比较不同的无标度网络模型的弹性与建议的措施。我们强烈激励我们的弹性措施称为\emph{vertex attack tolerance}(增值税),这是数学表示为$τ(G) = \min_{S \subset V} \frac{|S|}{|V-S-C_{max}(V-S)|+1}$,其中$C_{max}(V-S)$是最大的连接组件在$V-S$。我们试图彻底比较增值税与几个现有的弹性概念:电导,顶点扩张,完整性,韧性,韧性和散射数。我们的比较表明,对于artbitrary度分布增值税是唯一的措施,完全捕获的主要\emph{bottlenecks}的网络和所产生的\emph{component size distribution}后,有针对性的节点攻击(都捕获的方式成比例的攻击集的大小)。对于$d$ -正则图,我们证明了$τ(G) \le dΦ(G)$,其中$Φ(G)$是图$G$的电导.在规则图的情况下,传导性和扩展性是鲁棒性和瓶颈的充分研究的度量,但在高度异构度图的情况下,它们无法捕获弹性。关于不同的无标度图模型的比较,我们的实验结果表明,PLOD图的度分布相同的BA图相同的大小表现出一贯更好的顶点攻击容忍度比BA型图,虽然这两种图形类型出现渐近弹性BA生成参数$m = 2$。带有$m = 1$的BA图似乎也…
2014-04-01 cs.SI physics.soc-ph
Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
许多现实世界的网络都表现出度的可重复性,相似度的节点更有可能相互链接。特别是在社交网络中,对总的非线性度的贡献随度而变化,具有稍微超过平均度的显著峰值。传统模型在预定义的拓扑结构上印记可拓性的方式是通过度保持的链接排列,然而这破坏了特定图的聚类层次特征。在这里,我们提出了第一个生成模型,创建异构网络与无标度的属性和可调的现实的可伸缩性。在我们的方法中,两个不同的节点群体被添加到初始网络种子中:一个(追随者)遵守通常的优先规则,另一个(潜在的领导者)通过反优先附件连接,即选择较低度的节点作为其初始链接。后面的节点发展出更高的平均度,并最终转化为最终的枢纽。通过考察Facebook中链接的演化过程,我们对初始反偏好依恋与长期高度依恋之间的联系进行了实证验证。因此,我们的工作为社交网络的结构和演化提供了新的视角。
2016-03-07 cs.SI nlin.AO physics.soc-ph