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, Riverside 92521, USA. andres@cs.ucr.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|February 11, 2005
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

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

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

Investigations on Multiple Protein Scaffold Filling.

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

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

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

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

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

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

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

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study introduces a novel discrete approach for clustering oligonucleotide fingerprints, improving DNA clone classification. The new greedy algorithm efficiently resolves missing data and enhances accuracy compared to existing methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Oligonucleotide fingerprinting is a DNA array-based method for characterizing libraries and classifying DNA clones.
  • Current clustering methods often rely on real intensity values, unequally weighting positive and negative hybridization signals.

Purpose of the Study:

  • To develop a discrete clustering approach for oligonucleotide fingerprints that handles missing values.
  • To improve the accuracy of DNA clone classification using oligonucleotide fingerprint data.

Main Methods:

  • Data normalization and binarization using control DNA clones.
  • Formulating clustering as a combinatorial optimization problem to simultaneously identify clusters and resolve missing values.
  • Developing an efficient greedy algorithm based on MINIMUM CLIQUE PARTITION on graphs.

Related Experiment Videos

Main Results:

  • The proposed greedy algorithm efficiently finds maximum and special maximal cliques.
  • Preliminary results show the algorithm is faster and performs better than hierarchical and graph-based methods.
  • The discrete approach demonstrates higher accuracy in separating DNA clones with distinct characteristics.

Conclusions:

  • The discrete combinatorial optimization approach offers a more accurate method for clustering oligonucleotide fingerprints.
  • This method effectively addresses missing data and improves DNA clone classification.
  • The greedy algorithm provides an efficient solution for analyzing complex fingerprint data.