首页> 外文期刊>Proceedings of the National Academy of Sciences of the United States of America >Ordered Cyclic Motifs Contribute To Dynamic Stability In Biological And Engineered Networks
【24h】

Ordered Cyclic Motifs Contribute To Dynamic Stability In Biological And Engineered Networks

机译:有序的循环图案有助于生物和工程网络中的动态稳定性

获取原文
获取原文并翻译 | 示例
           

摘要

Representation and analysis of complex biological and engineered systems as directed networks is useful for understanding their global structure/function organization. Enrichment of network motifs, which are over-represented subgraphs in real networks, can be used for topological analysis. Because counting network motifs is computationally expensive, only characterization of 3- to 5-node motifs has been previously reported. In this study we used a supercomputer to analyze cyclic motifs made of 3-20 nodes for 6 biological and 3 technological networks. Using tools from statistical physics, we developed a theoretical framework for characterizing the ensemble of cyclic motifs in real networks. We have identified a generic property of real complex networks, antiferromagnetic organization, which is characterized by minimal directional coherence of edges along cyclic subgraphs, such that consecutive links tend to have opposing direction. As a consequence, we find that the lack of directional coherence in cyclic motifs leads to depletion in feedback loops, where the number of nodes affected by feedback loops appears to be at a local minimum compared with surrogate shuffled networks. This topology provides more dynamic stability in large networks.
机译:复杂的生物和工程系统作为有向网络的表示和分析对于理解其全局结构/功能组织很有用。网络主题的丰富(在实际网络中被过度代表的子图)可以用于拓扑分析。由于对网络主题进行计数在计算上非常昂贵,因此以前仅报告了3至5个节点的主题特征。在这项研究中,我们使用了超级计算机来分析由6个生物网络和3个技术网络的3-20个节点组成的循环图案。使用统计物理学的工具,我们开发了一个理论框架来表征真实网络中的循环图案。我们已经确定了真正的复杂网络的一般属性,即反铁磁组织,其特征是沿着循环子图的边的方向性相干性最小,从而连续的链接往往具有相反的方向。结果,我们发现循环模体中缺乏方向性连贯性导致了反馈环的耗竭,与替代随机网络相比,受反馈环影响的节点数量似乎处于局部最小值。这种拓扑在大型网络中提供了更大的动态稳定性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号