Structural Evolution of the Brazilian Airport Network
航空业是有利可图的,但对经济波动、地缘政治限制和政府法规很敏感。至于其他交通工具,出发地和目的地之间的关系导致路线图复杂,可以用与路线本身有关的信息,例如频率、交通负荷或距离来补充。网络理论提供了一个自然的框架来研究由此产生的结构上的动力学。在这里,我们调查的结构和演变的巴西机场网络(BAN)的几个数量:航线,连接,乘客和货物。一些结构特征与其他机场网络的研究结果一致。对BAN演变的分析表明,其结构是动态的,一些机场和航线的相对相关性发生了变化。结果表明,连接收敛到特定的路线。该网络在路线层面上缩小,但乘客数量和货物数量增加,在研究期间增加了一倍以上。
2009-04-09 physics.pop-ph physics.soc-ph
Sequential Motifs in Observed Walks
复杂网络的结构可以通过计算和分析网络模体来表征。模体是在网络中重复出现的小的子图,如三角形或链。最近的工作已经将图案推广到时间和动态网络数据。然而,现有的技术没有推广到顺序或轨迹数据,其表示通过网络的节点移动的实体,例如通过运输网络移动的乘客。这些数据中的观测单位是根本不同的,因为我们分析轨迹的完整观测(例如,从机场A通过机场B到机场C的旅行),而不是对边的独立观察或图随时间的快照。在这项工作中,我们定义了连续图案的轨迹数据,这是小的,有向的,和边加权子图对应的模式在观察到的序列。我们绘制了一个连接的计数和分析的顺序图案和高阶网络(HON)模型。我们表明,通过映射边缘的HON,特别是一个$k$第阶DeBruijn图,顺序图案,我们可以计算和评估它们的重要性,在观察到的数据。我们用两个数据集测试我们的方法:(1)乘客浏览机场网络和(2)人们浏览维基百科文章网络。我们发现,最普遍和最重要的顺序图案对应于直观的模式,在真实的系统中的遍历,并经验表明,在观察到的高阶DeBruijn图的边缘权重的异质性有影响的顺序图案的分布,我们希望看到我们的空模型。
2022-01-03 cs.SI physics.soc-ph
Revealing the structure of the world airline network
大多数关键基础设施对看似无关紧要的要素故障的复原力通常被视为理所当然。世界航空公司网络(WAN)是一个基础设施,它缩小了大小社会之间的地理差距,并带来了经济收益。通过广泛使用一个公共维护的数据集,其中包含有关机场和这些机场之间的替代连接的信息,我们根据经验发现,WAN对于长途航空旅行来说是一个冗余和有弹性的网络,但由于删除了短而明显无关紧要的连接,WAN完全崩溃了。这些具有中等数量乘客和备用航班的短程连接是保持世界偏远地区可访问的连接。这是令人惊讶的,因为存在一个高度弹性和强连接的核心,包括一小部分机场(约2.3%)以及一个非常脆弱的星形外围。然而,尽管它们的相关性,超过90%的世界机场仍然是相互连接的,在删除这个核心。标准和非常规的去除措施,我们比较经验和拓扑的看法,世界的碎片化。我们确定了WAN是如何组织成不同类别的集群的基础上物理接近的机场和分析这种碎片化的后果。
2014-04-04 cs.SI physics.data-an physics.soc-ph
Inter-similarity between coupled networks
最近的研究表明,由多个随机相互依赖的网络组成的系统极易受到随机故障的影响。然而,真正的相互依赖网络通常不是随机相互依赖的,而是一对依赖节点根据某种规律耦合,我们称之为相互相似性。例如,我们研究了一个由相互依赖的全球港口网络和全球机场网络组成的系统,并表明连接良好的港口往往与连接良好的机场相耦合。我们引入了两个度量网络间相似性水平的量(i)度间相关性(IDDC)(ii)聚类间系数(ICC)。然后,我们通过仿真模型和分析港口机场系统,网络变得更加相互相似的系统变得更加强大的随机故障。
2010-10-21 cs.SI physics.data-an physics.soc-ph
Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
我们研究复杂网络的权重,$w_{ij}$,与每个链接连接节点$i$和$j$。权重被选择为与两个真实世界示例中发现的形式的网络拓扑相关,(a)世界范围的机场网络,以及(b){ \it E.大肠杆菌}代谢网络。这里是$w_{ij} \sim x_{ij} (k_i k_j)^α$,其中$k_i$和$k_j$是节点$i$和$j$的度,$x_{ij}$是随机数,$α$表示相关性的强度。情况$α> 0$表示权重和度之间的相关性,而$α< 0$表示反相关性,并且情况$α= 0$简化为没有相关性的情况。我们研究的最佳路径,$\ell_{\rm opt}$,与系统大小$N$在强无序的无标度网络的长度的缩放不同的$α$。我们计算了具有不同$α$的相关无标度网络的鲁棒性,并发现与其他$α$值相比,具有$α< 0$的网络是最鲁棒的网络。我们提出了一种分析方法来研究具有这种相关性的网络上的逾渗现象。我们比较我们的模拟结果与真实的全球机场网络,我们发现很好的协议。
2006-09-28 cond-mat.stat-mech physics.comp-ph physics.data-an
Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model
我们考虑的问题,修改网络拓扑结构的方式,以延迟疾病的传播与最小的破坏网络容量重新路由货物/物品/乘客。我们找到了一个近似解的易感-感染-易感(SIS)模型,这构成了一个严格的上限,其精确解。这个上限允许通过总的可传播性函数直接的结构-流行病动态关系。使用这种方法,我们提出了一种策略,以消除网络中的边缘,显着延迟疾病在整个网络中的传播,最小限度地破坏其提供货物/物品/乘客的能力。我们将这一策略应用于英国的分析。2003年机场交通网络按旅客运输量加权。我们发现,删除连接英国四个始发地和目的地对的所有航班。将疾病的传播延迟300%以上,而对该网络的运输能力的损害最小。疾病传播的这些时间延迟是应对流行病的重要非药物干预措施,使卫生系统能够更好地做好准备,同时保持经济在最小干扰的情况下运行。
2021-10-18 math.DS physics.soc-ph
Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation
近年来,通过人类旅行网络传播的疾病一直是人们非常感兴趣的话题,正如在甲型H1N1流感或SARS大流行爆发期间所目睹的那样。阻止航空公司网络传播的一种方法是根据机场的乘客总数对主要机场或网络枢纽实施旅行限制。在这里,我们测试了使用边缘去除的替代策略,取消有针对性的航班连接,而不是限制网络枢纽的流量,以控制航空公司网络的传播。我们采用了一个SEIR集合种群模型,该模型考虑了城市人口,模拟了城市内和500强机场网络中的感染,并测试了不同的航班取消方法来限制感染过程。通过随机全球传播模型模拟的全球传播感染所需的时间用于对候选控制策略进行排名。该模型包括在人口水平上的本地传播动态和从真实的全球航空旅行数据中获得的远程连接。在这个网络中的模拟传播表明,在取消了四分之一的城市之间的航班连接后,传播感染的人数减少了37%,这是由介数中心性选择的。关闭整个机场的替代策略导致相同数量的航班取消,只减少了18%的感染。总之,与关闭整个机场相比,选择城市之间排名高的单一航班取消更有效,从而减少感染流感的人数。这也是一种更有效的战略,在减少感染的同时,影响到更少的乘客。在我们网站http://www.biological-networks.org上的资源链接下可以找到500强机场之间的连接网络。
2012-05-15 cs.SI physics.soc-ph q-bio.PE
Measuring network resilience through connection patterns
网络是许多工程环境建模的核心,主要是基础设施和通信系统。因此,网络的复原力,即系统能够吸收外部冲击的特性,在应用中至关重要。本文通过提出一种测量网络弹性的理论建议来处理这个问题。该建议的基础上,沿着节点之间的连接模式的冲击传播的研究。理论模型在美国空中交通网络中的两个重要机场系统的实际情况下进行测试;伊利诺伊州(包括芝加哥的枢纽)和纽约州(肯尼迪机场)。
2018-08-23 cs.SI physics.soc-ph
Systemic delay propagation in the US airport network
技术驱动的运输系统的特点是连接运营中心的网络结构和由预先制定的时间表所支配的动态。时间表对业务的时间安排施加了严重的限制,制约了资源的分配,并确定了评估系统性能的基线。在这里,我们研究的性能的航空运输系统的延误。影响某些航班的技术、操作或气象问题造成主要延误。当操作继续时,这种延迟可以传播、放大并最终涉及网络的重要部分。我们定义的指标能够量化网络拥塞的水平,并引入一个模型,再现在美国的性能数据中观察到的延迟传播模式。我们的研究结果表明,即使在正常运行条件下,系统不稳定的风险也不可忽视。我们还确定了乘客和机组人员的连通性是导致延误传播的最相关的内部因素。
2013-01-07 cond-mat.stat-mech physics.soc-ph
An interaction model on random networks: from social to airports networks
社会运动、大脑中的神经元甚至工业供应商,最好由在具有基本交互规则的网络上进化的代理来描述。在这些真实系统中,代理之间的连接对应于与系统噪声相关的系统的临界状态。新的想法是,连接调整自己,因为两个相反的趋势:一方面,信息渗透是更好的网络连接是小的,但所有的代理人有迅速相同的状态和动力学停止。另一方面,当代理有一个大的连接,节点的状态(一个人的意见,神经元的状态,.)倾向于冻结:代理人总是发现他们的邻居中有少数人支持他们的国家。这里介绍的模型捕捉到了这一基本特征,在某些关键连接处,这两种趋势之间存在明显的过渡。取决于噪声,系统的动力学只能发生在精确的临界连通性,因为远离这个临界点,系统保持在静态阶段。当噪声很小时,临界连通性变得很大,得到高度连通的网络,如机场网络和互联网。这个模型可以作为一个起点,了解生活在网络上的代理的演变。
2007-04-18 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Network Topology of the Austrian Airline Flights
利用复杂网络的概念,对奥地利航空公司的航班信息进行了收集和定量分析。它显示了小世界网络的一些特征,即大的聚类系数和小的平均最短路径长度。网络的度分布揭示了幂律行为,指数值为2 $\sim$ 3的小度分支,但一个平坦的尾巴为大度分支。同样,小重量支线的飞行重量分布也表现出幂律特性。此外,我们发现,该航班网络的聚类系数$C$,0.206,大大大于一个随机网络,其中具有相同的数量的机场($N$)和平均度($<k>$)的0.01,和直径$D$,2.383,该航班网络是显着小于相同的随机网络的值,18.67。此外,度-度相关分析表明,网络具有离散行为,即大型机场可能链接到较小的机场。聚类系数分析表明,大型机场呈现出明显的等级组织特征。
2007-04-26 physics.pop-ph physics.soc-ph
Potential global jamming transition in aviation networks
在本文中,我们提出了一个非线性运输模型的航空网络。从机场起飞的速度以地面拥挤程度为特征。由于“地面拥挤”的影响,机场的性能恶化,因为在地面上等待的飞机的低效配置。使用一个简单的传输模型,我们进行了模拟的U。S.机场网络,并发现了一个全球性的干扰过渡引起的局部表面拥挤。从物理的角度来看,过渡的机制进行了分析研究,并考虑系统动力学的飞机分布进行了讨论。这项研究表明,起飞率和地面拥挤程度之间的关系的知识是至关重要的有效的空中交通业务。
2015-02-17 cond-mat.stat-mech physics.soc-ph
Communicability Graph and Community Structures in Complex Networks
我们使用网络可通信性的概念(Phys.Rev.E77(2008)036111)来定义复杂网络中的社区。社区被定义为一个可通信图的团,它具有与复杂网络相同的节点集和由可通信函数确定的链路。然后将网络社区的寻找问题转化为可通图的全团问题。我们讨论了该算法的社区发现的效率。此外,我们在这里扩展的概念的可通信性占的强度的节点之间的相互作用,通过使用网络的逆温度的概念。最后,我们开发了一个算法来管理复杂网络中社区之间的不同程度的重叠。然后,我们分析了美国的机场网络,我们成功地检测到两个大社区的东部机场和西部/中部机场,以及两个桥接的中央社区。与此形成鲜明对比的是,一个著名的算法将除两个机场外的所有大陆机场归为一个社区。
2009-05-26 cond-mat.stat-mech cs.CY physics.soc-ph
Simple and efficient self-healing strategy for damaged complex networks
通过移除节点来破坏复杂网络的过程一直是人们广泛关注和研究的主题。节点丢失通常会使网络分解为许多小的孤立集群。在这里,我们表明,这些集群通常保持彼此接近,我们建议一个简单的算法,能够通过恢复网络的功能,扭转所造成的损害。在损坏之后,每个节点独立地决定是否创建新的链路,这取决于它已经失去的邻居的分数。除了只依赖于本地信息,其中节点不需要了解全局网络状态,我们施加额外的约束,新的链接应该尽可能短(即新的边缘完成尽可能短的新周期)。我们证明了这种自我修复方法在模型和真实网络中都非常有效。例如,在删除美国连接最多的机场后,自我修复算法重新加入了几乎90%的幸存机场。
2015-11-20 cs.SI physics.soc-ph
Equitable Optimization of U.S. Airline Route Networks
本文提出一个开源分析框架与混合整数线性优化模型,通过重构美国航空航线网络,在满足历史乘客需求的同时减少航班总数和排放,并提升机场可达性的公平性。
2023-04-17 cs.SY eess.SY physics.soc-ph
Jamming transition in air transportation networks
在这项工作中,我们提出了一个模型的空中运输交通系统的复杂网络建模的观点。在网络中,每个节点对应一个给定的机场,两个节点通过航线连接。每个节点根据其负载能力进行加权,链路根据分隔每对节点的欧氏距离进行加权。描述单个节点的行为在周围的流量方面的本地规则也已建模,并在基线方法中选择了一个随机的网络拓扑。数值模拟描述了一个给定数量的代理(飞机)在这个网络中的扩散显示了一个干扰的转变,区分一个有效的制度与空量的机场队列和高扩散率(自由相)和制度的瓶颈突然发生,导致一个穷人的飞机扩散(拥挤的阶段)的发病。在拥塞阈值附近波动最大,表明过渡是关键的。然后,我们继续探索我们的结果在中性随机拓扑结构的鲁棒性嵌入模型在异构网络。具体来说,我们利用欧洲航空运输网络形成的858个机场和11170条航线连接他们,我们证明是无标度的。在这种情况下也观察到干扰过渡。这些结果和方法可以引入相关的决策程序,以优化航空运输流量。
2009-07-06 physics.soc-ph
Microdynamics in stationary complex networks
包括网络在内的许多复杂系统都不是静态的,而是在不同的时间尺度上表现出强烈的波动。因此,描述复杂网络中的动态特性对于理解这些网络以及发生在这些网络上的动态过程至关重要。在这篇文章中,我们研究了1990-2000年美国机场网络的例子。我们表明,即使大多数指标的统计分布是固定的,激烈的活动发生在当地(“微观”)一级,许多消失/出现机场之间的连接(链接)。我们发现,连接有一个非常广泛的分布寿命,我们引入了一组指标来表征链接的动态。我们特别注意到,消失的连接与出现的连接具有基本相同的性质,连接具有非常不同的交通量的机场的连接是非常不稳定的。出于这种实证研究,我们提出了一个模型的动态网络,灵感来自以前的研究,企业成长,再现了大多数的经验观察的静态统计分布和动态特性。
2008-11-06 cond-mat.dis-nn physics.data-an physics.soc-ph
Strategic Investment in Protection in Networked Systems
我们研究的动机,代理商投资于昂贵的保护级联故障网络系统。应用包括疫苗接种、计算机安全和机场安全。代理通过网络连接,并且可以固有地或由于其邻居的子集的故障而发生故障。我们的代理的失败概率的基础上的平衡,并推导出条件下的平衡策略是单调的程度(即如何连接的代理是在网络上)。我们发现,不同类型的应用程序(如疫苗接种,恶意软件,机场/欧盟安全)导致非常不同的平衡模式的投资保护,具有重要的福利和风险的影响。我们的均衡概念是灵活的,足以让比较静态的网络属性,我们表明,它也是强大的引入全球外部性(如价格反馈,拥塞)。
2017-06-05 physics.soc-ph
Identifying early-warning indicators of tipping points in networked systems against sequential attacks
在诸如社交网络、交通、电力和水分配基础设施以及生物和生态系统的广泛系统中的网络结构可以表现出临界阈值或临界点,超过该临界阈值或临界点,系统功能中存在不成比例的损失。人们越来越关注这种系统的临界点和故障容忍度,因为临界点可能导致预期功能的突然丧失和可能的不可恢复状态。虽然网络系统的攻击容忍度已经被深入研究的中断起源于一个单一的故障点,有这样的情况下,现实世界中的系统受到同时或突然发生的并发中断在多个位置。使用来自美国空域机场网络和印度铁路网络的开源数据,以及随机网络作为系统的原型类,我们研究了它们对不同大小的合成攻击策略的响应。对于这两种类型的网络,我们观察到存在的警告区域,这是一个前兆的临界点。此外,我们观察到网络的鲁棒性和同时分布的大小之间的统计显着的关系,这推广到具有不同拓扑属性的网络的随机故障和有针对性的攻击。我们表明,我们的方法可以确定不同架构的网络受到不同大小的中断的整体鲁棒性特征。我们的方法可以作为一种范式来理解现实世界系统中的临界点,该原则可以扩展到其他学科,以解决风险管理和弹性的关键问题。
2020-09-23 physics.soc-ph
A New Framework for Network Disruption
传统的网络中断方法集中在断开或延长网络中的路径。我们提出了一个新的网络中断框架,试图通过顶点删除的关键顶点重新路由流,假设这将使这些顶点容易受到未来的攻击。我们定义一个关键顶点上的负载为网络中必须流经该顶点的路径数。我们目前的图论和计算技术,以最大限度地提高这一负荷,首先从网络中删除一个单一的顶点,其次删除一个子集的顶点。
2011-09-13 cs.SI math.CO math.OC
Environmental Influences on Collaboration Network Evolution: A Historical Analysis
研究基于Microsoft Academic Graph与Internet Movie Database的长期历史数据,揭示重大事件对合作网络节点、边及韧性的差异化影响。
2025-02-19 cs.SI physics.soc-ph
Network disruption: maximizing disagreement and polarization in social networks
近年来,错误信息的传播明显增加,Facebook和Twitter等社交媒体加速和放大了这一现象。虽然一些行为体传播错误信息以推动具体议程,但也有大量文件证明,其他行为体的目的只是通过增加整个网络的分歧和两极分化来破坏网络,从而破坏社会稳定。流行的社交网络也容易受到大规模攻击。出于这一现实,我们引入了一个简单的网络中断模型,对手可以接管有限数量的用户简档在社交网络中的最大化的分歧和/或极化的网络的目的。我们从理论和实证两个方面研究了这个模型。我们表明,对手总是会改变一个接管配置文件的意见,以最大限度地破坏到一个极端。我们还证明,对手可以增加分歧/极化最多线性的用户简档的数量,它接管。此外,我们提出了一个详细的实证研究的几个自然算法的对手在合成网络和现实世界(Reddit和Twitter)的数据集。这些研究表明,即使是简单、不复杂的策略,比如针对中间派,也可以有效地破坏网络,导致分歧/极化的大幅增加。因此,通过对手的视角研究网络中断问题突出了问题的严重性。
2020-04-09 cs.DS cs.GT cs.SI
Optimal design of spatial distribution networks
我们考虑在人口密度不均匀的国家建造公共设施的问题,如医院,机场或商场,这样从一个人的家到最近的设施的平均距离最小化。近似分析的论点表明,设施的最佳分布应该有一个密度,随着人口密度的增加,但这样做比线性慢,作为三分之二的权力。这一结果证实了数字的特殊情况下,美国最近的人口数据,使用两种独立的方法,一个简单的回归分析,其他的基础上密度依赖的地图预测。我们还考虑连接的设施,形成一个空间网络,如机场之间的航班网络的战略,使网络的维护和旅行的综合成本最小化。我们展示了美国这种最优网络的具体例子。
2006-03-09 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Resilience of natural gas networks during conflicts, crises and disruptions
人类冲突、地缘政治危机、恐怖袭击和自然灾害都可能导致大部分能源分配网络中断。欧洲目前的天然气供应网络在很大程度上依赖于俄罗斯和北非的天然气供应,这导致了社会和政治不稳定。在危机期间,更少的输送可能意味着更大的拥堵,因为管道网络的使用方式不是设计的。考虑到天然气供应安全的重要性,我们开发了一个模型来处理不同地理尺度上的网络拥塞。我们为能源短缺提供弹性响应策略,并量化其在各种相关场景下的有效性。从本质上讲,如果采用公平的分配策略,即使出现重大供应中断,欧洲的天然气供应也可以保持强劲。
2013-11-28 physics.soc-ph
Human Navigational Performance in a Complex Network with Progressive Disruptions
目前的论文是一项调查,旨在了解当“地标”节点被阻塞时,人类在网络上的导航性能。我们观察到,尽管网络中不断出现堵塞,但人类还是学会了应对。这项实验涉及到在一个单词网络上导航的任务,这个任务是基于一个叫做单词变体的谜题。我们在网络中引入阻塞,并报告性能随时间的增量改善。我们通过分析底层网络的人类参与者的知识演变来解释这种现象,因为越来越多的地标被删除。我们假设人类学会了导航的基本要素,除非我们在网络中引入障碍,从而迫使他们探索新的导航方式。我们画了一个平行的人类解决问题,并假设障碍是催化剂,人类创新技术,以解决一个熟悉的问题的一个有限的变种。
2012-04-18 cs.HC cs.SI physics.soc-ph
Anatomy of a Crash
Georgia Institute of Technology(佐治亚理工学院);University of California at Berkeley(加州大学伯克利分校)
本文通过2013年旧金山国际机场空难案例,研究交通基础设施中扰动的传播及其对多模式交通网络的影响,强调数据驱动研究对提升基础设施韧性的重要性。
2014-10-15 cs.MA cs.SY eess.SY
Investigating Resiliency of Transportation Network Under Targeted and Potential Climate Change Disruptions
本研究利用网络科学建模铁路和水运网络,模拟蓄意、随机及气候驱动干扰,发现少量节点失效对货运吨位影响大于拓扑,并提出韧性评估框架以支持基础设施管理。
2025-06-23 physics.soc-ph stat.AP
Using network science to quantify economic disruptions in regional input-output networks
投入产出(IO)表提供了一种标准化的方式来看待经济体中所有行业之间的货币流动。IO表可以被认为是网络-节点是不同的行业,边缘是它们之间的流。我们开发了一个基于网络的分析,考虑在一个国家内的区域和次区域一级的多区域IO网络。我们计算传统的基于矩阵的IO措施(如“乘数”)和新的网络理论为基础的措施,在这个更高的空间分辨率。我们将这些方法与应用于相同IO数据的中断模型的结果进行了对比,以证明介数中心性可以很好地指示经济中断的流量,而特征向量型中心性度量则可以与传统IO multiplers.We相比,还显示了在不同的空间聚集水平上处理IO网络的效果。
2019-10-28 econ.GN physics.soc-ph q-fin.EC
Lack of Resilience in Transportation Networks: Economic Implications
对交通网络的破坏是不可避免的。目前,大多数已获授权的与发展有关的运输规划旨在为经常发生和可观察到的中断做好准备,而尚未发生的低概率事件则较少引起注意。当道路网络没有弹性时,这些不可预测的事件可能会导致与中断程度不成比例的严重延误。提高复原力有助于减轻中断的后果,但由于低概率事件可能不会发生,因此需要难以证明合理的财政投资。本文强调了城市道路系统中未减轻的随机中断的经济影响,并提出了对交通网络弹性投资的理由。我们利用了城市交通网络性能的模型,量化弹性,并证明了其与微观经济交通规划模型REMI TranSight的集成。该模型被应用到10个城市在美国计算几个经济指标的基准情景下,经济影响被假定为成比例的破坏性事件的大小,并在一个测试场景下,中断的大小被用来计算额外的延迟在交通网络和这些额外的延迟明确集成在REMI模型。结果表明,在这种情况下,由于破坏而遭受的国内生产总值损失可能要大得多,经济产出不一定在破坏事件发生后的一年恢复正常。因此,我们的结论是,支持网络效率和弹性管理的投资决策,应基于一个框架,利用弹性,量化的条款,是符合标准的做法,和场景来测试拓扑属性的影响。
2019-12-09 physics.soc-ph
Modeling Disruptions to Urban Metabolism using Interconnected Networks
Oak Ridge National Laboratory(橡树岭国家实验室)
本文通过互联网络模型研究城市代谢系统的扰动,分析能源和交通基础设施的鲁棒性,探讨城市系统间的相互影响。
2026-04-08 physics.soc-ph stat.AP
Optimal Disruption of Complex Networks
有向图中所有强连接组件的集合,其中每个簇中的任何节点都有到另一个节点的路径,是复杂网络中交织结构和动力学的典型例子,因为它的相对大小表明网络的凝聚力,它也包含了网络中所有的反馈循环。在这里,我们考虑找到一个最佳的策略,以最小的努力,在删除弧(例如,定向相互作用的失活),以碎片的所有强连接组件到树结构,没有反馈机制的影响。我们将最优网络中断问题映射为最小反馈弧集问题,这是图论中的一个非确定性多项式组合优化问题。我们解决了这个问题与统计物理方法从自旋玻璃理论,从而在一个简单的数值方法来提取次优中断弧集显着优于本地启发式方法和模拟退火方法在随机和真实网络的结果。我们的研究结果在控制和操纵真实的相互作用系统具有各种意义。
2016-05-30 cond-mat.stat-mech physics.soc-ph
Topological Determinants of Resilience in Urban Rail Networks Facing Multi-Hazard Disruptions
本研究通过拓扑参数定量分析9个城市轨道交通网络的多灾害韧性,发现Domirank中心性下韧性更优,大网络脆弱但恢复更快,明确关键节点与网络结构对韧性的影响,为轨交规划提供参考。
2024-07-08 physics.soc-ph
Passenger Route and Departure Time Guidance under Disruptions in Oversaturated Urban Rail Transit Networks
本文针对过饱和城市轨道交通网络中断问题,提出基于三特征四群体分类的乘客重调度策略和两阶段求解方法,在北京地铁网络中实现乘客总出行时间降低29.7%至50.9%。
2024-07-03 cs.SY eess.SY physics.soc-ph
Exit Ripple Effects: Understanding the Disruption of Socialization Networks Following Employee Departures
本文利用大型控股公司通信数据研究员工离职对留任同事社交网络的影响,发现离职会导致沟通断裂,且该效应受组织压力等外部因素和离职员工特征等内部因素调节,为组织管理员工流动和维持沟通动态提供见解。
2024-02-24 cs.CY cs.SI physics.soc-ph
Traffic disruption modelling with mode shift in multi-modal networks
多式联运系统被认为具有强大的容错能力,可以有效缓解城市拥堵问题。然而,由于一次只适用于个别模式的分解建模方法,估计跨多种运输模式的中断的影响是一个具有挑战性的问题。为了填补这一空白,本文提出了一个新的综合建模框架,多模式的交通状态估计和各种交通条件下的所有模式的中断影响的评估。首先,我们提出了一个迭代的行程分配模型,以阐明出行需求和出行行为之间的关联,包括多模式的私人和公共交通的起点到目的地的估计。其次,我们提供了一个实用的多模式的交通需求重新调整,考虑到受影响的旅客的模式转换。模式转换策略的优点和缺点,通过几个基于交通模拟实验展示。结果表明,一个良好的平衡的模式转换,灵活的路由和绕行的早期公告,使旅客可以提前计划,可以显着受益于所有旅客的延误时间减少46%,而一个稳定的路线分配保持较高的平均交通流量和非活动的模式,路线选择有助于缓解密度下的交通中断。
2022-10-12 physics.soc-ph
Resilient by Design: Simulating Street Network Disruptions across Every Urban Area in the World
本研究模拟全球8000多个城区的街道网络中断,发现高中心性节点受袭影响最大,而高连通性、少瓶颈和低绕行设计能显著提升网络韧性,为城市规划提供关键杠杆点。
2024-03-15 cs.SY econ.GN eess.SY
The disruption index is biased by citation inflation
University of California, Merced(加州大学默塞德分校);Politecnico Milano(米兰理工大学)
本文揭示了引用膨胀导致破坏指数时间偏移的问题,指出引用网络结构变化使跨时间分析困难,提出三种批评方法和合成网络以测试其他指标的系统性偏差。
2023-06-02 cs.DL cs.SI econ.GN
Propagation of disruptions in supply networks of essential goods: A population-centered perspective of systemic risk
2019冠状病毒病疫情极大地突出了国家和国际供应网络的脆弱性,导致食品和医疗设备等人民必需品的供应严重短缺。沿着复杂SN传播的严重中断可能使整个区域甚至国家的人口暴露于这些风险。由于缺乏数据和定量方法,迄今为止,我们无法从经验上量化人口对中断的脆弱性。在这里,我们开发了一种数据驱动的模拟方法,以本地量化由于供应中断级联而导致的人口实际供应损失。我们展示了一个欧洲国家的大型食品SN,包括22,938个营业场所,44,355个供应链和116个地方行政区的方法。我们根据拟议的系统性风险指数SRIcrit对商业场所对地区人口的重要性进行排名,以确定大约30个场所-如果它们失败-预计将导致相当大一部分人口的严重供应短缺。新的方法作为一种事实驱动和可推广的危机管理工具,立即与政策相关。这项工作是一个起点,定量研究SN中断的重点是人口的福祉。
2022-01-31 econ.GN physics.soc-ph q-fin.EC
Estimating Traffic Disruption Patterns with Volunteered Geographic Information
准确理解和预测交通是决策者面临的一个关键问题。道路网络日益拥堵,而交通数据的获取往往成本高昂,使得明智的决策变得更加困难。本文探讨了在何种程度上可以估计交通中断的静态功能,从自愿的地理信息网站OpenStreetMap(OSM)。我们使用OSM功能作为预测的线性回归的交通中断和交通量的计数在6,500点的道路网络内的112个地区的牛津郡,英国。我们发现,超过一半的交通量和中断的变化可以单独用静态特征来解释,并使用交叉验证和递归特征消除来评估不同土地利用类别的预测能力和重要性。最后,我们表明,使用OSM的粒度点的兴趣数据允许更好的预测比通常用于研究交通和土地利用的总类别。
2019-07-11 cs.CY physics.soc-ph
Dynamic Disruption Resilience in Intermodal Transport Networks: Integrating Flow Weighting and Centrality Measures
University of Tennessee(田纳西大学);Oak Ridge National Laboratory(橡树岭国家实验室)
研究通过整合流量加权与中心性度量,分析多式联运网络在部分退化下的韧性,发现高吨位枢纽的退化会导致显著功能损失。
2025-12-31 math.OC physics.soc-ph stat.AP
Analysis and Prediction of Ridership Impacts during Planned Public Transport Disruptions
城市地铁和有轨电车网络经常受到有计划的中断,包括关闭,因为需要维护和更新基础设施。在这项研究中,我们首先实证分析的乘客需求响应计划的公共交通中断的基础上,个人乘客的出行行为,在此基础上,我们推断广义的行程时间和成本弹性为不同的乘客群体和时间段的一天。其次,我们开发了一个模型,可以预测受封闭影响的单个起点-目的地对的公共交通需求。该模型是根据经验观察到的旅行行为进行训练的。所提出的方法被应用到案例研究关闭在荷兰阿姆斯特丹,基于此,我们经验性地得出广义的旅程时间和广义的旅程成本弹性。我们的研究结果表明,乘客的需求响应是较低的公共交通网络的频繁用户,以及在工作日,特别是在高峰期。可以说,这是因为在这些细分市场中,具有强制性旅行目的的俘虏乘客比例较高,尽管如此,他们仍将继续旅行。在周末,与休闲相关的行程通常更高的份额,一个更明显的需求响应被发现。估计的神经网络回归模型是能够预测在公共交通关闭期间的乘客需求具有较高的准确性。这使公共交通机构能够更准确地了解关闭对其收入损失的影响以及重新分配资源的潜在需要。
2022-08-05 physics.soc-ph
Network science approach for identifying disruptive elements of an airline
本文提出一种网络科学方法,通过建模航班计划与历史数据识别航空公司网络中最具干扰性的机场、航班和衔接类型,发现网络具有小世界效应且乘客衔接干扰最大,为构建稳健航班计划提供工具。
2023-04-14 cs.CE physics.soc-ph
Faster network disruption from layered oscillatory dynamics
本文研究分层复杂网络中相关噪声对非线性耦合振子首次逃逸时间的影响,揭示沿 Laplacian 低阶本征模的时空相关性会加速网络状态转变。
2023-06-06 cond-mat.dis-nn cond-mat.stat-mech nlin.AO