Publications of Year 2007  
Article (Journal)
1
photophotophoto
David Bryant, Vincent Moulton and Andreas Spillner. Consistency of the Neighbor-Net Algorithm. In AMB, Vol. 2(8), 2007.
Keywords: abstract network, consistency, from distances, NeighborNet.
Note: http://dx.doi.org/10.1186/1748-7188-2-8.
       
Toggle abstract
2
photophoto
Patricia Buendia and Giri Narasimhan. Sliding MinPD: Building evolutionary networks of serial samples via an automated recombination detection approach. In BIO, Vol. 23(22):2993-3000, 2007.
Keywords: from sequences, phylogenetic network, phylogeny, Program Sliding MinPD, recombination, recombination detection, serial evolutionary networks, software.
Note: http://dx.doi.org/10.1093/bioinformatics/btm413.
       
Toggle abstract
3
photophotophotophoto
Galina Glazko, Vladimir Makarenkov, Jing Liu and Arcady Mushegian. Evolutionary history of bacteriophages with double-stranded DNA genomes. In Biology Direct, Vol. 2(36), 2007.
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, Program T REX.
Note: http://dx.doi.org/10.1186/1745-6150-2-36.
       
Toggle abstract
4
photo
Stephen J. Willson. Unique determination of some homoplasies at hybridization events. In BMB, Vol. 69(5):1709-1725, 2007.
Keywords: explicit network, from network, hybridization, labeling, normal network, phylogenetic network, tree-child network.
Note: http://www.public.iastate.edu/~swillson/unique.det.pdf.
       

5
photo
Stephen J. Willson. Reconstruction of Some Hybrid Phylogenetic Networks with Homoplasies from Distances. In BMB, Vol. 69(8):2561-2590, 2007.
Keywords: explicit network, from distances, normal network, phylogenetic network, phylogeny, reconstruction.
Note: http://www.public.iastate.edu/~swillson/BMB06-97.willson.pdf.
       

6
photophotophotophotophotophoto
Daniel H. Huson, Daniel C. Richter, Christian Rausch, Tobias Dezulian, Markus Franz and Regula Rupp. Dendroscope: An interactive viewer for large phylogenetic trees. In BMCB, Vol. 8:460, 2007.
Keywords: phylogeny, Program Dendroscope, software, visualization.
Note: http://dx.doi.org/10.1186/1471-2105-8-460, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0903/huson/, software freely available from http://www.dendroscope.org.
       
Toggle abstract
7
photophoto
Maria S. Poptsova and J. Peter Gogarten. The power of phylogenetic approaches to detect horizontally transferred genes. In BMCEB, Vol. 7(45), 2007.
Keywords: evaluation, from rooted trees, lateral gene transfer, Program EEEP.
Note: http://dx.doi.org/10.1186/1471-2148-7-45.
       
Toggle abstract
8
photophoto
Magnus Bordewich and Charles Semple. Computing the minimum number of hybridization events for a consistent evolutionary history. In DAM, Vol. 155:914-918, 2007.
Keywords: agreement forest, approximation, APX hard, explicit network, from rooted trees, hybridization, inapproximability, NP complete, phylogenetic network, phylogeny, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS06a.pdf.
       

9
photophotophoto
Dan Gusfield, Dean Hickerson and Satish Eddhu. An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study. In DAM, Vol. 155(6-7):806-830, 2007.
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/cclowerbound.pdf.
       
Toggle abstract
10
photophotophotophoto
Magnus Bordewich, Simone Linz, Katherine St. John and Charles Semple. A reduction algorithm for computing the hybridization number of two trees. In EBIO, Vol. 3:86-98, 2007.
Keywords: agreement forest, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, Program HybridNumber.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BLSS07.pdf.
       

11
photophotophotophotophoto
Joanna L. Davies, Frantisek Simancík, Rune Lyngsø, Thomas Mailund and Jotun Hein. On Recombination-Induced Multiple and Simultaneous Coalescent Events. In GEN, Vol. 177:2151-2160, 2007.
Keywords: coalescent, phylogenetic network, phylogeny, recombination, statistical model.
Note: http://dx.doi.org/10.1534/genetics.107.071126.
       
Toggle abstract
12
photophoto
Yufeng Wu and Dan Gusfield. Efficient Computation of Minimum Recombination with Genotypes (not Haplotypes) In JBCB, Vol. 5(2(a)):181-200, 2007.
Note: http://dx.doi.org/10.1142/S0219720007002631.
       

