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.
All Related Versions

This publication has 21 references indexed in Scilit: