Effects of Degree Correlations in Interdependent Security: Good or Bad?

被引:12
作者
La, Richard J. [1 ]
机构
[1] Univ Maryland, Syst Res Inst, Dept Elect & Comp Engn, College Pk, MD 20742 USA
关键词
Assortativity; degree correlations; interdependent security; population game; NETWORKS; INTERNET; TOPOLOGY;
D O I
10.1109/TNET.2017.2691605
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study the influence of degree correlations or network mixing on interdependent security. We model the interdependence in security among agents using a dependence graph and employ a population game model to capture the interaction among many agents when they are strategic and have various security measures they can choose to defend themselves. The overall network security is measured by what we call the average risk exposure (ARE) from neighbors, which is proportional to the total (expected) number of attacks in the network. We first show that there exists a unique pure-strategy Nash equilibrium of a population game. Then, we prove that as the agents with larger degrees in the dependence graph see higher risks than those with smaller degrees, the overall network security deteriorates in that the ARE experienced by agents increases and there are more attacks in the network. Finally, using this finding, we demonstrate that the effects of network mixing on ARE depend on the (cost) effectiveness of security measures available to agents; if the security measures are not effective, increasing assortativity of dependence graph results in higher ARE. On the other hand, if the security measures are effective at fending off the damages and losses from attacks, increasing assortativity reduces the ARE experienced by agents.
引用
收藏
页码:2484 / 2497
页数:14
相关论文
共 46 条
  • [1] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] [Anonymous], 2006, KDD
  • [3] [Anonymous], 1999, INFORM RULES
  • [4] [Anonymous], 2010, Population Games and Evolutionary Dynamics
  • [5] [Anonymous], 2008, NetEcon '08: Proceedings of the 3rd international workshop on Economics of networked systems
  • [6] [Anonymous], 1941, Duke Math. J.
  • [7] [Anonymous], 1992, Microeconomic analysis
  • [8] [Anonymous], HETEROGENEITY CORREL
  • [9] Assortative mixing in Protein Contact Networks and protein folding kinetics
    Bagler, Ganesh
    Sinha, Somdatta
    [J]. BIOINFORMATICS, 2007, 23 (14) : 1760 - 1767
  • [10] Baryshnikov Y., 2012, P 5 INT S COMM CONTR, P1