Enrichment of homologs in insignificant BLAST hits by co-complex network alignment

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Fokkens, Like ^a   Botelho, Sandra M C ^a,b   Boekhorst, Jos ^a,c   Snel, Berend ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b INSTITUTO GULBENKIAN DE CIÊNCIA   (Portugal)

^c NETHERLANDS BIOINFORMATICS CENTRE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE GENOMICS; FALSE POSITIVE; GENOME ALIGNMENT; GENOME LEVELS; GENOMICS; HOMOLOGOUS COMPLEXES; NETWORK ALIGNMENTS;

GENES;

ALIGNMENT;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; FACTUAL DATABASE; GENOMICS; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; DATABASES, FACTUAL; GENOMICS; PROTEINS; SEQUENCE ALIGNMENT;

EID: 77949455880     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-86     Document Type: Article

References (29)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
2. Remm M, Storm CE, Sonnhammer EL. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol 2001, 314(5):1041-1052. 10.1006/jmbi.2000.5197, 11743721.
3. Li L, Stoeckert JCJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome research 2003, 13(9):2178-2189. 10.1101/gr.1224503, 403725, 12952885.
4. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21(7):951-960. 10.1093/bioinformatics/bti125, 15531603.
5. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
6. Boekhorst J, Snel B. Identification of homologs in insignificant blast hits by exploiting extrinsic gene properties. BMC Bioinformatics 2007, 8:356. 10.1186/1471-2105-8-356, 2048517, 17888146.
7. Koonin EV. Evolution of genome architecture. Int J Biochem Cell Biol 2009, 41(2):298-306. 10.1016/j.biocel.2008.09.015, 18929678.
8. Byrne KP, Wolfe KH. The Yeast Gene Order Browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res 2005, 15(10):1456-1461. 10.1101/gr.3672305, 1240090, 16169922.
9. Wapinski I, Pfeffer A, Friedman N, Regev A. Natural history and evolutionary principles of gene duplication in fungi. Nature 2007, 449(7158):54-61. 10.1038/nature06107, 17805289.
10. Espadaler J, Eswar N, Querol E, Aviles FX, Sali A, Marti-Renom MA, Oliva B. Prediction of enzyme function by combining sequence similarity and protein interactions. BMC Bioinformatics 2008, 9:249. 10.1186/1471-2105-9-249, 2430716, 18505562.
11. Singh R, Xu J, Berger B. Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc Natl Acad Sci USA 2008, 105(35):12763-12768. 10.1073/pnas.0806627105, 2522262,2522262, 18725631.
12. Bandyopadhyay S, Sharan R, Ideker T. Systematic identification of functional orthologs based on protein network comparison. Genome Res 2006, 16(3):428-435. 10.1101/gr.4526006, 1415213, 16510899.
13. Matthews L, Gopinath G, Gillespie M, Caudy M, Croft D, de Bono B, Garapati P, Hemish J, Hermjakob H, Jassal B, et al. Reactome knowledgebase of human biological pathways and processes. Nucleic Acids Res 2009, (37 Database):D619-622. 10.1093/nar/gkn863, 2686536, 18981052.
14. Mewes HW, Dietmann S, Frishman D, Gregory R, Mannhaupt G, Mayer KF, Munsterkotter M, Ruepp A, Spannagl M, Stumpflen V, et al. MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res 2008, (36 Database):D196-201. 2238900, 18158298.
15. Ruepp A, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Stransky M, Waegele B, Schmidt T, Doudieu ON, Stumpflen V, et al. CORUM: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res 2008, (36 Database):D646-650. 2238909, 17965090.
16. Campillos M, von Mering C, Jensen LJ, Bork P. Identification and analysis of evolutionarily cohesive functional modules in protein networks. Genome Research 2006, 16(3):374-382. 10.1101/gr.4336406, 1415216, 16449501.
17. Fokkens L, Snel B. Cohesive versus flexible evolution of functional modules in eukaryotes. PLoS Comput Biol 2009, 5(1):e1000276. 10.1371/journal.pcbi.1000276, 2615111, 19180181.
18. Snel B, Huynen MA. Quantifying modularity in the evolution of biomolecular systems. Genome Research 2004, 14(3):391-397. 10.1101/gr.1969504, 353226, 14993205.
19. Gabaldon T, Rainey D, Huynen MA. Tracing the evolution of a large protein complex in the eukaryotes, NADH:ubiquinone oxidoreductase (Complex I). Journal of molecular biology 2005, 348(4):857-870. 10.1016/j.jmb.2005.02.067, 15843018.
20. Kroiss M, Schultz J, Wiesner J, Chari A, Sickmann A, Fischer U. Evolution of an RNP assembly system: a minimal SMN complex facilitates formation of UsnRNPs in Drosophila melanogaster. Proc Natl Acad Sci USA 2008, 105(29):10045-10050. 10.1073/pnas.0802287105, 2481332, 18621711.
21. Notebaart RA, Huynen MA, Teusink B, Siezen RJ, Snel B. Correlation between sequence conservation and the genomic context after gene duplication. Nucleic Acids Res 2005, 33(19):6164-6171. 10.1093/nar/gki913, 1275583, 16257980.
22. Szklarczyk R, Huynen MA, Snel B. Complex fate of paralogs. BMC Evol Biol 2008, 8:337. 10.1186/1471-2148-8-337, 2628386, 19094234.
23. Pereira-Leal JB, Levy ED, Teichmann SA. The origins and evolution of functional modules: lessons from protein complexes. Philosophical transactions of the Royal Society of London Series B, Biological sciences 2006, 361(1467):507-517. 10.1098/rstb.2005.1807, 1609335, 16524839.
24. Chen Y, Dokholyan NV. The coordinated evolution of yeast proteins is constrained by functional modularity. Trends in genetics: TIG 2006, 22(8):416-419. 10.1016/j.tig.2006.06.008, 16797778.
25. Boube M, Joulia L, Cribbs DL, Bourbon HM. Evidence for a mediator of RNA polymerase II transcriptional regulation conserved from yeast to man. Cell 2002, 110(2):143-151. 10.1016/S0092-8674(02)00830-9, 12150923.
26. Smits P, Smeitink JA, Heuvel LP, Huynen MA, Ettema TJ. Reconstructing the evolution of the mitochondrial ribosomal proteome. Nucleic Acids Res 2007, 35(14):4686-4703. 10.1093/nar/gkm441, 1950548, 17604309.
27. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25(1):25-29. 10.1038/75556, 10802651.
28. Hubbard T, Andrews D, Caccamo M, Cameron G, Chen Y, Clamp M, Clarke L, Coates G, Cox T, Cunningham F, et al. Ensembl 2005. Nucleic Acids Res 2005, (33 Database):D447-453. 540092, 15608235.
29. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, et al. The Pfam protein families database. Nucleic Acids Res 2004, (32 Database):D138-141. 10.1093/nar/gkh121, 308855, 14681378.