Publications of Year 2005  
Article (Journal)
1
photophoto
Magnus Bordewich and Charles Semple. On the computational complexity of the rooted subtree prune and regraft distance. In ACOM, Vol. 8:409-423, 2005.
Keywords: agreement forest, from rooted trees, NP complete, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BS04.pdf.
       
Toggle abstract
2
photophotophotophoto
Dave MacLeod, Robert L. Charlebois, W. Ford Doolittle and Eric Bapteste. Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement. In BMCEB, Vol. 5(27), 2005.
Keywords: explicit network, from rooted trees, lateral gene transfer, phylogenetic network, phylogeny, Program HorizStory, reconstruction, software.
Note: http://dx.doi.org/10.1186/1471-2148-5-27.
       
Toggle abstract
3
photophotophotophoto
Victor Kunin, Leon Goldovsky, Nikos Darzentas and Christos A. Ouzounis. The net of life: Reconstructing the microbial phylogenetic network. In GR, Vol. 15:954-959, 2005.
Note: http://dx.doi.org/10.1101/gr.3666505.
       
Toggle abstract
4
photophoto
Derek Ruths and Luay Nakhleh. Recombination and phylogeny: effects and detection. In IJBRA, Pages 202-212, 2005.
Note: http://www.cs.rice.edu/~nakhleh/Papers/IJBRA05.pdf.
       

5
photo
David A. Morrison. Networks in phylogenetic analysis: new tools for population biology. In IJP, Vol. 35:567-582, 2005.
Keywords: median network, NeighborNet, phylogenetic network, phylogeny, population genetics, Program Network, Program Spectronet, Program SplitsTree, Program T REX, Program TCS, reconstruction, reticulogram, split decomposition, survey.
Note: http://hem.fyristorg.com/acacia/papers/networks.pdf.
       

6
photophoto
Yun S. Song and Jotun Hein. Constructing Minimal Ancestral Recombination Graphs. In JCB, Vol. 12(2):147-169, 2005.
Keywords: ARG, minimum number, recombination.
Note: http://www.eecs.berkeley.edu/~yss/Pub/SH-JCB05.pdf.
       

7
photophotophotophoto
Luay Nakhleh, Tandy Warnow, C. Randal Linder and Katherine St. John. Reconstructing reticulate evolution in species - theory and practice. In JCB, Vol. 12(6):796-811, 2005.
Keywords: from rooted trees, galled tree, phylogenetic network, phylogeny, polynomial, Program SPNet, reconstruction, software.
Note: http://www.cs.rice.edu/~nakhleh/Papers/NWLSjcb.pdf.
       

8
photophotophotophoto
Mihaela Baroni, Stefan Grünewald, Vincent Moulton and Charles Semple. Bounding the number of hybridization events for a consistent evolutionary history. In JOMB, Vol. 51(2):171-182, 2005.
Keywords: agreement forest, bound, explicit network, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, reconstruction, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BGMS05.pdf.
       
Toggle abstract
9
photophotophotophotophoto
Richard C. Winkworth, David Bryant, Peter J. Lockhart, David Havell and Vincent Moulton. Biogeographic Interpretation of Splits Graphs: Least Squares Optimization of Branch Lengths. In Systematic Biology, Vol. 54(1):56-65, 2005.
Keywords: abstract network, from distances, from network, phylogenetic network, phylogeny, reconstruction, split, split network.
Note: http://www.math.auckland.ac.nz/~bryant/Papers/05Biogeographic.pdf.
       

10
photophotophoto
Barbara R. Holland, Frédéric Delsuc and Vincent Moulton. Visualizing Conflicting Evolutionary Hypotheses in Large Collections of Trees: Using Consensus Networks to Study the Origins of Placentals and Hexapods. In Systematic Biology, Vol. 54(1):66-76, 2005.
Keywords: consensus.
Note: http://hal-sde.archives-ouvertes.fr/halsde-00193050/fr/.
       
