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

Alignment of BLAST high-scoring segment pairs based on the longest increasing subsequence algorithm.

Hongyu Zhang1

  • 1Celera Genomics, 45 West Gude Drive, Rockville, MD 20850, USA. me@hongyu.org

Bioinformatics (Oxford, England)
|July 23, 2003
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

Dl-3n-butylphthalide improves traumatic brain injury recovery via inhibiting autophagy-induced blood-brain barrier disruption and cell apoptosis.

Journal of cellular and molecular medicine·2019
Same author

Propranolol inhibits proliferation and induces apoptosis of hemangioma-derived endothelial cells via Akt pathway by down-regulating Ang-2 expression.

Chemico-biological interactions·2019
Same author

Berberine attenuated the cytotoxicity induced by t-BHP via inhibiting oxidative stress and mitochondria dysfunction in PC-12 cells.

Cellular and molecular neurobiology·2019
Same author

Analyzing and verifying the association of spiral-wound reverse osmosis membrane fouling with different secondary effluents: full-scale experiments.

The Science of the total environment·2019
Same author

Characterization and Functional Divergence of a Novel <i>DUF668</i> Gene Family in Rice Based on Comprehensive Expression Patterns.

Genes·2019
Same author

Histone deacetylase 6 inhibition restores autophagic flux to promote functional recovery after spinal cord injury.

Experimental neurology·2019

This study introduces a BLAST plus Longest Increasing Subsequence (LIS) algorithm strategy to reduce redundant high-scoring segment pairs (HSPs) in large-scale sequence alignments. This method improves the efficiency and accuracy of genomic sequence searches.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • The BLAST algorithm, while popular, uses local similarity searches, leading to non-global alignment information in its high-scoring segment pairs (HSPs).
  • Searching large databases like the human genome with BLAST often yields redundant HSPs due to repeated sequences, homologues, or pseudogenes, complicating data interpretation.

Purpose of the Study:

  • To develop a computational strategy for alleviating the problem of redundant HSPs in BLAST search results.
  • To introduce a two-step method combining BLAST with the Longest Increasing Subsequence (LIS) algorithm for improved sequence alignment.

Main Methods:

  • A two-step approach was developed, integrating the standard BLAST search with the Longest Increasing Subsequence (LIS) algorithm.
  • The LIS algorithm is employed to identify the longest series of consecutive HSPs within the BLAST output, filtering for significant alignments.

Related Experiment Videos

Main Results:

  • The developed BLAST+LIS strategy effectively processed thousands of cDNA and protein sequences against the human genome map.
  • This method successfully reduced redundant HSPs, providing clearer and more globally informative alignment results.

Conclusions:

  • The BLAST+LIS strategy serves as a robust tool for processing BLAST results, applicable as a standalone or complementary alignment method.
  • This approach enhances the reliability of sequence alignment in large-scale genomic projects and can be a general-purpose BLAST result processor.