BLAST software

Article View: bionet.software

Article #2653

#2653

From: Patrick Flaherty
Date: Thu, 03 Jul 2008 04:40

17 lines
2254 bytes

Hi - experienced programmer curious about bioinformatics.

The BLAST software package seems to figure in prominently.  Have looked it up
and read some about it (and I'm already familiar with most of the biology that
gets mentioned in the context of BLAST).

Is it fair to say(hopefully not a gross oversimplification) that the BLAST
software might be construed, in some sense, as string matching?

If so, then I would assume that algorithms that speed up string matching might
also speed up BLAST?  I'm sure a great many researchers and bioinformaticians
have looked at this issue a great deal (speeding up BLAST - although the
trade-off seems to be the exactness of the matches), but I've had my own
experience in looking at/using/experimenting with many different approaches to
string matching.

thanx - pat

Technical Details

Message-ID: <mailman.620.1215104237.3533.bio-soft@net.bio.net>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!proxad.net!feeder1-2.proxad.net!feeder.erje.net!news-out.newsgroups.com!prop.superfeed.net!news-in.usenet.com!news.purdue.edu!extra.newsguy.com!newsp.newsguy.com!drn

Show Full Headers

Complete Article Headers

X-Google-Thread: fa6b6,d00ed8914af655a4,start
X-Google-Attributes: gidfa6b6,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Subject: BLAST software
From: Patrick Flaherty <Patrick_member@newsguy.com>
Date: 2 Jul 2008 21:40:19 -0700
Message-ID: <mailman.620.1215104237.3533.bio-soft@net.bio.net>
Lines: 18
NNTP-Posting-Host: kalo.bio.indiana.edu
Organization: NewsGuy - Unlimited Usenet $19.95
Path: arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!proxad.net!feeder1-2.proxad.net!feeder.erje.net!news-out.newsgroups.com!prop.superfeed.net!news-in.usenet.com!news.purdue.edu!extra.newsguy.com!newsp.newsguy.com!drn
Approved: BIOSCI Approval Key <biosci-approval-key@net.bio.net>
Newsgroups: bionet.software
X-Trace: mailhub227.itcs.purdue.edu 1215104263 12645 129.79.224.26 (3 Jul 2008 16:57:43 GMT)
X-Complaints-To: news@purdue.edu
NNTP-Posting-Date: Thu, 3 Jul 2008 16:57:43 +0000 (UTC)
To: bionet-software@magpie.bio.indiana.edu
X-Envelope-From: http@lara.newsguy.com
User-Agent: Direct Read News 5.16
X-Mailman-Approved-At: Thu, 03 Jul 2008 11:57:15 -0500
X-BeenThere: bio-soft@net.bio.net
X-Mailman-Version: 2.1.4
Precedence: list
X-Auth: PGPMoose V1.1 PGP bionet.software
 iQCVAwUBSG0E7aCIqsWvyF5FAQGtBAP+LHrEe5bu+2DYqsg6Krnd7Ed1CFabLN0q
 mVJ6L5c9D4kf4qHJi6cDdh0CjkQjUHlmkYmY+lpehi1DUMsJbTwkKkavM0KZjlSl
 MjfxbxXriPJADH2BGnr2s/ct9ZqgnUONaSR6x/DyieJeIAQ75XmRTdtXbyZRZQH7
 Fh+71/RCIAY= =c9ab