arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.7595cond-mat.stat-mechcs.SIphysics.soc-ph
收藏

时间网络可控性中的相变

Phase transition in the controllability of temporal networks

Márton Pósfai, Philipp Hövel

摘要:

复杂系统的控制一直是复杂性研究的一个挑战。最近的进展,使用结构控制的概念推导出广泛的控制相关的属性从网络表示的复杂系统。在这里,我们研究复杂系统的可控性,我们控制的动态时间尺度和网络变化的时间尺度是可比的。我们提供了分析和计算工具来研究基于时间网络特性的可控性。我们应用这些结果调查的可控子网络,使用一个单一的输入,目前的分析结果为一个通用类的时间网络模型,并使用从一个真实的系统收集的数据进行测量。根据相互作用的密度与动力学的时间尺度的比较,我们见证了一个相变,描述了一个巨大的可控子空间跨越网络的有限部分突然出现。我们还研究了时间模式和网络拓扑结构在实际数据中的作用,利用各种随机化过程,发现整体活动和底层网络的度分布是影响可控性的主要特征。

英文摘要:

The control of complex systems is an ongoing challenge of complexity research. Recent advances using concepts of structural control deduce a wide range of control related properties from the network representation of complex systems. Here, we examine the controllability of complex systems for which the timescale of the dynamics we control and the timescale of changes in the network are comparable. We provide both analytical and computational tools to study controllability based on temporal network characteristics. We apply these results to investigate the controllable subnetwork using a single input, present analytical results for a generic class of temporal network models, and preform measurements using data collected from a real system. Depending upon the density of the interactions compared to the timescale of the dynamics, we witness a phase transition describing the sudden emergence of a giant controllable subspace spanning a finite fraction of the network. We also study the role of temporal patterns and network topology in real data making use of various randomization procedures, finding that the overall activity and the degree distribution of the underlying network are the main features influencing controllability.

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

↑