J Comput Biol. 1999 Summer;6(2):237-52.

Construction of physical maps from oligonucleotide fingerprints data.

Source

Department of Computer Science, Sackler Faculty of Exact Sciences, Tel-Aviv University, Israel.

Abstract

A new algorithm for the construction of physical maps from hybridization fingerprints of short oligonucleotide probes has been developed. Extensive simulations in high-noise scenarios show that the algorithm produces an essentially completely correct map in over 95% of trials. Tests for the influence of specific experimental parameters demonstrate that the algorithm is robust to both false positive and false negative experimental errors. The algorithm was also tested in simulations using real DNA sequences of C. elegans, E. coli, S. cerevisiae, and H. sapiens. To overcome the non-randomness of probe frequencies in these sequences, probes were preselected based on sequence statistics and a screening process of the hybridization data was developed. With these modifications, the algorithm produced very encouraging results.

PMID:: 10421525; [PubMed - indexed for MEDLINE]

LinkOut - more resources

Full Text Sources

Other Literature Sources

COS Scholar Universe

Molecular Biology Databases

Saccharomyces Genome Database

Supplemental Content

Related citations

AMASS: a structured pattern matching approach to shotgun sequence assembly. [J Comput Biol. 1999]
AMASS: a structured pattern matching approach to shotgun sequence assembly.
Kim S, Segre AM. J Comput Biol. 1999 Summer; 6(2):163-86.
An algorithm for the assembly of robust physical maps based on a combination of multi-level hybridization data and fingerprinting data. [Comput Chem. 1999]
An algorithm for the assembly of robust physical maps based on a combination of multi-level hybridization data and fingerprinting data.
Sasinowska H, Sasinowski M. Comput Chem. 1999 Jun 15; 23(3-4):251-62.
Physical mapping by STS hybridization: algorithmic strategies and the challenge of software evaluation. [J Comput Biol. 1995]
Physical mapping by STS hybridization: algorithmic strategies and the challenge of software evaluation.
Greenberg DS, Istrail S. J Comput Biol. 1995 Summer; 2(2):219-73.
W (A or T) sequences as probes and primers suitable for genomic mapping and fingerprinting. [Nucleic Acids Res. 1991]
W (A or T) sequences as probes and primers suitable for genomic mapping and fingerprinting.
Drmanac R, Nizetic D, Lennon GG, Beitverda A, Lehrach H. Nucleic Acids Res. 1991 Nov 11; 19(21):5839-42.
Parallel construction of orthologous sequence-ready clone contig maps in multiple species. [Genome Res. 2002]
Parallel construction of orthologous sequence-ready clone contig maps in multiple species.
Thomas JW, Prasad AB, Summers TJ, Lee-Lin SQ, Maduro VV, Idol JR, Ryan JF, Thomas PJ, McDowell JC, Green ED. Genome Res. 2002 Aug; 12(8):1277-85.

See reviews... See all...

Cited by 2 PubMed Central articles

LTC: a novel algorithm to improve the efficiency of contig assembly for physical mapping in complex genomes. [BMC Bioinformatics. 2010]
LTC: a novel algorithm to improve the efficiency of contig assembly for physical mapping in complex genomes.
Frenkel Z, Paux E, Mester D, Feuillet C, Korol A. BMC Bioinformatics. 2010 Nov 30; 11:584. Epub 2010 Nov 30.
Automatic layout and visualization of biclusters. [Algorithms Mol Biol. 2006]
Automatic layout and visualization of biclusters.
Grothaus GA, Mufti A, Murali TM. Algorithms Mol Biol. 2006 Sep 4; 1:15. Epub 2006 Sep 4.

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Construction of physical maps from oligonucleotide fingerprints data.
Construction of physical maps from oligonucleotide fingerprints data.
J Comput Biol. 1999 Summer ;6(2):237-52.

PubMed
Extensive and divergent circadian gene expression in liver and heart.
Extensive and divergent circadian gene expression in liver and heart.
Nature. 2002 May 2 ;417(6884):78-83. Epub 2002 Apr 21 .

PubMed
The new melanoma staging system.
The new melanoma staging system.
Cancer Control. 2002 Jan-Feb ;9(1):9-15.

PubMed
Converting IL-15 to a superagonist by binding to soluble IL-15R{alpha}.
Converting IL-15 to a superagonist by binding to soluble IL-15R{alpha}.
Proc Natl Acad Sci U S A. 2006 Jun 13 ;103(24):9166-71. Epub 2006 Jun 6 .

PubMed
Wasting cash--the decline of the British biotech sector.
Wasting cash--the decline of the British biotech sector.
Nat Biotechnol. 2009 Jun ;27(6):531-7.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Display Settings:

Send to:

Construction of physical maps from oligonucleotide fingerprints data.

Source

Abstract

Publication Types, MeSH Terms, Substances

Publication Types

MeSH Terms

Substances

LinkOut - more resources

Full Text Sources

Other Literature Sources

Molecular Biology Databases

Supplemental Content

Related citations

Cited by 2 PubMed Central articles

Related information

Recent activity

Simple NCBI Directory

Getting Started

Resources

Popular

Featured

NCBI Information