homologia - iq.usp.br · 1. comparações all-vs-all (blast) 2. buscar melhores hits recíprocos a....

84
Biologia Molecular Computacional Homologia Luiz Thibério Rangel

Upload: others

Post on 08-Mar-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Biologia Molecular Computacional

Homologia

Luiz Thibério Rangel

Page 2: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

O que é homologia?● Conceito básico para estudos de genômica

comparativa;● Passo inicial para estudos de filogenia(omica);● Importante para pipelines de anotação funcional;● Utilizado em processos de modelagem estrutural;

Page 3: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

O que é homologia?● É o compartilhamento de uma estrutura com origem

comum!

Page 4: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

O que é homologia?● Essa origem é comum porque foi herdada a partir de

um ancestral comum!

Page 5: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

O que é homologia?● O conceito de homologia é oposto ao

de Analogia:

○ caracteres análogos não possuem origem comum, mesmo possuindo funções semelhantes!

Page 6: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Adaptação para biologia molecular● Genes de organismos distintos herdados a

partir do mesmo ancestral são homólogos!

Page 7: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Adaptação para biologia molecular● Homologia não significa igualdade,

simplesmente origem comum!

Page 8: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Adaptação para biologia molecular● Homologia um caracter booleano!

○ Verdadeiro ou Falso

● Afirmações como:○ 30% de homologia;○ 78% homólogos;○ Forte homologia!

Page 9: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Adaptação para biologia molecular● Homologia um caracter booleano!

○ Verdadeiro ou Falso

● Afirmações como:○ 30% de homologia;○ 78% homólogos;○ Forte homologia!

ERRADAS!

Page 10: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Adaptação para biologia molecular● Homologia um caracter booleano!

○ Verdadeiro ou Falso

● Afirmações como:○ 30% similares;○ 78% de similaridade;○ Divergiram recentemente!

● Ou a origem é comum ou não!

Page 11: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Tipo de homologia● Diferentes maneiras de divergir levam a diferentes tipos

de homologia:○ Ortólogos○ Parálogos○ Xenólogos

Page 12: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Tipo de homologia● Diferentes maneiras de divergir levam a diferentes tipos

de homologia:○ Ortólogos○ Parálogos○ Xenólogos

Page 13: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Tipo de homologia● Diferentes maneiras de divergir levam a diferentes tipos

de homologia:○ Ortólogos○ Parálogos○ Xenólogos

Page 14: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Tipo de homologia● Diferentes maneiras de divergir levam a diferentes tipos

de homologia:○ Ortólogos○ Parálogos○ Xenólogos

Page 15: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Ortólogos: genes que divergiram por especiação○ cada descendente possui uma cópia do gene○ tendência à conservar função:

■ ambas instâncias continuam sendo necessárias

Ortologia

gene

T0

Page 16: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Ortólogos: genes que divergiram por especiação○ cada descendente possui uma cópia do gene○ tendência à conservar função:

■ ambas instâncias continuam sendo necessárias

Ortologia

gene

T0 T1

especiação

gene

Page 17: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Ortólogos: genes que divergiram por especiação○ cada descendente possui uma cópia do gene○ tendência à conservar função:

■ ambas instâncias continuam sendo necessárias

Ortologia

gene

T0 T2T1

gene

gene

especiação

gene

Page 18: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Ortólogos: genes que divergiram por especiação○ cada descendente possui uma cópia do gene○ tendência à conservar função:

■ ambas instâncias continuam sendo necessárias

Ortologia

gene

T0 T2T1

gene

gene

especiação

Cada espécie possui uma

cópia de “gene”gene

Page 19: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

gene

T0

Page 20: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

gene

T0 T1

duplicação

gene

Page 21: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

gene

T0 T2T1

duplicação

gene genegene

Page 22: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

gene

T0 T2T1

duplicação

O organismo possui duas

cópias de “gene”gene gene

gene

Page 23: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

T0

duplicaçãoespécie

gene

Page 24: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

T0 T1

duplicaçãoespécie

gene

Page 25: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

T0 T1 T2 T3 T4 T5 T6 T7

duplicaçãoespécie

gene

Page 26: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

T0 T1 T2 T3 T4 T5 T6 T7

duplicaçãoespécie

gene

Page 27: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: genes que divergiram por duplicação!

○ genes parálogos estão presentes em mais de uma cópia!

○ Após a divergência a função tende a mudar!

Paralogia

T0 T1 T2 T3 T4 T5 T6 T7

duplicaçãoespécie

gene

pressão seletiva agindo de maneiras

diferentes

Page 28: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: ○ duplicação recente: Inparálogos ○ duplicação antiga: Outparálogos

Parálogos: recentes Vs. antigos

T0 T1 T2 T3 T4 T5 T6 T7

duplicaçãoespécie

gene

Page 29: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: ○ duplicação recente: Inparálogos○ duplicação antiga: Outparálogos

Parálogos: recentes Vs. antigos

T0 T1 T2 T3 T4 T5 T6 T7

duplicaçãoespécie

gene

