|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Gabriel Cardona, Mercè Llabrés, Francesc Rosselló, Gabriel Valiente, "On Nakhleh's Metric for Reduced Phylogenetic Networks," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 4, pp. 629-638, October-December, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/TCBB.2009.33, author = {Gabriel Cardona and Mercè Llabrés and Francesc Rosselló and Gabriel Valiente}, title = {On Nakhleh's Metric for Reduced Phylogenetic Networks}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {6}, number = {4}, issn = {1545-5963}, year = {2009}, pages = {629-638}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2009.33}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics TI - On Nakhleh's Metric for Reduced Phylogenetic Networks IS - 4 SN - 1545-5963 SP629 EP638 EPD - 629-638 A1 - Gabriel Cardona, A1 - Mercè Llabrés, A1 - Francesc Rosselló, A1 - Gabriel Valiente, PY - 2009 KW - Biology and genetics KW - graph algorithms KW - network problems. VL - 6 JA - IEEE/ACM Transactions on Computational Biology and Bioinformatics ER - | |||
[1] M. Baroni, C. Semple, and M. Steel, “A Framework for Representing Reticulate Evolution,” Annals of Combinatorics, vol. 8, no. 4, pp. 391-408, 2004.
[2] M. Baroni, C. Semple, and M. Steel, “Hybrids in Real Time,” Systematic Biology, vol. 55, no. 1, pp. 46-56, 2006.
[3] G. Cardona, M. Llabrés, F. Rosselló, and G. Valiente, “A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks,” Bioinformatics, vol. 24, no. 13, pp. 1481-1488, 2008.
[4] G. Cardona, M. Llabrés, F. Rosselló, and G. Valiente, “Path Lengths in Tree-Child Time Consistent Hybridization Networks,” http://dx.doi.org/10.1107/S0021889883010985http:/ /arxiv.org/abs0807.0087, 2008.
[5] G. Cardona, M. Llabrés, F. Rosselló, and G. Valiente, “Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics,” IEEE/ACM Trans. Computational Biology and Bioinformatics, preprint, 21Nov. 2008, doi: 10.1109/TCBB.2008.127.
[6] G. Cardona, M. Llabrés, F. Rosselló, and G. Valiente, “Tree-Sibling Time Consistent Phylogenetic Networks Are Graph Isomorphism-Complete,” http://arxiv.org/abs0902.4640, 2009.
[7] G. Cardona, F. Rosselló, and G. Valiente, “Tripartitions Do Not Always Discriminate Phylogenetic Networks,” Math. Biosciences, vol. 211, no. 2, pp. 356-370, 2008.
[8] G. Cardona, F. Rosselló, and G. Valiente, “Comparison of Tree-Child Phylogenetic Networks,” IEEE/ACM Trans. Computational Biology and Bioinformatics preprint, 3 Dec. 2007, doi: 10.1109/TCBB.2007.70270.
[9] M.-M. Deza and E. Deza, Dictionary of Distances. Elsevier Science, 2006.
[10] A.J. Dobson, “Comparing the Shapes of Trees,” Lecture Notes in Math., vol. 452, pp. 95-100, 1975.
[11] J. Felsenstein, Inferring Phylogenies. Sinauer Assoc., 2004.
[12] P. Flajolet, P. Sipala, and J.-M. Steyaert, “Analytic Variations on the Common Subexpression Problem,” Proc. 17th Int'l Colloquium Automata, Languages, and Programming, pp. 220-234, 1990.
[13] G. Ganapathy, B. Goodson, R. Jansen, H. son Le, V. Ramachandran, and T. Warnow, “Pattern Identification in Biogeography,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 3, no. 4, pp. 334-346, Oct.-Dec. 2006.
[14] K.T. Huber, B. Oxelman, M. Lott, and V. Moulton, “Reconstructing the Evolutionary History of Polyploids from Multilabeled Trees,” Molecular Biology and Evolution, vol. 23, no. 9, pp. 1784-1791, 2006.
[15] E.M. Luks, “Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time,” J. Computer and System Sciences, vol. 25, no. 1, pp. 42-65, 1982.
[16] B.M.E. Moret, L. Nakhleh, T. Warnow, C.R. Linder, A. Tholse, A. Padolina, J. Sun, and R. Timme, “Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 1, pp. 13-23, Jan.-Mar. 2004.
[17] L. Nakhleh, “A Metric on the Space of Reduced Phylogenetic Networks,” IEEE/ACM Trans. Computational Biology and Bioinformatics preprint, 6 Jan. 2009, doi: 10.1109/TCBB.2009.2.
[18] R. Page, “Maps between Trees and Cladistic Analysis of Historical Associations among Genes, Organisms, and Areas,” Systematic Biology, vol. 43, no. 1, pp. 58-77, 1994.
[19] G. Valiente, Algorithms on Trees and Graphs. Springer, 2002.
[20] G. Valiente, “Efficient Algorithms on Trees and Graphs with Unique Node Labels,” Applied Graph Theory in Computer Vision and Pattern Recognition, A. Kandel, H. Bunke, and M. Last, eds., vol. 52, pp. 137-149, Springer, 2007.
[21] S.M. Woolley, D. Posada, and K.A. Crandall, “A Comparison of Phylogenetic Network Methods Using Computer Simulation,” Plos ONE, vol. 3, no. 4, p. e1913, 2008.