Experimental and theoretical analysis of hybridization
| dc.contributor.author | Linz, Simone | |
| dc.contributor.author | St. John, K. | |
| dc.contributor.author | Semple, Charles | |
| dc.date.accessioned | 2016-08-14T23:07:27Z | |
| dc.date.available | 2016-08-14T23:07:27Z | |
| dc.date.issued | 2006 | en |
| dc.description.abstract | We develop new heuristics and an exact algorithm for calculating the amount of hybridization between two rooted binary phylogenetic trees. Calculating the minimum number of hybridization events is NP-hard, but essential to understanding the modeling of reticulation processes such as hybridization, horizontal gene transfer, and recombination. We give new lower bounds for the hybridization number that are very useful in limiting search times for exact answers and in conjunction with existing upper bounds to "sandwich" the true answer. We analyze the algorithms experimentally on both biological and simulated data. | en |
| dc.identifier.issn | 1172-8531 | |
| dc.identifier.uri | http://hdl.handle.net/10092/12575 | |
| dc.language.iso | en | |
| dc.publisher | University of Canterbury | en |
| dc.rights | All Rights Reserved | en |
| dc.rights.uri | https://canterbury.libguides.com/rights/theses | |
| dc.subject.anzsrc | Fields of Research::49 - Mathematical sciences::4901 - Applied mathematics::490102 - Biological mathematics | en |
| dc.title | Experimental and theoretical analysis of hybridization | en |
| dc.type | Discussion / Working Papers | |
| uc.college | Faculty of Engineering | |
| uc.department | School of Engineering | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- linz_stjohn_semple_ucdms2006-4_report.pdf
- Size:
- 743.56 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: