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

EMMA: an efficient massive mapping algorithm using improved approximate mapping filtering.

Xin Zhang1, Zhi-Wei Cao, Zhi-Xin Lin

  • 1Institute of Micro/Nano Science and Technology, Shanghai Jiaotong University, Shanghai 200030, China.

Acta Biochimica Et Biophysica Sinica
|December 8, 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

The Long Non-Coding RNA NEAT1 Promotes Gastric Cancer Cell Proliferation and Invasion by Regulating miR-103a/ STAMBPL1 Axis.

Technology in cancer research & treatment·2020
Same author

[A survey of health effects on population exposure to a dust event in Beijing City].

Wei sheng yan jiu = Journal of hygiene research·2010
Same author

Preventive effects of syngeneic bone marrow transplantation on diabetic nephropathy in mice.

Transplant immunology·2010
Same author

[Cholecystokinin stimulates peptide chain elongation in mouse pancreatic acini and its molecular mechanism].

Zhong nan da xue xue bao. Yi xue ban = Journal of Central South University. Medical sciences·2010
Same author

An improved formulation screening and optimization method applied to the development of a self-microemulsifying drug delivery system.

Chemical & pharmaceutical bulletin·2010
Same author

Site-specific chemistry directed by a bifunctional nanostructured surface.

Langmuir : the ACS journal of surfaces and colloids·2009

Efficient massive mapping algorithm (EMMA) significantly speeds up cDNA to genome mapping. This new algorithm is 2-41 times faster than BLAT, improving computational efficiency for large-scale genomic sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Mapping large cDNA datasets to genomic sequences is computationally intensive.
  • Existing algorithms like BLAT face challenges with speed and efficiency for massive datasets.

Purpose of the Study:

  • To introduce and evaluate the Efficient Massive Mapping Algorithm (EMMA).
  • To improve the speed and efficiency of mapping massive cDNAs onto genomic sequences.

Main Methods:

  • Development of EMMA utilizing an enhanced suffix array and pruned fast hash table for approximate mapping.
  • Incorporation of block alignment extensions and k-longest paths algorithms.
  • Comparative analysis against the classical BLAT software.

Main Results:

Related Experiment Videos

  • EMMA demonstrates a significant speed improvement, ranging from 2 to 41 times faster than BLAT.
  • Similar prediction precisions were maintained compared to BLAT.
  • The algorithm efficiently handles massive cDNA mapping tasks.

Conclusions:

  • EMMA offers a substantial advancement in computational efficiency for cDNA-to-genome mapping.
  • The algorithm's speed and precision make it a valuable tool for large-scale genomic research.
  • EMMA represents a more efficient alternative to existing mapping software.