Data/hora: 01/06/2024 01:00:55

Biblioteca(s): | Embrapa Agricultura Digital; Embrapa Arroz e Feijão.
Tipo da produção científica: | Resumo em Anais de Congresso
Data corrente: | 06/12/2011
Data da última atualização: | 12/12/2011
Autoria: | NARCISO, M.; YAMAGISHI, M.
Afiliação: | MARCELO GONCALVES NARCISO, CNPAF; MICHEL EDUARDO BELEZA YAMAGISHI, CNPTIA.
Título: | A fast algorithm to "de novo" genome wide tandem repeats discovery.
Ano de publicação: | 2011
Fonte/Imprenta: | In: INTERNATIONAL CONFERENCE OF THE BRAZILIAN ASSOCIATION FOR BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 7.; INTERNATIONAL CONFERENCE OF THE IBEROAMERICAN SOCIETY FOR BIOINFORMATICS, 3., 2011, Florianópolis. Proceedings... Florianópolis: Associação Brasileira de Bioinformática e Biologia Computacional, 2011.
Idioma: | Inglês
Notas: | X-MEETING 2011.
Conteúdo: | Tandem Repeats (TR) are sequences where the same pattern repeats consecutively. They have been used as genomic markers (microsatellite and minisatéllite) since the begining of the genomic era. Recently, new studies have associated TR to important regulatory processes which substantialy increased the interest in TR. The exponential reduction cost of sequencing caused by the new technologies, resulted in the proliferation of genome projects, and particularly of novel model organisms. Very often, the first sequence analysis is the identification of genetic markers such as SNPs and TRs. As the former is a by product of the assembly phase, the real chalenge resides in the latter since the TRs identification must be done de novo. This scenario requires a faster and more efficient algorithms to perform de novo TR discovery. In this paper, we propose a new strategy to address this problem. Our algorithm is able to deal with large genomes in a reduced computational time (on average 30% to 50% faster than other the approaches). Furthermore, our algorithm finds all TR in a genome while some popular algorithms do not as will be shown. Consequently, as our algorithm is faster and find all TR, it may be used in new genomes and old genomes as well to discover eventually missed TR.
Palavras-Chave: | Algoritmo; Marcadores genéticos; Polimorfismo de nucleotídeo único; Repetições em Tandem.
Thesaurus Nal: | Algorithms; Genetic markers; Microsatellite repeats; Single nucleotide polymorphism; Tandem repeat sequences.

Categoria do assunto:

--
X Pesquisa, Tecnologia e Engenharia

URL:

http://ainfo.cnptia.embrapa.br/digital/bitstream/item/49983/1/denovo.pdf
http://ainfo.cnptia.embrapa.br/digital/bitstream/item/49454/1/denovo.pdf

Registro original: | Embrapa Arroz e Feijão (CNPAF)

Exemplares:

CNPTIA - (16273-1) - UPC - RA - DD -  -  -  - DIS
CNPAF - (30975-1) - UPC - RA - DD - 2011.147 -  - 2011.147 - DIS