Page 30: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Parálogos: ○ duplicação recente: Inparálogos○ duplicação antiga: Outparálogos

Parálogos: recentes Vs. antigos

T0 T1 T2 T3 T4 T5 T6 T7

duplicaçãoespécie

gene

Page 31: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Duplicação recente = Menos tempo para divergir

● Inparálogos○ Regra do dedão:

■ Duplicação ocorreu depois da especiação em questão

Parálogos: recentes Vs. antigos

especiação

duplicação

Page 32: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Outparálogos○ Regra do dedão:

■ Duplicação ocorreu antes da especiação em questão

Parálogos: recentes Vs. antigos

especiação

Duplicação antiga = Mais tempo para divergir

duplicação

Page 33: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Hemoglobinas α e β são conservadas em praticamente todos vertebrados!○ portanto são as

hemoglobinas de humano e ornintorrinco são homólogas!

Exemplo: Ortologia

Ancestral comum

Page 34: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Hemoglobinas α e β são conservadas em praticamente todos vertebrados!○ portanto são as

hemoglobinas de humano e ornintorrinco são homólogas!

Exemplo: Ortologia

Ancestral comum

HbHb

Page 35: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Agnatha possuem hemoglobinas “homotetraméricas”○ apenas um gene codifica as 4 subunidades;

Exemplo: Paralogia

Page 36: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Agnatha possuem hemoglobinas “homotetraméricas”○ apenas um gene codifica as 4 subunidades;○ as subunidades α e β surgiram a partir da

duplicação do gene ancestral!

Exemplo: Paralogia

hemoglobina ancestral

hemoglobinas α e β

α β

β α

Page 37: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Exemplo: Paralogia

Page 38: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Cachorro (e.g.) só possui 2 fotorreceptores:○ enxerga em PB!

Exemplo: Paralogia

Ancestral com apenas 2 cones

gene de fotoreceptor

gene de fotoreceptor

Page 39: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Primatas possuem 3 fotorreceptores!○ como?!?!

Exemplo: Paralogia

Page 40: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Primatas possuem 3 fotorreceptores!○ como?!?!

○ duplicação do gene presente no cromossomo X!

● Por isso diatonismo é mais comum em homens!

Exemplo: Paralogia

Ancestral com apenas 2 cones

2 cópias do fotoreceptor

gene de fotoreceptor

Page 41: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergíram por Transferência Horizontal de Genes

■ Aquisição de novas funções

Xenologia

Page 42: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergíram por Transferência Horizontal de Genes

■ Aquisição de novas funções

Xenologia

THG

Page 43: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergíram por Transferência Horizontal de Genes

■ Aquisição de novas funções

Xenologia

THG

Page 44: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergíram por Transferência Horizontal de Genes

■ Aquisição de novas funções

Xenologia

THG

Page 45: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergiram por Transferência Horizontal de Genes

■ Leva a “desvios composicionais” no genoma

Xenologia

Con

teúd

o G

C

Page 46: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergiram por Transferência Horizontal de Genes

■ Leva a “desvios composicionais” no genoma

Xenologia

Con

teúd

o G

C

Page 47: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Xenólogos○ Divergiram por Transferência Horizontal de Genes

■ Leva a “desvios composicionais” no genoma

Xenologia

profago!

Con

teúd

o G

C

Page 48: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Induzir a fusão de células é um mecanismo utilizado por vírus para expandir;○ formação de um sincício;

Exemplo: Xenologia

Page 49: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Muito semelhante ao sinciciotrofoblasto de mamíferos placentários!

Exemplo: Xenologia

Page 50: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Os genes que possibilitam a formação do sinciciotrofoblasto são os syncytin A e B:

○ genes de origem VIRAL!

○ provável infecção em um óvulo ou espermatozoide

Exemplo: Xenologia

Page 51: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Intervalo?!?!

Page 52: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Objetivo de alinhamentos globais é sobrepor “sítios homólogos” das sequências alinhadas:

Aplicações: alinhamentos globais

Page 53: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Objetivo de alinhamentos globais é sobrepor “sítios homólogos” das sequências alinhadas:

○ lacunas: são adicionadas quando há uma inserção/deleção, e portanto não há equivalente na outra sequência

Aplicações: alinhamentos globais

Page 54: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Objetivo de alinhamentos globais é sobrepor “sítios homólogos” das sequências alinhadas:

○ pareamentos e não-pareamentos: essas posições vão ser sobrepostas de acordo com a inserção das lacunas

Aplicações: alinhamentos globais

Page 55: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Agrupar genes com origens comuns;● Geralmente a partir de sequências protéicas;● Objetivos:

○ anotação funcional;■ homologia ≠ função ■ ortólogos e inparálogos tendem a conservar função;■ genes com funções equivalentes;

○ filogenia;○ genômica comparativa;

Agrupamento de homólogos

Page 56: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene12

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene21

gene07

Page 57: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. recíproco?!?!

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene12

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene21

gene07

Page 58: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. recíproco?!?!

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene12

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene21

gene07

