En termes de bioinformàtica i biologia evolutiva, una matriu de substitució descriu la velocitat a la qual un caràcter en una seqüència de nucleòtids o en una seqüència de proteïnes és canviat per altres caràcters al llarg del temps evolutiu. Els valors representats en aquesta matriu contenen el valor logarítmic associat cada mutació, és a dir la propensió de cada tipus de mutació a ser acceptada o rebutjada evolutivament. Per tant, és una aplicació d'una matriu estocàstica on veiem la possibilitat que un nucleòtid o un aminoàcid es transformi en un altre en un temps determinat.

Les matrius de substitució se solen veure en el context d'alineaments de seqüències d'aminoàcids o d'ADN, on la similitud entre seqüències depèn del seu temps de divergència i de les taxes de substitució representades a la matriu.

Antecedents miniatura|Exemple d'una mutació no sinònima miniatura|Exemple d'una mutació sinònima En el procés d'evolució, d'una generació a la següent les seqüències d'aminoàcids de les proteïnes d'un organisme s'alteren gradualment mitjançant l'acció de les mutacions de l'ADN. Per exemple, en les dues imatges inferiors es pot observar una mutació puntual en una seqüència d'ARN. La diferència entre aquestes mutacions és que en la primera seqüència la mutació origina un canvi d'aminoàcid (mutació no sinònima) i en la segona no esdevé aquest canvi (mutació sinònima). El fet que la mutació puntual no provoqui un canvi d'aminoàcid es deu principalment a la redundància del codi genètic, que tradueix codons similars en aminoàcids similars. Aquestes mutacions es poden incrementar durant un període evolutiu més llarg.

Tendència d'un aminoàcid a mutar Cada aminoàcid és més o menys propens a mutar en altres aminoàcids, a causa de les diferents propietats químiques i físiques. Per tal de comparar la tendència a mutar dels diferents aminoàcids d'acord amb les seves característiques químiques es pot utilitzar el Diagrama de Venn. Aquest conté els vint aminoàcids agrupats en cinc clústers diferents; entre aminoàcids que pertanyen al mateix grup (propietats químiques semblants), és més fàcil que es produeixin mutacions respecte als que formen part de grups diferents (químicament desiguals). Per exemple, un residu hidrofílic com l'arginina és més probable que es substitueixi per un altre residu hidròfil com la glutamina que no pas que es transformi en un residu hidrofòbic com la leucina. A més, mutar un aminoàcid en un residu amb propietats significativament diferents podria afectar el plegament i / o l'activitat de la proteïna. És probable que aquest tipus de substitució disruptiva s'elimini de les poblacions mitjançant l'acció de la selecció natural. La raó és que aquesta substitució té una major probabilitat de fer que una proteïna no funcioni o que formi agregats sent així tòxica per a l'organisme. miniatura|Diagrama de Venn

Alineament de seqüències En presència de dues seqüències d'aminoàcids s'hauria de poder predir si aquestes provenen d'un avantpassat comú o no. Per tal de poder-ho determinar, és necessari alinear les seqüències mitjançant mètodes computacionals, per tal de veure el percentatge d'homologia que presenten i determinar quin alineament és més correcte. Si el percentatge d'aquest l'alineament supera el 30% d'identitat i les seqüències són més llargues a 100 aminoàcids, es podrà determinar que aquestes presenten un avantpassat comú. Per realitzar aquestes comparacions entre dues seqüències és necessari saber quant costa substituir cada parella d'aminoàcids, és a dir, es necessita tenir la capacitat per assignar un cost a cada una d'aquestes substitucions. Per això es construeix una matriu de 20x20 aminoàcids on l'entrada és igual a la probabilitat que l'aminoàcid es transformi en l'aminoàcid en un determinat temps evolutiu. Hi ha moltes maneres diferents de construir aquesta matriu, anomenada matriu de substitució. Aquests són els més utilitzats:

Matriu d'identitat La matriu de substitució més senzilla possible seria aquella en què cada aminoàcid es considera el màxim semblant de si mateix, però no és capaç de transformar-se en cap altre aminoàcid. Aquesta matriu semblaria: center|sense marc|Imatge 4: Exemple d'una matriu d'identitat. Aquesta matriu d'identitat tindrà èxit en l'alineació de seqüències d'aminoàcids molt similars. En canvi, no tindria èxit en alinear dues seqüències llunyanament relacionades, ja que en aquestes els aminoàcids tendiran a ser més diferents entre si. Per aquest motiu, s'han d'esbrinar totes les probabilitats de substitució d'una manera més rigorosa.

Matrius de log-odds Com que les matrius d'identitat no són prou rigoroses és necessari utilitzar un altre tipus de matrius de substitució anomenades matrius de log-odds. Aquestes resulten d'un examen empíric de seqüències prèviament alineades i s'expressen les probabilitats de transformació en el que s'anomena puntuacions log-odds. La matriu de puntuacions S es defineix com:

on  és la probabilitat que l'aminoàcid es transforma en aminoàcid , i són les freqüències dels aminoàcids i . És a dir, comparen la probabilidad de que s'hagi produit un canvi de l'aminoàcid pel , respecte a la probabilitat de trobar aquest aminoàcid a atzar. Es treballa en una escala logarítmica a causa de les propietats d'aquests, que permeten construir una escala numèrica simètrica:

Si el valor obtingut és positiu, significa que la mutació tendeix a ser favorable evolutivament. Si el valor obtingut és negatiu, significa que la mutació tendeix a no ser favorable evolutivament. Si el valor obtingut és 0, significa que l'observat és igual a l'esperat i, per tant, la selecció no intervé.

