1 / 32

Marcos Catanho

Curso de Introdução à Bioinformática. Programa de Qualificação Docente da CAPES Convênio: UFPE - UFCG - Fiocruz. Alinhamentos Múltiplos. Marcos Catanho. Laboratório de Genômica Funcional e Bioinformática DBBM-IOC / Fiocruz. Agenda. Motivação Estratégias de alinhamento múltiplo

gayora
Download Presentation

Marcos Catanho

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Curso de Introdução à Bioinformática Programa de Qualificação Docente da CAPES Convênio: UFPE - UFCG - Fiocruz Alinhamentos Múltiplos Marcos Catanho Laboratório de Genômica Funcional e Bioinformática DBBM-IOC / Fiocruz

  2. Agenda • Motivação • Estratégias de alinhamento múltiplo • Dificuldades computacionais • Métodos de alinhamento múltiplo • Programas de alinhamento múltiplo • Dicas importantes • Alinhamento global progressivo (ClustalW)

  3. Porque precisamos de alinhamentos múltiplos? • Um alinhamento múltiplo, seja de sequências de DNA ou de proteína, pode fornecer muito mais informação do que uma única seqüência. • Quando lidando com uma nova proteína, de função desconhecida, a presença de domínios similares a outros em proteínas conhecidas pode implicar em função ou estrutura semelhante.

  4. Porque precisamos de alinhamentos múltiplos? • É sabido que a pressão seletiva resulta da necessidade de se conservar uma função. • Em proteínas, a manutenção da função requer uma estrutura 3D específica. Portanto, alinhamentos múltiplos de proteínas podem fornecer alguma informação sobre a estrutura 3D das mesmas.

  5. Porque precisamos de alinhamentos múltiplos? • Para revelar os relacionamentos entre um grupo de seqüências (homologia). • Para caracterizar famílias protéicas – identificar regiões conservadas e determinar as regiões variáveis. • Regiões similares podem indicar funções similares (por exemplo, promotores no DNA).

  6. Porque precisamos de alinhamentos múltiplos? • Planejar experimentos de mutagênese sítio-dirigida, desenhar primers e/ou sondas especiais. • Construir um perfil da família, o que possibilitará buscas mais avançadas, capazes de localizar membros mais distantes da mesma família.

  7. Porque precisamos de alinhamentos múltiplos? • Alinhamentos múltiplos são utilizados por programas de modelagem protéica. • Podem ajudar na predição das estruturas secundária e terciária de novas seqüências. • Alinhamentos múltiplos servem de input para a construção de árvores filogenéticas.

  8. Estratégia Alinhamento par-a-par Busca nos bancos de dados Alinhamento múltiplo

  9. Estratégia Alinhamento múltiplo Modelagem por homologia Análise filogenética Buscas avançadas em bancos de dados: padrões, motivos, sítios

  10. O desafio computacional dos alinhamentos múltiplos • Encontrar o alinhamento ótimo de um grupo de seqüências incluindo matches, mismatches e gaps é muito difícil. • Para alinhamentos par-a-par, métodos de programação dinâmica são utilizados (Needleman & Wunsch, 1970; Smith & Waterman, 1981), mas estes são inviáveis para alinhamentos múltiplos (exigem tempo de processamento muito longo, proporcional ao produto do tamanho das seqüências).

  11. O desafio computacional dos alinhamentos múltiplos • Se alinhar 2 seqüências de 300 resíduos leva 1 segundo, alinhar 3 seqüências do mesmo tamanho levaria 300 segundos, e alinhar 10 seqüências levaria 300^8 segundos, o que é superior à idade do universo!

  12. O desafio computacional dos alinhamentos múltiplos • As dificuldades de se alinhar um grupo de seqüências variam conforme o grau de similaridade entre as seqüências. • Um alto grau de variação entre as seqüências implica em um grande número de alinhamentos possíveis, o que torna muito difícil encontrar o alinhamento “ótimo”.

  13. O desafio computacional dos alinhamentos múltiplos • Métodos aproximados são utilizados ao invés de métodos de programação dinâmica. • Outro desafio computacional é a inserção e pontuação de gaps nas seqüências alinhadas.

  14. Métodos aproximados • Alinhamento global progressivo: rápido, requer pouca espaço de memória e oferece bom desempenho para seqüências homólogas relativamente bem conservadas.

  15. Métodos aproximados • Alinhamento global baseado em blocos: as seqüências a serem comparadas devem compartilhar blocos (domínios) conservados, separados por regiões não conservadas contendo grandes indels.

  16. Métodos aproximados • Alinhamento global baseado em motivos: as seqüências a serem comparadas devem compartilhar regiões similares sem, necessariamente, serem relacionadas globalmente.

  17. Programas de alinhamento global progressivo • ClustalW • http://www.ebi.ac.uk/clustalw/ • T-Cofee • http://igs-server.cnrs-mrs.fr/~cnotred/Projects_home_page/t_coffee_home_page.html

  18. Programas de alinhamento global baseado em blocos • DIALIGN • http://bibiserv.techfak.uni-bielefeld.de/dialign/

  19. Programas de alinhamento global baseado em motivos • BLOCKS • http://blocks.fhcrc.org/blocks/ • MEME • http://meme.sdsc.edu/meme/intro.html

  20. Dicas na escolha de suas seqüências • Seqüências retiradas diretamente dos bancos de dados podem conter dados irrelevantes (vários genes, fragmentos de diferentes tamanhos). Cheque suas seqüências e use somente a parte relevante para o alinhamento. Edite e remova as outras partes antes do alinhamento. • Tente usar seqüências com aproximadamente o mesmo tamanho para o alinhamento.

  21. Dicas na escolha de suas seqüências • De forma geral: • Quanto mais seqüências, melhor. • Não inclua seqüências muito similares (>80%). • Os sub-grupos devem ser alinhados separadamente, e somente um membro de cada sub-grupo deve ser incluído no alinhamento múltiplo final.

  22. O que você necessita saber sobre os programas para a construção de alinhamentos múltiplos • Quase todos os programas irão alinhar quaisquer seqüências que o usuário fornecer como input. • Sempre retornarão um alinhamento, mesmo que as seqüências não sejam relacionadas entre si.

  23. O que você necessita saber sobre os programas para a construção de alinhamentos múltiplos • A maioria dos programas irá inserir gaps. Entretanto, uma vez inseridos, eles estão lá para ficar. • Você deve checar como o programa trata a inclusão de gaps nos finais das seqüências.

  24. Alinhamento global progressivo • O método mais comumente utilizado para a construção de alinhamentos múltiplos é o alinhamento global progressivo. • Como funciona?

  25. ClustalW • O ClustalW pode criar alinhamentos múltiplos, editar alinhamentos existentes e criar árvores filogenéticas. • O alinhamento pode ser feito por dois métodos: • Lento e preciso • Rápido e aproximado

  26. ClustalW • O seu algoritmo consiste em três etapas: • 1. Alinhamentos par-a-par são feitos entre todas as seqüências no grupo em estudo. Uma matriz de distâncias é construída com base em um esquema de pontuação. Ao calcular essa matriz, o programa leva em consideração a divergência entre as seqüências.

  27. ClustalW • 2. Uma árvore “guia” (filogenética), que reflete as similaridades entre as seqüências, é construída a partir da matriz de distâncias, utilizando o método de neighbour-joining. Essa árvore-guia tem ramos de diferentes tamanhos. Seu tamanho é proporcional ao tempo de divergência estimado ao longo de cada ramo.

  28. ClustalW • 3. O alinhamento progressivo das seqüências é feito, seguindo a ordem dos ramos na árvore-guia. As seqüências são alinhadas das extremidades até a raiz. Este alinhamento é feito de acordo com as relações filogenéticas encontradas na árvore-guia.

  29. ClustalW

  30. ClustalW

  31. ClustalW

  32. ClustalX – uma interface Windows para o ClustalW

More Related