Phylogenetic Novelty Scores: a New Approach for Weighting Genetic Sequences

Abstract

BackgroundMany important applications in bioinformatics, including sequence alignment and protein family profiling, employ sequence weighting schemes to mitigate the effects of non-independence of homologous sequences and under- or over-representation of certain taxa in a dataset. These schemes aim to assign high weights to sequences that are novel compared to the others in the same dataset, and low weights to sequences that are over-represented. ResultsWe formalise this principle by rigorously defining the evolutionary novelty of a sequence within an alignment. This results in new sequence weights that we call phylogenetic novelty scores. These scores have various desirable properties, and we showcase their use by considering, as an example application, the inference of character frequencies at an alignment column -- important, for example, in protein family profiling. We give computationally efficient algorithms for calculating our scores and, using simulations, show that they improve the accuracy of character frequency estimation compared to existing sequence weighting schemes. ConclusionsOur phylogenetic novelty scores can be useful when an evolutionarily meaningful system for adjusting for uneven taxon sampling is desired. They have numerous possible applications, including estimation of evolutionary conservation scores and sequence logos, identification of targets in conservation biology, and improving and measuring sequence alignment accuracy.