1st International ICST Workshop on Computing and Communications from Biological Systems: Theory and Applications

Research Article

Global Information Processing in Gene Networks: Fault Tolerance

Download387 downloads
  • @INPROCEEDINGS{10.4108/ICST.BIONETICS2007.2426,
        author={Frank Emmert-Streib and Matthias Dehmer},
        title={Global Information Processing in Gene Networks: Fault Tolerance},
        proceedings={1st International ICST Workshop on Computing and Communications from Biological Systems: Theory and Applications},
        proceedings_a={CCBS},
        year={2008},
        month={8},
        keywords={Information Theory   gene networks   information processing   robustness   scale-free networks},
        doi={10.4108/ICST.BIONETICS2007.2426}
    }
    
  • Frank Emmert-Streib
    Matthias Dehmer
    Year: 2008
    Global Information Processing in Gene Networks: Fault Tolerance
    CCBS
    IEEE
    DOI: 10.4108/ICST.BIONETICS2007.2426
Frank Emmert-Streib1,*, Matthias Dehmer2,*
  • 1: Stowers Institute for Medical Research 1000 E. 50th Street Kansas City, MO 64110, USA
  • 2: Institute of Discrete Mathematics and Geometry Vienna University of Technology Wiedner Hauptstrasse 8-10 A-1040 Vienna, Austria
*Contact email: v@bio-complexity.com, mdehmer@geometrie.tuwien.ac.at

Abstract

In this paper we study the fault tolerance of gene networks. We assume single gene knockouts and investigate the effect this kind of perturbation has on the communication between genes globally. For our study we use directed scale-free networks resembling gene networks, e.g., signaling or proteinprotein interaction networks, and define a Markov process based on the network topology to model communication. This allows us to evaluate the spread of information in the network and, hence, detect differences due to single gene knockouts in the gene-gene communication asymptotically.