12.01.2013 Views

Dragoş Lucian Gorgan - Editura Bioflux

Dragoş Lucian Gorgan - Editura Bioflux

Dragoş Lucian Gorgan - Editura Bioflux

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Din care, rezultă:<br />

S<br />

12<br />

L<br />

1X<br />

L<br />

2X<br />

L<br />

Dacă notăm cu R <br />

<br />

m<br />

XY<br />

d<br />

<br />

m<br />

<br />

i3<br />

L<br />

R<br />

iY<br />

<br />

2<br />

1<br />

m2 m<br />

<br />

i3<br />

1<br />

i 3<br />

şi 1i<br />

2 <br />

i3<br />

2i<br />

S12 2T R1<br />

R2<br />

<br />

d12<br />

<br />

<br />

2<br />

m<br />

d<br />

1<br />

m 2<br />

d1id2i d<br />

ij<br />

3i<br />

j<br />

, atunci S12 poate fi exprimată:<br />

m2 2<br />

Desigur, Sij poate fi calculată în acelaşi mod dacă înlocuim 1 şi 2 cu i şi j în<br />

ecuaţia de mai sus. Ultima ecuaţie necesită mult mai puţin timp de calcul decât cea<br />

anterioară. Mai mult, dacă T este acelaşi pentru toate perechile de tipul i şi j, Sij poate<br />

fi înlocuit cu:<br />

Qij m2 dij Ri<br />

R j<br />

în scopul de a calcula valoarea relativă a lui Sij.<br />

O dată cu determinarea celei mai mici valori a lui Sij, poate fi creat un nou nod (A),<br />

care permite conectarea taxonilor i şi j. Lungimile braţelor (bAi şi bAj) din acest nod<br />

până la taxonii i şi j sunt date de:<br />

b<br />

b<br />

Ai<br />

Aj<br />

2<br />

2<br />

1<br />

d R R <br />

m2 m2 1<br />

d R R <br />

m2 m2 ij<br />

ij<br />

i<br />

i<br />

j<br />

j<br />

, (Saitou şi Nei, 1987)<br />

Aceste valori sunt determinate prin metoda pătratului minim, pentru actuala<br />

topologie a arborelui. Următorul pas, este calcularea distanţei între noul nod A şi<br />

taxonii rămaşi (k; 3≤k≤m) (Figura 11).<br />

Figura 11 Separarea nodului A de restul taxonilor, (Nei şi Kumar, 2000)<br />

44

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!