Robustness of weighted networks

加权网络 二进制数 计算机科学 节点(物理) 稳健性(进化) 度量(数据仓库) 秩(图论) 复杂网络 数据挖掘 数学 算术 工程类 基因 组合数学 万维网 结构工程 生物化学 化学
作者
Michele Bellingeri,Davide Cassi
出处
期刊:Physica D: Nonlinear Phenomena [Elsevier BV]
卷期号:489: 47-55 被引量:73
标识
DOI:10.1016/j.physa.2017.07.020
摘要

Abstract Complex network response to node loss is a central question in different fields of network science because node failure can cause the fragmentation of the network, thus compromising the system functioning. Previous studies considered binary networks where the intensity (weight) of the links is not accounted for, i.e. a link is either present or absent. However, in real-world networks the weights of connections, and thus their importance for network functioning, can be widely different. Here, we analyzed the response of real-world and model networks to node loss accounting for link intensity and the weighted structure of the network. We used both classic binary node properties and network functioning measure, introduced a weighted rank for node importance (node strength), and used a measure for network functioning that accounts for the weight of the links (weighted efficiency). We find that: (i) the efficiency of the attack strategies changed using binary or weighted network functioning measures, both for real-world or model networks; (ii) in some cases, removing nodes according to weighted rank produced the highest damage when functioning was measured by the weighted efficiency; (iii) adopting weighted measure for the network damage changed the efficacy of the attack strategy with respect the binary analyses. Our results show that if the weighted structure of complex networks is not taken into account, this may produce misleading models to forecast the system response to node failure, i.e. consider binary links may not unveil the real damage induced in the system. Last, once weighted measures are introduced, in order to discover the best attack strategy, it is important to analyze the network response to node loss using nodes rank accounting the intensity of the links to the node.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Jasper完成签到,获得积分10
刚刚
乐观的大叔完成签到 ,获得积分10
1秒前
十一完成签到 ,获得积分10
1秒前
一念执着完成签到,获得积分10
1秒前
peng完成签到 ,获得积分10
1秒前
weihua完成签到 ,获得积分10
1秒前
等待采白完成签到 ,获得积分10
1秒前
酷波er的应助被临肃01采纳,获得10
2秒前
2秒前
uqq完成签到,获得积分10
3秒前
liu完成签到,获得积分10
3秒前
茜特拉莉我的神完成签到,获得积分10
4秒前
rayqiang完成签到,获得积分0
4秒前
cdercder的应助被科研通管家采纳,获得10
4秒前
rayq完成签到,获得积分10
4秒前
君无双的应助被科研通管家采纳,获得10
4秒前
4秒前
Jasper的应助被科研通管家采纳,获得10
4秒前
共享精神的应助被科研通管家采纳,获得10
4秒前
端庄的奇异果完成签到 ,获得积分10
5秒前
jiangcheng完成签到 ,获得积分10
5秒前
5秒前
琴power完成签到,获得积分10
6秒前
等待的宛白完成签到,获得积分10
6秒前
369ninja发布了新的文献求助10
6秒前
Michael_li发布了新的文献求助10
7秒前
Hayl完成签到 ,获得积分20
8秒前
dadadaniu完成签到,获得积分10
8秒前
9秒前
昨夜风宸发布了新的文献求助10
10秒前
隐形的紫菜完成签到,获得积分10
10秒前
福福酸奶完成签到,获得积分10
10秒前
one完成签到 ,获得积分10
10秒前
19完成签到,获得积分10
11秒前
11秒前
科研通AI6.4的应助被Ho采纳,获得10
11秒前
11秒前
sci08完成签到,获得积分10
11秒前
waiting完成签到,获得积分10
12秒前
肥鹏完成签到,获得积分10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 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小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8180111
求助须知:如何正确求助?哪些是违规求助? 9570235
关于积分的说明 21809184
捐赠科研通 7776198
什么是DOI,文献DOI怎么找? 3433262
关于科研通互助平台的介绍 2557463
邀请新用户注册赠送积分活动 2479039