13
photophotophotophoto
Dan Gusfield, Vikas Bansal, Vineet Bafna and Yun S. Song. A Decomposition Theory for Phylogenetic Networks and Incompatible Characters. In JCB, Vol. 14(10):1247-1272, 2007.
Keywords: explicit network, from sequences, galled tree, phylogenetic network, phylogeny, Program Beagle, Program GalledTree, recombination, reconstruction, software.
Note: http://www.eecs.berkeley.edu/~yss/Pub/decomposition.pdf.
       

14
photophotophotophotophoto
Yun S. Song, Zhihong Ding, Dan Gusfield, Charles Langley and Yufeng Wu. Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations. In JCB, Vol. 14(10):1273-1286, 2007.
Keywords: ARG, from sequences, phylogenetic network, phylogeny, Program SHRUB, reconstruction.
Note: http://dx.doi.org/10.1089/cmb.2007.0096.
       
Toggle abstract
15
photophotophotophoto
Cuong Than, Derek Ruths, Hideki Innan and Luay Nakhleh. Confounding Factors in HGT Detection: Statistical Error, Coalescent Effects, and Multiple Solutions. In JCB, Vol. 14(4):517-535, 2007.
Keywords: counting, explicit network, from rooted trees, from species tree, lateral gene transfer, phylogenetic network, phylogeny, Program LatTrans, Program PhyloNet.
Note: http://www.cs.rice.edu/~nakhleh/Papers/recombcg06-jcb.pdf.
       

16
photophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen and Wing-Kin Sung. Fast Algorithms for computing the Tripartition-based Distance between Phylogenetic Networks. In JCO, Vol. 13(3), 2007.
Keywords: distance between networks, phylogenetic network, phylogeny, tripartition distance.
Note: http://dx.doi.org/10.1007/s10878-006-9025-5.
       
Toggle abstract
17
photophotophotophoto
Katharina Huber, Bengt Oxelman, Martin Lott and Vincent Moulton. Reconstructing the Evolutionary History of Polyploids from Multilabeled Trees. In MBE, Vol. 23(9):1784-1791, 2007.
Keywords: duplication, explicit network, from multilabeled tree, from trees, phylogenetic network, phylogeny, Program PADRE, reconstruction, software.
Note: http://mbe.oxfordjournals.org/cgi/content/full/23/9/1784.
       
Toggle abstract
18
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. Inferring Phylogenetic Networks by the Maximum Parsimony Criterion: A Case Study. In MBE, Vol. 24(1):324-337, 2007.
Keywords: explicit network, parsimony, phylogenetic network, phylogeny, Program Nepal, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/MBE06.pdf.
       

19
photophotophotophoto
Stefan Grünewald, Kristoffer Forslund, Andreas W. M. Dress and Vincent Moulton. QNet: An agglomerative method for the construction of phylogenetic networks from weighted quartets. In MBE, Vol. 24(2):532-538, 2007.
Keywords: abstract network, circular split system, from quartets, phylogenetic network, phylogeny, Program QNet, reconstruction, software.
Note: http://mbe.oxfordjournals.org/cgi/content/abstract/24/2/532.
       
Toggle abstract
20
photo
Hans-Jürgen Bandelt and Arne Dür. Translating DNA data tables into quasi-median networks for parsimony analysis and error detection. In MPE, Vol. 42(1):256-271, 2007.
Keywords: abstract network, from sequences, parsimony, phylogenetic network, phylogeny, quasi-median network, reconstruction.
Note: http://dx.doi.org/10.1016/j.ympev.2006.07.013.
       
Toggle abstract
21
photo
Ethan Cecchetti. Orientability of Phylogenetic Network Graphs. In Rose Hulman Undergraduate Math Journal, Vol. 8(2), 2007.
Keywords: characterization, explicit network, phylogenetic network.
Note: http://www.rose-hulman.edu/mathjournal/v8n2.php.
       

22
photophotophotophoto
Barbara R. Holland, Glenn Conner, Katharina Huber and Vincent Moulton. Imputing Supertrees and Supernetworks from Quartets. In Systematic Biology, Vol. 56(1):57-67, 2007.
Keywords: abstract network, from unrooted trees, phylogenetic network, phylogeny, Program Quartet, reconstruction, split network, supernetwork.
Note: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.3215.
       
Toggle abstract
23
photophoto
Olivier Gauthier and François-Joseph Lapointe. Seeing the Trees for the Network: Consensus, Information Content, and Superphylogenies. In Systematic Biology, Vol. 56(2):345-355, 2007.
Keywords: consensus.
Note: http://dx.doi.org/10.1080/10635150701286549.
       
