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

Rapid and sensitive dot-matrix methods for genome analysis.

Yue Huang1, Ling Zhang

  • 1Lynnon Corporation, 116 rue du Milicien, Vaudreuil-Dorion, Quebec, Canada, J7V 9M4. yhuang@lynnon.com

Bioinformatics (Oxford, England)
|February 7, 2004
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

Confronting the challenges of emergency medical service in Shanghai.

Resuscitation·2011
Same author

Characterization of occult hepatitis B virus infection from blood donors in China.

Journal of clinical microbiology·2011
Same author

Cardioprotective effects of Glycyrrhiza uralensis extract against doxorubicin-induced toxicity.

International journal of toxicology·2011
Same author

Nanoscale Kirkendall effect for the synthesis of Bi2MoO6 boxes via a facile solution-phase method.

Nanoscale·2011
Same author

p62/SQSTM1 involved in cisplatin resistance in human ovarian cancer cells by clearing ubiquitinated proteins.

European journal of cancer (Oxford, England : 1990)·2011
Same author

An excellent crystal for high resistance against optical damage in visible-UV range: near-stoichiometric zirconium-doped lithium niobate.

Optics express·2011
Same journal

Cross-Domain Transfer Learning from Peptides to Metabolites Using a Multi-Property Fine-Tuned LLM.

Bioinformatics (Oxford, England)·2026
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
See all related articles

New dot-matrix methods enable efficient analysis of large biological sequences on microcomputers. These algorithms significantly reduce computation time and memory needs for genome-scale sequence comparisons.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Dot-matrix plots are standard for biological sequence similarity analysis.
  • Current tools struggle with large genome sequences (>10 Mb) due to time and memory constraints.

Purpose of the Study:

  • To develop efficient dot-matrix comparison methods for large-scale genome analysis.
  • To overcome the limitations of existing tools for microcomputer-based sequence comparison.

Main Methods:

  • Developed two novel dot-matrix comparison methods.
  • Employed a fast word search algorithm for initial similarity region identification.
  • Performed explicit comparisons on identified regions, filtering out random matches.

Main Results:

Related Experiment Videos

  • Achieved substantial reduction in computation time.
  • Generated high-quality dot-matrix plots with low background noise.
  • Demonstrated linear space requirements suitable for genome-size sequences.
  • Generated a 12 Mb Yeast genome dot-matrix plot in 80 seconds on a 1 GHz PC.

Conclusions:

  • The new methods are practical for analyzing large biological sequences on microcomputers.
  • Efficient genome-scale sequence comparison is now feasible, overcoming previous computational barriers.