Toggle abstract
11
photophotophoto
Insa Cassens, Patrick Mardulyn and Michel C. Milinkovitch. Evaluating Intraspecific Network Construction Methods Using Simulated Sequence Data: Do Existing Algorithms Outperform the Global Maximum Parsimony Approach? In Systematic Biology, Vol. 54(3):363-372, 2005.
Keywords: abstract network, evaluation, from unrooted trees, haplotype network, parsimony, phylogenetic network, phylogeny, Program Arlequin, Program CombineTrees, Program Network, Program TCS, reconstruction, software.
Note: http://www.lanevol.org/LANE/publications_files/Cassens_etal_SystBio_2005.pdf.
       

12
photophotophotophoto
Martyn Kennedy, Barbara R. Holland, Russel D. Gray and Hamish G. Spencer. Untangling Long Branches: Identifying Conflicting Phylogenetic Signals Using Spectral Analysis, Neighbor-Net, and Consensus Networks. In Systematic Biology, Vol. 54(4):620-633, 2005.
Keywords: abstract network, consensus, NeighborNet, phylogenetic network, phylogeny.
Note: http://awcmee.massey.ac.nz/people/bholland/pdf/Kennedy_etal_2005.pdf.
       

13
photophoto
Bastienne Vriesendorp and Freek T. Bakker. Reconstructing patterns of reticulate evolution in angiosperms: what can we do? In Taxon, Vol. 54(3):593-604, 2005.
Note: results cited in http://library.wur.nl/wda/dissertations/dis4239.pdf.
       

14
photophotophotophoto
Charles Choy, Jesper Jansson, Kunihiko Sadakane and Wing-Kin Sung. Computing the maximum agreement of phylogenetic networks. In TCS, Vol. 335(1):93-107, 2005.
Keywords: dynamic programming, FPT, level k phylogenetic network, MASN, NP complete, phylogenetic network, phylogeny.
Note: http://www.df.lth.se/~jj/Publications/masn8_TCS2005.pdf.
       
Toggle abstract
InProceedings
15
photophotophotophoto
Ying-Jun He, Trinh N. D. Huynh, Jesper Jansson and Wing-Kin Sung. Inferring Phylogenetic Relationships Avoiding Forbidden Rooted Triplets. In APBC05, Pages 339-348, 2005.
Note: https://dflund.se/~jj/Publications/forb_triplets4_APBC2005.pdf.
       

16
photophoto
Sergey Bereg and Kathryn Bean. Constructing Phylogenetic Networks from Trees. In BIBE05, Pages 299-305, 2005.
Keywords: evaluation, from distances, phylogenetic network, phylogeny, Program SplitsTree, Program T REX, reconstruction, split, split network.
Note: http://dx.doi.org/10.1109/BIBE.2005.19.
       
Toggle abstract
17
photophoto
Sergey Bereg and Yuanyi Zhang. Phylogenetic Networks Based on the Molecular Clock Hypothesis. In BIBE05, Pages 320-323, 2005.
Note: http://dx.doi.org/10.1109/BIBE.2005.46.
       
Toggle abstract
18
photophotophoto
Luay Nakhleh, Derek Ruths and Li-San Wang. RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer. In COCOON05, Vol. 3595:84-93 of LNCS, springer, 2005.
Keywords: from rooted trees, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program PhyloNet.
Note: http://www.cs.rice.edu/~nakhleh/Papers/COCOON05.pdf.
       

19
photophotophotophoto
Luay Nakhleh, Guohua Jin, Fengmei Zhao and John Mellor-Crummey. Reconstructing Phylogenetic Networks Using Maximum Parsimony. In CSB05, Pages 93-102, 2005.
Keywords: parsimony, phylogenetic network, phylogeny, Program Nepal, reconstruction.
Note: http://www.cs.rice.edu/~nakhleh/Papers/CSB05.pdf.
       

20
photophoto
Daniel H. Huson and Tobias Kloepper. Computing recombination networks from binary sequences. In ECCB05, Vol. 21(suppl. 2):ii159-ii165 of BIO, 2005.
Keywords: from sequences, phylogenetic network, phylogeny, recombination.
Note: http://dx.doi.org/10.1093/bioinformatics/bti1126.
       
