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

An improved string composition method for sequence comparison.

Guoqing Lu1, Shunpu Zhang, Xiang Fang

  • 1Department of Biology, University of Nebraska, Omaha, NE 68182, USA. glu3@mail.unomaha.edu

BMC Bioinformatics
|June 27, 2008
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

Asiaticoside alleviates hypoxic pulmonary hypertension by regulating the voltage-gated potassium channel 1.5 through the protein tyrosine phosphatase non-receptor type 7 pathway.

Phytomedicine : international journal of phytotherapy and phytopharmacology·2025
Same author

Population Genomic Survey of <i>Hypophthalmichthys molitrix</i> in the Yangtze River Basin: A RAD Sequencing Perspective.

Animals : an open access journal from MDPI·2025
Same author

CRISPR/Cas9-mediated mutation of GhCAD decreases the gossypol content of cottonseed.

Journal of biological engineering·2025
Same author

The association of oxaliplatin-induced peripheral neuropathy and falls with intercycle delays and early discontinuation of chemotherapy in older colorectal cancer patients.

Supportive care in cancer : official journal of the Multinational Association of Supportive Care in Cancer·2025
Same author

SZC-6 Promotes Diabetic Wound Healing in Mice by Modulating the M1/M2 Macrophage Ratio and Inhibiting the MyD88/NF-χB Pathway.

Pharmaceuticals (Basel, Switzerland)·2025
Same author

Novel coumarin derivative SZC-6 as an allosteric activator of SIRT3 alleviates diabetic kidney disease via the SIRT3-Foxo3a signaling axis.

Free radical biology & medicine·2025
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

A new alignment-free method improves the estimation of evolutionary information in genetic sequences by addressing statistical problems in existing composition vector methods. This robust approach enhances sequence comparison accuracy.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence comparison is fundamental in bioinformatics, with alignment-based and alignment-free methods widely used.
  • Alignment-free methods, particularly string composition vector (CV) methods, offer alternatives but face statistical limitations.
  • Existing CV methods underestimate evolutionary information in genetic sequences due to statistical issues.

Purpose of the Study:

  • To identify and address statistical problems in current string composition vector methods.
  • To propose an improved method for estimating evolutionary information in genetic sequences.
  • To enhance the accuracy and robustness of sequence comparison.

Main Methods:

  • Proposed an improved complete composition vector (CCV) method.

Related Experiment Videos

  • Utilized a uniform and independent model for sequence information estimation.
  • Conducted phylogenetic analyses using simulated and experimental datasets.
  • Main Results:

    • Identified two key problems in existing CV methods: Markov model assumption and frequency normalization.
    • The new CCV method demonstrates improved robustness in phylogenetic analyses.
    • The proposed method's robustness is comparable to alignment-based methods.

    Conclusions:

    • A new robust method for estimating evolutionary information in genetic sequences has been developed.
    • The study suggests that optimal string length selection is crucial for CCV construction.
    • The findings offer a more accurate approach to sequence comparison in bioinformatics.