AI Article Synopsis
- Identifying common patterns in area cladograms helps with biogeographical analysis.
- A formal methodology is established to compare these cladograms and identify patterns.
- Algorithms for finding the maximum agreement area cladogram (MAAC) are developed, along with a method for checking if two cladograms are identical.
Article 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.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TCBB.2006.57 | DOI Listing |
Publication Analysis
Top Keywords
area cladograms
20
area
6
cladograms
5
pattern identification
4
identification biogeography
4
biogeography identifying
4
identifying common
4
common patterns
4
patterns area
4
cladograms historical
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!