Conserved network motifs allow protein-protein interaction prediction

Bioinformatics

Volumn 20, Issue 18, 2004, Pages 3346-3352

  Albert, István ^a   Albert, Réka ^a,b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ACCURACY; ARTICLE; BIOINFORMATICS; CONTROLLED STUDY; DECISION MAKING; GENETIC ALGORITHM; GENETIC CONSERVATION; HISTOGRAM; LEARNING; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; QUANTITATIVE ANALYSIS; RELIABILITY; SACCHAROMYCES CEREVISIAE; TASK PERFORMANCE;

EID: 12344323594     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth402     Document Type: Article

References (24)

1. Albert,R. and Barabasi,A. (2002) Statistical mechanics of complex networks. Rev. Mod. Phys., 74, 47-49.
2. Bu,D., Zhao,Y, Cai,L., Xue,H., Zhu,X., Lu,H., Zhang,J., Sun,S., Ling,L., Zhang,N., Li,G. and Chen,R. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res., 31, 2443-2450.
3. Caldarelli,G., Pastor-Satorras,R. and Vespignani,A. (2004) Cycles structure and local ordering in complex networks. Eur. Phys. J. B, 38, 183-186.
4. Deane,C.M., Salwinski,L., Xenarios,I. and Eisenberg,D. (2002) Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics, 1, 349-356.
5. Deshpande,M. and Karypis,G. (2004) Item-based top-N recommendation algorithms. ACM Trans. Inform. Syst., 22, 143-177.
6. Fernandez,A., Scott,R. and Berry,R.S. (2004) The nonconserved wrapping of conserved protein folds reveals a trend toward increasing connectivity in proteomic networks. Proc. Natl Acad. Sci. USA, 101, 2823-2827.
7. Giot,L., Bader,J.S., Brouwer,C., Chaudburi,A., Kuang,B., Li,Y., Hao,Y.L., Ooi,C.E., Godwin,B., Vitols,E. et al. (2003) A protein interaction map of Drosophila melanogaster Science, 302 1727-1736.
8. Jansen,R., Yu,H., Greenbaum,D., Kluger,Y., Krogan,N.J., Chung,S., Emily,A., Snyder,M., Greenblatt,J.F. and Gerstein,M. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science, 302, 449-453.
9. Jeong,H., Mason,S.P., Barabási,A.L. and Oltvai,Z.N. (2001) Lethality and centrality in protein networks. Nature, 411, 41-42.
10. Koike,A. and Takagi,T. (2004) Prediction of protein-protein interaction sites using support vector machines. Protein Eng. Des. Sel., 17, 165-173.
11. Letovsky,S. and Kasif,S. (2003) Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, 19, 197-204.
12. Li,S., Armstrong,C.M., Bertin,N., Ge,H., Milstein,S., Boxem,M., Vidalain,P.O., Han,J.D., Chesneau,A., Hao,T. et al. (2004) A map of the interactome network of the metazoan C. elegans. Science, 303, 540-543.
13. McNee,S., Albert,I., Cosley,D., Gopalakrishnan,P., Lam,S.K., Rasheed,A.M., Konstan,J.A. and Reidl,J. (2002) On the recommending of citations for research papers. Proceedings of the ACM 2002 Conference on Computer Supported Collaborative Work (CSCW'02). New Orleans, LA, 116-125.
14. Milo,R., Itzkovitz,S., Kashtar,N., Levitt,R., Shen-Orr,S., Ayzenshtat,I., Sheffer,M. and Alon,U. (2004) Superfamilies of evolved and designed networks. Science, 303, 1538-1542.
15. Milo,R., Shen-Orr,S., Itzkovitz,S., Kashtan,N., Chklovskii,D. and Alon,U. (2002) Network motifs: simple building blocks of complex networks. Science, 298, 824-827.
16. Oyama,T., Kitano,K., Satou,K. and Ito,T. (2002) Extraction of knowledge on protein-protein interaction by association rule discovery. Bioinformatics, 18, 705-714.
17. Sarwar,B.M., Karypis,G., Konstan,J. and Reidl,J. (2000) Analysis of recommender algorithms for E-commerce. Proceedings of the ACM E-Commerce 2000 Conference. Minneapolis, MN, USA, October 17-20, 2000, 158-167.
18. Shen-Orr,S.S., Milo,R., Mangan,S. and Alon,U. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-68.
19. Uetz,P., Giot,L., Gagney,G., Mansfield,T.A., Judson,R.S., Knight,J.R., Loctshon,D., Narayan,V., Srinivasan,M., Pochart,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
20. von Mering,C., Krause,R., Snel,B., Cornell,M., Oliver,S.G., Fields,S. and Bork,P. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
21. Watts,D.J. and Strogatz,S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
22. Wuchty,S., Oltvai,Z.N. and Barabási,A.L. (2003) Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat. Genet., 35, 176-179.
23. Xenarios,I., Salwinski,L., Duan,X.J., Higney,P., Kim,S.M. and Eisenberg,D. (2002) DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res., 30, 303-305.
24. Yook,S.H., Oltvai,Z.N. and Barabási,A.L. (2004) Functional and topological characterization of protein interaction networks. Proteomics, 4, 928-942.