Publications of Year 2009  
Article (Journal)
1
photophotophotophotophoto
Stefan Grünewald, Katharina Huber, Vincent Moulton, Charles Semple and Andreas Spillner. Characterizing weak compatibility in terms of weighted quartets. In Advances in Applied Mathematics, Vol. 42(3):329-341, 2009.  
Keywords: abstract network, characterization, from quartets, split network, weak hierarchy.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/GHMSS08.pdf, slides at http://www.lirmm.fr/miep08/slides/12_02_huber.pdf.
       

2
photophoto
Peter J. Humphries and Charles Semple. Note on the hybridization number and subtree distance in phylogenetics. In Applied Mathematics Letters, Vol. 22(4):611-615, 2009.  
Keywords: explicit network, minimum number, phylogenetic network, phylogeny, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/HS08.pdf.
       

3
photophoto
Stefan Grünewald, Jacobus Koolen and Woo-Sun Lee. Quartets in maximal weakly compatible split systems. In Applied Mathematics Letters, Vol. 22(6):1604-1608, 2009.  
Note: http://dx.doi.org/10.1016/j.aml.2009.05.006.
       
Toggle abstract
4
photophotophotophoto
Martin Lott, Andreas Spillner, Katharina Huber and Vincent Moulton. PADRE: A Package for Analyzing and Displaying Reticulate Evolution. In BIO, Vol. 25(9):1199-1200, 2009.  
Keywords: duplication, explicit network, from multilabeled tree, phylogenetic network, phylogeny, Program PADRE, reconstruction, software.
Note: http://dx.doi.org/10.1093/bioinformatics/btp133.
       
Toggle abstract
5
photo
Mark A. Ragan. Trees and networks before and after Darwin. In Biology Direct, Vol. 4(43), 2009.  
Keywords: abstract network, explicit network, phylogenetic network, phylogeny, survey, visualization.
Note: http://dx.doi.org/10.1186/1745-6150-4-43.
       
Toggle abstract
6
photophotophotophotophotophoto
Laxmi Parida, Asif Javed, Marta Melé, Francesc Calafell, Jaume Bertranpetit and Genographic Consortium. Minimizing recombinations in consensus networks for phylogeographic studies. In BMCB, Vol. 10(Suppl 1):S72, 2009.  
Note: Selected papers from the Seventh Asia-Pacific Bioinformatics Conference (APBC 2009), http://dx.doi.org/10.1186/1471-2105-10-S1-S72.
       
Toggle abstract
7
photophoto
Sarah C. Ayling and Terence A. Brown. Novel methodology for construction and pruning of quasi-median networks. In BMCB, Vol. 9:115, 2009.  
Keywords: abstract network, from sequences, median network, phylogenetic network, phylogeny, quasi-median network, reconstruction.
Note: http://dx.doi.org/10.1186/1471-2105-9-115.
       
Toggle abstract
8
photophotophotophotophotophoto
Martin Lott, Andreas Spillner, Katharina Huber, Anna Petri, Bengt Oxelman and Vincent Moulton. Inferring polyploid phylogenies from multiply-labeled gene trees. In BMCEB, Vol. 9:216, 2009.  
Keywords: duplication, explicit network, from multilabeled tree, phylogenetic network, phylogeny, Program PADRE, reconstruction.
Note: http://dx.doi.org/10.1186/1471-2148-9-216.
       
Toggle abstract
9
photophotophoto
Stefan Grünewald, Vincent Moulton and Andreas Spillner. Consistency of the QNet algorithm for generating planar split networks from weighted quartets. In DAM, Vol. 157(10):2325-2334, 2009.  
Keywords: abstract network, consistency, from quartets, phylogenetic network, phylogeny, Program QNet, reconstruction, software.
Note: http://dx.doi.org/10.1016/j.dam.2008.06.038.
       
Toggle abstract
10
photophoto
Ulrik Brandes and Sabine Cornelsen. Phylogenetic Graph Models Beyond Trees. In DAM, Vol. 157(10):2361-2369, 2009.  
Keywords: abstract network, cactus graph, from splits, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.inf.uni-konstanz.de/~cornelse/Papers/bc-pgmbt-07.pdf.
       
Toggle abstract
11
photophoto
Marc Thuillard and Didier Fraix-Burnet. Phylogenetic Applications of the Minimum Contradiction Approach on Continuous Characters. In Evolutionary Bioinformatics, Vol. 5:53-46, 2009.  
Keywords: from continuous characters, minimum contradiction, phylogenetic network, phylogeny, split, split network.
Note: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2747132/.
       

