The topological relationship between the large-scale attributes and local interaction patterns of complex networks

DOI Web Site 被引用文献6件
  • A. Vázquez
    Department of Physics and Center for Complex Network Research, University of Notre Dame, Notre Dame, IN 46556; Department of Pathology, Northwestern University, Chicago, IL 60611; and Départment de Physique Théorique and Section de Mathématiques, Université de Genève, CH-1211 Geneva, Switzerland
  • R. Dobrin
    Department of Physics and Center for Complex Network Research, University of Notre Dame, Notre Dame, IN 46556; Department of Pathology, Northwestern University, Chicago, IL 60611; and Départment de Physique Théorique and Section de Mathématiques, Université de Genève, CH-1211 Geneva, Switzerland
  • D. Sergi
    Department of Physics and Center for Complex Network Research, University of Notre Dame, Notre Dame, IN 46556; Department of Pathology, Northwestern University, Chicago, IL 60611; and Départment de Physique Théorique and Section de Mathématiques, Université de Genève, CH-1211 Geneva, Switzerland
  • J.-P. Eckmann
    Department of Physics and Center for Complex Network Research, University of Notre Dame, Notre Dame, IN 46556; Department of Pathology, Northwestern University, Chicago, IL 60611; and Départment de Physique Théorique and Section de Mathématiques, Université de Genève, CH-1211 Geneva, Switzerland
  • Z. N. Oltvai
    Department of Physics and Center for Complex Network Research, University of Notre Dame, Notre Dame, IN 46556; Department of Pathology, Northwestern University, Chicago, IL 60611; and Départment de Physique Théorique and Section de Mathématiques, Université de Genève, CH-1211 Geneva, Switzerland
  • A.-L. Barabási
    Department of Physics and Center for Complex Network Research, University of Notre Dame, Notre Dame, IN 46556; Department of Pathology, Northwestern University, Chicago, IL 60611; and Départment de Physique Théorique and Section de Mathématiques, Université de Genève, CH-1211 Geneva, Switzerland

説明

<jats:p>Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the underlying reasons for the variable quantity of different subgraph types, their propensity to form clusters, and their relationship with the networks' global organization remain poorly understood. Here we show that a network's large-scale topological organization and its local subgraph structure mutually define and predict each other, as confirmed by direct measurements in five well studied cellular networks. We also demonstrate the inherent existence of two distinct classes of subgraphs, and show that, in contrast to the low-density type II subgraphs, the highly abundant type I subgraphs cannot exist in isolation but must naturally aggregate into subgraph clusters. The identified topological framework may have important implications for our understanding of the origin and function of subgraphs in all complex networks.</jats:p>

収録刊行物

被引用文献 (6)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