当前位置： SCI文献检索 > MOLECULAR BIOLOGY AND EVOLUTION期刊下所有文献 > Phylogenetic Clustering by Linear Integer Programming (PhyCLIP).

Phylogenetic Clustering by Linear Integer Programming (PhyCLIP).

Abstract：

:Subspecies nomenclature systems of pathogens are increasingly based on sequence data. The use of phylogenetics to identify and differentiate between clusters of genetically similar pathogens is particularly prevalent in virology from the nomenclature of human papillomaviruses to highly pathogenic avian influenza (HPAI) H5Nx viruses. These nomenclature systems rely on absolute genetic distance thresholds to define the maximum genetic divergence tolerated between viruses designated as closely related. However, the phylogenetic clustering methods used in these nomenclature systems are limited by the arbitrariness of setting intra and intercluster diversity thresholds. The lack of a consensus ground truth to define well-delineated, meaningful phylogenetic subpopulations amplifies the difficulties in identifying an informative distance threshold. Consequently, phylogenetic clustering often becomes an exploratory, ad hoc exercise. Phylogenetic Clustering by Linear Integer Programming (PhyCLIP) was developed to provide a statistically principled phylogenetic clustering framework that negates the need for an arbitrarily defined distance threshold. Using the pairwise patristic distance distributions of an input phylogeny, PhyCLIP parameterizes the intra and intercluster divergence limits as statistical bounds in an integer linear programming model which is subsequently optimized to cluster as many sequences as possible. When applied to the hemagglutinin phylogeny of HPAI H5Nx viruses, PhyCLIP was not only able to recapitulate the current WHO/OIE/FAO H5 nomenclature system but also further delineated informative higher resolution clusters that capture geographically distinct subpopulations of viruses. PhyCLIP is pathogen-agnostic and can be generalized to a wide variety of research questions concerning the identification of biologically informative clusters in pathogen phylogenies. PhyCLIP is freely available at http://github.com/alvinxhan/PhyCLIP, last accessed March 15, 2019.

journal_name

Mol Biol Evol

journal_title

Molecular biology and evolution

authors

Han AX,Parker E,Scholer F,Maurer-Stroh S,Russell CA

doi

10.1093/molbev/msz053

subject

Has Abstract

pub_date

2019-07-01 00:00:00

pages

1580-1595

issue

eissn

0737-4038

issn

1537-1719

pii

5373046

journal_volume

pub_type

杂志文章

在线工具

Phylogenetic Clustering by Linear Integer Programming (PhyCLIP).