Detecting the node-density artifact in phylogeny reconstruction

The node-density effect is an artifact of phylogeny reconstruction that can cause branch lengths to be underestimated in areas of the tree with fewer taxa. Webster, Payne, and Pagel (2003, Science 301:478) introduced a statistical procedure (the "delta" test) to detect this artifact, and here we report the results of computer simulations that examine the test's performance. In a sample of 50,000 random data sets, we find that the delta test detects the artifact in 94.4% of cases in which it is present. When the artifact is not present (n = 10,000 simulated data sets) the test showed a type I error rate of approximately 1.69%, incorrectly reporting the artifact in 169 data sets. Three measures of tree shape or "balance" failed to predict the size of the node-density effect. This may reflect the relative homogeneity of our randomly generated topologies, but emphasizes that nearly any topology can suffer from the artifact, the effect not being confined only to highly unevenly sampled or otherwise imbalanced trees. The ability to screen phylogenies for the node-density artifact is important for phylogenetic inference and for researchers using phylogenetic trees to infer evolutionary processes, including their use in molecular clock dating. [Delta test; molecular clock; molecular evolution; node-density effect; phylogenetic reconstruction; speciation; simulation.]

Cross-species amplification and phylogenetic reconstruction using fragaria microsatellite primers

Twenty-eight microsatellite primer pairs developed from Fragaria vesca ‘Rügen’ were applied to sixteen accessions representing eight diploid Fragaria species. The number of alleles generated, the power of discrimination and the percentage of accessions where no PCR product could be amplified were calculated for each locus for the thirteen non-F. vesca accessions. A phylogeny was then generated for the species accessions sampled, using the presence or absence of alleles at the polymorphic loci as character states. Despite the problems inherent in phylogeny reconstruction from microsatellite data, the phylogeny showed some congruence with a previously published phylogeny of Fragaria, based on nucleotide sequence data. However, relationships inferred from microsatellite allele data were relatively unresolved and poorly supported. The genetic basis of allelic polymorphisms at specific loci was investigated through direct sequencing of the PCR products amplified by three primer pairs. The potential utility of sequence data generated from microsatellite loci in evolutionary studies of closely related species groups is briefly explored.

Towards the automatic reconstruction of dendritic trees using particle filters

The 3D reconstruction of a Golgi-stained dendritic tree from a serial stack of images captured with a transmitted light bright-field microscope is investigated. Modifications to the bootstrap filter are discussed such that the tree structure may be estimated recursively as a series of connected segments. The tracking performance of the bootstrap particle filter is compared against Differential Evolution, an evolutionary global optimisation method, both in terms of robustness and accuracy. It is found that the particle filtering approach is significantly more robust and accurate for the data considered.

Optimal 3D surface reconstruction from multiview photographic images

This paper describes a new method for reconstructing 3D surface using a small number, e.g. 10, of 2D photographic images. The images are taken at different viewing directions by a perspective camera with full prior knowledge of the camera configurations. The reconstructed object's surface is represented a set of triangular facets. We empirically demonstrate that if the viewing directions are uniformly distributed around the object's viewing sphere, then the reconstructed 3D points optimally cluster closely on a highly curved part of the surface and are widely, spread on smooth or fat parts. The advantage of this property is that the reconstructed points along a surface or a contour generator are not undersampled or underrepresented because surfaces or contours should be sampled or represented with more densely points where their curvatures are high. The more complex the contour's shape, the greater is the number of points required, but the greater the number of points is automatically generated by the proposed method Given that the viewing directions are uniformly distributed, the number and distribution of the reconstructed points depend on the shape or the curvature of the surface regardless of the size of the surface or the size of the object.

3D surface point and wireframe reconstruction from multiview photographic images

This paper describes a new method for reconstructing 3D surface points and a wireframe on the surface of a freeform object using a small number, e.g. 10, of 2D photographic images. The images are taken at different viewing directions by a perspective camera with full prior knowledge of the camera configurations. The reconstructed surface points are frontier points and the wireframe is a network of contour generators. Both of them are reconstructed by pairing apparent contours in the 2D images. Unlike previous works, we empirically demonstrate that if the viewing directions are uniformly distributed around the object's viewing sphere, then the reconstructed 3D points automatically cluster closely on a highly curved part of the surface and are widely spread on smooth or flat parts. The advantage of this property is that the reconstructed points along a surface or a contour generator are not under-sampled or under-represented because surfaces or contours should be sampled or represented with more densely points where their curvatures are high. The more complex the contour's shape, the greater is the number of points required, but the greater the number of points is automatically generated by the proposed method. Given that the viewing directions are uniformly distributed, the number and distribution of the reconstructed points depend on the shape or the curvature of the surface regardless of the size of the surface or the size of the object. The unique pattern of the reconstructed points and contours may be used in 31) object recognition and measurement without computationally intensive full surface reconstruction. The results are obtained from both computer-generated and real objects. (C) 2007 Elsevier B.V. All rights reserved.

Optimal 3D surface reconstruction from a small number of conventional 2D X-ray images

This paper describes a method for reconstructing 3D frontier points, contour generators and surfaces of anatomical objects or smooth surfaces from a small number, e. g. 10, of conventional 2D X-ray images. The X-ray images are taken at different viewing directions with full prior knowledge of the X-ray source and sensor configurations. Unlike previous works, we empirically demonstrate that if the viewing directions are uniformly distributed around the object's viewing sphere, then the reconstructed 3D points automatically cluster closely on a highly curved part of the surface and are widely spread on smooth or flat parts. The advantage of this property is that the reconstructed points along a surface or a contour generator are not under-sampled or under-represented because surfaces or contours should be sampled or represented with more densely points where their curvatures are high. The more complex the contour's shape, the greater is the number of points required, but the greater the number of points is automatically generated by the proposed method. Given that the number of viewing directions is fixed and the viewing directions are uniformly distributed, the number and distribution of the reconstructed points depend on the shape or the curvature of the surface regardless of the size of the surface or the size of the object. The technique may be used not only in medicine but also in industrial applications.

Reconstruction of historical pollination rates reveals linked declines of pollinators and plants

Widespread reports of low pollination rates suggest a recent anthropogenic decline in pollination that could threaten natural and agricultural ecosystems. Nevertheless, unequivocal evidence for a decline in pollination over time has remained elusive because it was not possible to determine historical pollination rates. Here we demonstrate a widely applicable method for reconstructing historical pollination rates, thus allowing comparison with contemporary rates from the same sites. We focused on the relationship between the oil-collecting bee Rediviva peringueyi (Melittidae) and the guild of oil-secreting orchid species (Coryciinae) that depends on it for pollination. The guild is distributed across the highly transformed and fragmented lowlands of the Cape Region of South Africa. We show that rehydrated herbarium specimens of Pterygodium catholicum, the most abundant member of the guild, contain a record of past pollinator activity in the form of pollinarium removal rates. Analysis of a pollination time series showed a recent decline in pollination on Signal Hill, a small urban conservation area. The same herbaria contain historical species occurrence data. We analyzed this data and found that there has been a contemporaneous shift in orchid guild composition in urban areas due to the local extirpation of the non-clonal species, consistent with their greater dependence on seeds and pollination for population persistence.