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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
一二发布了新的文献求助20
刚刚
1秒前
深情安青的应助被甜蜜阑悦采纳,获得10
1秒前
1秒前
ada发布了新的文献求助10
1秒前
嘻嘻不嘻嘻完成签到,获得积分10
1秒前
慕青的应助被seven采纳,获得10
2秒前
一弦完成签到 ,获得积分20
2秒前
夏樱完成签到,获得积分10
2秒前
小菜一碟2021完成签到,获得积分10
2秒前
2秒前
哈哈哈发布了新的文献求助10
2秒前
xiaoling完成签到,获得积分10
3秒前
科研q发布了新的文献求助10
3秒前
自然白安完成签到 ,获得积分10
3秒前
阿辰完成签到,获得积分10
3秒前
Sapphire完成签到,获得积分10
4秒前
五米完成签到,获得积分10
4秒前
小SU哥完成签到,获得积分10
4秒前
北柒陌人完成签到,获得积分10
4秒前
5秒前
5秒前
失眠的血茗完成签到,获得积分10
5秒前
joker完成签到,获得积分10
5秒前
扑通完成签到,获得积分10
5秒前
笑点低的衬衫完成签到,获得积分10
5秒前
TRz完成签到,获得积分10
5秒前
chen完成签到,获得积分10
6秒前
6秒前
6秒前
安安完成签到,获得积分10
6秒前
6秒前
JOE完成签到,获得积分10
6秒前
轻松的友灵完成签到,获得积分10
6秒前
6秒前
7秒前
YCK完成签到,获得积分10
7秒前
无心的闭月完成签到,获得积分10
7秒前
JIMMY完成签到 ,获得积分10
7秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 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小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8159480
求助须知:如何正确求助?哪些是违规求助? 9554975
关于积分的说明 21723753
捐赠科研通 7749303
什么是DOI,文献DOI怎么找? 3427226
关于科研通互助平台的介绍 2552227
邀请新用户注册赠送积分活动 2471592