Journal Article

Orthology Detection Combining Clustering and Synteny for Very Large Datasets

Wieseke, Nicolas, Thévenin, Annelyse, Doerr, Daniel, Stoye, Jens, Prohaska, Sonja J., Stadler, Peter F., Lechner, Marcus, Hartmann, Roland K., Hernandez-Rosales, Maribel

2014

Overview

The elucidation of orthology relationships is an important step both in gene function prediction as well as towards understanding patterns of sequence evolution. Orthology assignments are usually derived directly from sequence similarities for large data because more exact approaches exhibit too high computational costs. Here we present PoFF, an extension for the standalone tool Proteinortho, which enhances orthology detection by combining clustering, sequence similarity, and synteny. In the course of this work, FFAdj-MCS, a heuristic that assesses pairwise gene order using adjacencies (a similarity measure related to the breakpoint distance) was adapted to support multiple linear chromosomes and extended to detect duplicated regions. PoFF largely reduces the number of false positives and enables more fine-grained predictions than purely similarity-based approaches. The extension maintains the low memory requirements and the efficient concurrency options of its basis Proteinortho, making the software applicable to very large datasets.

• Publisher: Public Library of Science,Public Library of Science (PLoS)
• Subject: Algorithms / Bacterial Proteins - genetics / Bioinformatics / Biology and Life Sciences / Biotechnology / Chromosomes / Cluster Analysis / Clustering / Computer and Information Sciences / Computer applications / Computer science / Computer Simulation / Concurrency / Datasets / Datasets as Topic / Gene order / Genes / Genes, Bacterial / Genomes / Genomics / Informatics / Interdisciplinary aspects / Macroevolution / Mathematics / Models, Genetic / Orthology / Phylogenetics / Research and Analysis Methods / Similarity / Simulation / Software / Synteny / Trees