arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.08932physics.soc-phmath.COnlin.CD
收藏

复杂动力系统中的关键模体搜索

Key motifs searching in complex dynamical systems

Qitong Hu, Xiao-Dong Zhang

AI总结:

针对动力系统中模体重要性受动力学方程与参数影响的问题,提出基于雅可比矩阵的微扰能与模体中心性方法,在不显著增加复杂度的前提下提升关键模体识别的效果与准确性,可应用于系统控制并助力物理概念研究。

摘要:

复杂网络中的关键网络模体搜索是网络分析的核心方向之一。通过对网络结构的分析,已在各类场景中取得了一系列深刻发现与宝贵应用。然而在动力系统中,动力学方程与参数选择的微小变化就可能改变模体的重要性,现有方法尚不足以有效解决这一问题。本文基于系统的雅可比矩阵提出了微扰能概念,通过将网络拓扑与动力学方程无缝融合,定义了适用于动力系统的模体中心性。仿真实验表明,所提能量法得到的关键模体在未显著提升算法复杂度的前提下,效果与准确性均优于基于网络拓扑的方法。关键模体的发现可应用于系统控制,例如制定流行病传播的遏制策略、保护脆弱生态系统;此外还对深化理解信号传播、系统稳定性等物理学概念具有重要贡献。

英文摘要:

Key network motifs searching in complex networks is one of the crucial aspects of network analysis. There has been a series of insightful findings and valuable applications for various scenarios through the analysis of network structures. However, in dynamic systems, slight changes in the choice of dynamic equations and parameters can alter the significance of motifs. The known methods are insufficient to address this issue effectively. In this paper, we introduce a concept of perturbation energy based on the system's Jacobian matrix, and define motif centrality for dynamic systems by seamlessly integrating network topology with dynamic equations. Through simulations, we observe that the key motifs obtained by the proposed energy method present better effective and accurate than them by integrating network topology methods, without significantly increasing algorithm complexity. The finding of key motifs can be used to apply for system control, such as formulating containment policies for the spread of epidemics and protecting fragile ecosystems. Additionally, it makes substantial contribution to a deeper understanding of concepts in physics, such as signal propagation and system's stability.

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

↑