Biomedical subjects

C Randal Linder

Publications and source records attributed to C Randal Linder.

5 recordsLinked to original sources

PubMed2004

Using MoBIoS' scalable genome join to find conserved primer pair candidates between two genomes.

MOTIVATION: For the purpose of identifying evolutionary reticulation events in flowering plants, we determine a large number of paired, conserved DNA oligomers that may be used as primers to amplify orthologous DNA regions using the polymerase chain reaction (PCR). RESULTS: We develop an initial candidate set by comparing the Arabidopsis and rice genomes using MoBIoS (Molecular Biological Information System). MoBIoS is a metric-space database management system targeting life science data. Through the use of metric-space indexing techniques, two genomes can be compared in O(mlog n), where m and n are the lengths of the genomes, versus O(mn) for BLAST-based analysis. The filtering of low-complexity regions may also be accomplished by directly assessing the uniqueness of the region. We describe mSQL, a SQL extension being developed for MoBIoS that encapsulates the algorithmic details in a common database programming language, shielding end-users from esoteric programming. AVAILABILITY: Available upon request from authors.

Arabidopsis↗

PubMed2003

Effects of genetic background on response to selection in experimental populations of Arabidopsis thaliana.

The extent to which genetic background can influence allelic fitness is poorly understood, despite having important evolutionary consequences. Using experimental populations of Arabidopsis thaliana and map-based population genetic data, we examined a multigeneration response to selection in populations with differentiated genetic backgrounds. Replicated experimental populations of A. thaliana with genetic backgrounds derived from ecotypes Landsberg and Niederzenz were subjected to strong viability and fertility selection by growing individuals from each population at high density for three generations in a growth chamber. Patterns of genome-wide selection were evaluated by examining deviations from expected frequencies of mapped molecular markers. Estimates of selection coefficients for individual genomic regions ranged from near 0 to 0.685. Genomic regions demonstrating the strongest response to selection most often were selected similarly in both genetic backgrounds. The selection response of several weakly selected regions, however, appeared to be sensitive to genetic background, but only one region showed evidence of positive selection in one background and negative selection in another. These results are most consistent with models of adaptive evolution in which allelic fitnesses are not strongly influenced by genetic background and only infrequently change in sign due to variation at other loci.

Arabidopsis↗

PubMed2003

Towards the development of computational tools for evaluating phylogenetic network reconstruction methods.

We report on a suite of algorithms and techniques that together provide a simulation flow for studying the topological accuracy of methods for reconstructing phylogenetic networks. We implemented those algorithms and techniques and used three phylogenetic reconstruction methods for a case study of our tools. We present the results of our experimental studies in analyzing the relative performance of these methods. Our results indicate that our simulator and our proposed measure of accuracy, the latter an extension of the widely used Robinson-Foulds measure, offer a robust platform for the evaluation of network reconstruction algorithms.

Algorithms↗

PubMedDate not supplied

Reconstructing reticulate evolution in species-theory and practice.

We present new methods for reconstructing reticulate evolution of species due to events such as horizontal transfer or hybrid speciation; both methods are based upon extensions of Wayne Maddison's approach in his seminal 1997 paper. Our first method is a polynomial time algorithm for constructing phylogenetic networks from two gene trees contained inside the network. We allow the network to have an arbitrary number of reticulations, but we limit the reticulation in the network so that the cycles in the network are node-disjoint ("galled"). Our second method is a polynomial time algorithm for constructing networks with one reticulation, where we allow for errors in the estimated gene trees. Using simulations, we demonstrate improved performance of this method over both NeighborNet and Maddison's method.

Computer Simulation↗

PubMedDate not supplied

Phylogenetic networks: modeling, reconstructibility, and accuracy.

Phylogenetic networks model the evolutionary history of sets of organisms when events such as hybrid speciation and horizontal gene transfer occur. In spite of their widely acknowledged importance in evolutionary biology, phylogenetic networks have so far been studied mostly for specific data sets. We present a general definition of phylogenetic networks in terms of directed acyclic graphs (DAGs) and a set of conditions. Further, we distinguish between model networks and reconstructible ones and characterize the effect of extinction and taxon sampling on the reconstructibility of the network. Simulation studies are a standard technique for assessing the performance of phylogenetic methods. A main step in such studies entails quantifying the topological error between the model and inferred phylogenies. While many measures of tree topological accuracy have been proposed, none exist for phylogenetic networks. Previously, we proposed the first such measure, which applied only to a restricted class of networks. In this paper, we extend that measure to apply to all networks, and prove that it is a metric on the space of phylogenetic networks. Our results allow for the systematic study of existing network methods, and for the design of new accurate ones.

Algorithms↗