Networks between Professionals and Society: A Model for Protein Dependency
我们提出了一个网络模型,具有固定数量的节点和链接的动态,有利于节点之间的连接不同。观察到度分布遵循幂律的参数区域,P(k)~ k^-gamma,C(N)~ 1/N的高聚类和小世界特性,网络直径遵循D(N)~ A+ B log N。我们的模型给出了与真实世界蛋白质网络相当的结果。
2005-11-22 physics.soc-ph
Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
本文研究了由两个相互依赖的正方形格子网络A和B组成的系统中的级联故障,其中网络A中的每个节点依赖于网络B中的一个节点,该节点在距离网络A中的相应节点$r$一定距离内随机选择,反之亦然。我们的研究结果表明,渗流小$r$低于$r_{\rm max}\approx 8$(晶格单位)是一个二级转变,和较大的$r$是一个一级转变。对于$r<r_{\rm max}$,临界阈值随着$r$线性增加,从$r=0$的0.593开始,达到最大值,对于$r=r_{\rm max}$为0.738,然后逐渐降低到$r=\infty$的0.683。我们的分析考虑是在良好的协议与模拟。我们的研究表明,嵌入在欧几里得空间中的相互依赖的基础设施变得最脆弱时,相互依赖的节点之间的距离是在中间范围内,这是远远小于系统的大小。
2012-06-01 cs.SI physics.data-an physics.soc-ph
Evolution of robust network topologies: Emergence of central backbones
我们建立了任意大尺度结构网络对随机故障或故意攻击的鲁棒性模型。我们构建了一个基于块的模型,它结合了-在一般的时尚-连接和相互依赖的链接,以及任意度分布和块相关性。通过优化这类网络的渗流性质,我们确定了一个简单的核心外围结构的拓扑结构最强大的随机故障。在这样的网络中,一个独特的和小的“核心”的节点具有较高的程度是负责大部分的连接,作为一个中央的“骨干”的系统。当施加其他约束时,这种集中式拓扑仍然是最优结构,例如给定的相互依赖链接比例和固定的度分布。这区分了简单的集中式拓扑最有可能出现,当对故障的鲁棒性是主要的进化力量。
2012-09-24 cond-mat.stat-mech cs.SI physics.comp-ph
Finite-size effects in the dependency networks of free and open-source software
我们提出了一个连续模型的度分布的有向网络在自由和开源软件。对于中间结点,内向和外向依赖网络中的链接度分布都遵循Zipf定律,但对于链接度较高的节点和链接度较低的节点,其链接度分布则偏离这一趋势,表现出有限尺寸效应.有限大小的参数使内向和外向网络之间的定量区分。对于出度分布,动态演化的初始条件对应于向外定向网络最终可以拥有的最受欢迎节点的有限计数。每一代软件发布都会增加向外链接的节点数量,但由于网络中语义可能性的有限性,这种增长最终会饱和到终端值。
2014-04-13 cs.OH physics.soc-ph
Measuring Contextual Relationships in Temporal Social Networks by Circle Link
网络科学在基于静态拓扑信息的社会网络分析中发挥了其独特的作用。在现实中,社会交往是动态的,并在时间上同时演变。如今,它们可以被无处不在的信息技术记录下来,并生成为时间社交网络,为社会现实挖掘提供了新的视角。本文通过定义\emph{circle link}来度量三个经验性社会时间网络中的语境关系,发现与共同好友有频繁持续互动的朋友倾向于亲近,这可以被认为是时间社交网络中Grananetter假设的扩展。最后,我们提出了一个启发式的方法,基于圆链接预测关系,并获得了可接受的结果。
2017-06-06 cs.SI physics.soc-ph
Dependency-based targeted attacks in interdependent networks
现代大型网络系统通常协同工作,并出于效率和监管的目的在其组件之间建立依赖关系。这种依赖性可能成为主要风险,因为它们可能导致小规模故障在整个系统中传播。因此,依赖节点可能是旨在利用这些漏洞的恶意攻击的自然目标。在这里,我们第一次考虑一种基于网络之间依赖关系的新型有针对性的攻击。我们研究的攻击策略,范围从依赖性第一依赖性最后,其中一小部分$1-p$的依赖性链接的节点,或没有依赖性链接的节点,分别最初受到攻击。我们系统地分析,分析和数值,部分相互依赖的Erdens-Rényi(ER)网络的渗流过渡,其中一小部分$q$的节点在每个网络依赖于其他网络的节点。我们发现,对于广泛的依赖强度$q$,“依赖第一”的战略,这直观地预计将增加系统的脆弱性,实际上会导致一个更稳定的系统,在较低的临界渗流阈值$p_c$,与相同大小的随机攻击相比。相比之下,“最后依赖”战略导致一个更脆弱的系统,即,更高的$p_c$,与随机攻击相比。通过探索基于依赖性的攻击引发的级联故障的动态,我们解释了这种反直觉的效果。我们的研究结果表明,在一个相互依赖的网络系统中,最脆弱的组件不一定是那些导致最大的直接影响,但那些引发了最大的累积损害的故障级联。
2019-12-27 cond-mat.stat-mech physics.soc-ph
Influence of autocorrelation on the topology of the climate network
对气候网络中的联系的不同定义可能导致相当不同的网络拓扑结构。我们使用两种常用的链接定义,从全球不同地理位置的表层大气温度的气候记录构建了一个网络。利用去趋势波动分析,洗牌替代品和海洋和大陆记录的分离分析,我们发现,气候网络的结构的主要影响之一是由于记录的自相关性,这可能会引入虚假的链接。这也许可以解释为什么不同的方法可能导致不同的气候网络拓扑结构。
2014-07-23 physics.ao-ph physics.data-an physics.soc-ph
Topologies and Price of Stability of Complex Strategic Networks with Localized Payoffs : Analytical and Simulation Studies
我们分析了一个网络形成游戏中的战略设置,个人的收益只取决于他们的近邻。我们称这些收益为局部收益。在这个博弈中,每个人的收益包括(1)从近邻获得的收益,(2)桥接收益,以及(3)形成链接的成本。这意味着每个个体的收益可以仅使用其单跳邻域信息来计算。基于这个简单的网络形成模型,我们的研究探讨了网络的结构,形成,满足一个或两个属性,即成对的稳定性和效率。我们分析证明了几个有趣的网络结构,特别是完全二分网络,完全等k-部网络,完全网络和循环网络,在各种配置的模型的两两稳定性。我们通过大量的模拟验证和扩展这些结果。我们利用极值图论的经典结果刻画了有效网络的拓扑结构,并发现Turan图(或完全等二分网络)在许多参数配置下是唯一的有效网络.我们使用稳定性价格的概念来研究成对稳定网络和有效网络的拓扑结构之间的权衡,稳定性价格是最优成对稳定网络中的玩家的收益之和与有效网络的收益之比。有趣的是,我们发现,在所提出的模型中,几乎所有的参数配置的稳定性的价格是等于1;和其余的配置的参数,我们得到了一个下界的稳定性的价格为0.5。这就引出了本文的另一个关键观点:在温和的条件下,当策略个体选择只基于局部收益来添加或删除链接时,有效的网络就会形成。
2011-12-30 cs.DM cs.SI physics.soc-ph
Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
许多复杂网络表现出显著的度相关性现象,即,节点倾向于链接到具有相似(或不相似)度的其它节点。从度相关性的角度对城市街道网络的拓扑结构进行了刻画。我们采用了六个城市街道网络(三个欧洲和三个北美),并将它们转换为网络拓扑结构,其中节点和边缘分别代表单个街道和街道交叉口,并将网络拓扑结构与三个参考网络拓扑结构(生物,技术和社会)进行比较。城市街道网络拓扑结构(曼哈顿除外)显示出与三个参考网络明显不同的一致模式。城市街道网络的拓扑结构一般缺乏显著的度相关性。通过对网络拓扑结构进行重组,例如在保持初始度分布的同时,将网络拓扑结构调整为最大或最小度相关性,我们发现城市街道网络的所有替代拓扑结构以及参考拓扑结构都倾向于偏离小世界特性。这意味着初始度相关性对网络的性能或功能没有任何积极或消极的影响。关键词:无标度,小世界,重新布线,富俱乐部效应,重新洗牌,复杂网络
2013-08-07 cs.SI nlin.AO physics.soc-ph
Curing critical links in oscillator networks as power grid models
现代社会主要依赖于强大的电力供应。因此,电网停电可能产生深远的影响。在停电期间,单个基础设施(例如关键输电线路)的故障通常会导致随后的多个故障,并蔓延到网络的大部分区域。因此,防止这种大规模停电是确保可靠电力供应的关键。在这里,我们提出了一个非局部治疗策略的振荡电网网络的基础上,全球集体重新分配的负载。我们首先确定关键环节,并计算剩余的网络上的替代路径从原始流量的剩余容量。对于每一个关键环节,我们升级线路,构成瓶颈,这样的路径。我们证明了这种策略的可行性随机合奏的网络拓扑结构,以及来自真正的传输网络的拓扑结构和比较非本地的战略对本地备份的关键环节。这些策略是独立的详细的电网动态和相结合,可以作为一个有效的指导方针,以减少停电在电网网络故意加强最佳选择的链接。
2015-12-02 nlin.AO physics.soc-ph
Non-Local Impact of Link Failures in Linear Flow Networks
单个链路的故障可以降低供应网络的操作,直至完全崩溃。然而,网络拓扑结构和对这种损害的反应的局部性之间的相互作用知之甚少。在这里,我们研究了拓扑结构如何影响流的重新分配后,一个单一的链路故障的线性流网络,特别关注电网。特别是,我们分析了衰减的流量变化与距离后,链路故障,并将其映射到一个电偶极子的格子状网络的字段。相应的平方反比定律适用于所有规则的平铺。对于稀疏网络,则会发现长距离响应。在更现实的拓扑结构的情况下,我们引入了一个改道距离,它捕获的衰减流量变化比传统的测地线距离。最后,我们能够推导出严格的边界上的强度衰减的任意拓扑结构,我们通过广泛的数值模拟验证。我们的研究结果表明,它是可能的预测流重路由链路故障后,在很大程度上基于纯粹的拓扑措施,这些影响一般衰减与距离故障链路。它们可能被用来预测供应网络(如电网)中容易发生故障的链路,从而有助于构建提供更强大和可靠的电力供应的电网。
2018-11-21 physics.soc-ph
Preferential attachment: a multi-attribute growth process generating scale-free networks of different topologies
本文扩展了基于度的优先连接增长过程的考虑,并应用五种不同的连接标准(节点度,聚类系数,介数中心性,接近中心性,和特征向量中心性)来定义网络中新链接的发展。基于统计推断的分析表明,所有可用的控制属性都能生成SF网络,所提出的广义偏好附着生长过程在不同的控制属性下生成具有统计上不同拓扑结构的网络,介数中心性是生成拓扑结构更优的控制属性网络.总体而言,本文介绍了一个多维的概念化的偏好连接,这可以激励进一步的研究,并可以提供新的工具,为现实世界的网络,目前不能完全解释度驱动的BA模型的建模和解释。
2020-01-15 physics.data-an physics.soc-ph
Investigating Negative Interactions in Multiplex Networks: A Mutual Information Approach
许多有趣的现实世界的系统被表示为复杂的网络,具有多种类型的交互和层之间的复杂依赖结构。这些互动可以被编码为具有效价,其中积极的链接标志着信任和友谊等互动,而消极的链接则表示不信任或敌意。从这些负面的相互作用中提取信息是具有挑战性的,因为标准的拓扑度量通常是负面链接形成的不良预测因子,特别是在网络层之间。在本文中,我们介绍了一种基于互信息的方法,使我们能够预测消极和积极的关系。我们的实验表明,SMLP(签名复用链接预测)可以利用负关系层的复用网络,以提高链接预测的性能。
2018-08-16 cs.SI physics.soc-ph
Cascading failures in interdependent networks with finite functional components
我们提出了一个级联故障模型的两个相互依赖的网络中的功能节点属于组件的大小大于或等于$s$。通过理论分析和仿真,我们发现在随机依赖链路的复杂网络中,$s\geq 3$的跃迁是一阶的,而$s=2$的跃迁是二阶的.我们发现,对于两个正方形晶格的距离约束$r$的依赖关系的链接,增加$r$移动系统从一个政权没有相变一个具有二阶过渡。当$r$继续增加时,系统在一级转变中崩溃。每一个政权都与功能节点的域形成的不同结构相关联。
2016-10-14 physics.soc-ph
Characterising Steady-State Topologies of SIS Dynamics on Adaptive Networks
流行病学中的疾病意识可以用自适应接触网络来建模,其中疾病动态和网络变化的相互作用通常会为标准模型增加新的阶段(Gross et al. 2006,Shaw et al. 2008),并且在随机模拟中,让网络拓扑稳定下来,可以是静态的(在冻结阶段)或动态的(在地方病阶段)。我们表明,SIS模型,在地方病阶段,这种稳定状态不依赖于初始网络拓扑结构,只对疾病和重新布线参数和网络的链接密度,这是保守的。我们给出了一个分析描述的结构,这种共同发展的网络的感染,通过其稳态度分布。
2012-12-05 nlin.AO physics.soc-ph q-bio.PE
Correlation and Network Topologies in Global and Local Stock Indices
本研究考察了KOSPI 200中的30个全球指数和145个韩国本地指数的相关性和网络结构在2000-2012年的13年期间发生的变化。计算各指标间的相关性。结果表明,虽然全球指数的平均相关性随着时间的推移而增加,但除危机期间发生剧烈变化外,局部指数呈下降趋势。在2000-2002年的危机期间,地方指数的平均相关性超过了全球指数,这意味着由于互联网泡沫的不利影响,在这一时期,地方指数之间存在着很强的相关性结构。通过设定阈值和确定网络拓扑结构,在观测时间窗内构造阈值网络。由于这两个市场的金融危机,观察到网络拓扑结构发生了重大变化。Jaccard相似性也确定使用TN的共同链接。金融网络的TN与时间的演变并不一致,全球指数的连续TN比连续本地指数的TN更相似。最后,Jaccard相似性确定了由于两个市场的危机而导致的市场状态的变化。
2014-02-07 physics.soc-ph q-fin.ST
A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market
我们提出了一个动态网络模型,其中有两种机制控制两个节点之间的链接的概率:(i)过去是否存在此链接,以及(ii)描述每个节点创建链接的倾向的节点特定的潜在变量(动态适应度)。假设这两种机制的马尔可夫动力学,我们提出了一个期望最大化算法的模型估计和推理的潜变量。估计的参数和拟合度可以用于预测未来链路的存在。我们将我们的方法应用于e-MID银行间网络,这两种联动机制与网络形成过程中的两种不同交易行为相关联,即优惠交易和节点特定特征驱动的交易。实证结果允许识别优惠贷款在银行间市场,并表明如何不考虑随时间变化的网络拓扑结构的方法往往高估优惠联系。
2017-12-30 cs.SI physics.soc-ph q-fin.ST
Crafting networks to achieve, or not achieve, chaotic states
在热力学极限下,研究了网络拓扑对定义在其上的动力系统集体性质的影响。提出了一种控制链路数、平均偏心率和聚类系数的网络模型构造方案。这是通过根据特定范围$r$内的概率$p$重新布线规则一维链的链路来完成的,该特定范围可以取决于顶点的数量$N$。我们计算网络上定义的系统的热力学行为,$XY-$转子模型,并监控它是如何受到拓扑变化的影响。我们确定的网络尺寸$d$作为一个重要的参数:拓扑结构与$d\textless{}2$表现出没有相变,而与$d\textgreater{}2$显示二阶相变。具有$d=2$的拓扑表现出以无限磁化率和宏观混沌/湍流动力学行为为特征的状态。在有限大小的上下文中,$d$也可以捕获这些特性。
2015-05-22 cond-mat.stat-mech physics.soc-ph
k-core percolation on interdependent and interconnected multiplex networks
许多现实世界的网络耦合在一起,以维持其正常功能。在这里,我们研究的鲁棒性的多路复用网络的相互依赖和互连的链接下的k-核心渗流,当一个节点连接到一个阈值小于k个邻居失败。通过推导自洽方程,解析求解了巨组分的临界阈值和尺寸等关键参数,并通过数值模拟验证了理论结果.我们发现,丰富的相变现象,因为我们调整层间耦合强度。具体来说,在ER-ER复合网络中,随着耦合强度的增加,巨连通分支的大小在每一层中首先经历一级跃迁,然后经历二级跃迁,最后经历一级跃迁.这是由于同时具有连接性和依赖性的层间链路的性质。如果对初始鲁棒网络的依赖性很强,则系统更鲁棒,如果对初始攻击网络的依赖性很强,则系统更脆弱。这些影响甚至在级联过程中被放大。当将我们的模型应用于SF-SF复用网络时,转换的类型发生了变化。只有当两层的相互耦合很强时,系统才先经历一级相变,在其它条件下,系统经历二级相变。
2021-01-07 physics.soc-ph
Nonlocal failures in complex supply networks by single link additions
局部拓扑变化如何影响复杂供应网络的全局运行和稳定性?研究供应网络的各种抽象层次,我们证明,以及如何增加新的链接,不仅可以促进,而且还降低了网络的稳定运行。有趣的是,由此产生的过载可能会从添加此类链接的位置远程出现,从而导致非本地故障。我们将这种反直觉的现象与最初在交通网络中发现的Braess悖论联系起来。我们使用基本的网络拓扑结构来解释其潜在的机制,不同类型的供应网络,并发现它一般发生在这些系统。作为一个重要的结果,升级供应网络,如通信网络,生物供应网络或电网需要特别小心,因为即使只增加单一的连接可能会破坏正常的网络运行,并引起远离结构变化的位置的干扰,甚至全球连锁故障。
2013-05-09 nlin.AO physics.soc-ph
Graph Annotations in Modeling Complex Network Topologies
复杂网络(如Internet)结构的粗略近似是一个简单的无向无权图。然而,这种近似失去了太多的细节。实际上,在这样的图中,由顶点和边表示的对象具有一些非平凡的内部结构,这些结构在不同类型的链接或节点之间变化并区分。在这项工作中,我们抽象的网络注释等额外的信息。我们引入了一个网络拓扑建模框架,将注释作为网络的扩展相关配置文件。假设我们有一个给定的网络测量这个配置文件,我们提出了一个算法来重新缩放它,以构建不同大小的网络,仍然再现原始测量的注释配置文件。使用这种方法,我们准确地捕捉网络应用程序和协议的现实模拟,或任何其他涉及复杂的网络拓扑结构,包括建模和模拟网络演进的模拟必不可少的网络属性。我们将我们的方法应用于自治系统(AS)的互联网拓扑结构与AS之间的业务关系注释。这种拓扑结构描述了互联网的大规模结构。深入了解这种结构和建模工具是研究未来互联网架构和设计的基石。我们发现,我们的技术是能够准确地捕捉结构的注释相关性在这个拓扑结构,从而再现了一些重要的属性,在合成生成的随机图。
2009-11-02 cond-mat.dis-nn cs.NI physics.data-an