12
photophotophoto
Leo van Iersel, Steven Kelk and Matthias Mnich. Uniqueness, intractability and exact algorithms: reflections on level-k phylogenetic networks. In JBCB, Vol. 7(4):597-623, 2009.  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: http://arxiv.org/pdf/0712.2932v2.
       

13
photophoto
Sagi Snir and Tamir Tuller. The NET-HMM approach: Phylogenetic Network Inference by Combining Maximum Likelihood and Hidden Markov Models. In JBCB, Vol. 7(4):625-644, 2009.  
Keywords: explicit network, from sequences, HMM, lateral gene transfer, likelihood, phylogenetic network, phylogeny, statistical model.
Note: http://research.haifa.ac.il/~ssagi/published%20papers/Snir-NET-HMM-JBCB-2009.pdf.
       
Toggle abstract
14
photophoto
Ran Libeskind-Hadas and Michael A. Charleston. On the Computational Complexity of the Reticulate Cophylogeny Reconstruction Problem. In JCB, Vol. 16(1):105-117, 2009.  
Keywords: cophylogeny, heuristic, NP complete, parsimony, phylogenetic network, reconstruction.
Note: http://dx.doi.org/10.1089/cmb.2008.0084.
       
Toggle abstract
15
photophoto
Francesc Rosselló and Gabriel Valiente. All that Glisters is not Galled. In MBIO, Vol. 221(1):54-59, 2009.  
Note: http://arxiv.org/abs/0904.2448.
       
Toggle abstract
16
photo
Laura S. Kubatko. Identifying Hybridization Events in the Presence of Coalescence via Model Selection. In Systematic Biology, Vol. 58(5):478-488, 2009.  
Keywords: AIC, BIC, branch length, coalescent, explicit network, from rooted trees, from species tree, hybridization, lineage sorting, model selection, phylogenetic network, phylogeny, statistical model.
Note: http://dx.doi.org/10.1093/sysbio/syp055.
       

17
photophotophoto
Bui Quang Minh, Steffen Klaere and Arndt von Haeseler. Taxon Selection under Split Diversity. In Systematic Biology, Vol. 58(6):586-594, 2009.  
Keywords: abstract network, circular split system, diversity, from network, phylogenetic network, split network.
Note: http://dx.doi.org/10.1093/sysbio/syp058.
       
Toggle abstract
18
photo
Daniel H. Huson. Drawing Rooted Phylogenetic Networks. In TCBB, Vol. 6(1):103-109, 2009.  
Keywords: explicit network, phylogenetic network, phylogeny, Program Dendroscope, Program SplitsTree, visualization.
Note: http://dx.doi.org/10.1109/TCBB.2008.58.
       
Toggle abstract
19
photophotophotophoto
Bui Quang Minh, Fabio Pardi, Steffen Klaere and Arndt von Haeseler. Budgeted Phylogenetic Diversity on Circular Split Systems. In TCBB, Vol. 6(1):22-29, 2009.  
Keywords: abstract network, circular split system, dynamic programming, from network, phylogenetic network, polynomial, split, split network.
Note: http://dx.doi.org/10.1109/TCBB.2008.54.
       
Toggle abstract
20
photophoto
Simone Linz and Charles Semple. Hybridization in non-binary trees. In TCBB, Vol. 6(1):30-45, 2009.  
Keywords: agreement forest, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, reconstruction.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/LS08.pdf, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw03/1220/linz/.
       

21
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Metrics for phylogenetic networks I: Generalizations of the Robinson-Foulds metric. In TCBB, Vol. 6(1):46-61, 2009.  
Keywords: distance between networks, explicit network, phylogenetic network, phylogeny, time consistent network, tree child network, tripartition distance.
Note: http://dx.doi.org/10.1109/TCBB.2008.70.
       
Toggle abstract
22
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Metrics for phylogenetic networks II: Nodal and triplets metrics. In TCBB, Vol. 6(3):454-469, 2009.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1109/TCBB.2008.127.
       
Toggle abstract
23
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. Parsimony Score of Phylogenetic Networks: Hardness Results and a Linear-time Heuristic. In TCBB, Vol. 6(3):495-505, 2009.  
Keywords: explicit network, heuristic, parsimony, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb-MP.pdf.
       

24
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. Comparison of tree-child phylogenetic networks. In TCBB, Vol. 6(4):552-569, 2009.  
Keywords: explicit network, phylogenetic network, phylogeny, Program Bio PhyloNetwork, Program PhyloNetwork, tree child network, tree sibling network.
Note: http://arxiv.org/abs/0708.3499.
       
Toggle abstract
25
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. On Nakhleh's metric for reduced phylogenetic networks. In TCBB, Vol. 6(4):629-638, 2009.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: Preliminary versions: http://arxiv.org/abs/0809.0110 and http://arxiv.org/abs/0801.2354v1.
       
Toggle abstract
26
photophotophotophotophotophoto
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen and Teun Boekhout. Constructing Level-2 Phylogenetic Networks from Triplets. In TCBB, Vol. 6(4):667-681, 2009.  
Note: http://www.win.tue.nl/~liersel/level2full.pdf.
       

27
photophoto
Simon Joly, Patricia A. McLenachan and Peter J. Lockhart. A Statistical Approach for Distinguishing Hybridization and Incomplete Lineage Sorting. In The American Naturalist, Vol. 174(2):E54-E70, 2009.  
Keywords: hybridization, lineage sorting, phylogenetic network, phylogeny, reconstruction, statistical model.
Note: http://www.plantevolution.org/pdf/Joly&al_2009_AmNat.pdf.
       
Toggle abstract
28
photo
Chen Meng and Laura S. Kubatko. Detecting hybrid speciation in the presence of incomplete lineage sorting using gene tree incongruence: A model. In Theoretical Population Biology, Vol. 75(1):35-45, 2009.  
Keywords: bayesian, coalescent, from network, from rooted trees, hybridization, likelihood, lineage sorting, phylogenetic network, phylogeny, statistical model.
Note: http://dx.doi.org/10.1016/j.tpb.2008.10.004.
       
Toggle abstract
InProceedings
29
photo
Poornima Venugopal and Sergey Bereg. Layout of Phylogenetic Networks and Multi-Labeled Trees. In BIOT'09, Pages 91, 2009.  
Keywords: explicit network, phylogenetic network, phylogeny, Program PADRE, visualization.
Note: http://www.biotconf.org/PDFs/1456.pdf.
       

30
photophoto
Thu-Hien To and Michel Habib. Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time. In CPM09, (5577):275-288, springer, 2009.  
Keywords: explicit network, from triplets, level k phylogenetic network, minimum number, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://arxiv.org/abs/0901.1657.
       
Toggle abstract
31
photophotophoto
Philippe Gambette, Vincent Berry and Christophe Paul. The structure of level-k phylogenetic networks. In CPM09, Vol. 5577:289-300 of LNCS, springer, 2009.  
Keywords: coalescent, explicit network, galled tree, level k phylogenetic network, phylogenetic network, Program Recodon.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00371485/en/.
       
Toggle abstract
32
photophoto
Lichen Bao and Sergey Bereg. Counting Faces in Split Networks. In ISBRA09, Vol. 5251:284-295 of LNCS, 2009.  
Note: http://dx.doi.org/10.1007/978-3-642-01551-9_12.
       
Toggle abstract
33
photophotophotophotophoto
Daniel H. Huson, Regula Rupp, Vincent Berry, Philippe Gambette and Christophe Paul. Computing Galled Networks from Real Data. In ISMBECCB09, Vol. 25(12):i85-i93 of BIO, 2009.  
Keywords: abstract network, cluster containment, explicit network, FPT, from clusters, from rooted trees, galled network, NP complete, phylogenetic network, phylogeny, polynomial, Program Dendroscope, reconstruction.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00368545/en/.
       
Toggle abstract
34
photophoto
Chris Whidden and Norbert Zeh. A Unifying View on Approximation and FPT of Agreement Forests. In WABI09, Vol. 5724:390-402 of LNCS, Springer, 2009.  
Keywords: agreement forest, approximation, explicit network, FPT, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2009-02.pdf.
       
Toggle abstract
InBook
35
photo
Gabriel Valiente. Combinatorial Pattern Matching Algorithms in Computational Biology Using Perl and R. Pages 184-208, Taylor & Francis/CRC Press, 2009.  
Keywords: counting, distance between networks, galled tree, generation, phylogenetic network, phylogeny, survey, time consistent network, tree child network, tree sibling network.
Note: http://books.google.fr/books?id=F4YIIUWb7yMC.
       

36
photo
Maria S. Poptsova. Testing Phylogenetic Methods to Identify Horizontal Gene Transfer. In Horizontal Gene Transfer, Pages 227-240, 2009.  
Note: http://dx.doi.org/10.1007/978-1-60327-853-9_13.
       
Toggle abstract
37
photophoto
Robert G. Beiko and Mark A. Ragan. Untangling Hybrid Phylogenetic Signals: Horizontal Gene Transfer and Artifacts of Phylogenetic Reconstruction. In Horizontal Gene Transfer, Vol. 532:241-256 of Methods in Molecular Biology, 2009.  
Note: http://dx.doi.org/10.1007/978-1-60327-853-9_14.
       
Toggle abstract
38
photophotophoto
Luay Nakhleh, Derek Ruths and Hideki Innan. Gene Trees, Species Trees, and Species Networks. In R. Guerra, D. B. Allison and D. Goldstein editors, Meta-analysis and Combining Information in Genetics and Genomics, 2009.  
Keywords: coalescent, explicit network, from rooted trees, from species tree, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/GuerraGoldsteinBookChapter.pdf.
       

39
photophoto
Vincent Moulton and Katharina Huber. Split Networks. A tool for exploring complex evolutionary relationships in molecular data. In Philippe Lemey, Marco Salemi and Anne-Mieke Vandamme editors, The Phylogenetic Handbook, Cambridge University Press, 2009.  
Keywords: abstract network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network.
       

MastersThesis
40
photo
Josh Voorkamp né Collins. Rekernelisation Algorithms in Hybrid Phylogenies. Master's thesis, University of Canterbury, New Zealand, 2009.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, from unrooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, software.
Note: http://hdl.handle.net/10092/2852.
       

41

Poornima Venugopal. Improving layout of phylogenetic network produced by PADRE. Master's thesis, University of Texas at Dallas, U.S.A., 2009.  
Keywords: explicit network, phylogenetic network, Program PADRE, visualization.
Note: http://proquest.umi.com/pqdlink?did=2026498501&sid=1&Fmt=2&clientId=176295&RQT=309&VName=PQD.
       

42
photo
Chris Whidden. A Unifying View on Approximation and FPT of Agreement Forests. Master's thesis, Dalhousie University, Canada, 2009.  
Keywords: agreement forest, approximation, explicit network, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, reconstruction, SPR distance.
Note: http://web.cs.dal.ca/~whidden/MCSThesis09.pdf.
       

PhdThesis
43
photo
Leo van Iersel. Algorithms, Haplotypes and Phylogenetic Networks. PhD thesis, Eindhoven University of Technology, The Netherlands, 2009.  
Keywords: evaluation, explicit network, exponential algorithm, FPT, from triplets, galled tree, level k phylogenetic network, mu distance, phylogenetic network, phylogeny, polynomial, Program Level2, Program Marlon, Program Simplistic, Program T REX, reconstruction.
Note: http://www.win.tue.nl/~liersel/thesis_vaniersel_viewing.pdf.
       

44
photo
Martin Lott. New Methods for Constructing Phylogenetic Networks from Multi-Labelled Trees. PhD thesis, University of East Anglia, U.K., 2009.  
Keywords: duplication, explicit network, from multilabeled tree, phylogenetic network, phylogeny, Program PADRE, reconstruction, software.
Note: http://www.ic0.net/thesis-martin-final.pdf.
       

45
photo
Klaus Schliep. Some applications of statistical phylogenetics. PhD thesis, Massey University, New Zealand, 2009.  
Keywords: abstract network, phylogenetic network, Program Phangorn, reconstruction, split network.
Note: http://muir.massey.ac.nz/handle/10179/931.
       

46
photo
Ali Tofigh. Using Trees to Capture Reticulate Evolution, Lateral Gene Transfers and Cancer Progression. PhD thesis, KTH Royal Institute of Technology, Sweden, 2009.  
Keywords: duplication, dynamic programming, from multilabeled tree, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://kth.diva-portal.org/smash/record.jsf?pid=diva2:220830&searchId=1.
       

47
photo
Qiong Wu. Phylogenetic Networks: New Constructions and Applications. PhD thesis, Université of East Anglia, U.K., 2009.  
Keywords: abstract network, phylogenetic network, phylogeny, reconstruction, split network.
Note: http://ethos.bl.uk/OrderDetails.do?did=1&uin=uk.bl.ethos.514315.
       

48
photo
Lichen Bao. Phylogenetic network construction and the application. PhD thesis, University of Texas at Dallas, U.S.A., 2009.  
Keywords: from distances, phylogenetic network, phylogeny, reconstruction, split, split network.
Note: http://proquest.umi.com/pqdlink?did=1952801881&sid=1&Fmt=6&clientId=176295&RQT=309&VName=PQD.
       

Misc
49
photophotophotophotophoto
Ali Tofigh, Joel Sjöstrand, Bengt Sennblad, Lars Arvestad and Jens Lagergren. Detecting LGTs using a novel probabilistic model integrating duplications, LGTs, losses, rate variation, and sequence evolution. 2009.  
Keywords: duplication, lateral gene transfer, loss, phylogenetic network, phylogeny, reconstruction.
Note: http://kth.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:233574.
       

50
photophoto
Leo van Iersel and Steven Kelk. A short note on the tractability of constructing phylogenetic networks from clusters. 2009.  
Keywords: from clusters, from triplets, level k phylogenetic network, phylogenetic network, polynomial, reconstruction.
Note: http://arxiv.org/abs/0912.4502.