PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 7497127

Ordering clone libraries in computational biology.

M Dyer·A Frieze·S Suen
View original source ↗Export metadata ↓

Abstract

We consider a probabilistic model, due to Lander and Waterman and to Alizadeh, Karp, Newberg and Weisser, for the physical mapping of DNA molecules. Within this model, we answer precisely a question of Alizadeh et al. concerning the minimum number of probes required to reconstruct the entire ordering of a given clone library with high probability. We also examine the related problem of determining the least number of probes required to construct a "tiling" for the library. We give a fairly precise characterization for this number.

Explore related subjects

Chromosome MappingCloning, MolecularDNAGene LibraryMathematicsModels, GeneticProbabilityJournal ArticleResearch Support, Non-U.S. Gov'tResearch Support, U.S. Gov't, Non-P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

M Dyer, A Frieze, S Suen. 1995. Ordering clone libraries in computational biology.. https://doi.org/10.1089/cmb.1995.2.207

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

Mitotic karyotyping and FISH mapping of the gender-specific locus indicate an advanced XY system in Hippophae rhamnoides.

Hippophae rhamnoides ssp. turkestanica, a subdioecious plant inhabiting the cold desert of the Indian Himalaya, has gained immense recognition for its nutritional and medicinal values. In recent years, the plant species has proven to be a suitable system to understand the evolution of dioecy. Despite its biological significance, the cytogenetics of this dioecious plant is unclear due to various conflicting accounts of its X-Y chromosome system, particularly the length of Y-chromosome. In this study, we resolved these ambiguities through comprehensive cytogenetic analyses across diverse western Himalayan populations. Using morphometric analysis and fluorescence in situ hybridization (FISH) with a gender-specific marker (HRMSSR), we confirmed homomorphic XX chromosomes in females and heteromorphic sex-chromosomes in males with a notably smaller Y-chromosome. The investigation also revealed a predominant somatic chromosome number of 2n = 24, although minor deviations (2n = 18, 20, 22) appeared at the seed level. These findings highlight an evolutionarily advanced sex-chromosome system. This first detailed cytogenetic investigation of Himalayan Seabuckthorn provides critical insights into the chromosomal architecture, laying a crucial foundation for future evolutionary, genomic, and conservation studies in the species.

Chromosome Mapping↗
PubMed2007

Methods for linkage disequilibrium mapping in crops.

Linkage disequilibrium (LD) mapping in plants detects and locates quantitative trait loci (QTL) by the strength of the correlation between a trait and a marker. It offers greater precision in QTL location than family-based linkage analysis and should therefore lead to more efficient marker-assisted selection, facilitate gene discovery and help to meet the challenge of connecting sequence diversity with heritable phenotypic differences. Unlike family-based linkage analysis, LD mapping does not require family or pedigree information and can be applied to a range of experimental and non-experimental populations. However, care must be taken during analysis to control for the increased rate of false positive results arising from population structure and variety interrelationships. In this review, we discuss how suitable the recently developed alternative methods of LD mapping are for crops.

Chromosome Mapping↗
PubMed2007

An efficient method for producing an indexed, insertional-mutant library in rice.

Generation of an indexed, saturated, insertional-mutant library is an aid to understanding the functions of genes in an organism. However, 10 years of work by many investigators have not yet yielded such a library in rice. The major reason is that determining the chromosomal locations of a very large number of random insertion mutants by flanking sequence analysis is highly labor intensive, and therefore, libraries that do exist have not been indexed. We report here an efficient procedure to construct an indexed, region-specific, insertional-mutant library of rice. The procedure makes use of efficient long-PCR-based high-throughput indexing, coupled with a random but anchored population of Ds transposants. Long-PCR indexing allows rapid and simultaneous determination of the chromosomal locations of a large number of mutants that surround a particular anchor line, thus converting a random library into an indexed one. Such a library can be used directly, without the need to screen a large random library for a desired mutant plant.

Chromosome Mapping↗