摘要
圈比作为一种基于圈结构的量化指标,已在无权无向网络中展现出其在识别关键节点方面的显著优势.传统的圈比未能充分考虑边权信息对网络结构的影响,限制了其在更广泛网络分析中的应用.为了解决这一问题,本文提出了一种加权网络中新的网络分析指标——加权圈比,旨在提升识别加权网络中关键节点的准确性.通过对示例网络的分析,验证了加权圈比的可行性;进一步的实验在多个真实世界的网络中表明,加权圈比不仅与现有的基准指标存在显著差异,而且在评估网络连通性及早期传播覆盖范围方面,总体表现优于包括传统圈比在内的其他基准指标.这些发现强调了加权圈比在网络分析中的潜在价值,尤其是在处理加权网络时的有效性.
In the face of the surge of air transport demand and the increasing risk of flight conflicts,it is very important to effectively manage flight conflicts and accurately identify key conflict aircraft.This paper presents a novel method for identifying critical nodes in flight conflict networks by integrating complex network theory with a weighted cycle ratio(WCR).By modeling aircraft as nodes and conflict relationships as edges,we construct a flight conflict network where the urgency of conflicts is reflected in edge weights.We extend the traditional cycle ratio(CR)concept to propose the WCR,which accounts for both the topological structure of the network and the urgency of conflicts.Furthermore,we combine the WCR with node strength(NS)to form an adjustable mixed indicator(MI)that adaptively balances the importance of nodes based on their involvement in cyclic conflict structure and their individual conflict strength.Through extensive simulations,including node deletion experiments and network robustness analyses,we demonstrate that our method can precisely pinpoint critical nodes in flight conflict networks.The results indicate that regulating these critical nodes can significantly reduce network complexity and conflict risks.Importantly,the effectiveness of our method increases with the complexity of the flight conflict network,making it particularly suitable for scenarios with high aircraft density and complex conflict patterns.Overall,this study not only deepens the theoretical understanding of complex aviation network analysis but also provides a practical tool for improving air traffic control efficiency and safety,thereby contributing to achieving more environmentally friendly and sustainable air transportation.
作者
谢涵臣
吴明功
温祥西
张洺瑜
XIE Hanchen;WU Minggong;WEN Xiangxi;ZHANG Mingyu(National Key Laboratory of Air Traffic Collision Prevention,Air Traffic Control and Navigation College,Air Force Engineering University,Xi’an 710051,China)
出处
《物理学报》
北大核心
2025年第14期401-413,共13页
Acta Physica Sinica
基金
国家自然科学基金(批准号:71801221)资助的课题。
关键词
复杂网络
圈比
加权圈比
关键节点
complex network
cycle ratio
weighted cycle ratio
vital node
