Advertisement

Wholeness and Information Processing in Biological Networks: An Algebraic Study of Network Motifs

  • Taichi Haruna
  • Yukio-Pegio Gunji
Conference paper
Part of the Proceedings in Information and Communications Technology book series (PICT, volume 1)

Abstract

In this paper we address network motifs found in information processing biological networks. Network motifs are local structures in a whole network on one hand, they are materializations of a kind of wholeness to have biological functions on the other hand. We formalize the wholeness by the notion of sheaf. We also formalize a feature of information processing by considering an internal structure of nodes in terms of their information processing ability. We show that two network motifs called bi-fan (BF) and feed-forward loop (FFL) can be obtained by purely algebraic considerations.

Keywords

Network motifs wholeness information processing sheaves 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alon, U.: Introduction to Systems Biology: Design Principles of Biological Circuits. CRC Press, Boca Raton (2006)zbMATHGoogle Scholar
  2. 2.
    Alon, U.: Network motifs: theory and experimental approaches. Nature Rev. Genet. 8, 450–461 (2007)CrossRefGoogle Scholar
  3. 3.
    Haruna, T., Gunji, Y.-P.: Duality Between Decomposition and Gluing: A Theoretical Biology via Adjoint Functors. Biosystems 90, 716–727 (2007)CrossRefGoogle Scholar
  4. 4.
    Haruna, T.: Algebraic Theory of Biological Organization. Doctral Dissartation, Kobe University (2008)Google Scholar
  5. 5.
    Milo, R., et al.: Metwork Motifs: Simple Building Blocks of Complex Networks. Science 298, 824–827 (2002)CrossRefGoogle Scholar
  6. 6.
    Milo, R., et al.: Superfamilies of Evolved and Designed Networks. Science 303, 1538–1542 (2004)CrossRefGoogle Scholar
  7. 7.
    MacLane, S.: Categories for the Working Mathematician, 2nd edn. Springer, New York (1998)Google Scholar
  8. 8.
    MacLane, S., Moerdijk, I.: Sheaves in Geometry and Logic: A First Introduction to Topos Theory. Springer, New York (1992)Google Scholar
  9. 9.
    Sporns, O., Kotter, R.: Motifs in Brain Networks. PLos Biol. 2, 369 (2004)Google Scholar

Copyright information

© Springer Tokyo 2009

Authors and Affiliations

  • Taichi Haruna
    • 1
  • Yukio-Pegio Gunji
    • 1
  1. 1.Department of Earth and Planetary Sciences, Faculty of ScienceKobe UniversityKobeJapan

Personalised recommendations