The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - October-December (2006 vol.3)
pp: 334-346
ABSTRACT
Identifying common patterns among area cladograms that arise in historical biogeography is an important tool for biogeographical inference. We develop the first rigorous formalization of these pattern-identification problems. We develop metrics to compare area cladograms. We define the maximum agreement area cladogram (MAAC) and we develop efficient algorithms for finding the MAAC of two area cladograms, while showing that it is NP-hard to find the MAAC of several binary area cladograms. We also describe a linear-time algorithm to identify if two area cladograms are identical.
INDEX TERMS
Biogeography, area cladograms, distance metrics, maximum agreement area cladogram, maximum agreement subset.
CITATION
Barbara Goodson, Robert Jansen, Hai-son Le, Vijaya Ramachandran, Ganeshkumar Ganapathy, "Pattern Identification in Biogeography", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, no. 4, pp. 334-346, October-December 2006, doi:10.1109/TCBB.2006.57
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool