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

A probabilistic algorithm for interactive huge genome comparison

P R Courtois1, M L Moncany

  • 1Computer Science Laboratory, Conservatoire National des Arts et Métiers, Paris, France.

Computer Applications in the Biosciences : CABIOS
|December 1, 1995
PubMed
Summary

A new probabilistic algorithm for genome comparison (PAGEC) enables rapid, interactive analysis of large genomic sequences. It efficiently compares DNA, reducing processing time and memory needs for genetic studies.

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

Development of a quadriplex polymerase chain reaction for human cytomegalovirus detection.

Journal of clinical laboratory analysis·1999
Same author

Clear detection and typing of herpes simplex virus types 1 and 2 by an indirect ELISA assay: comparison with three different combined methods--capture ELISA, restriction enzymes, and polymerase chain reaction.

Journal of clinical laboratory analysis·1997
Same author

Fast analysis of genomic homologies: primate immunodeficiency virus.

Journal of molecular evolution·1996
Same author

A combined indirect ELISA and immunoblotting for the detection of intrathecal herpes simplex virus IgG antibody synthesis in patients with herpes simplex virus encephalitis.

Journal of clinical laboratory analysis·1995
Same author

In vitro non-productive infection of purified natural killer cells by the BRU isolate of the human immunodeficiency virus type 1.

The Journal of general virology·1993
Same author

Comparison of some procedures to recover the PCR-amplified products for a direct sequencing.

Genetic analysis, techniques and applications·1993

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Comparing large genomic sequences is computationally intensive.
  • Existing algorithms often require significant memory and processing time.
  • Visualizing and analyzing vast amounts of genomic data presents challenges.

Purpose of the Study:

  • To introduce PAGEC (probabilistic algorithm for genome comparison), a novel probabilistic algorithm for efficient genomic sequence comparison.
  • To enable highly interactive studies of long genomic strings.
  • To address the challenges of processing time and memory usage in large-scale genome analysis.

Main Methods:

  • Developed PAGEC, a probabilistic algorithm utilizing multiple index tables for rapid comparison of nucleic acid sequences.

Related Experiment Videos

  • Implemented an interactive zooming system for detailed visualization of genomic regions.
  • Evaluated the algorithm's performance on yeast and animal nucleic acid sequences.

    • Main Results:

    • PAGEC significantly reduces processing time, achieving a 4 Mb/4 Mb comparison in approximately 13 minutes.
    • The algorithm demonstrates lower memory requirements compared to other methods.
    • Information loss due to probabilistic nature was minimal, especially with large genomic sizes, and manageable with interactive refinement.

    Conclusions:

    • PAGEC provides a flexible and efficient tool for genetic studies, offering a solution for the growing challenge of analyzing large genomic data.
    • The algorithm's interactive capabilities enhance the study of genomic strings.
    • PAGEC is valuable for visualizing and comparing DNA sequences, aiding genetic research.