Use of Logic Relationships to Decipher Protein Network Organization

+ See all authors and affiliations

Science  24 Dec 2004:
Vol. 306, Issue 5705, pp. 2246-2249
DOI: 10.1126/science.1103330

You are currently viewing the abstract.

View Full Text


A major focus of genome research is to decipher the networks of molecular interactions that underlie cellular function. We describe a computational approach for identifying detailed relationships between proteins on the basis of genomic data. Logic analysis of phylogenetic profiles identifies triplets of proteins whose presence or absence obey certain logic relationships. For example, protein C may be present in a genome only if proteins A and B are both present. The method reveals many previously unidentified higher order relationships. These relationships illustrate the complexities that arise in cellular networks because of branching and alternate pathways, and they also facilitate assignment of cellular functions to uncharacterized proteins.

View Full Text