DomiRank Centrality reveals structural fragility of complex networks via node dominance

中心性 脆弱性 计算机科学 复杂网络 弹性(材料科学) 优势(遗传学) 网络拓扑 网络科学 节点(物理) 分布式计算 拓扑(电路) 计算机网络 工程类 数学 生物 生物化学 化学 物理 电气工程 结构工程 物理化学 组合数学 万维网 基因 热力学
作者
Marcus Engsig,Alejandro Tejedor,Yamir Moreno,Efi Foufoula‐Georgiou,Chaouki Kasmi
出处
期刊:Nature Communications [Nature Portfolio]
卷期号:15 (1): 56-56 被引量:80
标识
DOI:10.1038/s41467-023-44257-0
摘要

Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods, introducing a centrality metric, DomiRank, that integrates local and global topological information via a tunable parameter. We present an analytical formula and an efficient parallelizable algorithm for DomiRank centrality, making it applicable to massive networks. From the networks' structure and function perspective, nodes with high values of DomiRank highlight fragile neighborhoods whose integrity and functionality are highly dependent on those dominant nodes. Underscoring this relation between dominance and fragility, we show that DomiRank systematically outperforms other centrality metrics in generating targeted attacks that effectively compromise network structure and disrupt its functionality for synthetic and real-world topologies. Moreover, we show that DomiRank-based attacks inflict more enduring damage in the network, hindering its ability to rebound and, thus, impairing system resilience. DomiRank centrality capitalizes on the competition mechanism embedded in its definition to expose the fragility of networks, paving the way to design strategies to mitigate vulnerability and enhance the resilience of critical infrastructures.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
halo发布了新的文献求助10
刚刚
完美世界的应助被小李采纳,获得10
1秒前
科研通AI6.2的应助被开放大地采纳,获得10
1秒前
3秒前
3秒前
李健的应助被望石榴采纳,获得10
3秒前
LVZHIPENG发布了新的文献求助30
3秒前
亻尔女子完成签到,获得积分10
4秒前
Jiling完成签到,获得积分10
5秒前
5秒前
5秒前
YH完成签到,获得积分10
5秒前
6秒前
sunnymoon发布了新的文献求助10
6秒前
共享精神的应助被木薯采纳,获得30
6秒前
乐乐的应助被就看了你采纳,获得10
8秒前
h11的应助被泡泡采纳,获得10
8秒前
威威发布了新的文献求助10
8秒前
9秒前
先玉梅发布了新的文献求助10
10秒前
健壮问兰发布了新的文献求助10
10秒前
君112233完成签到,获得积分10
10秒前
韩明佐完成签到,获得积分20
10秒前
11秒前
yuze发布了新的文献求助10
11秒前
爱莲堂发布了新的文献求助10
11秒前
CipherSage的应助被Grin采纳,获得10
12秒前
JamesPei的应助被jjjwwww采纳,获得10
13秒前
真实的冷风完成签到,获得积分10
13秒前
13秒前
桐桐的应助被66采纳,获得10
14秒前
14秒前
sunnymoon发布了新的文献求助10
14秒前
halo完成签到,获得积分10
14秒前
初景发布了新的文献求助100
15秒前
思源的应助被科研通管家采纳,获得10
15秒前
斯文败类的应助被科研通管家采纳,获得10
15秒前
null的应助被科研通管家采纳,获得10
15秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8163305
求助须知:如何正确求助?哪些是违规求助? 9557468
关于积分的说明 21740244
捐赠科研通 7753944
什么是DOI,文献DOI怎么找? 3428155
关于科研通互助平台的介绍 2552928
邀请新用户注册赠送积分活动 2472846