arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1312.5598cs.SIphysics.soc-ph
收藏

网络的脆弱性和权力

Vulnerability and power on networks

Enrico Bozzo, Massimo Franceschet, Franca Rinaldi

摘要:

受社会政治情景的启发,如少数人对大多数弱相互关联的个人行使控制权,我们提出了定义在网络行为者群体上的脆弱性和权力措施。我们建立了一个意想不到的网络脆弱性和图形正则化之间的连接。我们使用Shapley值的联盟游戏引入新的概念的脆弱性和权力在节点级别定义在组级别的相应措施。我们调查的计算复杂性计算定义的措施,在组和节点的水平,并提供有效的方法来量化它们。最后,我们在人工和真实网络上测试脆弱性和功率。

英文摘要:

Inspired by socio-political scenarios, like dictatorships, in which a minority of people exercise control over a majority of weakly interconnected individuals, we propose vulnerability and power measures defined on groups of actors of networks. We establish an unexpected connection between network vulnerability and graph regularizability. We use the Shapley value of coalition games to introduce fresh notions of vulnerability and power at node level defined in terms of the corresponding measures at group level. We investigate the computational complexity of computing the defined measures, both at group and node levels, and provide effective methods to quantify them. Finally we test vulnerability and power on both artificial and real networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