Toggle abstract
21
photophoto
Jesper Jansson and Wing-Kin Sung. The Maximum Agreement of Two Nested Phylogenetic Networks. In ISAAC04, Vol. 3341:581-593 of LNCS, springer, 2005.
Keywords: dynamic programming, MASN, nested network, NP complete, phylogenetic network, phylogeny, polynomial.
Note: http://www.df.lth.se/~jj/Publications/nested7_ISAAC2004.pdf.
       

22
photophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen and Wing-Kin Sung. Fast Algorithms for computing the Tripartition-based Distance between Phylogenetic Networks. In ISAAC05, Pages 402-411, 2005.
Keywords: distance between networks, phylogenetic network, phylogeny, tripartition distance.
Note: http://www.cs.washington.edu/homes/ncthach/Papers/ISAAC2006.pdf.
       

23
photophotophoto
Yun S. Song, Yufeng Wu and Dan Gusfield. Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution. In ISMB05, Vol. 21:i413-i422 of BIO, 2005.
Keywords: integer linear programming, minimum number, Program HapBound, Program SHRUB, recombination.
Note: http://dx.doi.org/10.1093/bioinformatics/bti1033.
       
Toggle abstract
24
photophoto
Luay Nakhleh and Li-San Wang. Phylogenetic Networks, Trees, and Clusters. In IWBRA05, Vol. 3515:919-926 of LNCS, springer, 2005.
Keywords: cluster containment, evaluation, from clusters, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, tree containment, tree-child network.
Note: http://www.cs.rice.edu/~nakhleh/Papers/NakhlehWang.pdf.
       

25
photophotophotophoto
Ho-Leung Chan, Jesper Jansson, Tak-Wah Lam and Siu-Ming Yiu. Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix. In MFCS05, Vol. 3618:224-235 of LNCS, springer, 2005.
Keywords: from distances, galled tree, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/11549345_20.
       

26
photo
Wei-Shun Su, Tso-Ching Lee and Yaw-Ling Lin. Efficient Algorithms for Constructing Phylogenetic Networks with Restricted Recombinations. In NCS05, Pages 1-7, 2005.
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, reconstruction.
Note: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.168.6735.
       

27
photo
Elena Dubrova. Phylogenetic networks with edge-disjoint recombination cycles. In Proceedings of SPIE Bioengineered and Bioinspired Systems II (SPIE-BBS II), Vol. 5839:381-388, 2005.
Keywords: galled tree, phylogenetic network, polynomial, site consistency.
Note: http://dx.doi.org/10.1117/12.607910.
       
