• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of geneticsGeneticsCurrent IssueInformation for AuthorsEditorial BoardSubscribeSubmit a Manuscript
Genetics. Nov 2001; 159(3): 1291–1298.
PMCID: PMC1461852

Probabilistic prediction of unknown metabolic and signal-transduction networks.


Regulatory networks provide control over complex cell behavior in all kingdoms of life. Here we describe a statistical model, based on representing proteins as collections of domains or motifs, which predicts unknown molecular interactions within these biological networks. Using known protein-protein interactions of Saccharomyces cerevisiae as training data, we were able to predict the links within this network with only 7% false-negative and 10% false-positive error rates. We also use Markov chain Monte Carlo simulation for the prediction of networks with maximum probability under our model. This model can be applied across species, where interaction data from one (or several) species can be used to infer interactions in another. In addition, the model is extensible and can be analogously applied to other molecular data (e.g., DNA sequences).

Full Text

The Full Text of this article is available as a PDF (274K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Albert R, Jeong H, Barabasi AL. Error and attack tolerance of complex networks. Nature. 2000 Jul 27;406(6794):378–382. [PubMed]
  • Barabasi AL, Albert R. Emergence of scaling in random networks. Science. 1999 Oct 15;286(5439):509–512. [PubMed]
  • Bateman A, Birney E, Durbin R, Eddy SR, Howe KL, Sonnhammer EL. The Pfam protein families database. Nucleic Acids Res. 2000 Jan 1;28(1):263–266. [PMC free article] [PubMed]
  • Benedict MA, Hu Y, Inohara N, Núez G. Expression and functional analysis of Apaf-1 isoforms. Extra Wd-40 repeat is required for cytochrome c binding and regulated activation of procaspase-9. J Biol Chem. 2000 Mar 24;275(12):8461–8468. [PubMed]
  • Goto S, Bono H, Ogata H, Fujibuchi W, Nishioka T, Sato K, Kanehisa M. Organizing and computing metabolic pathway data in terms of binary relations. Pac Symp Biocomput. 1997:175–186. [PubMed]
  • Hu Y, Ding L, Spencer DM, Núez G. WD-40 repeat region regulates Apaf-1 self-association and procaspase-9 activation. J Biol Chem. 1998 Dec 11;273(50):33489–33494. [PubMed]
  • Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL. The large-scale organization of metabolic networks. Nature. 2000 Oct 5;407(6804):651–654. [PubMed]
  • Jeong H, Mason SP, Barabási AL, Oltvai ZN. Lethality and centrality in protein networks. Nature. 2001 May 3;411(6833):41–42. [PubMed]
  • Koike T, Rzhetsky A. A graphic editor for analyzing signal-transduction pathways. Gene. 2000 Dec 23;259(1-2):235–244. [PubMed]
  • Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000 Feb 10;403(6770):623–627. [PubMed]
  • von Dassow G, Meir E, Munro EM, Odell GM. The segment polarity network is a robust developmental module. Nature. 2000 Jul 13;406(6792):188–192. [PubMed]
  • Xenarios I, Rice DW, Salwinski L, Baron MK, Marcotte EM, Eisenberg D. DIP: the database of interacting proteins. Nucleic Acids Res. 2000 Jan 1;28(1):289–291. [PMC free article] [PubMed]

Articles from Genetics are provided here courtesy of Genetics Society of America


Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...