Highly scalable algorithms for robust string barcoding. (8th August 2005)
- Record Type:
- Journal Article
- Title:
- Highly scalable algorithms for robust string barcoding. (8th August 2005)
- Main Title:
- Highly scalable algorithms for robust string barcoding
- Authors:
- DasGupta, Bhaskar
Konwar, Kishori M.
Mandoiu, Ion I.
Shvartsman, Alex A. - Abstract:
- String barcoding is a recently introduced technique for genomic based identification of microorganisms. In this paper, we describe the engineering of highly scalable algorithms for robust string barcoding. Our methods enable distinguisher selection based on whole genomic sequences of hundreds of microorganisms of up to bacterial size, on a well equipped workstation. Experimental results on both randomly generated and NCBI genomic data show that whole-genome based selection results in a number of distinguishers nearly matching the information theoretic lower bounds for the problem.
- Is Part Of:
- International journal of bioinformatics research and applications. Volume 1:Number 2(2005)
- Journal:
- International journal of bioinformatics research and applications
- Issue:
- Volume 1:Number 2(2005)
- Issue Display:
- Volume 1, Issue 2 (2005)
- Year:
- 2005
- Volume:
- 1
- Issue:
- 2
- Issue Sort Value:
- 2005-0001-0002-0000
- Page Start:
- 145
- Page End:
- 161
- Publication Date:
- 2005-08-08
- Subjects:
- string barcoding -- setcover problem -- greedy algorithms -- microorganism identification -- bioinformatics -- genomic sequences -- whole genome based selection -- distinguisher selection -- highly scalable algorithms -- viruses -- bacteria
Bioinformatics -- Periodicals
570.285 - Journal URLs:
- http://www.inderscience.com/browse/index.php?journalID=155 ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1744-5485
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 8316.xml