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

Clustering binary fingerprint vectors with missing values for DNA array data analysis.

Andres Figueroa1, James Borneman, Tao Jiang

  • 1Department of Computer Science, University of California at Riverside, USA. andres@cs.ucr.edu

Proceedings. IEEE Computer Society Bioinformatics Conference
|February 3, 2006
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

Comparison of Outcomes and Radiation Exposure using Fiber-Optic RealShape enabled standard guidewire (FORS) vs. LumiGuide for Fenestrated-Branched Endovascular Aortic Aneurysm Repair.

Journal of vascular surgery·2026
Same author

Poly(DADMAC) incorporated lipid nanoparticles enhance the delivery of antimicrobial peptides into plant cells.

Scientific reports·2026
Same author

Nematophagous <i>Hyalorbilia</i> spp. isolated from <i>Heterodera schachtii</i> in California parasitize <i>Heterodera glycines</i>.

Journal of nematology·2026
Same author

Skin Transcriptomics Reveal Shared Molecular Mechanisms for Skin and Lung Involvement in Systemic Sclerosis.

Arthritis & rheumatology (Hoboken, N.J.)·2026
Same author

Repair a Defect Overlapping the Lip and Alar Base.

Dermatologic surgery : official publication for American Society for Dermatologic Surgery [et al.]·2026
Same author

Evolution of Creative Techniques of PMEGs for Arch Aneurysms.

Annals of vascular surgery·2026
Same journal

Epitope prediction algorithms for peptide-based vaccine design.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Keynote address: the role of algorithmic research in computational genomics.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Stepping up the pace of discovery: the genomes to life program.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Efficient reconstruction of phylogenetic networks with constrained recombination.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

A new approach for gene annotation using unambiguous sequence joining.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
See all related articles

This study introduces a discrete clustering approach for oligonucleotide fingerprinting data, improving DNA clone classification by simultaneously identifying clusters and resolving missing values. The novel method offers enhanced accuracy and speed compared to existing techniques.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Oligonucleotide fingerprinting is vital for characterizing DNA libraries, with DNA clone classification being a key application.
  • Current clustering methods often rely on real intensity values, unequally weighting positive and negative hybridization signals.
  • Existing approaches may not effectively handle unresolved or missing values in fingerprint data.

Purpose of the Study:

  • To develop a discrete clustering approach for oligonucleotide fingerprint data.
  • To address the challenge of simultaneously clustering binary fingerprints and resolving missing values.
  • To improve the accuracy and efficiency of DNA clone classification.

Main Methods:

  • Normalization and binarization of fingerprint data using control DNA clones.

Related Experiment Videos

  • Formulation of clustering as a combinatorial optimization problem.
  • Development of an efficient greedy algorithm based on MINIMUM CLIQUE PARTITION on graphs.

    • Main Results:

    • The proposed discrete approach effectively clusters binary oligonucleotide fingerprints while resolving missing values.
    • The greedy algorithm efficiently identifies maximum and special maximal cliques in the considered graphs.
    • Experimental results show the algorithm outperforms popular hierarchical and graph-based clustering methods in speed and accuracy on simulated and real data.

    Conclusions:

    • The discrete clustering method provides a more accurate approach for DNA clone classification compared to methods using real intensity values.
    • The developed algorithm demonstrates superior performance in separating DNA clones with distinct characteristics based on oligonucleotide probes.
    • This combinatorial optimization framework offers a robust solution for analyzing complex fingerprint data in molecular biology applications.