实现全球一致性的地方途径:缩小网络规模
Local paths to global coherence: cutting networks down to size
摘要:
连通性如何影响网络动态?我们通过在两个尺度上连接网络特征来解决这个问题。在全球范围内,我们考虑整体网络动态的一致性。我们发现,这种\emph{global coherence}的活动,往往可以预测从\emph{local structure}的网络。为了表征局部网络结构,我们使用“基序累积量”,这是一种测量路径计数与最小概率网络模型中预期值的偏差的方法。我们以三种方式扩展了以前的结果。首先,我们给出了一个新的组合公式的主题累积量,涉及到概率论中的盟军的概念。其次,我们表明,全球网络动态和本地网络架构之间的联系是强烈的网络连接的异质性的影响。然而,我们引入了一个网络分区的方法,恢复体系结构和动态之间的紧密关系。第三,对于一组特定的模型,我们推广了基础理论,以处理任意阶的动力学相干性(即三重态相关性及以上)。我们表明,在任何顺序,只有一个高度限制的图案集的影响动力学相关性。
英文摘要:
How does connectivity impact network dynamics? We address this question by linking network characteristics on two scales. On the global scale we consider the coherence of overall network dynamics. We show that such \emph{global coherence} in activity can often be predicted from the \emph{local structure} of the network. To characterize local network structure we use "motif cumulants," a measure of the deviation of pathway counts from those expected in a minimal probabilistic network model. We extend previous results in three ways. First, we give a new combinatorial formulation of motif cumulants that relates to the allied concept in probability theory. Second, we show that the link between global network dynamics and local network architecture is strongly affected by heterogeneity in network connectivity. However, we introduce a network-partitioning method that recovers a tight relationship between architecture and dynamics. Third, for a particular set of models we generalize the underlying theory to treat dynamical coherence at arbitrary orders (i.e. triplet correlations, and beyond). We show that at any order only a highly restricted set of motifs impact dynamical correlations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。