树、多维标度和平面图的统一框架
A Unified Framework for Trees, Multi-Dimensional Scaling and Planar Graphs
摘要:
最小二乘树,多维缩放和邻居网都是可视化多维数据的不同和流行的方法。当误差的确切形式未知时,灵活加权最小二乘法(fWLS)是拟合系统发育树的一种有效方法。这里,多项式和指数权重都用于对误差进行建模。对于多维缩放实现完全相同的模型以产生灵活加权MDS,包括作为特殊情况的方法,例如Sammon应力函数。在这里,我们将所有这些方法应用于人口遗传数据,研究包括阿拉伯人和现在广泛分散的犹太人人口的“亚伯拉罕儿童”与非洲外群和各种欧洲人口的关系。树,MDS和邻居网的数据进行了比较,在一个共同的可能性框架和每种方法的优点和缺点进行了探讨。由于这种类型的数据中的错误可能是复杂的,例如,由于意外的遗传转移,我们使用残差恢复方法来评估树和邻居网络的鲁棒性。尽管邻居网络拟合最好的所有标准,除了BIC,它的结构是不好定义的残差恢复。相比之下,fWLS树受到BIC的青睐,并且在残留的再结晶之后保留相当强的内部结构。这种结构清楚地区分了不同的欧洲和中东人群,但很明显,所有模型的误差都比仅凭抽样方差的预期要大得多。
英文摘要:
Least squares trees, multi-dimensional scaling and Neighbor Nets are all different and popular ways of visualizing multi-dimensional data. The method of flexi-Weighted Least Squares (fWLS) is a powerful method of fitting phylogenetic trees, when the exact form of errors is unknown. Here, both polynomial and exponential weights are used to model errors. The exact same models are implemented for multi-dimensional scaling to yield flexi-Weighted MDS, including as special cases methods such as the Sammon Stress function. Here we apply all these methods to population genetic data looking at the relationships of "Abrahams Children" encompassing Arabs and now widely dispersed populations of Jews, in relation to an African outgroup and a variety of European populations. Trees, MDS and Neighbor Nets of this data are compared within a common likelihood framework and the strengths and weaknesses of each method are explored. Because the errors in this type of data can be complex, for example, due to unexpected genetic transfer, we use a residual resampling method to assess the robustness of trees and the Neighbor Net. Despite the Neighbor Net fitting best by all criteria except BIC, its structure is ill defined following residual resampling. In contrast, fWLS trees are favored by BIC and retain considerable strong internal structure following residual resampling. This structure clearly separates various European and Middle Eastern populations, yet it is clear all of the models have errors much larger than expected by sampling variance alone.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。