MrsRF: an efficient MapReduce algorithm for analyzing large collections of evolutionary trees

Background: MapReduce is a parallel framework that has been used effectively to design largescale parallel applications for large computing clusters. In this paper, we evaluate the viability of the MapReduce framework for designing phylogenetic applications. The problem of interest is generating the all-to-all Robinson-Foulds distance matrix, which has many applications for visualizing and clustering large collections of evolutionary trees. We introduce MrsRF (MapReduce Speeds up RF), a multi-core algorithm to generate a t

• Type: Journal
• Year: 2010
• Where: BMCBI
• Authors: Suzanne Matthews, Tiffani L. Williams
• Keywords: BMCBI 2010, Distance Matrix, MapReduce, Parallel Applications