Functional Alignment of Regulatory Networks: A Study of Temperate Phages
Open Access
- 23 December 2005
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS Computational Biology
- Vol. 1 (7) , e74
Abstract
The relationship between the design and functionality of molecular networks is now a key issue in biology. Comparison of regulatory networks performing similar tasks can provide insights into how network architecture is constrained by the functions it directs. Here, we discuss methods of network comparison based on network architecture and signaling logic. Introducing local and global signaling scores for the difference between two networks, we quantify similarities between evolutionarily closely and distantly related bacteriophages. Despite the large evolutionary separation between phage λ and 186, their networks are found to be similar when difference is measured in terms of global signaling. We finally discuss how network alignment can be used to pinpoint protein similarities viewed from the network perspective. Networks of interacting genes and proteins orchestrate the complex functions of every living cell. Decoding the logic of these biochemical circuits is a central challenge facing biology today. Trusina et al. describe a mathematical method for aligning two regulatory networks based on their signaling properties, and apply it to a case study of three bacteriophages, simple biological “computers” whose genetics are exceptionally well characterized. The comparison reveals a surprising similarity between regulatory networks of the creatures, even when they have distant evolutionary relationships. The method introduced here should be applicable to other networks, and thus help to illuminate the computational substructures of living systems.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Revisited gene regulation in bacteriophage λCurrent Opinion in Genetics & Development, 2005
- Conserved network motifs allow protein–protein interaction predictionBioinformatics, 2004
- Recruitment of host ATP-dependent proteases by bacteriophage λJournal of Structural Biology, 2004
- Corrected Sequence of the Bacteriophage P22 GenomeJournal of Bacteriology, 2003
- Controlling competence in Bacillus subtilis: shared use of regulatorsMicrobiology, 2003
- Specificity and Stability in Topology of Protein NetworksScience, 2002
- Network motifs in the transcriptional regulation network of Escherichia coliNature Genetics, 2002
- BLAST 2 Sequences, a new tool for comparing protein and nucleotide sequencesFEMS Microbiology Letters, 1999
- On a relation between graph edit distance and maximum common subgraphPattern Recognition Letters, 1997
- Optimization by Simulated AnnealingScience, 1983