Toggle abstract
24
photo
Nicolas Galtier. A model of horizontal gene transfer and the bacterial phylogeny problem. In Systematic Biology, Vol. 56(4):633-642, 2007.
Keywords: explicit network, generation, lateral gene transfer, phylogenetic network, phylogeny, Program HGT_simul, software, statistical model.
Note: http://dx.doi.org/10.1080/10635150701546231.
       
Toggle abstract
25
photophoto
Olivier Gauthier and François-Joseph Lapointe. Hybrids and Phylogenetics Revisited: A Statistical Test of Hybridization Using Quartets. In Systematic Botany, Vol. 32(1):8-15, 2007.
Keywords: explicit network, from quartets, hybridization, phylogenetic network, phylogeny, reconstruction, reticulogram, split decomposition.
Note: http://dx.doi.org/10.1600/036364407780360238.
       
Toggle abstract
26
photophotophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen, Wing-Kin Sung and Louxin Zhang. Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem. In TCBB, Vol. 4(3):394-402, 2007.
Keywords: explicit network, from sequences, labeling, NP complete, parsimony, phylogenetic network, phylogeny.
Note: http://www.cs.washington.edu/homes/ncthach/Papers/TCBB2007.pdf.
       

27
photophoto
Magnus Bordewich and Charles Semple. Computing the hybridization number of two phylogenetic trees is fixed-parameter tractable. In TCBB, Vol. 4(3):458-466, 2007.
Keywords: FPT, hybridization.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS06b.pdf.
       

InProceedings
28
photophotophotophoto
Andreas W. M. Dress, Katharina Huber, Jacobus Koolen and Vincent Moulton. An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces. In COCOA07, Vol. 4616:4-10 of LNCS, springer, 2007.
Keywords: from distances.
Note: http://dx.doi.org/10.1007/978-3-540-73556-4_3.
       

29
photophoto
Yufeng Wu and Dan Gusfield. A new recombination lower bound and the minimum perfect phylogenetic forest problem. In COCOON07, Vol. 4598:16-26 of LNCS, springer, 2007.
Keywords: perfect, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1007/978-3-540-73545-8_5.
       

30
photophoto
Yufeng Wu and Dan Gusfield. Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants. In CPM07, Vol. 4580:150-161 of LNCS, springer, 2007.
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/CPM2007mosaic.pdf.
       

31
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. Efficient Parsimony-based Methods for Phylogenetic Network Reconstruction. In ECCB06, Vol. 23(2):e123-e128 of BIO, 2007.
Keywords: parsimony, phylogenetic network, phylogeny, Program Nepal, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/eccb06.pdf.
       

32
photophoto
Patricia Buendia and Giri Narasimhan. Searching for Recombinant Donors in a Phylogenetic Network of Serial Samples. In ISBRA07, Vol. 4463:109-120 of LNCS, springer, 2007.
Keywords: evaluation, phylogenetic network, phylogeny, recombination, recombination detection.
Note: http://dx.doi.org/10.1007/978-3-540-72031-7_10.
       

33
photophotophotophoto
Guohua Jin, Luay Nakhleh, Sagi Snir and Tamir Tuller. A New Linear-time Heuristic Algorithm for Computing the Parsimony Score of Phylogenetic Networks: Theoretical Bounds and Empirical Performance. In ISBRA07, Vol. 4463:61-72 of LNCS, springer, 2007.
Keywords: approximation, heuristic, parsimony, phylogenetic network, phylogeny, Program Nepal.
Note: http://www.cs.rice.edu/~nakhleh/Papers/isbra07.pdf.
       

