Download presentation

Presentation is loading. Please wait.

Published byCarlos Cull Modified over 2 years ago

1
01/02/20031 Global affinity measure: GAM = aff(A i, A j )*[aff(A i, A j-1 ) + aff(A i, A j+1 ) + aff(A i-1, A j ) + aff(A i+1, A j )] Since the affinity matrix is symmetric, we have GAM = 2 *aff(A i, A j )*[aff(A i, A j-1 ) + aff(A i, A j+1 )] AM = aff(A i, A j )*[aff(A i, A j-1 ) + aff(A i, A j+1 )]

2
01/02/20032 Global affinity measure: AM = aff(A i, A j )*[aff(A i, A j-1 ) + aff(A i, A j+1 )] = [aff(A i, A j )*aff(A i, A j-1 ) + aff(A i, A j )*aff(A i, A j+1 )] = [bond(A i, A j-1 ) + bond(A i, A j+1 )], Where bond(A x, A y ) = aff(A z, A x )*aff(A z, A y ).

3
01/02/20033 Relation schema: R[A 1, …, A i, …, A j, …, A k-1, A k, …, A n ] Affinity matrix: A 1, …, A i, …, A j, …, A k-1, A k, …, A n … … … … … Clustered affinity matrix: A i1, …, A il, A i, A j, A i(l+3), …, A i(k-1) A i1, …, A il, A i, A k, A j, A i(l+3), …, … ……… …… old new

4
01/02/20034 AM old = AM old = [bond(A is, A i(s-1) ) + bond(A is, A j(s+1) )] + bond(A i, A il ) + bond(A i, A j ) + bond(A j, A i ) + bond(A j, A i(l+3) ) + [bond(A is, A i(s-1) ) + bond(A is, A j(s+1) )] AM new = AM new = [bond(A is, A i(s-1) ) + bond(A is, A j(s+1) )] + bond(A i, A il ) + bond(A i, A k ) + bond(A k, A i ) + bond(A k, A j ) + bond(A j, A k ) + bond(A j, A i(l+3) ) + [bond(A is, A i(s-1) ) + bond(A is, A j(s+1) )] AM new AM old = 2* AM new – AM old = 2* bond(A i, A k ) + 2* bond(A j, A k ) – 2* bond(A i, A j )

Similar presentations

OK

OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all.

OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Download ppt on mind controlled robotic arms building Mnt ppt on hypertension Ppt on db2 introduction letter Ppt on new technology in science Ppt on world environment day posters Download ppt on limits and derivatives Ppt on history of olympics games Ppt on management by objectives theory Ppt on pre ignition and detonation Save ppt on ipad mini