arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.00958q-bio.PE
收藏

从最佳匹配到最佳匹配

From Best Hits to Best Matches

Peter F. Stadler, Manuela Geiß, David Schaller, Alitzel López Sánchez, Marcos E. González, Dulce I. Valdivia, Marc Hellmuth, Maribel Hernández Rosales

摘要:

许多常用的同源性检测方法从相互最相似的基因对(互惠最佳匹配)开始,作为进化上最密切相关的基因对(互惠最佳匹配)的近似。这种通过最佳命中的最佳匹配的近似对于超度量相异度变得精确,即,根据分子钟假说然而,每当旁系同源基因之间存在较大的谱系特异性速率变异时,它就失败了。在实践中,这将高水平的噪声引入到基于最佳命中的正交检测方法的输入数据中。如果基因之间的加性距离是已知的,那么进化上最密切相关的对可以通过考虑某些基因的四元组来确定,只要在每个四元组中,相对于其余三个基因的外群是已知的。\emph{A priori}对潜在物种遗传学的了解极大地促进了所需外群的识别。虽然工作流程仍然是一个启发式的,因为正确的外群不能可靠地确定在所有情况下,与谱系特定的偏见和率不对称的模拟表明,可以实现近乎完美的结果。在现实环境中,距离数据必须从序列数据中估计,因此是有噪声的,仍然可以获得高度准确的最佳匹配集。无树的正交评估方法的改进,可以预期从这里报道的最佳匹配的准确推断和最近的数学进步的理解(互惠)最佳匹配图和正交关系的组合。

英文摘要:

Many of the commonly used methods for orthology detection start from mutually most similar pairs of genes (reciprocal best hits) as an approximation for evolutionary most closely related pairs of genes (reciprocal best matches). This approximation of best matches by best hits becomes exact for ultrametric dissimilarities, i.e., under the Molecular Clock Hypothesis. It fails, however, whenever there are large lineage specific rate variations among paralogous genes. In practice, this introduces a high level of noise into the input data for best-hit-based orthology detection methods. If additive distances between genes are known, then evolutionary most closely related pairs can be identified by considering certain quartets of genes provided that in each quartet the outgroup relative to the remaining three genes is known. \emph{A priori} knowledge of underlying species phylogeny greatly facilitates the identification of the required outgroup. Although the workflow remains a heuristic since the correct outgroup cannot be determined reliably in all cases, simulations with lineage specific biases and rate asymmetries show that nearly perfect results can be achieved. In a realistic setting, where distances data have to be estimated from sequence data and hence are noisy, it is still possible to obtain highly accurate sets of best matches. Improvements of tree-free orthology assessment methods can be expected from a combination of the accurate inference of best matches reported here and recent mathematical advances in the understanding of (reciprocal) best match graphs and orthology relations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