PAM Història Les matrius PAM són unes de les primeres matrius de substitució d'aminoàcids, que va ser desenvolupada per Margaret Dayhoff als anys setanta. Aquesta fisicoquímica pionera en el camp de la bioinformàtica va agafar 71 parells de proteïnes petites, globulars i fàcils d'alinear ja eren un 85% idèntiques. Les va alinear i observant les diferències entre aquestes proteïnes estretament relacionades, va comptar les mutacions que hi havia en els diferents alineaments. Com que va utilitzar homòlegs molt relacionats per a observar els diferents canvis, no s'espera que les mutacions observades canviïn significativament les funcions comunes de les proteïnes. Per tant, les substitucions observades són aquelles que es consideren acceptades per selecció natural, és a dir, les diferències s'observen a regions degenerades.

Unitat PAM PAM és una unitat de la distància evolutiva que hi ha entre dues seqüències d'aminoàcids. 1 PAM és una mutació puntual acceptada per cada 100 aminoàcids, que és el mateix que 300 nucleòtids.

Creació de la matriu PAM Per crear una matriu de substitució de PAM1, es tria un grup de seqüències molt relacionades amb freqüències de mutació corresponents a una unitat de PAM. miniatura|Factor de correcció aplicat a PAM250 miniatura|PAM250 A partir de les dades mutacionals recollides d'aquest grup de seqüències, es pot obtenir una matriu de substitució PAM1. Aquesta matriu estima quina taxa de substitució s'esperaria si s'hagués canviat l'1% dels aminoàcids. La matriu PAM1 s'utilitza com a base per al càlcul de les altres matrius assumint que les mutacions repetides seguirien el mateix patró que les de la matriu PAM1 i que es poden produir múltiples substitucions al mateix lloc. Utilitzant aquesta lògica, Dayhoff va derivar matrius tan altes com PAM250. Es pot calcular una matriu per a seqüències més llunyanes relacionades a partir d'una matriu per a seqüències estretament relacionades prenent la segona matriu a una potència. Per exemple, podem aproximar aproximadament la matriu WIKI2 de la matriu WIKI1 dient que on  és WIKI1 i és WIKI2. Així es calcula la matriu PAM250.

Si 2 seqüències divergeixen en 250 PAM, significa que aproximadament presenten un 17% de semblança. Tot i que si s'observen 75 mutacions puntuals i en canvi la PAM és de 250 és perquè moltes d'aquestes mutacions han estat en les mateixes posicions. Per tant, hi ha mutacions que són invisibles perquè han esdevingut en un lloc que ja havia estat mutat, és a dir, en la mateixa posició que una mutació anterior.

Hi ha un procés matemàtic que permet fer la correcció entre les mutacions que realment han ocorregut (PAM) i les mutacions mesurades en l'alineament de seqüències (diferències observades). Justament aquest valor real de mutacions esdevingudes (PAM) és el necessari per a reconstruir arbres filogenètics.

Aquest factor de correcció és fàcil d'aplicar en un inici quan la seqüència no es troba en un estat de saturació. Però si la seqüència se satura dona lloc al mateix nombre de mutacions observades tant si fa 3 bilions d'anys que les proteïnes es van separar com si fa només 1 bilió d'anys; serà per tant impossible de reconstruir en el temps aquest alineament. Per tant, en aquest estat de saturació hi ha una tendència a desestimar el nombre de mutacions totals que ocorren, és a dir la PAM.

La diagonal de qualsevol matriu de substitució indica com de conservat tendeix a estar un residu, ja que és on aquest apareix alineat amb si mateix. Per exemple en el cas del triptòfan (W) en la PAM250 s'observa que té la major puntuació, concretament de 17. Això vol dir que el triptòfan està molt conservat i que la majoria de les vegades s'observa un triptòfan alineat amb un altre triptòfan. Estadísticament, de forma biològica aquest residu es troba molt conservat ja que, és l'aminoàcid més gran i manté la forma de la proteïna. Alguns residus són més fàcils d'estar modificats que i això s'observa perquè aquests tenen les mateixes puntuacions si s'intercanvien per ells mateixos o que si ho fan per un altre aminoàcid dins de la matriu. Com veiem en la PAM250 la valina (V), es pot modificar fàcilment per altres aminoàcids. Canviar una valina per la seqüència la isoleucina (I) té el mateix cost que no canviar-la (és a dir són pràcticament idèntiques), concretament en aquesta matriu té una puntuació de 4.

Limitacions de PAM Aquest model funciona força bé per a seqüències curtes, però presenta alguns problemes:

El model PAM assumeix que tots els residus són igualment mutables. El model PAM ha estat fet a partir de les posicions més mutables en comptes de partir de les posicions més conservades, que són les que reflecteixen les propietats químiques i estructurals importants. Deriven d'un set de seqüències molt antigues: de petites proteïnes globulars que ja es trobaven a la base de dades el 1978. Aquestes proteïnes globulars tan petites no tenen la mateixa evolució que d'altres, com per exemple les proteïnes transmembrana. En la PAM hi ha molt poca influència del codi genètic, el que significa és que els residus que tenen una composició semblant del codi genètic (mateixa composició de triplets per formar proteïnes), tenen una major probabilitat de ser mutats l'un per l'altre.

BLOSUM La metodologia de Dayhoff per comparar espècies estretament relacionades va resultar no ser útil per alinear seqüències evolutivament divergents. Utilitzant les matrius PAM es realitza una extrapolació on a partir de comparar seqüències estretament relacionades es pretén inferir en la comparació de seqüències llunyanes. Això suposa un error que es pot solucionar amb l'aplicació de la sèrie de matrius BLOSUM (BLOck SUbstitution Matrix).

Creació de la matriu BLOSUM