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

Time and memory efficient algorithm for extracting palindromic and repetitive subsequences in nucleic acid sequences.

T Tsunoda1, M Fukagawa, T Takagi

  • 1Institute of Medical Science, University of Tokyo, Japan.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|June 25, 1999
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 postoperative biomechanical function between anatomic double-bundle and single-bundle ACL reconstructions using calcium phosphate-hybridized tendon grafts in goats.

Orthopaedics & traumatology, surgery & research : OTSR·2017
Same author

Two cases of nephrotic syndrome (NS)-induced acute kidney injury (AKI) associated with renal hypouricemia.

Clinical nephrology·2011
Same author

Homocysteine and folic acid levels in hemodialysis patients treated with sevelamer hydrochloride.

Clinical nephrology·2010
Same author

Contrast-induced ultrasonography with Levovist in a case of exercise-induced acute kidney injury without rhabdomyolysis.

Clinical nephrology·2010
Same author

FGF23: a key player in mineral and bone disorder in CKD.

Nefrologia : publicacion oficial de la Sociedad Espanola Nefrologia·2009
Same author

The making of a bone in blood vessels: from the soft shell to the hard bone.

Kidney international·2007

This study introduces an efficient algorithm to find long, repeating, and palindromic DNA sequences. The method aids in understanding nucleic acid structure and function through automated sequence analysis.

Area of Science:

  • Genomic science
  • Structural biology
  • Bioinformatics

Background:

  • The relationship between nucleic acid sequence and structure is crucial for biological function and is evolutionarily conserved.
  • Specific sequence patterns like palindromes and repeats have significant biophysical roles, influencing molecular recognition, secondary structure formation (e.g., stem-loops), and global nucleic acid architecture.
  • These sequence features impact fundamental biological processes including genetic networks, signal transduction pathways, and tissue-specific gene expression.

Purpose of the Study:

  • To develop an automated method for identifying specific, co-occurring character sequences of arbitrary and potentially long lengths within nucleic acid sequences.
  • To address the growing need for efficient computational tools to analyze the complex interplay between DNA sequence and structure.
  • To provide a scalable algorithm for detecting sequence repeats and palindromes at arbitrary separations.

Related Experiment Videos

Main Methods:

  • An algorithm was developed to identify the maximum match sequence at each position.
  • The algorithm achieves a computational cost of O(N log N) and requires O(N) memory space.
  • The method focuses on extracting identical character sequences with arbitrary length and separation.

Main Results:

  • The algorithm successfully identified significant palindromic and repetitive sequences within DNA.
  • Unexpectedly large palindromes and repeats were discovered in the analyzed DNA sequences.
  • The computational efficiency allows for the analysis of very long nucleic acid sequences.

Conclusions:

  • The proposed algorithm offers an efficient and scalable solution for identifying complex sequence patterns in genomics.
  • The findings highlight the prevalence of large palindromes and repeats, suggesting their importance in DNA structure and function.
  • Automated analysis of sequence-structure relationships is vital for advancing genomic science and structural biology.