Publication
GRASPm: an efficient algorithm for exact pattern-matching in genomic sequences
| dc.contributor.author | Deusdado, Sérgio | |
| dc.contributor.author | Carvalho, Paulo | |
| dc.date.accessioned | 2010-04-29T08:42:35Z | |
| dc.date.available | 2010-04-29T08:42:35Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | In this paper, we propose Genomic-oriented Rapid Algorithm for String Pattern-match (GRASPm), an algorithm centred on overlapped 2-grams analysis, which introduces a novel filtering heuristic – the compatibility rule – achieving significant efficiency gain. GRASPm’s foundations rely especially on a wide searching window having the central duplet as reference for fast filtering of multiple alignments. Subsequently, superfluous detailed verifications are summarily avoided by filtering the incompatible alignments using the idcd (involving duplet of central duplet) concept combined with pre-processed conditions, allowing fast parallel testing for multiple alignments. Comparative performance analysis, using diverse genomic data, shows that GRASPm is faster than its competitors. | pt |
| dc.identifier.citation | International Journal of Bioinformatics Research and Applications. ISSN 1744-5485. 5:4 (2009) p. 385-401 | pt |
| dc.identifier.issn | 1744-5485 | |
| dc.identifier.other | DOI: 10.1504/IJBRA.2009.027510 | |
| dc.identifier.uri | http://hdl.handle.net/10198/2259 | |
| dc.language.iso | eng | pt |
| dc.publisher | Inderscience Publishers | pt |
| dc.relation.publisherversion | http://inderscience.metapress.com/link.asp?id=t213508542710676 | pt |
| dc.subject | Pattern-matching | pt |
| dc.subject | Sequence searching and analisys | pt |
| dc.subject | Motif discovery | pt |
| dc.title | GRASPm: an efficient algorithm for exact pattern-matching in genomic sequences | pt |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 401 | pt |
| oaire.citation.startPage | 385 | pt |
| oaire.citation.title | International Journal of Bioinformatics Research and Applications | pt |
| person.familyName | Deusdado | |
| person.givenName | Sérgio | |
| person.identifier.ciencia-id | 1D14-2CBC-54F2 | |
| person.identifier.orcid | 0000-0003-2638-2230 | |
| person.identifier.scopus-author-id | 15764598600 | |
| rcaap.rights | openAccess | pt |
| rcaap.type | article | pt |
| relation.isAuthorOfPublication | 1363c41f-0861-40ea-a87a-4a24d9658f03 | |
| relation.isAuthorOfPublication.latestForDiscovery | 1363c41f-0861-40ea-a87a-4a24d9658f03 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 2009-IJBRA 5404 Deusdado and Carvalho.pdf
- Size:
- 1.01 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.74 KB
- Format:
- Item-specific license agreed upon to submission
- Description: