Your browser is out-of-date!

For a richer surfing experience on our website, please update your browser.Update my browser now!

×

Constrained Generalized Tree Alignment (Dr. Srikrishnan Divakaran)

February 10, 2017 12:10 pm   204, GICT building   SEAS faculty seminar

Speaker: Dr. Srikrishnan Divakaran

TitleConstrained Generalized Tree Alignment, a tree optimization problem

Abstract:

For a given set S of related biological sequences, the generalized tree alignment problem is the problem of constructing an evolutionary tree for S of minimum cost, where the cost of the tree is the sum of its edge costs and the cost of an edge represents either the mutational distance or the similarity of the biological sequences associated with the ends of the edge. This problem involves simultaneously constructing a phylogenetic tree and a minimum cost evolutionary tree for S. This problem is known to be MAX-SNP Hard and is one of the widely studied problems in Computational Biology.

Venue: Room 204
Time12.10pm to 1.00pm