Uma ferramenta baseada em algoritmos genéticos para a ordenação de montagens parciais de genomas
Resumo
Este artigo apresenta uma ferramenta baseada em algoritmos genéticos para a ordenação de duas montagens parciais de genomas. Os diferentes parˆametros do algoritmo genético desenvolvido foram calibrados utilizando dados reais de forma a identificar os valores que otimizam a identificação da ordenação mais adequada de forma a auxiliar atividades subsequentes de correção ou complementação das montagens.
Referências
Dias, Z., Dias, U., e Setubal, J. (2012). Sis: a program to generate draft genome sequence scaffolds for prokaryotes. BMC Bioinformatics, 13(1):96.
Digiampietri, L. A., Perdigueiro, J. M., de Almeida Junior, A. J., Faria, D. M., Ostroski, E. H., Costa, G. G. L., e Perez, M. C. (2005). Fact and task oriented system for genome assembly and annotation. In Proceedings of the 2005 Brazilian Conference on Advances in Bioinformatics and Computational Biology, BSB’05, pages 238–241, Berlin, Heidelberg. Springer-Verlag.
Mende, D. R., Waller, A. S., Sunagawa, S., Järvelin, A. I., Chan, M. M., Arumugam, M., Raes, J., e Bork, P. (2012). Assessment of metagenomic assembly using simulated next generation sequencing data. PLoS ONE, 7(2):e31386.
Setubal, J. e Meidanis, J. (1997). Introduction to Computational Molecular Biology. PWS Publishing Company, Boston.
Andrioli, L. P., Digiampietri, L. A., de Barros, L. P., e Machado-Lima, A. (2012). Huckebein is part of a combinatorial repression code in the anterior blastoderm. Developmental Biology, 361(1):177 – 185.
Andrioli, L. P. M., Vasisht, V., Theodosopoulou, E., Oberstein, A., e Small, S. (2002).
Anterior repression of a drosophila stripe enhancer requires three position-specific mechanisms. Development (Cambridge), 129(21):4931–4940.
Cope, J. S., Corney, D., Clark, J. Y., Remagnino, P., e Wilkin, P. (2012). Review: Plant species identification using digital morphometrics: A review. Expert Syst. Appl., 39(8):7562–7573.
Galbiati, L. J. (1990). Machine Vision and Digital Image Processing Fundamentals. Prentice Hall.
Lu, W., Lingwang, G., Zuorui, S., Lili, H., e Qian, X. (2011). Research on landmark extraction technology in identification of fruit flies (diptera: Tephritidae). In Natural Computation (ICNC), 2011 Seventh International Conference on, volume 3, pages 1681–1685.
Moorman, M. e Dong, A. (2012). Automated viral plaque counting using image segmentation and morphological analysis. In Proceedings of the 2012 IEEE International Symposium on Multimedia, ISM ’12, pages 157–160, Washington, DC, USA. IEEE Computer Society.
Digiampietri, L. A., Perdigueiro, J. M., de Almeida Junior, A. J., Faria, D. M., Ostroski, E. H., Costa, G. G. L., e Perez, M. C. (2005). Fact and task oriented system for genome assembly and annotation. In Proceedings of the 2005 Brazilian Conference on Advances in Bioinformatics and Computational Biology, BSB’05, pages 238–241, Berlin, Heidelberg. Springer-Verlag.
Mende, D. R., Waller, A. S., Sunagawa, S., Järvelin, A. I., Chan, M. M., Arumugam, M., Raes, J., e Bork, P. (2012). Assessment of metagenomic assembly using simulated next generation sequencing data. PLoS ONE, 7(2):e31386.
Setubal, J. e Meidanis, J. (1997). Introduction to Computational Molecular Biology. PWS Publishing Company, Boston.
Andrioli, L. P., Digiampietri, L. A., de Barros, L. P., e Machado-Lima, A. (2012). Huckebein is part of a combinatorial repression code in the anterior blastoderm. Developmental Biology, 361(1):177 – 185.
Andrioli, L. P. M., Vasisht, V., Theodosopoulou, E., Oberstein, A., e Small, S. (2002).
Anterior repression of a drosophila stripe enhancer requires three position-specific mechanisms. Development (Cambridge), 129(21):4931–4940.
Cope, J. S., Corney, D., Clark, J. Y., Remagnino, P., e Wilkin, P. (2012). Review: Plant species identification using digital morphometrics: A review. Expert Syst. Appl., 39(8):7562–7573.
Galbiati, L. J. (1990). Machine Vision and Digital Image Processing Fundamentals. Prentice Hall.
Lu, W., Lingwang, G., Zuorui, S., Lili, H., e Qian, X. (2011). Research on landmark extraction technology in identification of fruit flies (diptera: Tephritidae). In Natural Computation (ICNC), 2011 Seventh International Conference on, volume 3, pages 1681–1685.
Moorman, M. e Dong, A. (2012). Automated viral plaque counting using image segmentation and morphological analysis. In Proceedings of the 2012 IEEE International Symposium on Multimedia, ISM ’12, pages 157–160, Washington, DC, USA. IEEE Computer Society.
Publicado
28/07/2014
Como Citar
PEREIRA, Vivian; COSTA, Camila; DIGIAMPIETRI, Luciano.
Uma ferramenta baseada em algoritmos genéticos para a ordenação de montagens parciais de genomas. In: BRAZILIAN E-SCIENCE WORKSHOP (BRESCI), 8. , 2014, Brasília.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2014
.
p. 45-48.
ISSN 2763-8774.
