中文

隐蔽冲突的拓扑结构

网络与互联网体系结构 2019-02-27 v1 计算机科学与博弈论

摘要

攻击者常试图通过摧毁节点或边来中断网络,而防御者则使用各种韧性机制进行抵抗。典型例子包括音乐行业组织试图关闭点对点文件共享网络;医疗人员通过选择性接种疫苗以遏制传染病蔓延;警方机构试图斩首恐怖组织。Albert、Jeong和Barabasi对静态情形进行分析,表明顶点顺序攻击对无缩放网络有效。我们将此工作扩展到动态情形,通过发展基于演化博弈论的框架来探讨攻击与防御策略的相互作用。首先,表明朴素防御对顶点顺序攻击无效;其次,简单 redundancies 防御也并不十分有效,但基于 clique 的防御效果良好;第三,基于中心性的攻击比顶点顺序攻击更有效地针对 clique 防御;第四,基于委托加 clique 的复杂防御策略能更好地抵抗中心性攻击。我们的模型在网络分析和演化博弈论之间搭建了桥梁,为分析拓扑结构重要性的网络中的防御与攻击提供了框架。它们定义了攻击与防御的效率,并可能甚至解释从网络细胞向更虚拟的领导层演变的规律,后者有助于促进操作而非指挥。最后,我们提出结论并展望未来研究的可能方向。

关键词

引用

@article{arxiv.cs/0601101,
  title  = {The topology of covert conflict},
  author = {Shishir Nagaraja},
  journal= {arXiv preprint arXiv:cs/0601101},
  year   = {2019}
}

备注

University of Cambridge Technical Report