Boosting Trimmed Tree With Inner Boundary for Network Resilience-Oriented Connectivity Improvement

Boosting(机器学习) 计算机科学 人工智能 边界(拓扑) 树(集合论) 数据挖掘 模式识别(心理学) 稳健性(进化) 电子邮件 算法 数据建模 算法设计 数学 决策树 机器学习 无线传感器网络 树形结构 梯度升压 滤波理论 领域(数学)
作者
Wei Wei,Hui Guo,Peng Li,Tao Ma,Qinghui Zhang
出处
期刊:IEEE Transactions on Industrial Informatics [Institute of Electrical and Electronics Engineers]
卷期号:22 (9): 8092-8103
标识
DOI:10.1109/tii.2026.3690809
摘要

Protecting critical infrastructure can significantly improve the resilience of complex networks. When resilience is measured by vertex connectivity, a common strategy is to shield vertices against foreseeable network anomalies. However, optimal methods can only be applied to small-scale graphs due to the high computational complexity of the NP-hard shielding problem, while existing approximation algorithms tend to over-shield, resulting in low efficiency, and some methods may even suffer from accuracy loss. To solve this problem, we first introduce the concept of optimal trimmed traversal trees, which identify necessary shielding vertices based on cut properties through a limited number of traversals. We then develop a novel vertex set called the inner boundary and demonstrate through ablation analysis that it significantly improves both computational efficiency and shielding cost. Finally, a coupling-tree-based mechanism is designed to determine the final set of vertices to be shielded. Experimental results show that the proposed algorithm achieves the same shielding effect as the optimal solution, and the speedup can be no less than$10^{6}$relative to the optimal algorithm. On million-vertex graphs, the method maintains over 99.9% shielding coverage and significantly outperforms recent algorithms in both protection cost and runtime, requiring at most about 20 s.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
自觉大门完成签到,获得积分10
2秒前
Jackcaosky完成签到 ,获得积分10
2秒前
11qkk完成签到 ,获得积分10
2秒前
斯文败类的应助被wangji_2017采纳,获得10
3秒前
慕容博完成签到 ,获得积分10
4秒前
鼠牵牛完成签到,获得积分10
4秒前
Chen14完成签到 ,获得积分10
6秒前
优雅的水桃完成签到 ,获得积分10
7秒前
萌新完成签到,获得积分10
8秒前
ZZzz完成签到 ,获得积分10
8秒前
Orange的应助被tszjw168采纳,获得10
9秒前
bobo完成签到,获得积分10
18秒前
轻嚣完成签到 ,获得积分10
23秒前
欢喜的如凡完成签到 ,获得积分10
23秒前
000001完成签到,获得积分10
26秒前
26秒前
lyra1111完成签到,获得积分10
27秒前
28秒前
爱我不上火完成签到 ,获得积分10
28秒前
JAYEN完成签到 ,获得积分10
28秒前
Lxx完成签到 ,获得积分10
29秒前
31秒前
简爱完成签到 ,获得积分10
31秒前
LEO2025完成签到 ,获得积分10
32秒前
tszjw168发布了新的文献求助10
32秒前
大方的仙人掌完成签到,获得积分10
32秒前
L050完成签到 ,获得积分10
35秒前
Charlie完成签到 ,获得积分10
35秒前
幸福妙柏完成签到 ,获得积分10
36秒前
宁静的夏天的应助被学不可以已采纳,获得500
39秒前
Chaowei_L完成签到,获得积分10
40秒前
海布里的风完成签到 ,获得积分10
43秒前
王大发完成签到,获得积分10
43秒前
沉默的元枫完成签到,获得积分10
46秒前
tt完成签到,获得积分10
46秒前
乐观的自行车完成签到 ,获得积分10
47秒前
Hansky完成签到,获得积分10
48秒前
乖咪甜球球完成签到 ,获得积分10
51秒前
季末默相依完成签到,获得积分10
52秒前
54秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8180084
求助须知:如何正确求助?哪些是违规求助? 9570224
关于积分的说明 21808758
捐赠科研通 7776098
什么是DOI,文献DOI怎么找? 3433261
关于科研通互助平台的介绍 2557454
邀请新用户注册赠送积分活动 2479012