Broccoli: Combining Phylogenetic and Network Analyses for Orthology Assignment
Broccoli: Combining Phylogenetic and Network Analyses for Orthology Assignment
复制标题
DOI:
10.1093/molbev/msaa159
复制
发表时间:
2020-11-01
影响因子:
10.7
通讯作者:
Colbourne, John K.
中科院分区:
文献类型:
--
作者:
Derelle, Romain;Philippe, Herve;Colbourne, John K.
Orthology assignment is a key step of comparative genomic studies, for which many bioinformatic tools have been developed. However, all gene clustering pipelines are based on the analysis of protein distances, which are subject to many artifacts. In this article, we introduce Broccoli, a user-friendly pipeline designed to infer, with high precision, orthologous groups, and pairs of proteins using a phylogeny-based approach. Briefly, Broccoli performs ultrafast phy-logenetic analyses on most proteins and builds a network of orthologous relationships. Orthologous groups are then identified from the network using a parameter-free machine learning algorithm. Broccoli is also able to detect chimeric proteins resulting from gene-fusion events and to assign these proteins to the corresponding orthologous groups. Tested on two benchmark data sets, Broccoli outperforms current orthology pipelines. In addition, Broccoli is scalable, with runtimes similar to those of recent distance-based pipelines. Given its high level of performance and efficiency, this new pipeline represents a suitable choice for comparative genomic studies. Broccoli is freely available at https://github.com/rderelle/Broccoli.