中文

识别复杂网络中的关键高阶交互

社会与信息网络 2021-05-10 v2

摘要

网络上的信息扩散是网络科学中的一个重要概念,见于诸多情形,如社交网络中的信息扩散与谣言控制、个体间的疾病传染、电网中的级联故障。网络中的关键交互是指在信息扩散中起关键作用并主要影响网络结构与功能的交互。此外,交互不仅可发生于两个节点之间(即 pairwise 交互,边),也可发生于三个或更多节点之间,称为高阶交互。本报告提出一种识别关键高阶交互的新方法。我们提出两种新的拉普拉斯矩阵,借此将经典图中心性度量重新定义于高阶交互。随后我们使用易感-感染-恢复(Susceptible-Infected-Recovered, SIR)仿真模型比较重新定义的中心性度量。实验结果表明,所提方法在识别关键高阶交互方面具有前景。

关键词

引用

@article{arxiv.2105.02763,
  title  = {Identifying critical higher-order interactions in complex networks},
  author = {Mehmet Emin Aktas and Thu Nguyen and Sidra Jawaid and Rakin Riza and Esra Akbas},
  journal= {arXiv preprint arXiv:2105.02763},
  year   = {2021}
}