{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:27:59Z","timestamp":1757543279681},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642331213"},{"type":"electronic","value":"9783642331220"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_10","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T06:43:09Z","timestamp":1346136189000},"page":"123-134","source":"Crossref","is-referenced-by-count":8,"title":["Accounting for Gene Tree Uncertainties Improves Gene Trees and Reconciliation Inference"],"prefix":"10.1007","author":[{"given":"Thi Hau","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Jean-Philippe","family":"Doyon","sequence":"additional","affiliation":[]},{"given":"St\u00e9phanie","family":"Pointet","sequence":"additional","affiliation":[]},{"given":"Anne-Muriel","family":"Arigon Chifolleau","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"Ranwez","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"Berry","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1145\/974614.974660","volume-title":"RECOMB 2004","author":"M. Hallett","year":"2004","unstructured":"Hallett, M., Lagergren, J., Tofigh, A.: Simultaneous identification of duplications and lateral transfers. In: RECOMB 2004, pp. 347\u2013356. ACM, New York (2004)"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"G\u00f3recki, P.: Reconciliation problems for duplication, loss and horizontal gene transfer. In: Bourne, P.E., Gusfield, D. (eds.) RECOMB, pp. 316\u2013325. ACM (2004)","DOI":"10.1145\/974614.974656"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1186\/1748-7188-5-16","volume":"5","author":"C. Conow","year":"2010","unstructured":"Conow, C., Fielder, D., Ovadia, Y., Libeskind-Hadas, R.: Jane: a new tool for the cophylogeny reconstruction problem. Algorithms Mol. Biol.\u00a05, 16 (2010)","journal-title":"Algorithms Mol. Biol."},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-642-16181-0_9","volume-title":"Comparative Genomics","author":"J.-P. Doyon","year":"2010","unstructured":"Doyon, J.-P., Scornavacca, C., Gorbunov, K.Y., Sz\u00f6ll\u0151si, G.J., Ranwez, V., Berry, V.: An Efficient Algorithm for Gene\/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol.\u00a06398, pp. 93\u2013108. Springer, Heidelberg (2010)"},{"issue":"2","key":"10_CR5","first-page":"517","volume":"8","author":"A. Tofigh","year":"2011","unstructured":"Tofigh, A., Hallett, M., Lagergren, J.: Simultaneous identification of duplications and lateral gene transfers. IEEE\/ACM TCBB\u00a08(2), 517\u2013535 (2011)","journal-title":"IEEE\/ACM TCBB"},{"issue":"7328","key":"10_CR6","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1038\/nature09649","volume":"469","author":"L.A. David","year":"2011","unstructured":"David, L.A., Alm, E.J.: Rapid evolutionary innovation during an archaean genetic expansion. Nature\u00a0469(7328), 93\u201396 (2011)","journal-title":"Nature"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Bansal, M.S., Alm, E.J., Kellis, M.: Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer, and loss. In: Proceeding ISBM 2012 (2012)","DOI":"10.1093\/bioinformatics\/bts225"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"132","DOI":"10.2307\/2412519","volume":"28","author":"M. Goodman","year":"1979","unstructured":"Goodman, M., Czelusniak, J., Moore, G.W., Herrera, R.A., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool.\u00a028, 132\u2013163 (1979)","journal-title":"Syst. Zool."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1006\/mpev.1999.0676","volume":"14","author":"R.D. Page","year":"2000","unstructured":"Page, R.D.: Extracting species trees from complex gene trees: reconciled trees and vertebrate phylogeny. Mol. Phylogenet. Evol.\u00a014, 89\u2013106 (2000)","journal-title":"Mol. Phylogenet. Evol."},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1137\/S0097539798343362","volume":"30","author":"B. Ma","year":"2001","unstructured":"Ma, B., Li, M., Zhang, L.: From gene trees to species trees. SIAM Journal on Computing\u00a030(3), 729\u2013752 (2001)","journal-title":"SIAM Journal on Computing"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1145\/974614.974659","volume-title":"Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology, RECOMB 2004","author":"L. Nakhleh","year":"2004","unstructured":"Nakhleh, L., Warnow, T., Linder, C.R.: Reconstructing reticulate evolution in species: theory and practice. In: Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology, RECOMB 2004, pp. 337\u2013346. ACM, New York (2004)"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Arvestad, L., Lagergren, J., Sennblad, B.: The gene evolution model and computing its associated probabilities. J. ACM\u00a056(2) (2009)","DOI":"10.1145\/1502793.1502796"},{"issue":"5","key":"10_CR13","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1093\/bib\/bbr045","volume":"12","author":"J.-P. Doyon","year":"2011","unstructured":"Doyon, J.-P., Ranwez, V., Daubin, V., Berry, V.: Models, algorithms and programs for phylogeny reconciliation. Brief Bioinform.\u00a012(5), 392\u2013400 (2011)","journal-title":"Brief Bioinform."},{"issue":"1","key":"10_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1089\/cmb.2009.0240","volume":"18","author":"Y. Ovadia","year":"2011","unstructured":"Ovadia, Y., Fielder, D., Conow, C., Libeskind-Hadas, R.: The co phylogeny reconstruction problem is NP-complete. J. Comput. Biol.\u00a018(1), 59\u201365 (2011)","journal-title":"J. Comput. Biol."},{"issue":"1","key":"10_CR15","first-page":"105","volume":"16","author":"R. Libeskind-Hadas","year":"2009","unstructured":"Libeskind-Hadas, R., Charleston, M.A.: On the computational complexity of the reticulate cophylogeny reconstruction problem. JCB\u00a016(1), 105\u2013117 (2009)","journal-title":"JCB"},{"issue":"2","key":"10_CR16","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2006.13.320","volume":"13","author":"D. Durand","year":"2006","unstructured":"Durand, D., Halldorsson, B.V., Vernot, B.: A hybrid micro-macroevolutionary approach to gene tree reconstruction. J. Comput. Biol.\u00a013(2), 320\u2013335 (2006)","journal-title":"J. Comput. Biol."},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Hahn, M.W.: Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Genome Biology\u00a08(R141) (2007)","DOI":"10.1186\/gb-2007-8-7-r141"},{"issue":"2","key":"10_CR18","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/s00239-005-0096-1","volume":"63","author":"A.C. Berglund-Sonnhammer","year":"2006","unstructured":"Berglund-Sonnhammer, A.C., Steffansson, P., Betts, M.J., Liberles, D.A.: Optimal gene trees from sequences and species trees using a soft interpretation of parsimony. J. Mol. Evol.\u00a063(2), 240\u2013250 (2006)","journal-title":"J. Mol. Evol."},{"key":"10_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/11809678_26","volume-title":"Computing and Combinatorics","author":"W.-C. Chang","year":"2006","unstructured":"Chang, W.-C., Eulenstein, O.: Reconciling Gene Trees with Apparent Polytomies. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol.\u00a04112, pp. 235\u2013244. Springer, Heidelberg (2006)"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1089\/cmb.2008.0092","volume":"15","author":"B. Vernot","year":"2008","unstructured":"Vernot, B., Stolzer, M., Goldman, A., Durand, D.: Reconciliation with non-binary species trees. J. Comput. Biol.\u00a015, 981\u20131006 (2008)","journal-title":"J. Comput. Biol."},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/978-3-642-21260-4_23","volume-title":"Bioinformatics Research and Applications","author":"R. Chaudhary","year":"2011","unstructured":"Chaudhary, R., Burleigh, J.G., Eulenstein, O.: Algorithms for Rapid Error Correction for the Gene Duplication Problem. In: Chen, J., Wang, J., Zelikovsky, A. (eds.) ISBRA 2011. LNCS, vol.\u00a06674, pp. 227\u2013239. Springer, Heidelberg (2011)"},{"key":"10_CR22","unstructured":"Semple, C., Steel, M.A.: Phylogenetics. Oxford Lecture Series in Mathematics and its Applications, vol.\u00a024. Oxford University Press (2003)"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1093\/bioinformatics\/19.2.301","volume":"19","author":"M.J. Sanderson","year":"2003","unstructured":"Sanderson, M.J.: Inferring absolute rates of evolution and divergence times in the absence of a molecular clock. Bioinformatics\u00a019, 301\u2013302 (2003)","journal-title":"Bioinformatics"},{"key":"10_CR24","unstructured":"Tofigh, A.: Using Trees to Capture Reticulate Evolution, Lateral Gene Transfers and Cancer Progression. PhD thesis, KTH Royal Institute of Technology, Sweden (2009)"},{"key":"10_CR25","unstructured":"Felsenstein, J.: Inferring phylogenies. Sinauer Associates, Inc. (2004)"},{"key":"10_CR26","unstructured":"Knuth, D.E.: The Art of Computer Programmingm, Sorting and Searching, vol.\u00a03. Addison-Wesley (1973)"},{"issue":"3","key":"10_CR27","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1145\/5925.5930","volume":"33","author":"L. Devroye","year":"1986","unstructured":"Devroye, L.: A note on the height of binary search trees. Journal of the ACM\u00a033(3), 489\u2013498 (1986)","journal-title":"Journal of the ACM"},{"key":"10_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/aoms\/1177730285","volume":"19","author":"D.G. Kendall","year":"1948","unstructured":"Kendall, D.G.: On the generalized birth-and-death process. Ann. Math. Stat.\u00a019, 1\u201315 (1948)","journal-title":"Ann. Math. Stat."},{"issue":"21","key":"10_CR29","doi-asserted-by":"publisher","first-page":"2688","DOI":"10.1093\/bioinformatics\/btl446","volume":"22","author":"A. Stamatakis","year":"2006","unstructured":"Stamatakis, A.: Raxml-vi-hpc: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics\u00a022(21), 2688\u20132690 (2006)","journal-title":"Bioinformatics"},{"issue":"suppl. 6","key":"10_CR30","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2105-10-S6-S3","volume":"10","author":"S. Penel","year":"2009","unstructured":"Penel, S., Arigon, A.M., Dufayard, J.F., Sertier, A.S., Daubin, V., Duret, L., Gouy, M., Perriere, G.: Databases of homologous gene families for comparative genomics. BMC Bioinformatics\u00a010(suppl. 6), 3 (2009)","journal-title":"BMC Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:55:20Z","timestamp":1558299320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}