CRACS/DCC seminar by Alexandre Francisco (IST & INESC-ID)

26 September 2014

Title: Counting MSTs and spanning edge betweenness with applications on phylogenetic analyses

Abstract: We present a new edge betweenness metric for undirected and weighted graphs. This metric is defined as the fraction of minimum spanning trees where a given edge is present and it was motivated by the necessity of evaluating phylogenetic trees, being implemented in the tool PHYLOViZ. Moreover we provide results and methods concerning the exact computation of this metric based on the well known Kirchhoff's matrix tree theorem, and we discuss possible improvements as future work.

Speaker: Alexandre P Francisco (IST & INESC-ID) - http://web.ist.utl.pt/aplf/