Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Highly scalable algorithms for robust string barcoding.

Bhaskar Dasgupta, Kishori M Konwar, Ion I Mandoiu

    International Journal of Bioinformatics Research and Applications
    |December 1, 2007
    PubMed
    Summary
    This summary is machine-generated.

    Related Concept Videos

    You might also read

    Related Articles

    Articles linked to this work by shared authors, journal, and citation graph.

    Sort by
    Same author

    A Delphi survey of patients and clinicians on a unified and stratified approach to managing GCA-PMR spectrum disease.

    Rheumatology (Oxford, England)·2026
    Same author

    A conceptual framework for a RA probability score integrating classification criteria and point-of-care ultrasound in early arthritis.

    Rheumatology (Oxford, England)·2026
    Same author

    Phase 3 Trial of Secukinumab in Polymyalgia Rheumatica.

    The New England journal of medicine·2026
    Same author

    A national survey report to facilitate rheumatology ultrasound curriculum proposal.

    Rheumatology (Oxford, England)·2026
    Same author

    <i>Special Issue:</i> 13th International Conference on Computational Advances in Bio and Medical Sciences.

    Journal of computational biology : a journal of computational molecular cell biology·2026
    Same author

    A Unified, Stratified Approach to the Large Vessel Vasculitis Spectrum and Imaging Implications.

    International journal of rheumatic diseases·2026
    Same journal

    In silico analysis, annotation and characterisation of putative ESTs from Sorghum bicolor associated with heat stress.

    International journal of bioinformatics research and applications·2015
    Same journal

    Docking analysis of gallic acid derivatives as HIV-1 protease inhibitors.

    International journal of bioinformatics research and applications·2015
    Same journal

    Automatic segmentation of Potyviridae family polyproteins.

    International journal of bioinformatics research and applications·2015
    Same journal

    Neural network and rough set hybrid scheme for prediction of missing associations.

    International journal of bioinformatics research and applications·2015
    Same journal

    On the interconnection of stable protein complexes: inter-complex hubs and their conservation in Saccharomyces cerevisiae and Homo sapiens networks.

    International journal of bioinformatics research and applications·2015
    Same journal

    Diversity and evolution of the envelope gene of dengue virus type 1 circulating in India in recent times.

    International journal of bioinformatics research and applications·2015
    See all related articles

    String barcoding offers a new way to identify microorganisms using their genomes. This study develops scalable algorithms for robust string barcoding, achieving near-optimal performance with whole-genome data.

    Area of Science:

    • Genomics
    • Bioinformatics
    • Microbial Identification

    Background:

    • String barcoding is an emerging genomic technique for microbial identification.
    • Scalable and robust algorithms are needed for its practical application.

    Purpose of the Study:

    • To engineer highly scalable algorithms for robust string barcoding.
    • To enable distinguisher selection based on whole genomic sequences.

    Main Methods:

    • Development of scalable algorithms for string barcoding.
    • Distinguisher selection using whole genomic sequences of hundreds of microorganisms.
    • Testing on randomly generated and NCBI genomic data.

    Main Results:

    • Successfully engineered scalable algorithms for robust string barcoding.

    Related Experiment Videos

  • Whole-genome based selection yielded a number of distinguishers close to information-theoretic lower bounds.
  • Methods are feasible on a well-equipped workstation for bacterial-sized genomes.

    • Conclusions:

    • The developed algorithms provide a robust and scalable approach for genomic identification of microorganisms.
    • Whole-genome analysis is efficient for selecting optimal distinguishers in string barcoding.
    • This technique approaches theoretical limits for microbial identification.