Function prediction and protein networks

Current Opinion in Cell Biology

Volumn 15, Issue 2, 2003, Pages 191-198

  Huynen, Martijn A ^a   Snel, Berend ^a   Von Mering, Christian ^b   Bork, Peer ^b  

^a RADBOUD UNIVERSITY MEDICAL CENTER   (Netherlands)

^b EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FRATAXIN;

ACCURACY; EUKARYOTE; GENOMICS; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN INTERACTION; QUANTITATIVE ANALYSIS; REVIEW; SEQUENCE HOMOLOGY;

EUKARYOTA;

EID: 0037377181     PISSN: 09550674     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-0674(03)00009-7     Document Type: Review

References (68)

1. Bork P., Dandekar T., Diaz-Lazcoz Y., Eisenhaber F., Huynen M., Yuan Y. Predicting function: from genes to genomes and back. J. Mol. Biol. 283:1998;707-725.
2. Uetz P., Giot L., Cagney G., Mansfield T.A., Judson R.S., Knight J.R., Lockshon D., Narayan V., Srinivasan M., Pochart P.et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 403:2000;623-627.
3. Gavin A.C., Bosche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J.M., Michon A.M., Cruciat C.M.et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 415:2002;141-147.
4. Marcotte E.M., Pellegrini M., Ng H.L., Rice D.W., Yeates T.O., Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science. 285:1999;751-753.
5. Enright A.J., Iliopoulos I., Kyrpides N.C., Ouzounis C.A. Protein interaction maps for complete genomes based on gene fusion events. Nature. 402:1999;86-90.
6. Overbeek R., Fonstein M., D'Souza M., Pusch G.D., Maltsev N. Use of contiguity on the chromosome to predict functional coupling. In Silico Biol. 1:1998;93-108.
7. Dandekar T., Snel B., Huynen M., Bork P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci. 23:1998;324-328.
8. Pellegrini M., Marcotte E.M., Thompson M.J., Eisenberg D., Yeates T.O. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA. 96:1999;4285-4288.
9. Huynen M.A., Bork P. Measuring genome evolution. Proc. Natl. Acad. Sci. USA. 95:1998;5849-5856.
10. Pazos F., Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 14:2001;609-614.
11. McGuire A.M., Hughes J.D., Church G.M. Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res. 10:2000;744-757.
12. van Nimwegen E., Zavolan M., Rajewsky N., Siggia E.D. Probabilistic clustering of sequences: inferring new bacterial regulons by comparative genomics. Proc. Natl. Acad. Sci. USA. 99:2002;7323-7328 A novel Bayesian clustering methodology for promotor prediction by comparative genome analysis, leading to the prediction of around 100 new regulons in E. coli. The paper argues that there are inherent mathematical limits to our ability to discover promoters in sequence data and that comparative genomic information may be crucial in this respect.
13. Marcotte E.M. Computational genetics: finding protein function by nonhomology methods. Curr. Opin. Struct. Biol. 10:2000;359-365.
14. Galperin M.Y., Koonin E.V. Who's your neighbor? New computational approaches for functional genomics. Nat. Biotechnol. 18:2000;609-613.
15. Valencia A., Pazos F. Computational methods for the prediction of protein interactions. Curr. Opin. Struct. Biol. 12:2002;368-373.
16. Huynen M., Snel B., Lathe W., Bork P. Exploitation of gene context. Curr. Opin. Struct. Biol. 10:2000;366-370.
17. Huynen M., Snel B., Lathe W. III, Bork P. Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res. 10:2000;1204-1210.
18. Yanai I., Derti A., DeLisi C. Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc. Natl. Acad. Sci. USA. 98:2001;7940-7945.
19. von Mering C., Huynen M.A., Jaeggi D., Schmidt S., Bork P., Snel B. STRING: a database of predicted functional associations between proteins. Nucleic Acids Res. 31:2003;258-261.
20. Yanai I., Mellor J.C., DeLisi C. Identifying functional links between genes using conserved chromosomal proximity. Trends Genet. 18:2002;176-179.
21. Bairoch A., Apweiler R. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res. 28:2000;45-48.
22. Kanehisa M., Goto S., Kawashima S., Nakaya A. The KEGG databases at GenomeNet. Nucleic Acids Res. 30:2002;42-46.
23. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S., Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 417:2002;399-403 The paper summarizes protein interaction data in the yeast S. cerevisiae, and performs a rough quality assessment through several independent benchmarks. Interaction data are found to be largely complementary - having a surprisingly small overlap. The best accuracy is found for combined datasets.
24. Eisenberg D., Marcotte E.M., Xenarios I., Yeates T.O. Protein function in the post-genomic era. Nature. 405:2000;823-826.
25. Huynen MA, Snel B: Exploiting the variations in the genomic associations of genes to predict pathways and reconstruct their evolution. In Frontiers in Computational Genomics. Edited by Galperin MY, Koonin EV. Norfolk: Caisters Academic Press; 2003:145-166.
26. Campuzano V., Montermini L., Molto M.D., Pianese L., Cossee M., Cavalcanti F., Monros E., Rodius F., Duclos F., Monticelli A.et al. Friedreich's ataxia: autosomal recessive disease caused by an intronic GAA triplet repeat expansion. Science. 271:1996;1423-1427.
27. Huynen M.A., Snel B., Bork P., Gibson T.J. The phylogenetic distribution of frataxin indicates a role in iron-sulfur cluster protein assembly. Hum. Mol. Genet. 10:2001;2463-2468.
28. Muhlenhoff U., Richhardt N., Ristow M., Kispal G., Lill R. The yeast frataxin homolog Yfh1p plays a specific role in the maturation of cellular Fe/S proteins. Hum. Mol. Genet. 11:2002;2025-2036.
29. Chen O.S., Hemenway S., Kaplan J. Inhibition of Fe-S cluster biosynthesis decreases mitochondrial iron export: Evidence that Yfh1p affects Fe-S cluster synthesis. Proc. Natl. Acad. Sci. USA. 99:2002;12321-12326.
30. Duby G., Foury F., Ramazzotti A., Herrmann J., Lutz T. A non-essential function for yeast frataxin in iron-sulfur cluster assembly. Hum. Mol. Genet. 11:2002;2635-2643.
31. Jeong H., Mason S.P., Barabasi A.L., Oltvai Z.N. Lethality and centrality in protein networks. Nature. 411:2001;41-42 This fresh and original study integrates data from yeast two-hybrids and lethal mutations in yeast to convincingly show that mutations in proteins central in the network of proteins interactions are indeed more lethal, as predicted by theory of scale-free networks.
32. Fraser H.B., Hirsh A.E., Steinmetz L.M., Scharfe C., Feldman M.W. Evolutionary rate in the protein interaction network. Science. 296:2002;750-752 A rigorous statistical analysis of variations in evolutionary rates and their causes. Notably the authors can reject the hypothesis that the slow evolutionary rate of highly connected proteins is because these proteins are relatively essential for the organism. Instead it appears to be caused by co-evolutionary constraints that are caused by protein-protein interactions.
33. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabasi A.L. The large-scale organization of metabolic networks. Nature. 407:2000;651-654.
34. Wolf Y.I., Karev G., Koonin E.V. Scale-free networks in biology: new insights into the fundamentals of evolution? Bioessays. 24:2002;105-109 The authors give a clear exposition on findings on biological networks. They deem it trivial that the majority of the biological networks are scale-free networks because this is easily explained through slow evolutionary growth by preferential attachment. They conclude that most network studies have not yet 'crossed the line between abstract discourse and actual research tools and techniques'.
35. Maslov S., Sneppen K. Specificity and stability in topology of protein networks. Science. 296:2002;910-913.
36. Aloy P., Russell R.B. Potential artefacts in protein-interaction networks. FEBS Lett. 530:2002;253-254 A detailed analysis of the asymmetry in the yeast two-hybrid experiments between situations where proteins act as 'prey' versus where they act as 'bait'. In the network of interactions, the most highly connected nodes (hubs) turn out to have a strong preference for being 'bait' rather than 'prey'. This systematic experimental bias explains why the hubs do not tend to interact with each other, and no unproven selection effect, as proposed by Maslov and Sneppen (2002) [35], is required to explain this bias in the network topology.
37. Koonin E.V., Wolf Y.I., Aravind L. Prediction of the archaeal exosome and its connections with the proteasome and the translation and transcription machineries by a comparative-genomic approach. Genome Res. 11:2001;240-252.
38. Snel B., Bork P., Huynen M.A. The identification of functional modules from the genomic association of genes. Proc. Natl. Acad. Sci. USA. 99:2002;5890-5895 The network properties of a genomic-context network (based on conservation of gene order). The network is shown to be a scale-free network with a high clustering coefficient. Subclusters are separated from each other by 'cutting' at orthologous groups that are locally the only link between them. The subclusters are functionally homogeneous, and can be regarded as functional modules. Orthologous groups that link separate subclusters to each other tend to be multifunctional.
39. Rogozin I.B., Makarova K.S., Murvai J., Czabarka E., Wolf Y.I., Tatusov R.L., Szekely L.A., Koonin E.V. Connected gene neighborhoods in prokaryotic genomes. Nucleic Acids Res. 30:2002;2212-2223 This work outlines an approach to find clusters of gene arrays through connected trails of conserved gene pairs. It is successful in obtaining functionally coherent sets of genes. The authors coin the term genomic hitchhiking for those genes that associate themselves to other genes for what, to the human eye, seem unclear reasons.
40. Overbeek R., Larsen N., Pusch G.D., D'Souza M., Selkov E. Jr., Kyrpides N., Fonstein M., Maltsev N., Selkov E. WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucleic Acids Res. 28:2000;123-125.
41. Ravasz E., Somera A.L., Mongru D.A., Oltvai Z.N., Barabasi A.L. Hierarchical organization of modularity in metabolic networks. Science. 297:2002;1551-1555.
42. Wu L.F., Hughes T.R., Davierwala A.P., Robinson M.D., Stoughton R., Altschuler S.J. Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters. Nat. Genet. 31:2002;255-265.
43. Ihmels J., Friedlander G., Bergmann S., Sarig O., Ziv Y., Barkai N. Revealing modular organization in the yeast transcriptional network. Nat. Genet. 31:2002;370-377 The authors rightly point out that conventional hierarchical clustering of co-expression data often fails, because genes can play a role in multiple cellular processes and their common regulatory element can only be detected in a subset of experiments. They have therefore developed a method to detect genes that are co-expressed under a subset of conditions. This method finds a comprehensive set of overlapping 'transcriptional modules' that promise to be very useful for function prediction.
44. Snel B., Bork P., Huynen M. Conservation of gene co-regulation in prokaryotes and eukaryotes. Trends Biotechnol. 20:2002;410.
45. Bobik T.A., Rasche M.E. Identification of the human methylmalonyl-CoA racemase gene based on the analysis of prokaryotic gene arrangements. Implications for decoding the human genome. J. Biol. Chem. 276:2001;37194-37198.
46. Weller G.R., Kysela B., Roy R., Tonkin L.M., Scanlan E., Della M., Devine S.K., Day J.P., Wilkinson A., di Fagagna F.et al. Identification of a DNA nonhomologous end-joining complex in bacteria. Science. 297:2002;1686-1689.
47. Blumenthal T., Evans D., Link C.D., Guffanti A., Lawson D., Thierry-Mieg J., Thierry-Mieg D., Chiu W.L., Duke K., Kiraly M.et al. A global analysis of Caenorhabditis elegans operons. Nature. 417:2002;851-854 Direct experimental identification of the majority of polycistronic transcription units in the genome of C. elegans, yielding an estimate of 13%-15% of genes being operon members. Case studies hint at functional links within such operons - but the overall signal, if any, appears much weaker than in prokaryotes.
48. Roy P.J., Stuart J.M., Lund J., Kim S.K. Chromosomal clustering of muscle-expressed genes in Caenorhabditis elegans. Nature. 418:2002;975-979.
49. Caron H., van Schaik B., van der Mee M., Baas F., Riggins G., van Sluis P., Hermus M.C., van Asperen R., Boon K., Voute P.A.et al. The human transcriptome map: clustering of highly expressed genes in chromosomal domains. Science. 291:2001;1289-1292.
50. Lercher M.J., Urrutia A.O., Hurst L.D. Clustering of housekeeping genes provides a unified model of gene order in the human genome. Nat. Genet. 31:2002;180-183 The authors demonstrate through rigorous statistical analysis that the at-first-glance surprising finding of clustered highly expressed genes on human chromosomes can be completely explained through co-localization of housekeeping genes.
51. Teichmann S., Babu M. Conservation of gene co-regulation in prokaryotes and eukaryotes. Trends Biotechnol. 20:2002;407 To our knowledge, this is the first comparative (i.e. between species) co-expression analysis. The results appear to suggest that very little co-expression is conserved, but those gene pairs that are conservedly co-expressed invariably are part of the same protein complex.
52. Hurst L.D., Wiliams E.J.B., Pal C. Natural selection promotes the conservation of linkage of co-expressed genes. Trends Genet. 18:2002;604-606 First demonstration (together with Huynen and Snel [2003] [25]) that divergently transcribed, co-expressed genes in S. cerevisiae tend to have conserved gene order in C. albicans. Such conserved gene order of co-expressed genes hints at the usage of gene-order conservation for function prediction in fungi.
53. Wolf Y.I., Rogozin I.B., Kondrashov A.S., Koonin E.V. Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. Genome Res. 11:2001;356-372.
54. Tatusov R.L., Natale D.A., Garkavtsev I.V., Tatusova T.A., Shankavaram U.T., Rao B.S., Kiryutin B., Galperin M.Y., Fedorova N.D., Koonin E.V. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res. 29:2001;22-28.
55. Lee T.I., Rinaldi N.J., Robert F., Odom D.T., Bar-Joseph Z., Gerber G.K., Hannett N.M., Harbison C.T., Thompson C.M., Simon I.et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science. 298:2002;799-804.
56. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Network motifs: simple building blocks of complex networks. Science. 298:2002;824-827.
57. Thomas G., Coutts G., Merrick M. The glnKamtB operon. A conserved gene pair in prkaryotes. Trends Genet. 16:2000;11-14.
58. Coutts G., Thomas G., Blakey D., Merrick M. Membrane sequestration of the signal transduction protein GlnK by the ammonium transporter AmtB. EMBO J. 21:2002;536-545.
59. Horswill A.R., Escalante-Semerena J.C. In vitro conversion of propionate to pyruvate by Salmonella enterica enzymes: 2-methylcitrate dehydratase (PrpD) and aconitase enzymes catalyze the conversion of 2-methylcitrate to 2-methylisocitrate. Biochemistry. 40:2001;4703-4713.
60. Daugherty M., Vonstein V., Overbeek R., Osterman A. Archaeal shikimate kinase, a new member of the GHMP-kinase family. J. Bacteriol. 183:2001;292-300.
61. Graham D.E., Graupner M., Xu H., White R.H. Identification of coenzyme M biosynthetic 2-phosphosulfolactate phosphatase. A member of a new class of Mg(2+)-dependent acid phosphatases. Eur. J. Biochem. 268:2001;5176-5188.
62. Luttgen H., Rohdich F., Herz S., Wungsintaweekul J., Hecht S., Schuhr C.A., Fellermeier M., Sagner S., Zenk M.H., Bacher A.et al. Biosynthesis of terpenoids: YchB protein of Escherichia coli phosphorylates the 2-hydroxy group of 4-diphosphocytidyl-2C-methyl-D-erythritol. Proc. Natl. Acad. Sci. USA. 97:2000;1062-1067.
63. Karzai A.W., Susskind M.M., Sauer R.T. SmpB, a unique RNA-binding protein essential for the peptide-tagging activity of SsrA (tmRNA). EMBO J. 18:1999;3793-3799.
64. Myllykallio H., Lipowski G., Leduc D., Filee J., Forterre P., Liebl U. An alternative flavin-dependent mechanism for thymidylate synthesis. Science. 297:2002;105-107.
65. Rouhier N., Gelhaye E., Sautiere P.E., Brun A., Laurent P., Tagu D., Gerard J., de Fay E., Meyer Y., Jacquot J.P. Isolation and characterization of a new peroxiredoxin from poplar sieve tubes that uses either glutaredoxin or thioredoxin as a proton donor. Plant Physiol. 127:2001;1299-1309.
66. Herz S., Wungsintaweekul J., Schuhr C.A., Hecht S., Luttgen H., Sagner S., Fellermeier M., Eisenreich W., Zenk M.H., Bacher A.et al. Biosynthesis of terpenoids: YgbB protein converts 4-diphosphocytidyl-2C-methyl-D-erythritol 2-phosphate to 2C-methyl-D-erythritol 2,4-cyclodiphosphate. Proc. Natl. Acad. Sci. USA. 97:2000;2486-2490.
67. Huynen M., Snel B., Lathe W. III, Bork P. Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res. 10:2000;1204-1210.
68. Kryukov G.V., Kumar R.A., Koc A., Sun Z., Gladyshev V.N. Selenoprotein R is a zinc-containing stereo-specific methionine sulfoxide reductase. Proc. Natl. Acad. Sci. USA. 99:2002;4245-4250.