34
photo
D. S. Rao, G. N. Kumar, Dheeresh K. Mallick and Prasanta K. Jana. Parallel Construction of Conflict Graph for Phylogenetic Network Problem. In Pattern Recognition and Machine Intelligence (PReMI'07), Vol. 4815:398-405 of LNCS, springer, 2007.
Note: http://dx.doi.org/10.1007/978-3-540-77046-6_49.
       

35
photophotophotophoto
Iyad A. Kanj, Luay Nakhleh, Cuong Than and Ge Xia. Seeing the Trees and Their Branches in the Network is Hard. In Proceedings of the Tenth Italian Conference on Theoretical Computer Science (ICTCS'07), 2007.
Keywords: evaluation, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/ictcs07.pdf.
       

36
photophoto
Daniel H. Huson and Tobias Kloepper. Beyond Galled Trees - Decomposition and Computation of Galled Networks. In RECOMB07, Vol. 4453:211-225 of LNCS, springer, 2007.
Keywords: FPT, from splits, from trees, galled network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction.
Note: http://dx.doi.org/10.1007/978-3-540-71681-5_15, errata..
       

37
photophotophoto
Hadas Birin, Zohar Gal-Or, Isaac Elias and Tamir Tuller. Inferring Models of Rearrangements, Recombinations, and Horizontal Transfers by the Minimum Evolution Criterion. In WABI07, Vol. 4645:111-123 of LNCS, springer, 2007.
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, reconstruction.
Note: http://safrabio.cs.tau.ac.il/download/Papers/Birin_et_al.pdf.
       

InBook
38
photophotophoto
David Penny, Barbara R. Holland and Mike Hendy. Phylogenetics: Parsimony, Networks and Distance Methods. In D. Balding, M. Bishop and C. Cannings editors, Handbook of Statistical Genetics, 3rd Ed, Pages 489-532, John Wiley and Sons Ltd, 2007.
Keywords: survey.
Note: http://www.amazon.fr/gp/reader/0470058307/ref=sib_dp_pt#reader-link.
       

39
photo
Daniel H. Huson. Split networks and Reticulate Networks. In Olivier Gascuel and Mike Steel editors, Reconstructing Evolution, New Mathematical and Computational Advances, Pages 247-276, Oxford University Press, 2007.
Keywords: abstract network, consensus, from rooted trees, from sequences, from splits, from unrooted trees, galled tree, hybridization, phylogenetic network, phylogeny, Program Beagle, Program Spectronet, Program SplitsTree, Program SPNet, recombination, reconstruction, split network, survey.
Note: similar to http://www-ab.informatik.uni-tuebingen.de/research/phylonets/GCB2006.pdf.
       

40
photo
Charles Semple. Hybridization Networks. In Olivier Gascuel and Mike Steel editors, Reconstructing Evolution, New Mathematical and Computational Advances, Pages 277-314, Oxford University Press, 2007.
Keywords: hybridization, phylogenetic network, phylogeny, recombination.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/S06.pdf.
       

PhdThesis
41
photo
Monique M. Morin. Phylogenetic Networks: Simulation, Characterization, and Reconstruction. PhD thesis, The University of New Mexico, U.S.A., 2007.
Keywords: evaluation, explicit network, hybridization, lateral gene transfer, phylogenetic network, phylogeny, Program NetGen, simulation, software.
Note: http://www.cs.unm.edu/~morin/morin_phd.pdf.
       

42
photo
Alice Lesser. Optimal and Hereditarily Optimal Realizations of Metric Spaces. PhD thesis, Uppsala University, Sweden, 2007.
Keywords: from distances, optimal realization, phylogenetic network, phylogeny, realization.
Note: http://www.diva-portal.org/diva/getDocument?urn_nbn_se_uu_diva-8297-2__fulltext.pdf.
       

43
photo
Bastienne Vriesendorp. Phylogenenetworks, exploring reticulate evolution and its consequences for phylogenetic reconstruction. PhD thesis, Wageningen University, The Netherlands, 2007.
Keywords: consensus, distance between networks, evaluation, hybridization, median network, NeighborNet, parsimony, phylogenetic network, phylogeny, Program SplitsTree, split decomposition, survey.
Note: http://library.wur.nl/wda/dissertations/dis4239.pdf.
       

44
photo
Yuanyi Zhang. Optimization Algorithms for Phylogenetic Networks. PhD thesis, University of Texas at Dallas, U.S.A., 2007.
Keywords: abstract network, explicit network, from distances, phylogenetic network, phylogeny, reconstruction, split, split network, visualization.
Note: http://proquest.umi.com/pqdlink?did=1421626541&sid=1&Fmt=6&clientId=176295&RQT=309&VName=PQD.
       

Misc
45
photophotophoto
Yuanyi Zhang, Lichen Bao and Sergey Bereg. Optimizing Split Networks. 2007.
Note: UC Dallas Computer Science Technical Report UTDCS-08-07.
       

46
photophoto
Tamir Tuller and Sagi Snir. The NET-HMM: a HMM Based Likelihood Model for Evolutionary Networks. 2007.
Keywords: lateral gene transfer, likelihood, phylogenetic network, phylogeny, reconstruction, statistical model.
Note: Poster presented at the eleventh Annual International Conference on Research in Computational Molecular Biology (RECOMB'07), http://www.qb3.org/recomb07/posters/Tuller013043013RECOMB_HMM1.pdf.