优先连接偏好超图中的顶点停用
摘要：超图模型在复杂网络领域中所受到的关注远远少于图模型。然而，许多现实生活中的网络特征多元关系（如合著关系、蛋白质反应），因此用超图模型可以更好地建模。此外，Broido和Clauset的最近一项研究表明，幂律度分布并不像之前认为的那样普遍存在于自然系统中。他们实验证实了在经过测试的大约1000个网络中，大多数网络（约56％）更倾向于幂律与指数截尾的分布而非其他分布。我们通过引入一个允许顶点停用的优先链接超图模型来解决上述两个观察结果。现有的理论模型中很少涉及顶点停用的现象，而在现实场景中却无处不在（如不再维护的社交网络账户，退休的合作网络中的人员，损坏的技术网络中的设备）。我们证明了该模型的度分布遵循幂律与指数截尾。我们还实验证实了Scopus合作网络具有相同的特性。我们相信我们的模型能够很好地预测各个领域系统的行为。
作者：Fr''ed''eric Giroire and Nicolas Nisse and Kostiantyn Ohulchanskyi and Ma{l}gorzata Sulkowska and Thibaud Trolliet
论文ID：2205.00071
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-06-07