Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior Agrária >
Ciências Sociais e Exactas >
CSE - Capítulos de Livros >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/4386

Título: Efficient exact pattern-matching in proteomic sequences
Autor: Deusdado, Sérgio
Carvalho, Paulo
Palavras-chave: Exact pattern-match
Searching algorithms
Issue Date: 2009
Editora: Springer-Verlag
Citação: 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
Resumo: 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.
Arbitragem científica: yes
URI: http://hdl.handle.net/10198/4386
ISBN: 978-3-642-02480-1
Versão do Editor: http://www.springerlink.com/content/k1n60h03r6504847/
Appears in Collections:CSE - Capítulos de Livros

Files in This Item:

File Description SizeFormat
Efficient pattern matching in proteomic sequences.pdf247 kBAdobe PDFView/Open

Please give feedback about this item
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 


© Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia