Unconfigured Ad

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • wthistle
    Junior Member
    • Mar 2013
    • 1

    #1

    Runtime of Bowtie

    Hey everyone! Sorry if this is a repeat thread; I looked around for a bit, but I'm new so it's definitely possible I missed an answer to my question.

    I'm interested in Bowtie's algorithm for read alignment (found here: http://bowtie-bio.sourceforge.net/index.shtml). Specifically, does anyone know, mathematically, how changing query length will affect the runtime of Bowtie? Likewise, how is Bowtie's speed affected by increased numbers of permitted mismatches? I've read http://genomebiology.com/2009/10/3/R25 and it's extremely helpful in answering these questions (there's a chart that compares Bowtie to other algorithms with respect to different read lengths, and I understand that allowing more mismatches will introduce excessive backtracking and potentially terminate the search), but I'm trying to get a better handle, mathematically, on what's going on here.

    Thanks!

Latest Articles

Collapse

  • kinpict.com
    Reply to 16S/ITS Profiling vs. Shotgun Metagenomics: What Changes in Your Workflow?
    by kinpict.com
    The part about this topic feels surprisingly grounded, and the details on the page is the bit that made me slow down. I’d keep <a href="https://kinpict.com/">ai family photo generator</a> bookmarked for later.
    Yesterday, 06:37 PM
  • SEQadmin2
    16S/ITS Profiling vs. Shotgun Metagenomics: What Changes in Your Workflow?
    by SEQadmin2





    NGS has revolutionized clinical microbiology by offering new ways to identify and surveil pathogens without prior knowledge of the target. One popular approach is 16S rRNA and ITS amplicon sequencing, which targets specific microbial markers. But studies are increasingly incorporating shotgun metagenomics, a technique that sequences all DNA from a sample without targeting specific microbial markers. This approach allows more detailed taxonomic classification,...
    10-30-2026, 06:46 AM

ad_right_rmr

Collapse

News

Collapse

Topics Statistics Last Post
Started by SEQadmin2, 11-12-2026, 07:59 AM
0 responses
29 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 11-05-2026, 09:25 AM
0 responses
36 views
0 reactions
Last Post SEQadmin2  
Started by SEQadmin2, 11-03-2026, 11:54 AM
2 responses
60 views
0 reactions
Last Post kinpict.com  
Started by SEQadmin2, 10-28-2026, 09:57 AM
0 responses
176 views
0 reactions
Last Post SEQadmin2  
Working...