Toggle abstract
28
photophotophotophoto
Bhaskar DasGupta, Sergio Ferrarini, Uthra Gopalakrishnan and Nisha Raj Paryani. Inapproximability results for the lateral gene transfer problem. In Proceedings of the Ninth Italian Conference on Theoretical Computer Science (ICTCS'05), Pages 182-195, springer, 2005.
Keywords: approximation, from rooted trees, from species tree, inapproximability, lateral gene transfer, parsimony, phylogenetic network, phylogeny.
Note: http://www.cs.uic.edu/~dasgupta/resume/publ/papers/ictcs-final.pdf.
       

29
photophotophoto
Mohd Abdul Hai Zahid, Ankush Mittal and Ramesh C. Joshi. A Classification Based Approach for Root Unknown Phylogenetic Networks under Constrained Recombination. In Proceedings of the Second International Conference on Distributed Computing and Internet Technology (ICDCIT'05), Vol. 3816:592-603, 2005.
Note: http://www.isical.ac.in/~zahid_t/publications/papers/paper_ICDCIT.pdf.
       

30
photophoto
Dan Gusfield and Vikas Bansal. A Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters. In RECOMB05, Vol. 3500:217-232 of LNCS, springer, 2005.
Keywords: explicit network, from sequences, phylogenetic network, phylogeny, polynomial, recombination, reconstruction.
Note: http://wwwcsif.cs.ucdavis.edu/~gusfield/gusfieldrecomb.pdf.
       

31
photophotophotophoto
Daniel H. Huson, Tobias Kloepper, Peter J. Lockhart and Mike Steel. Reconstruction of Reticulate Networks from Gene Trees. In RECOMB05, Vol. 3500:233-249 of LNCS, springer, 2005.
Keywords: from rooted trees, from splits, phylogenetic network, phylogeny, reconstruction, split, split network, visualization.
Note: http://dx.doi.org/10.1007/11415770_18.
       

32
photophotophotophoto
Trinh N. D. Huynh, Jesper Jansson, Nguyen Bao Nguyen and Wing-Kin Sung. Constructing a Smallest Refining Galled Phylogenetic Network. In RECOMB05, Vol. 3500:265-280 of LNCS, springer, 2005.
Keywords: from rooted trees, galled tree, NP complete, phylogenetic network, phylogeny, polynomial, Program SPNet, reconstruction.
Note: http://www.df.lth.se/~jj/Publications/refining_gn3_RECOMB2005.pdf.
       

33
photophoto
Vineet Bafna and Vikas Bansal. Improved recombination lower bounds for haplotype data. In RECOMB05, Vol. 3500:569-584 of LNCS, springer, 2005.
Keywords: bound, minimum number, phylogeny, recombination.
Note: http://www.cse.ucsd.edu/users/vbafna/pub/recomblb05.pdf.
       

34
photophotophoto
Dung Nguyen, Alix Boc and Vladimir Makarenkov. HGT-Simulator : logiciel pour simuler des transferts horizontaux. In SFC05, 2005.
Note: http://lacim.uqam.ca/~sfc05/Articles/Nguyen_%20Boc_Makarenkov.pdf.
       

35
photophotophoto
Jesper Jansson, Nguyen Bao Nguyen and Wing-Kin Sung. Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network. In SODA05, Pages 349-358, 2005.
Keywords: approximation, explicit network, from triplets, galled tree, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://portal.acm.org/citation.cfm?id=1070481.
       

36
photophoto
Luay Nakhleh and Li-San Wang. Phylogenetic Networks: Properties and Relationship to Trees and Clusters. In TCSB2, Vol. 3680:82-99 of LNCS, springer, 2005.
Keywords: cluster containment, evaluation, from clusters, from network, from rooted trees, phylogenetic network, phylogeny, polynomial, tree containment, tree-child network.
Note: http://www.cs.rice.edu/~nakhleh/Papers/LNCS_TCSB05.pdf.
       

37
photophotophoto
Rune Lyngsø, Yun S. Song and Jotun Hein. Minimum Recombination Histories by Branch and Bound. In WABI05, Vol. 3692:239-250 of LNCS, springer, 2005.
Keywords: ARG, branch and bound, from sequences, minimum number, Program Beagle, recombination, reconstruction, software.
Note: http://www.cs.ucdavis.edu/~yssong/Pub/WABI05-239.pdf.
       

InBook
38
photo
David Bryant. Extending tree models to splits networks. In Lior Pachter and Bernd Sturmfels editors, Algebraic Statistics for Computational Biology, Pages 322-334, Cambridge University Press, 2005.
Keywords: abstract network, from splits, likelihood, phylogenetic network, phylogeny, split, split network, statistical model.
Note: http://www.math.auckland.ac.nz/~bryant/Papers/05ascbChapter.pdf.
       

39
photophotophoto
Jotun Hein, Mikkel H. Schierup and Carsten Wiuf. The coalescent with recombination. In Gene Genealogies, Variation and Evolution, Pages 127-171, Oxford University Press, 2005.
       

40
photophoto
Vincent Moulton and Katharina Huber. Phylogenetic Networks. In Olivier Gascuel editor, Mathematics of evolution and phylogeny, Pages 178-200, Oxford University Press, 2005.
       

MastersThesis
41
photo
Derek Ruths. Applications of phylogenetic incongruence to detecting and reconstructing interspecific recombination and horizontal gene transfer. Master's thesis, Rice University, U.S.A., 2005.
Keywords: explicit network, from rooted trees, from species tree, heuristic, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://hdl.handle.net/1911/17912.
       

Misc
42
photo
Dan Gusfield. On the Full-Decomposition Optimality Conjecture for Phylogenetic Networks. 2005.
Keywords: characterization, explicit network, from sequences, phylogenetic network, reconstruction.
Note: UC Davis Computer Science Technical Report CSE-2005, http://wwwcsif.cs.ucdavis.edu/~gusfield/fullydecomp.pdf.