Page 59: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. recíproco?!?!

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene12

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene21

gene07

Page 60: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene11

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene09

gene08

Page 61: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. remover hits não significantes!i. Identidade: 30%ii. cobertura: 50%iii. e-value: 10-10

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene11

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene09

gene08

Page 62: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. remover hits não significantes!i. Identidade: 30%ii. cobertura: 50%iii. e-value: 10-10

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene11

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene09

gene08

Page 63: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. remover hits não significantes!b. montagem dos pares “semente”

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene11

gene01

gene13

gene14

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene09

gene08

Page 64: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. remover hits não significantes!b. montagem dos pares “semente”

3. Adição de Inparálogosa. hit significante no mesmo genoma

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene11

gene01

gene13

gene08

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene09

gene08

Page 65: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Comparações all-vs-all (BLAST)2. Buscar melhores hits recíprocos

a. remover hits não significantes!b. montagem dos pares “semente”

3. Adição de Inparálogosa. hit significante no mesmo genomab. hit significante no outro genoma

Algoritmo de melhor hit Bidirecional:

gene01

gene02

gene03

gene04

gene05

gene06

gene07

gene08

gene09

gene10

gene11

gene11

gene01

gene13

gene08

gene07

gene05

gene06

gene01

gene02

gene03

gene15

gene09

gene08

Page 66: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Algoritmo de Clusterização de Markov (MCL):○ método de clusterização de grafos (redes);

■ refinar resultado do BBH (granularidade);■ Parâmetros básicos: expansão e inflação

Algoritmo de melhor hit Bidirecional: extras

Page 67: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Algoritmo de Clusterização de Markov (MCL):○ método de clusterização de grafos (redes);

■ refinar resultado do BBH (granularidade);■ Parâmetros básicos: expansão e inflação

Algoritmo de melhor hit Bidirecional: extras

Page 68: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Algoritmo de melhor hit Bidirecional: extras

● Sintenia:○ suporte para hipótese de homologia;○ identificar o “verdadeiro ortologo”;

Page 69: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Algoritmo de melhor hit Bidirecional: extras

● Sintenia:○ suporte para hipótese de homologia;○ identificar o “verdadeiro ortologo”;

Page 70: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Algoritmo de melhor hit Bidirecional: extras

● Sintenia:○ suporte para hipótese de homologia;○ identificar o “verdadeiro ortologo”;

Page 71: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Algoritmo de melhor hit Bidirecional: extras

● Sintenia:○ suporte para hipótese de homologia;○ identificar o “verdadeiro ortologo”;

Page 72: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Algoritmo de melhor hit Bidirecional: extras

● Sintenia:○ suporte para hipótese de homologia;○ identificar o “verdadeiro ortologo”;

aumento da distância entre

os genomas aumenta o

número de rearranjos

Page 73: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Algoritmo de melhor hit Bidirecional: extras

● Sintenia:○ suporte para hipótese de homologia;○ identificar o “verdadeiro ortologo”;

Page 74: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Identificar transferência horizontal!○ comparar com P. stutzeri:

■ R. gelatinosus■ D. aromatica

○ apresentam sintenia?

Exemplo: sintenia

Page 75: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Exemplo: sinteniaR

.ge

latin

osus

Page 76: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

Exemplo: sinteniaD

.ar

omat

ica

Page 77: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Diferentes abordagens para avaliar

Exemplo: sintenia

Page 78: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Exemplos de ferramentas○ InParanoid/Multiparanoid

■ apenas BBH;■ 2 processos separados:

● formação de pares;

● sobreposição de pares de genomas;

Aplicações: agrupamento de proteínas

Page 79: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Exemplos de ferramentas○ orthoMCL

■ BBH e ajuste com o MCL;■ suporta maior quantidade de genomas;■ mais usado;

Aplicações: agrupamento de proteínas

Page 80: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● Se você quer apenas saber o homólogo de um gene específico, o processo é bem mais simples!

○ comparar sua sequência com um conjunto já agrupado;■ diversas BDs com focos diferentes;

Aplicações: bases de dados

Page 81: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● COG:○ 1º BD de grupos homólogos;○ considerado por muitos o “gold standard”;

■ curados manualmente;■ poucos genomas;

○ desativado em 2012

Aplicações: bases de dados

Page 82: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● eggNOG○ baseado no COG;○ o mais abrangente;○ baseado em funções

○ diversas formas de busca;

○ grupos hierárquicos;

Aplicações: bases de dados

Page 83: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

● OMA

○ diversas formas de busca;

○ baseado em funções○ grupos hierárquicos;

Aplicações: bases de dados

Page 84: Homologia - iq.usp.br · 1. Comparações all-vs-all (BLAST) 2. Buscar melhores hits recíprocos a. remover hits não significantes! b. montagem dos pares “semente” 3

1. Agrupamento de hómologos2. Genes comuns às espécies de interesse3. Descartar grupos contendo parálogos

a. porque?4. Alinhamento e árvore

Aplicações: filogen(ia|ômica)