arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.01099physics.soc-ph
收藏

超图可拓性:动力系统的观点

Hypergraph assortativity: a dynamical systems perspective

Nicholas W. Landry, Juan G. Restrepo

摘要:

描述网络接触结构的矩阵的最大特征值在预测动态过程的行为时通常是重要的。我们将这一概念扩展到超图,并激发了超图动力学过程中类似的本征值,扩展本征值的重要性。利用平均场方法,我们得到了不相关超图的展开本征值的一个近似度序列。我们引入一个生成模型的超图,包括度的扩张性,并使用扰动的方法来获得一个近似的扩张超图的特征值。我们定义了动态的一致性,一致超图的一致性的动态合理的定义,并描述了如何通过优先重布线减少超图的动态一致性可以扑灭流行病。我们验证我们的结果与合成和经验数据集。

英文摘要:

The largest eigenvalue of the matrix describing a network's contact structure is often important in predicting the behavior of dynamical processes. We extend this notion to hypergraphs and motivate the importance of an analogous eigenvalue, the expansion eigenvalue, for hypergraph dynamical processes. Using a mean-field approach, we derive an approximation to the expansion eigenvalue in terms of the degree sequence for uncorrelated hypergraphs. We introduce a generative model for hypergraphs that includes degree assortativity, and use a perturbation approach to derive an approximation to the expansion eigenvalue for assortative hypergraphs. We define the dynamical assortativity, a dynamically sensible definition of assortativity for uniform hypergraphs, and describe how reducing the dynamical assortativity of hypergraphs through preferential rewiring can extinguish epidemics. We validate our results with both synthetic and empirical datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