Metaphor: Finding Bi-directional Best Hit homology relationships in (meta)genomic datasets

Genomics

Volumn 104, Issue 6, 2014, Pages 459-463

  Van der Veen, Bernd E ^a   Harris, Hugh M ^b   ODToole, Paul W ^b   Claesson, Marcus J ^b  

^a NETHERLANDS CANCER INSTITUTE   (Netherlands)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Bi directional Best Hit; BLAST; Genomics; Homology; Metagenomics

Indexed keywords

ARTICLE; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC DATABASE; HUMAN; LITERATURE; METAGENOME; METAGENOMICS; ORTHOLOGY; PARALOGY; PHYLOGENY; SEQUENCE HOMOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; LACTOBACILLUS; PROCEDURES; SEQUENCE ALIGNMENT;

LACTOBACILLUS; METAGENOME; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84919393039     PISSN: 08887543     EISSN: 10898646     Source Type: Journal    
DOI: 10.1016/j.ygeno.2014.10.008     Document Type: Article

References (18)

1. Guindon S., Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 2003, 52:696-704.
2. Enright A.J., Van Dongen S., Ouzounis C.A. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002, 30:1575-1584.
3. Altenhoff A.M., Schneider A., Gonnet G.H., Dessimoz C. OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res. 2011, 39:D289-D294.
4. Yu C., Zavaljevski N., Desai V., Reifman J. QuartetS: a fast and accurate algorithm for large-scale orthology detection. Nucleic Acids Res. 2011, 39:e88.
5. Alexeyenko A., Tamas I., Liu G., Sonnhammer E.L. Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 2006, 22:e9-e15.
6. Shi G., Peng M.C., Jiang T. MultiMSOAR 2.0: an accurate tool to identify ortholog groups among multiple genomes. PLoS One 2011, 6:e20892.
7. Jensen L.J., Julien P., Kuhn M., von Mering C., Muller J., Doerks T., Bork P. eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res. 2008, 36:D250-D254.
8. Roth A.C., Gonnet G.H., Dessimoz C. Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 2008, 9:518.
9. Deluca T.F., Wu I.H., Pu J., Monaghan T., Peshkin L., Singh S., Wall D.P. Roundup: a multi-genome repository of orthologs and evolutionary distances. Bioinformatics 2006, 22:2044-2046.
10. Wall D.P., Deluca T. Ortholog detection using the reciprocal smallest distance algorithm. Methods Mol. Biol. 2007, 396:95-110.
11. Baker D., Sali A. Protein structure prediction and structural genomics. Science 2001, 294:93-96.
12. Qin J., Li R., Raes J., Arumugam M., Burgdorf K.S., Manichanh C., Nielsen T., Pons N., Levenez F., Yamada T., Mende D.R., Li J., Xu J., Li S., Li D., Cao J., Wang B., Liang H., Zheng H., Xie Y., Tap J., Lepage P., Bertalan M., Batto J.M., Hansen T., Le Paslier D., Linneberg A., Nielsen H.B., Pelletier E., Renault P., Sicheritz-Ponten T., Turner K., Zhu H., Yu C., Li S., Jian M., Zhou Y., Li Y., Zhang X., Li S., Qin N., Yang H., Wang J., Brunak S., Dore J., Guarner F., Kristiansen K., Pedersen O., Parkhill J., Weissenbach J., Meta H.I.T.C., Bork P., Ehrlich S.D., Wang J. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010, 464:59-65.
13. Franceschini A., Szklarczyk D., Frankild S., Kuhn M., Simonovic M., Roth A., Lin J., Minguez P., Bork P., von Mering C., Jensen L.J. STRING v9.1: protein-protein interaction networks, with increased coverage and integration. Nucleic Acids Res. 2013, 41:D808-D815.
14. Sievers F., Higgins D.G. Clustal Omega, accurate alignment of very large numbers of sequences. Methods Mol. Biol. 2014, 1079:105-116.
15. Guindon S., Dufayard J.F., Lefort V., Anisimova M., Hordijk W., Gascuel O. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol. 2010, 59:307-321.
16. Keane T.M., Creevey C.J., Pentony M.M., Naughton T.J., McLnerney J.O. Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified. BMC Evol. Biol. 2006, 6:29.
17. Mai V., Greenwald B., Morris J.G., Raufman J.P., Stine O.C. Effect of bowel preparation and colonoscopy on post-procedure intestinal microbiota composition. Gut 2006, 55:1822-1823.
18. Felis G.E., Dellaglio F. Taxonomy of Lactobacilli and Bifidobacteria. Curr. Issues Intest. Microbiol. 2007, 8:44-61.