网络的 D-链层析：一种新的结构谱及其在 SIR 过程中的应用
组合数学
2019-12-17 v2 社会与信息网络
物理与社会
摘要
复杂网络上动力学分析与网络的结构特征密切相关。诸如图核与节点度等特征已被普遍研究。此处我们引入网络的 D-谱，一种基于网络内嵌套子图链集合的新框架。图核与节点度仅来自 D-谱中两条特定的此类链。每条链给出节点的一种排序，而对于固定节点，这些排序的集合为我们提供了该节点的 D-谱。除节点删除算法外，我们发现了网络的 D-谱与网络上某些图动力系统（MC 系统）不动点之间的联系。作为快速应用，利用 D-谱我们在一组真实世界网络上识别了易感-感染-恢复（SIR）模型中具有相似传播能力的节点。随后我们讨论结果并得出结论：D-谱代表了图核与节点度有意义的一种扩充。
引用
@article{arxiv.1810.07004,
title = {D-chain tomography of networks: a new structure spectrum and an application to the SIR process},
author = {Ricky X. F. Chen and Christian M. Reidys and Andrei C. Bura},
journal= {arXiv preprint arXiv:1810.07004},
year = {2019}
}
备注
SOME UPDATE WITH A NEW TITLE. SI HAS NOT BEEN UPLOADED AS IT CONTAINS TOO MANY FIGURES WHICH ARE ESSENTIALLY THE SAME AS THE ONES IN v1 EXCEPT FOR SOME MINOR ADJUSTMENTS, AND IT IS SLOW TO UPLOAD HERE