用于基因树的路径标记调和（PLR）相异度度量
The Path-Label Reconciliation (PLR) Dissimilarity Measure for Gene Trees
AI总结：
本研究提出一种新型半度量PLR相异度，用于比较与同一物种树调和的基因树，兼顾拓扑、基因-物种映射和进化事件差异，可线性时间计算，距离分布更均匀且不易高估微小拓扑差异，兼具理论严谨性与实用性。
摘要：
在本研究中，我们探究了一种用于比较与同一物种树相调和的基因树的新型半度量方法，即路径标记调和（Path-Label Reconciliation, PLR）相异度度量。该方法不仅量化了调和后基因树的拓扑结构差异，还考虑了预测的祖先基因-物种映射以及物种形成/复制事件中的不一致性，是对Robinson-Foulds（RF）及其标记扩展版本LRF和ELRF等现有度量指标的改进。方法中包含一个可调参数α，用户可通过它调整物种映射分量与事件标记分量之间的权重平衡。我们证明了PLR可在线性时间内计算，且属于半度量。我们还讨论了调和基因树度量的直径（这在实际归一化中十分重要），并给出了PLR、LRF和ELRF的直径初始界值。为验证PLR的性能，我们模拟了调和过程，并将其与LRF和ELRF进行对比。结果表明，PLR的距离取值范围分布更均匀，在拓扑结构发生微小变化时，更不容易高估差异，同时具备计算高效的特点。我们的发现显示，理论直径在实际场景中极少能达到。PLR度量结合了理论严谨性与实际适用性，推动了系统发育调和领域的发展。未来的研究将进一步完善其数学性质，探索其在不同类型树上的性能，并将其与现有的生物信息学工具整合，以开展大规模进化分析。开源代码可在以下网址获取：https://pypi.org/project/parle/
英文摘要：
In this study, we investigate the problem of comparing gene trees reconciled with the same species tree using a novel semi-metric, called the Path-Label Reconciliation (PLR) dissimilarity measure. This approach not only quantifies differences in the topology of reconciled gene trees, but also considers discrepancies in predicted ancestral gene-species maps and speciation/duplication events, offering a refinement of existing metrics such as Robinson-Foulds (RF) and their labeled extensions LRF and ELRF. A tunable parameter α also allows users to adjust the balance between its species map and event labeling components. We show that PLR can be computed in linear time and that it is a semi-metric. We also discuss the diameters of reconciled gene tree measures, which are important in practice for normalization, and provide initial bounds on PLR, LRF, and ELRF. To validate PLR, we simulate reconciliations and perform comparisons with LRF and ELRF. The results show that PLR provides a more evenly distributed range of distances, making it less susceptible to overestimating differences in the presence of small topological changes, while at the same time being computationally efficient. Our findings suggest that the theoretical diameter is rarely reached in practice. The PLR measure advances phylogenetic reconciliation by combining theoretical rigor with practical applicability. Future research will refine its mathematical properties, explore its performance on different tree types, and integrate it with existing bioinformatics tools for large-scale evolutionary analyses. The open source code is available at: https://pypi.org/project/parle/.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
