| dc.contributor.author | Deusdado, Sérgio | |
| dc.contributor.author | Carvalho, Paulo | |
| dc.date.accessioned | 2011-05-18T16:43:01Z | |
| dc.date.available | 2011-05-18T16:43:01Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | This paper proposes a novel algorithm for complete exact pattern-matching focusing the specificities of protein sequences (alphabet of 20 symbols) but, also highly efficient considering larger alphabets. The searching strategy uses large search windows allowing multiple alignments per iteration. A new filtering heuristic, named compatibility rule, contributed decisively to the efficiency improvement. The new algorithm’s performance is, on average, superior in comparison with its best-rated competitors. | por |
| dc.identifier.citation | Deusdado, Sérgio; Carvalho, Paulo (2009). Efficient exact pattern-matching in proteomic sequences. In Omatu, Sigeru [et al.] Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. Berlin: Springer-Verlag. p. 1178-1186. ISBN 978-3-642-02480-1 | por |
| dc.identifier.isbn | 978-3-642-02480-1 | |
| dc.identifier.other | DOI: 10.1007/978-3-642-02481-8_178 | |
| dc.identifier.uri | http://hdl.handle.net/10198/4386 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Springer-Verlag | por |
| dc.relation.publisherversion | http://www.springerlink.com/content/k1n60h03r6504847/ | por |
| dc.subject | Exact pattern-match | por |
| dc.subject | Searching algorithms | por |
| dc.title | Efficient exact pattern-matching in proteomic sequences | por |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Berlin | por |
| oaire.citation.endPage | 1186 | por |
| oaire.citation.startPage | 1178 | por |
| oaire.citation.title | Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living | por |
| 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 | por |
| rcaap.type | bookPart | por |
| 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:
- Efficient pattern matching in proteomic sequences.pdf
- Size:
- 247 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: