hiw3c 日报精选
arXiv cs.AI/CL/LG 网页快照

非线性Cucker-Smale模型中动态网络下的聚集时间与图体积

原文标题 · Flocking Time and Graph Volume in Nonlinear Cucker-Smale Models with Dynamic Networks

作者: Sooyeon Song, Jea-Hyun Park | 本研究提出一个Cucker-Smale模型,该模型包含动态网络以及离散$p$-拉普拉斯($p \in (1,2)$),并从理论与实验两个角度分析群聚时间约束与图连通性之间的关系。我们证明该模型可在有限时间内实现群聚,并推导出群聚下界的定量关系。

来源:arXiv cs.AI/CL/LG · arxiv.org

正文为英文,可一键机器翻译(仅首次需要等待)

Mathematics > Dynamical Systems

Title: Flocking Time and Graph Volume in Nonlinear Cucker-Smale Models with Dynamic Networks

Abstract: This study proposes a Cucker-Smale model incorporating dynamic networks and the discrete $p$-Laplacian ($p \in (1,2)$) and analyzes the relationship between flocking time constraints and graph connectivity from both theoretical and experimental perspectives. We establish that this model achieves flocking within finite time and derive a quantitative relationship between the lower bound of flocking time and graph volume. Based on these results, we observe that imposing sufficiently small flocking time induces an increase in network volume, and that larger initial velocity variance requires greater volume under the same time constraint. In our experiments, we trained a transformer-based PPO policy to select network structures at each time step. Under the most stringent time constraint, the maximum average number of connections increased sharply, confirming a threshold effect. The negative correlation between convergence time and average number of connections reflects the theoretical results well. This study provides quantitative evidence for the phenomenon that time constraints induce connection mobilization.

Submission history

Access Paper:

Current browse context:

References & Citations

BibTeX formatted citation

Bookmark

Bibliographic and Citation Tools

Code, Data and Media Associated with this Article

Demos

Recommenders and Search Tools

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs .