Ver registro no DEDALUS
Exportar registro bibliográfico

Comparação de algoritmos usados na construção de mapas genéticos (2008)

  • Authors:
  • USP affiliated authors: MOLLINARI, MARCELO - ESALQ
  • USP Schools: ESALQ
  • Sigla do Departamento: LGN
  • Subjects: CADEIAS DE MARKOV; ALGORITMOS; MAPEAMENTO GENÉTICO; MARCADOR MOLECULAR
  • Language: Português
  • Abstract: Mapas genéticos são arranjos lineares que indicam a ordem e distância entre locos nos cromossomos de uma determinada espécie. Recentemente, a grande disponibilidade de marcadores moleculares tem tornado estes mapas cada vez mais saturados, sendo necessários métodos eficientes para sua construção. Uma das etapas que merece mais atenção na construção de mapas de ligação é a ordenação dos marcadores genéticos dentro de cada grupo de ligação. Tal ordenação é considerada um caso especial do clássico problema do caixeiro viajante (TSP), que consiste em escolher a melhor ordem entre todas as possíveis. Entretanto, a estratégia de busca exaustiva torna-se inviável quando o número de marcadores é grande. Nesses casos, para que esses mapas possam ser construídos uma alternativa viável é a utilização de algoritmos que forneçam soluções aproximadas. O objetivo desse trabalho foi avaliar a eficiência dos algoritmos Try (TRY), Seriation (SER), Rapid Chain Delineation (RCD), Recombination Counting and Ordering (RECORD) e Unidirectional Growth (UG), além dos critérios PARF (produto mínimo das frações de recombinação adjacentes), SARF (soma mínima das frações de recombinação adjacentes), SALOD (soma máxima dos LOD scores adjacentes) e LMHC (verossimilhança via cadeias de Markov ocultas), usados juntamente com o algoritmo de verificação de erros RIPPLE, para a construção de mapas genéticos. Para tanto, foi simulado um mapa de ligação de uma espécie vegetal hipotética, diplóide emonóica, contendo 21 marcadores com distância fixa entre eles de 3 centimorgans. Usando o método Monte Carlo, foram obtidas aleatoriamente 550 populações F2 com 100 e 400 indivíduos, além de diferentes combinações de marcadores dominantes e codominantes. Foi ainda simulada perda de 10% e 20% dos dados. Os resultados mostraram que os algoritmos TRY e SER tiveram bons resultados em todas as situações simuladas, ) mesmo com presença de elevado número de dados perdidos e marcadores dominantes ligados em repulsão, podendo ser então recomendado em situações práticas. Os algoritmos RECORD e UG apresentaram bons resultados na ausência de marcadores dominantes ligados em repulsão, podendo então ser recomendados em situações com poucos marcadores dominantes. Dentre todos os algoritmos, o RCD foi o que se mostrou menos eficiente. O critério LHMC, aplicado com o algoritmo RIPPLE, foi o que apresentou melhores resultados quando se deseja fazer verificações de erros na ordenação
  • Imprenta:
  • Data da defesa: 23.01.2008
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ESABC10500049270t575.12 M726c e.2 91754
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MOLLINARI, Marcelo; GARCIA, Antonio Augusto Franco. Comparação de algoritmos usados na construção de mapas genéticos. 2008.Universidade de São Paulo, Piracicaba, 2008. Disponível em: < http://www.teses.usp.br/teses/disponiveis/11/11137/tde-19022008-113325/ >.
    • APA

      Mollinari, M., & Garcia, A. A. F. (2008). Comparação de algoritmos usados na construção de mapas genéticos. Universidade de São Paulo, Piracicaba. Recuperado de http://www.teses.usp.br/teses/disponiveis/11/11137/tde-19022008-113325/
    • NLM

      Mollinari M, Garcia AAF. Comparação de algoritmos usados na construção de mapas genéticos [Internet]. 2008 ;Available from: http://www.teses.usp.br/teses/disponiveis/11/11137/tde-19022008-113325/
    • Vancouver

      Mollinari M, Garcia AAF. Comparação de algoritmos usados na construção de mapas genéticos [Internet]. 2008 ;Available from: http://www.teses.usp.br/teses/disponiveis/11/11137/tde-19022008-113325/