Dataset Information

Mathematical and Simulation-Based Analysis of the Behavior of Admixed Taxa in the Neighbor-Joining Algorithm.

ABSTRACT: The neighbor-joining algorithm for phylogenetic inference (NJ) has been seen to have three specific properties when applied to distance matrices that contain an admixed taxon: (1) antecedence of clustering, in which the admixed taxon agglomerates with one of its source taxa before the two source taxa agglomerate with each other; (2) intermediacy of distances, in which the distance on an inferred NJ tree between an admixed taxon and either of its source taxa is smaller than the distance between the two source taxa; and (3) intermediacy of path lengths, in which the number of edges separating the admixed taxon and either of its source taxa is less than or equal to the number of edges between the source taxa. We examine the behavior of neighbor-joining on distance matrices containing an admixed group, investigating the occurrence of antecedence of clustering, intermediacy of distances, and intermediacy of path lengths. We first mathematically predict the frequency with which the properties are satisfied for a labeled unrooted binary tree selected uniformly at random in the absence of admixture. We then introduce a taxon constructed by a linear admixture of distances from two source taxa, examining three admixture scenarios by simulation: a model in which distance matrices are chosen at random, a model in which an admixed taxon is added to a set of taxa that reflect treelike evolution, and a model that introduces a perturbation of the treelike scenario. In contrast to previous conjectures, we observe that the three properties are sometimes violated by distance matrices that include an admixed taxon. However, we also find that they are satisfied more often than is expected by chance when the distance matrix contains an admixed taxon, especially when evolution among the non-admixed taxa is treelike. The results contribute to a deeper understanding of the nature of evolutionary trees constructed from data that do not necessarily reflect a treelike evolutionary process.

SUBMITTER: Kim J

PROVIDER: S-EPMC7723469 | biostudies-literature | 2019 Feb

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Mathematical and Simulation-Based Analysis of the Behavior of Admixed Taxa in the Neighbor-Joining Algorithm.

Kim Jaehee J Disanto Filippo F Kopelman Naama M NM Rosenberg Noah A NA

Bulletin of mathematical biology 20180606 2

The neighbor-joining algorithm for phylogenetic inference (NJ) has been seen to have three specific properties when applied to distance matrices that contain an admixed taxon: (1) antecedence of clustering, in which the admixed taxon agglomerates with one of its source taxa before the two source taxa agglomerate with each other; (2) intermediacy of distances, in which the distance on an inferred NJ tree between an admixed taxon and either of its source taxa is smaller than the distance between t ...[more]

PMID: 29876842

Similar Datasets

Project description:Background:The root phenotypes of different vigorous maize seeds vary a lot. Imaging roots of growing maize is a non-invasive, affordable and high throughput approach. However, it's difficult to get integral root images because of the block of the soil. The paper proposed an algorithm to repair incomplete root images for maize root fast non-invasive phenotyping detection. Results:A two-layer transparent stress growth device with two concentric cylinders was developed as mesocosms and the maize seeds were planted in the annulus of it. The maize roots grow in soil against two acrylic plastic surfaces due to the press of the small growing area to acquire more root details during roots visualization and imaging. Even though, parts of the roots are occluded which means that it's tough to extract the information of root general physical construction. For recovering gaps from disconnected root segments, Progressive Corrosion Joining (PCJ) algorithm was proposed based on the physiological characteristics of hydrotropism, geostrophic and continuity with three steps which are root image thinning, progressive corrosion and joining processing respectively. The experiments indicate that maize phenotyping parameters are negative correlation with seed aging days. And specifically, Root Number (RTN), Root Length (RTL), Root Width (RTW) and Root Extension Length (REL) of unaged and 14-day-aged maize seeds are decreased from 15.40, 82.40 mm, 1.53 mm and 82.20 mm to 4.58, 38.6 mm, 1.35 mm and 55.20 mm, and the growing speed of them are changed from 1.68 per day, 8.80 mm/d, 0.06 mm/d, 9.0 mm/d to 0.70 per day, 4.3 mm/d, 0.05 mm/d and 5.70 mm/d respectively. Whereas Root Extension Angle (REA) is basically irrelevant with the level of maize seed aging. Conclusion:The developed double-layer Annular Root Phenotyping Container (ARPC) can satisfy the general physical construction of maize as well as push each root growing along the inner wall of the container which help to acquire more root information. The presented novel PCJ algorithm can recover the missing parts, even for big gaps, of maize roots effectively according to root morphological properties. The experiments show that the proposed method can be applied to evaluate the vigor of maize seeds which has vast application prospect in high throughput root phenotyping area.

Dataset Information

Mathematical and Simulation-Based Analysis of the Behavior of Admixed Taxa in the Neighbor-Joining Algorithm.

Publications

Mathematical and Simulation-Based Analysis of the Behavior of Admixed Taxa in the Neighbor-Joining Algorithm.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets