Publications of Year 2008  
Article (Journal)
1
photophotophoto
Iyad A. Kanj, Luay Nakhleh and Ge Xia. The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms. In ALG, Vol. 51(2):99-128, 2008.  
Keywords: perfect, phylogenetic network, phylogeny.
Note: http://www.cs.rice.edu/~nakhleh/Papers/algorithmica.pdf.
       

2
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks. In BIO, Vol. 24(13):1481-1488, 2008.  
Keywords: distance between networks, phylogenetic network, phylogeny, polynomial, tree sibling network.
Note: http://dx.doi.org/10.1093/bioinformatics/btn231.
       
Toggle abstract
3
photophotophoto
Hadas Birin, Zohar Gal-Or, Isaac Elias and Tamir Tuller. Inferring horizontal transfers in the presence of rearrangements by the minimum evolution criterion. In BIO, Vol. 24(6):826-832, 2008.  
Note: http://dx.doi.org/10.1093/bioinformatics/btn024.
       
Toggle abstract
4
photophotophoto
Stefan Grünewald, Katharina Huber and Qiong Wu. Two novel closure rules for constructing phylogenetic super-networks. In BMB, Vol. 70(7):1906-1924, 2008.  
Keywords: abstract network, from splits, from unrooted trees, phylogenetic network, phylogeny, Program MY CLOSURE, reconstruction, supernetwork.
Note: http://arxiv.org/abs/0709.0283, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0904/huber/.
       
Toggle abstract
5
photophoto
Miguel Arenas and David Posada. Recodon: Coalescent simulation of coding DNA sequences with recombination, migration and demography. In BMCB, Vol. 8(458), 2008.  
Keywords: coalescent, generation, Program Recodon, software.
Note: http://dx.doi.org/10.1186/1471-2105-8-458.
       
Toggle abstract
6
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. A Perl Package and an Alignment Tool for Phylogenetic Networks. In BMCB, Vol. 9:175, 2008.  
Keywords: distance between networks, phylogenetic network, phylogeny, Program Bio PhyloNetwork, tree child network, tree sibling network.
Note: http://dx.doi.org/10.1186/1471-2105-9-175.
       
Toggle abstract
7
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. Extended Newick: It is Time for a Standard Representation. In BMCB, Vol. 9:532, 2008.  
Keywords: evaluation, explicit network, phylogenetic network, Program Bio PhyloNetwork, Program Dendroscope, Program NetGen, Program PhyloNet, Program SplitsTree, Program TCS, visualization.
Note: http://bioinfo.uib.es/media/uploaded/bmc-2008-enewick-sub.pdf.
       

8
photophotophoto
Cuong Than, Derek Ruths and Luay Nakhleh. PhyloNet: A Software Package for Analyzing and Reconstructing Reticulate Evolutionary Relationships. In BMCB, Vol. 9(322), 2008.  
Keywords: Program PhyloNet, software.
Note: http://dx.doi.org/10.1186/1471-2105-9-322.
       
Toggle abstract
9
photophotophotophoto
Barbara R. Holland, Steffi Benthin, Peter J. Lockhart, Vincent Moulton and Katharina Huber. Using supernetworks to distinguish hybridization from lineage-sorting. In BMCEB, Vol. 8(202), 2008.  
Keywords: explicit network, from unrooted trees, hybridization, lineage sorting, phylogenetic network, phylogeny, reconstruction, supernetwork.
Note: http://dx.doi.org/10.1186/1471-2148-8-202.
       
Toggle abstract
10
photophoto
Tobias Kloepper and Daniel H. Huson. Drawing explicit phylogenetic networks and their integration into SplitsTree. In BMCEB, Vol. 8(22), 2008.  
Keywords: explicit network, phylogenetic network, phylogeny, Program SplitsTree, software, split network, visualization.
Note: http://dx.doi.org/10.1186/1471-2148-8-22.
       
Toggle abstract
11
photophotophotophoto
Andreas W. M. Dress, Katharina Huber, Jacobus Koolen and Vincent Moulton. Compatible decompositions and block realizations of finite metrics. In EJC, Vol. 29(7):1617-1633, 2008.  
Keywords: abstract network, block realization, from distances, phylogenetic network, phylogeny, realization, reconstruction.
Note: http://www.ims.nus.edu.sg/preprints/2007-21.pdf.
       
Toggle abstract
12
photo
Stephen J. Willson. Reconstruction of certain phylogenetic networks from the genomes at their leaves. In JTB, Vol. 252(2):185-376, 2008.  
Keywords: labeling, polynomial.
Note: http://www.public.iastate.edu/~swillson/ReconstructNormalHomopap6.pdf.
       
Toggle abstract
13
photophotophoto
Miguel Arenas, Gabriel Valiente and David Posada. Characterization of reticulate networks based on the coalescent with recombination. In MBE, Vol. 25(12):2517-2520, 2008.  
Keywords: coalescent, evaluation, explicit network, galled tree, phylogenetic network, phylogeny, Program Recodon, regular network, simulation, tree child network, tree sibling network.
Note: http://dx.doi.org/10.1093/molbev/msn219.
       
Toggle abstract
14
photophoto
Supriya Munshaw and Thomas B. Kepler. An Information-Theoretic Method for the Treatment of Plural Ancestry in Phylogenetics. In MBE, Vol. 25(6):1199-1208, 2008.  
Keywords: explicit network, from sequences, heuristic, phylogenetic network, reconstruction, simulated annealing, software.
Note: http://dx.doi.org/10.1093/molbev/msn066.
       
Toggle abstract
15
photophotophoto
Gabriel Cardona, Francesc Rosselló and Gabriel Valiente. Tripartitions do not always discriminate phylogenetic networks. In MBIO, Vol. 211(2):356-370, 2008.  
Keywords: distance between networks, phylogenetic network, phylogeny, Program Bio PhyloNetwork, tree child network, tripartition distance.
Note: http://arxiv.org/abs/0707.2376, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0904/valiente/.
       
Toggle abstract
16
photophotophoto
Steven M. Woolley, David Posada and Keith A. Crandall. A Comparison of Phylogenetic Network Methods Using Computer Simulation. In PLoS-ONE, Vol. 3(4):e1913, 2008.  
Keywords: abstract network, distance between networks, evaluation, median network, MedianJoining, minimum spanning network, NeighborNet, parsimony, phylogenetic network, phylogeny, Program Arlequin, Program CombineTrees, Program Network, Program SHRUB, Program SplitsTree, Program TCS, split decomposition.
Note: http://dx.doi.org/10.1371/journal.pone.0001913.
       
Toggle abstract
17
photophotophoto
Tal Dagan, Yael Artzy-Randrup and William Martin. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. In PNAS, Vol. 105:10039-10044, 2008.  
Keywords: from sequences, from species tree, heuristic, lateral gene transfer, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1073/pnas.0800679105.
       
Toggle abstract
18
photophotophotophoto
James B. Whitfield, Sydney A. Cameron, Daniel H. Huson and Mike Steel. Filtered Z-Closure Supernetworks for Extracting and Visualizing Recurrent Signal from Incongruent Gene Trees. In Systematic Biology, Vol. 57(6):939-947, 2008.  
Keywords: abstract network, from unrooted trees, phylogenetic network, phylogeny, Program SplitsTree, split, split network, supernetwork.
Note: http://www.life.uiuc.edu/scameron/pdfs/Filtered%20Z-closure%20SystBiol.pdf.
       

19
photophotophoto
Andreas Spillner, Binh T. Nguyen and Vincent Moulton. Computing phylogenetic diversity for split systems. In TCBB, Vol. 5(2):235-244, 2008.  
Keywords: abstract network, diversity, phylogenetic network, phylogeny, split.
Note: http://dx.doi.org/10.1109/TCBB.2007.70260, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0906/spillner/.
       
Toggle abstract
20
photophoto
Philippe Gambette and Daniel H. Huson. Improved Layout of Phylogenetic Networks. In TCBB, Vol. 5(3):472-479, 2008.  
Keywords: abstract network, heuristic, phylogenetic network, phylogeny, Program SplitsTree, software, split network, visualization.
Note: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00309694/en/.
       
Toggle abstract
21
photophotophotophoto
Iyad A. Kanj, Luay Nakhleh, Cuong Than and Ge Xia. Seeing the Trees and Their Branches in the Network is Hard. In TCS, Vol. 401:153-164, 2008.  
Keywords: evaluation, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcs08.pdf.
       

InProceedings
22
photophoto
Cuong Than and Luay Nakhleh. SPR-based Tree Reconciliation: Non-binary Trees and Multiple Solutions. In APBC08, Pages 251-260, 2008.  
Keywords: evaluation, from rooted trees, lateral gene transfer, phylogenetic network, phylogeny, Program LatTrans, Program PhyloNet, reconstruction, SPR distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/apbc08.pdf.
       

23
photophoto
Lichen Bao and Sergey Bereg. Clustered SplitsNetworks. In COCOA08, Vol. 5165:469-478 of LNCS, springer, 2008.  
Keywords: abstract network, from distances, NeighborNet, realization, reconstruction.
Note: http://dx.doi.org/10.1007/978-3-540-85097-7_44, slides available at http://www.utdallas.edu/~besp/cocoa08talk.pdf.
       
Toggle abstract
24
photophoto
Leo van Iersel and Steven Kelk. Constructing the Simplest Possible Phylogenetic Network from Triplets. In ISAAC08, Vol. 5369:472-483 of LNCS, springer, 2008.  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, minimum number, phylogenetic network, phylogeny, polynomial, Program Marlon, Program Simplistic.
Note: http://arxiv.org/abs/0805.1859.
       

25
photophoto
Ernst Althaus and Rouven Naujoks. Reconstructing Phylogenetic Networks with One Recombination. In Proceedings of the seventh International Workshop on Experimental Algorithms (WEA'08), Vol. 5038:275-288 of LNCS, springer, 2008.  
Keywords: enumeration, explicit network, exponential algorithm, from sequences, generation, parsimony, phylogenetic network, phylogeny, reconstruction, unicyclic network.
Note: http://dx.doi.org/10.1007/978-3-540-68552-4_21.
       
Toggle abstract
26
photophotophoto
Cuong Than, Guohua Jin and Luay Nakhleh. Integrating Sequence and Topology for Efficient and Accurate Detection of Horizontal Gene Transfer. In Proceedings of the Sixth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'08), Vol. 5267:113-127 of LNCS, springer, 2008.  
Keywords: bootstrap, explicit network, from rooted trees, from sequences, lateral gene transfer, phylogenetic network, phylogeny, Program Nepal, Program PhyloNet, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/recombcg-08.pdf, slides available at http://igm.univ-mlv.fr/RCG08/RCG08slides/Cuong_Than_RCG08.pdf.
       

27
photophoto
Victoria Kusherbaeva and Nikolay Vyahhi. Stochastic Approach to Binary Matrix Partitioning for Phylogenetic Networks. In Proceedings of the SYRCODIS 2008 Colloquium on Databases and Information Systems (SYRCoDIS'08), Vol. 355 of CEUR Workshop Proceedings, 2008.  
Keywords: clustering, phylogenetic network, phylogeny, reconstruction.
Note: http://ftp.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-355/kusherbaeva.pdf.
       

28
photophotophotophotophotophoto
Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, Ferry Hagen and Teun Boekhout. Constructing level-2 phylogenetic networks from triplets. In RECOMB08, Vol. 4955:450-462 of LNCS, springer, 2008.  
Keywords: explicit network, from triplets, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, polynomial, Program Level2, reconstruction.
Note: http://homepages.cwi.nl/~iersel/level2full.pdf. An appendix with proofs can be found here http://arxiv.org/abs/0707.2890.
       
Toggle abstract
29
photophotophoto
Rune Lyngsø, Yun S. Song and Jotun Hein. Accurate Computation of Likelihoods in the Coalescent with Recombination via Parsimony. In RECOMB08, Vol. 4955:463-477 of LNCS, springer, 2008.  
Keywords: coalescent, likelihood, phylogenetic network, phylogeny, recombination, statistical model.
Note: http://dx.doi.org/10.1007/978-3-540-78839-3_41.
       
Toggle abstract
30
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Phylogenetic Networks: Justification, Models, Distances and Algorithms. In VI Jornadas de Matemática Discreta y Algorítmica (JMDA'08), 2008.  
Keywords: distance between networks, mu distance, phylogenetic network, phylogeny, polynomial, survey, time consistent network, tree child network, tripartition distance, triplet distance.
Note: http://bioinfo.uib.es/media/uploaded/jmda2008_submission_61-1.pdf.
       

31
photophotophotophoto
Stefan Grünewald, Andreas Spillner, Kristoffer Forslund and Vincent Moulton. Constructing Phylogenetic Supernetworks from Quartets. In WABI08, Vol. 5251:284-295 of LNCS, springer, 2008.  
Keywords: abstract network, from quartets, from unrooted trees, phylogenetic network, phylogeny, Program QNet, Program SplitsTree, reconstruction, split network.
Note: http://dx.doi.org/10.1007/978-3-540-87361-7_24.
       
Toggle abstract
32
photophoto
Daniel H. Huson and Regula Rupp. Summarizing Multiple Gene Trees Using Cluster Networks. In WABI08, Vol. 5251:296-305 of LNCS, springer, 2008.  
Keywords: abstract network, from clusters, from rooted trees, phylogenetic network, phylogeny, polynomial, Program Dendroscope.
Note: http://dx.doi.org/10.1007/978-3-540-87361-7_25, slides from the MIEP Conference available at http://www.lirmm.fr/MIEP08/slides/11_13_rupp.pdf.
       
Toggle abstract
33
photophoto
Sagi Snir and Tamir Tuller. Novel Phylogenetic Network Inference by Combining Maximum Likelihood and Hidden Markov Models. In WABI08, Vol. 5251:354-368 of LNCS, springer, 2008.  
Keywords: explicit network, from sequences, HMM, lateral gene transfer, likelihood, phylogenetic network, phylogeny, statistical model.
Note: http://dx.doi.org/10.1007/978-3-540-87361-7_30.
       
Toggle abstract
InBook
34
photo
Birgit Gemeinholzer. Phylogenetic networks. In Björn H. Junker and Falk Schreiber editors, Analysis of Biological Networks, Pages 255-282, John Wiley and Sons Ltd, 2008.  
Keywords: survey.
Note: http://www.amazon.com/gp/reader/0470041447/.
       

35
photophotophotophoto
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi and Giancarlo Mauri. The Comparison of Phylogenetic Networks: Algorithms and Complexity. In Ion Mandoiu and Alexander Zelikovsky editors, Bioinformatics Algorithms, John Wiley and Sons Ltd, 2008.  
Keywords: phylogenetic network, phylogeny.
Note: http://www.amazon.com/gp/reader/0470097736/.
       

36
photo
Wing-Kin Sung. Constructing a Galled Phylogenetic Network. In Ming-Yang Kao editor, Encyclopedia of Algorithms, Springer Reference, 2008.  
Keywords: explicit network, from triplets, galled tree, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/978-0-387-30162-4_92.
       

37
photophoto
Jesper Jansson and Wing-Kin Sung. The Maximum Agreement of Two Nested Phylogenetic Networks. In Oleg N. Terikhovsky and William N. Burton editors, New Topics in Theoretical Computer Science, Pages 119-141, Nova Publishers, 2008.  
Keywords: dynamic programming, MASN, nested network, phylogenetic network, phylogeny, polynomial.
Note: http://www.df.lth.se/~jj/Publications/nested12_NTTCS2008_corrected.pdf.
       

PhdThesis
38
photo
Simone Linz. Reticulation in evolution. PhD thesis, Heinrich-Heine-University, Düsseldorf, Germany, 2008.  
Keywords: agreement forest, FPT, from rooted trees, lateral gene transfer, phylogenetic network, phylogeny, SPR distance, statistical model.
Note: http://docserv.uni-duesseldorf.de/servlets/DocumentServlet?id=8505.
       

39
photo
Tobias Kloepper. Algorithms for the Calculation and Visualisation of Phylogenetic Networks. PhD thesis, Eberhard-Karls-Universität Tübingen, Germany, 2008.  
Keywords: from rooted trees, from sequences, from unrooted trees, galled network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network, visualization.
Note: http://tobias-lib.ub.uni-tuebingen.de/volltexte/2008/3336/.
       

40
photo
Anthony Labarre. Combinatorial aspects of genome rearrangements and haplotype networks. PhD thesis, Université Libre de Bruxelles, Belgium, 2008.  
Keywords: abstract network, from unrooted trees, haplotype network, phylogenetic network, phylogeny, reconstruction.
Note: http://homepages.ulb.ac.be/~alabarre/publications/phd-thesis.pdf.
       

41
photo
Jaroslaw Byrka. Randomized Approximation Algorithms: Facility Location, Phylogenetic Networks, Nash Equilibria. PhD thesis, Eindhoven University of Technology, Netherlands, 2008.  
Note: http://disopt.epfl.ch/webdav/site/disopt/users/191068/public/phdthesis_byrka.pdf.