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

On half gapped seed.

Wei Chen1, Wing-kin Sung

  • 1School of Computing, National University of Singapore, Singapore, 117543. chenwei1@comp.nus.edu.sg

Genome Informatics. International Conference on Genome Informatics
|February 12, 2005
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

[Responses of Shenyang urban tree phrenology to climate warming].

Ying yong sheng tai xue bao = The journal of applied ecology·2007
Same author

Clinicopathologic features and results of transcatheter arterial chemoembolization for osteosarcoma.

Cardiovascular and interventional radiology·2007
Same author

[The clinical significance of expression and amplification of FGF3 in bladder transitional cell carcinoma].

Zhonghua yi xue za zhi·2007
Same author

Efficient in vivo 31P magnetization transfer approach for noninvasively determining multiple kinetic parameters and metabolic fluxes of ATP metabolism in the human brain.

Magnetic resonance in medicine·2006
Same author

Tuning the hole injection barrier at the organic/metal interface with self-assembled functionalized aromatic thiols.

The journal of physical chemistry. B·2006
Same author

Mutation screening of brain-expressed X-chromosomal miRNA genes in 464 patients with nonsyndromic X-linked mental retardation.

European journal of human genetics : EJHG·2006
Same journal

Linear regression models predicting strength of transcriptional activity of promoters.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Sign: large-scale gene network estimation environment for high performance computing.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Docking-calculation-based method for predicting protein-RNA interactions.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Mechanism of cell cycle disruption by multiple p53 pulses.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Database for crude drugs and Kampo medicine.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

A dynamic programming algorithm to predict synthesis processes of tree-structured compounds with graph grammar.

Genome informatics. International Conference on Genome Informatics·2011
See all related articles

We introduce a novel "half seed" for homology search tools, improving sensitivity and efficiency over traditional methods. This new seed offers flexible trade-offs for precise results, even with limited hardware resources.

Area of Science:

  • Bioinformatics
  • Computational Biology

Background:

  • Homology search tools like BLAST are crucial for sequence analysis.
  • Existing seed types, such as consecutive seeds, have limitations in sensitivity and efficiency.
  • Newer methods like PatternHunter use gapped seeds, offering improvements but with less flexibility.

Purpose of the Study:

  • To propose a new seed type, the "half seed", for Blast-like homology search tools.
  • To enhance the sensitivity and efficiency of sequence homology searches.
  • To provide greater flexibility in balancing sensitivity and efficiency for diverse applications.

Main Methods:

  • Development of the "half seed" concept for sequence matching.
  • Comparative analysis of "half seed" performance against "consecutive seed" and "gapped seed" strategies.

Related Experiment Videos

  • Evaluation of trade-offs between sensitivity and efficiency using the "half seed".

    • Main Results:

    • The "half seed" demonstrates superior sensitivity and efficiency compared to the "consecutive seed".
    • The "half seed" provides a wider range of choices for sensitivity-efficiency trade-offs than the "gapped seed".
    • This flexibility is advantageous for applications with specific resource constraints or precision requirements.

    Conclusions:

    • The "half seed" represents a significant advancement in homology search seed design.
    • It offers a more adaptable and efficient approach for sequence alignment.
    • This innovation benefits applications requiring precise results under varying computational limitations.