共同敌人结成联盟：通过反传递性建模复杂网络
组合数学
2017-04-20 v1
摘要
反传递性捕捉了“敌人的敌人是朋友”这一概念，自然出现在社会网络中对手的研究以及冲突国家或组织的研究中。我们提出了一个简化的演化模型，用于描述反传递性对复杂网络中链路形成的影响，并分析了该模型的网络动力学。迭代局部反传递性（ILAT）模型在每个时间步创建反克隆节点，并将反克隆节点连接到父节点的非邻居集合。由 ILAT 生成的图表现出复杂网络的熟悉特性，如稠密化、短距离（由绝对常数界定）以及较差的谱扩张。我们确定了由 ILAT 生成的图的 cops 数和支配数，最后分析了其聚类系数。我们在现实世界复杂网络的背景下解释了这些结果，并提出了开放性问题。
引用
@article{arxiv.1704.05658,
title = {Common adversaries form alliances: modelling complex networks via anti-transitivity},
author = {Anthony Bonato and Ewa Infeld and Hari Pokhrel and Pawel Pralat},
journal= {arXiv preprint arXiv:1704.05658},
year = {2017}
}