Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction

Esti Yeger-Lotem, Shmuel Sattath, Nadav Kashtan, Shalev Itzkovitz, Ron Milo, Ron Y. Pinter, Uri Alon, Hanah Margalit*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

453 Scopus citations

Abstract

Genes and proteins generate molecular circuitry that enables the cell to process information and respond to stimuli. A major challenge is to identify characteristic patterns in this network of interactions that may shed light on basic cellular mechanisms. Previous studies have analyzed aspects of this network, concentrating on either transcription-regulation or protein-protein interactions. Here we search for composite network motifs: characteristic network patterns consisting of both transcription-regulation and protein-protein interactions that recur significantly more often than in random networks. To this end we developed algorithms for detecting motifs in networks with two or more types of interactions and applied them to an integrated data set of protein-protein interactions and transcription regulation in Saccharomyces cerevisiae. We found a two-protein mixed-feedback loop motif, five types of three-protein motifs exhibiting coregulation and complex formation, and many motifs involving four proteins. Virtually all four-protein motifs consisted of combinations of smaller motifs. This study presents a basic framework for detecting the building blocks of networks with multiple types of interactions.

Original languageAmerican English
Pages (from-to)5934-5939
Number of pages6
JournalProceedings of the National Academy of Sciences of the United States of America
Volume101
Issue number16
DOIs
StatePublished - 20 Apr 2004

Fingerprint

Dive into the research topics of 'Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction'. Together they form a unique fingerprint.

Cite this