Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
AUTOR(ES)
Marcelo Cezar Pinto
DATA DE PUBLICAÇÃO
2002
RESUMO
Since 1953, when Watson and Crick discovered the DNA (deoxiribonucleic acid) structure, Molecular Biology has advanced quickly. Techniques were developed and improved to manipulate biomolecules since that, generating huge quantities of data. The need to process this information created a new field called Computational Molecular Biology, which consists in the development and usage of mathematical and computing techniques to solve Molecular Biology problems. There are problems in that are a related to Genome Comparison, which consists, roughly speaking, in analysis and comparison of nucleic acid or aminoacid sequences between species. Genome Comparison tries to reveal existing relationships between species. The discovery of similar genes or pieces in genomes can point out evolutionary proximity or indispensable regions for life existence. Besides, differences can relate the unique behavior of a species with some of its genome regions. Based on these observations, we start the development of an algorithm that makes sintatic genome comparison using some ideas of Li and colleagues. They work with Kolmogorov Complexity to measure the distance between two genomes. Instead of a distance measure, the proposed algorithm shows similar regions that are considered relevant by the Conditional Kolmogorov Complexity criteria
ASSUNTO(S)
biologia molecular teoria da computação kolmorogov complexidade de
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000249021Documentos Relacionados
- Tratamento da osteoporose pós-menopáusica: um algoritmo baseado na literatura para uso no sistema público de saúde
- AnaSoft : um analisador de software baseado em metricas para medir complexidade
- Um sistema baseado em agentes para re-anotação de genomas
- Ferramenta de visualização interativa de comparação entre múltiplos genomas para a identificação de sintenias
- Proposta de um algoritmo genérico baseado em RNA para a proteção de distância de linhas de transmissão