Search results for ' PLoS ONE ' :
    197 matches found.
1
photophotophotophotophotophoto
Philippe Gambette, Leo van Iersel, Mark Jones, Manuel Lafond, Fabio Pardi and Celine Scornavacca. Rearrangement Moves on Rooted Phylogenetic Networks. In PLoS Computational Biology, Vol. 13(8):e1005611.1-21, 2017.  
Keywords: distance between networks, explicit network, from network, NNI distance, phylogenetic network, phylogeny, SPR distance.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-01572624/en/.
       

2
photophoto
Claudia Solís-Lemus and Cécile Ané. Inferring phylogenetic networks with maximum pseudolikelihood under incomplete lineage sorting. In PLOS Genetics, Vol. 12(3):e1005896, 2016.  
Keywords: explicit network, from quartets, from unrooted trees, likelihood, phylogenetic network, phylogeny, Program PhyloNetworks SNaQ.
Note: http://arxiv.org/abs/1509.06075v1.
       

3
photophotophoto
Dingqiao Wen, Yun Yu and Luay Nakhleh. Bayesian Inference of Reticulate Phylogenies under the Multispecies Network Coalescent. In PLoS Genetics, Vol. 12(5):e1006006, 2016.  
Keywords: bayesian, coalescent, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, software.
       

4
photo
Juan Wang. A Survey of Methods for Constructing Rooted Phylogenetic Networks. In PLoS ONE, Vol. 11(11):e0165834, 2016.  
Keywords: evaluation, explicit network, from clusters, phylogenetic network, phylogeny, Program BIMLR, Program Dendroscope, Program LNetwork, reconstruction, survey.
Note: http://dx.doi.org/10.1371/journal.pone.0165834.
       

5
photophotophoto
Hadi Poormohammadi, Changiz Eslahchi and Ruzbeh Tusserkani. TripNet: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets. In PLoS ONE, Vol. 9(9):e106531, 2014.  
Keywords: explicit network, from triplets, heuristic, level k phylogenetic network, phylogenetic network, phylogeny, Program TripNet, reconstruction, software.
Note: http://arxiv.org/abs/1201.3722.
       
Toggle abstract
6
photophotophotophotophoto
Kevin J. Liu, Jingxuan Dai, Kathy Truong, Ying Song, Michael H. Kohn and Luay Nakhleh. An HMM-Based Comparative Genomic Framework for Detecting Introgression in Eukaryotes. In PLoS ONE, Vol. 10(6):e1003649, 2014.  
Keywords: explicit network, from network, phylogenetic network, phylogeny, Program PhyloNet-HMM.
Note: http://arxiv.org/abs/1310.7989.
       
Toggle abstract
7
photophotophotophoto
Thi-Hau Nguyen, Vincent Ranwez, Vincent Berry and Celine Scornavacca. Support Measures to Estimate the Reliability of Evolutionary Events Predicted by Reconciliation Methods. In PLoS ONE, Vol. 8(10):e73667, 2013.  
Keywords: duplication, from rooted trees, from species tree, phylogenetic network, phylogeny, polynomial, Program GraphDTL, reconstruction.
Note: http://dx.doi.org/10.1371/journal.pone.0073667.
       
Toggle abstract
8
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
9
photophotophotophotophoto
Katharina Huber, Leo van Iersel, Vincent Moulton, Celine Scornavacca and Taoyang Wu. Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets. In ALG, Vol. 77(1):173-200, 2017.  
Keywords: explicit network, FPT, from binets, from trinets, NP complete, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://arxiv.org/abs/1411.6804.
       

10
photophotophotophoto
Christopher Bryant, Mareike Fischer, Simone Linz and Charles Semple. On the Quirks of Maximum Parsimony and Likelihood on Phylogenetic Networks. In JTB, Vol. 417:100-108, 2017.  
Keywords: explicit network, from sequences, likelihood, parsimony, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1505.06898.
       

11
photophotophotophoto
Leo van Iersel, Steven Kelk, Giorgios Stamoulis, Leen Stougie and Olivier Boes. On unrooted and root-uncertain variants of several well-known phylogenetic network problems. In ALG, 2017.  
Keywords: explicit network, FPT, from network, from unrooted trees, NP complete, phylogenetic network, phylogeny, reconstruction, tree containment.
Note: https://hal.inria.fr/hal-01599716, to appear.
       

12
photophoto
Sha Zhu and James H. Degnan. Displayed Trees Do Not Determine Distinguishability Under the Network Multispecies Coalescent. In SB, Vol. 66(2):283-298, 2017.  
Keywords: branch length, coalescent, explicit network, from network, likelihood, phylogenetic network, phylogeny, Program Hybrid-coal, Program Hybrid-Lambda, Program PhyloNet, software, uniqueness.
Note: presentation available at https://www.youtube.com/watch?v=JLYGTfEZG7g.
       

13
photophoto
Daniel H. Huson and Simone Linz. Autumn Algorithm - Computation of Hybridization Networks for Realistic Phylogenetic Trees. In TCBB, 2017.  
Keywords: from rooted trees, phylogenetic network, phylogeny, Program Dendroscope, reconstruction.
Note: https://simonelinz.files.wordpress.com/2016/06/hl16.pdf, to appear.
       

14
photo
Mathias Weller. Linear-Time Tree Containment in Phylogenetic Networks. 2017.  
Keywords: explicit network, from network, from rooted trees, nearly-stable network, phylogenetic network, phylogeny, polynomial, reconstruction, reticulation-visible network, tree containment.
Note: https://arxiv.org/abs/1702.06364.
       

15
photophotophotophoto
Andrew R. Francis, Katharina Huber, Vincent Moulton and Taoyang Wu. Bounds for phylogenetic network space metrics. In JOMB, 2017.  
Keywords: bound, distance between networks, from network, NNI distance, SPR distance, TBR distance.
Note: https://arxiv.org/abs/1702.05609, to appear.
       

16
photophotophoto
Bingxin Lu, Louxin Zhang and Hon Wai Leong. A program to compute the soft Robinson-Foulds distance between phylogenetic networks. In APBC17, Vol. 18(Suppl. 2):111 of BMC Genomics, 2017.  
Keywords: cluster containment, distance between networks, explicit network, exponential algorithm, from network, phylogenetic network, phylogeny, Program icelu-PhyloNetwork.
Note: http://dx.doi.org/10.1186/s12864-017-3500-5.
       

17
photophotophoto
Vincent Moulton, James Oldman and Taoyang Wu. A cubic-time algorithm for computing the trinet distance between level-1 networks. In IPL, Vol. 123:36-41, 2017.  
Keywords: distance between networks, explicit network, from network, phylogenetic network, phylogeny, polynomial, Program TriLoNet.
Note: https://doi.org/10.1016/j.ipl.2017.03.002.
       

18
photophotophoto
Magnus Bordewich, Simone Linz and Charles Semple. Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks. In JTB, Vol. 423:1-12, 2017.  
Keywords: distance between networks, SPR distance.
Note: https://simonelinz.files.wordpress.com/2017/04/bls171.pdf.
       

19
photophotophoto
Magnus Bordewich, Charles Semple and Nihan Tokac. Constructing tree-child networks from distance matrices. In Algorithmica, 2017.  
Keywords: compressed network, explicit network, from distances, phylogenetic network, phylogeny, polynomial, reconstruction, tree child network, uniqueness.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BSN17.pdf, to appear.
       

20
photophotophoto
Leo van Iersel, Vincent Moulton, Eveline De Swart and Taoyang Wu. Binets: fundamental building blocks for phylogenetic networks. In BMB, Vol. 79(5):1135-1154, 2017.  
Keywords: approximation, explicit network, from binets, galled tree, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1007/s11538-017-0275-4.
       

21
photophotophotophotophoto
Philippe Gambette, Andreas Gunawan, Anthony Labarre, Stéphane Vialette and Louxin Zhang. Solving the Tree Containment Problem in Linear Time for Nearly Stable Phylogenetic Networks. In DAM, 2017.  
Keywords: explicit network, from network, from rooted trees, nearly-stable network, phylogenetic network, phylogeny, polynomial, tree containment.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-01575001/en/, to appear.
       

22
photophotophotophotophoto
Remie Janssen, Mark Jones, Péter L. Erdös, Leo van Iersel and Celine Scornavacca. Exploring the tiers of rooted phylogenetic network space using tail moves. 2017.  
Keywords: explicit network, from network, phylogenetic network, phylogeny, SPR distance.
Note: https://arxiv.org/abs/1708.07656.
       

23
photophotophoto
Claudia Solís-Lemus, Paul Bastide and Cécile Ané. PhyloNetworks: A Package for Phylogenetic Networks. In MBE, 2017.  
Keywords: from sequences, from trees, likelihood, Program PhyloNetworks SNaQ, software.
Note: https://doi.org/10.1093/molbev/msx235, to appear.
       

24
photo
Jonathan Klawitter. The SNPR neighbourhood of tree-child networks. 2017.  
Keywords: distance between networks, phylogenetic network, phylogeny, SPR distance, tree child network.
Note: https://arxiv.org/abs/1707.09579
       

25
photophotophoto
Paul Bastide, Claudia Solís-Lemus, Ricardo Kriebel, Kenneth William Sparks and Cécile Ané. Phylogenetic Comparative Methods on Phylogenetic Networks with Reticulations. 2017.  
Keywords: Ancestral trait reconstruction, from network, Program PhyloNetworks SNaQ, software, statistical model, statistical test.
Note: https://doi.org/10.1101/194050.
       

26
photophotophotophoto
Katharina Huber, Vincent Moulton, Charles Semple and Taoyang Wu. Quarnet inference rules for level-1 networks. 2017.  
Keywords: explicit network, From quarnets, galled tree, level k phylogenetic network, phylogenetic network, phylogeny, reconstruction.
Note: https://arxiv.org/abs/1711.06720.
       

27
photophoto
Leo van Iersel and Vincent Moulton. Leaf-reconstructibility of phylogenetic networks. 2017.  
Keywords: from network, level k phylogenetic network, phylogenetic network, phylogeny, reconstruction, uniqueness.
Note: https://arxiv.org/abs/1701.08982.
       

28
photo
Kristina Wicke and Mareike Fischer. Phylogenetic diversity and biodiversity indices on phylogenetic networks. 2017.  
Keywords: diversity, explicit network, from network, normal network, phylogenetic network, phylogeny.
Note: https://arxiv.org/abs/1706.05279.
       

29
photophotophotophotophoto
Leo van Iersel, Steven Kelk, Nela Lekic, Chris Whidden and Norbert Zeh. Hybridization Number on Three Rooted Binary Trees is EPT. In SIDMA, Vol. 30(3):1607-1631, 2016.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1402.2136.
       

30
photophotophotophoto
Katharina Huber, Vincent Moulton, Mike Steel and Taoyang Wu. Folding and unfolding phylogenetic trees and networks. In JOMB, Vol. 73(6):1761-1780, 2016.  
Keywords: compressed network, explicit network, FU-stable network, NP complete, phylogenetic network, phylogeny, tree containment, tree sibling network.
Note: http://arxiv.org/abs/1506.04438.
       

31
photophotophotophoto
Katharina Huber, Simone Linz, Vincent Moulton and Taoyang Wu. Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations. In JOMB, Vol. 72(2):699-725, 2016.  
Keywords: bound, distance between networks, from network, LST distance, phylogenetic network, phylogeny.
       

32
photophotophotophoto
Steven Kelk, Leo van Iersel, Celine Scornavacca and Mathias Weller. Phylogenetic incongruence through the lens of Monadic Second Order logic. In JGAA, Vol. 20(2):189-215, 2016.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, MSOL, phylogenetic network, phylogeny, reconstruction.
Note: http://jgaa.info/accepted/2016/KelkIerselScornavaccaWeller2016.20.2.pdf.
       

33
photophotophotophotophoto
Philippe Gambette, Andreas Gunawan, Anthony Labarre, Stéphane Vialette and Louxin Zhang. Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time. In IWOCA15, Vol. 9538:197-208 of LNCS, springer, 2016.  
Keywords: explicit network, from network, from rooted trees, genetically stable network, phylogenetic network, phylogeny, polynomial, tree containment.
Note: https://hal-upec-upem.archives-ouvertes.fr/hal-01226035 .
       

34
photophotophotophoto
Vincent Ranwez, Celine Scornavacca, Jean-Philippe Doyon and Vincent Berry. Inferring gene duplications, transfers and losses can be done in a discrete framework. In JOMB, Vol. 72(7):1811-1844, 2016.  
Keywords: duplication, explicit network, from rooted trees, from species tree, lateral gene transfer, loss, phylogenetic network, phylogeny, reconstruction.
       

35
photophotophoto
Andreas Gunawan, Bingxin Lu and Louxin Zhang. A program for verification of phylogenetic network models. In ECCB16, Vol. 32(17):i503-i510 of BIO, 2016.  
Keywords: exponential algorithm, from network, from rooted trees, phylogenetic network, phylogeny, software, tree containment.
Note: http://dx.doi.org/10.1093/bioinformatics/btw467.
       

36
photophoto
Hussein A. Hejase and Kevin J. Liu. A scalability study of phylogenetic network inference methods using empirical datasets and simulations involving a single reticulation. Vol. 17(422):1-12, 2016.  
Keywords: abstract network, evaluation, from sequences, phylogenetic network, phylogeny, Program PhyloNet, Program PhyloNetworks SNaQ, reconstruction, simulation, unicyclic network.
Note: http://dx.doi.org/10.1186/s12859-016-1277-1.
       

37
photophotophotophotophoto
Philippe Gambette, Leo van Iersel, Steven Kelk, Fabio Pardi and Celine Scornavacca. Do branch lengths help to locate a tree in a phylogenetic network? In BMB, Vol. 78(9):1773-1795, 2016.  
Keywords: branch length, explicit network, FPT, from network, from rooted trees, NP complete, phylogenetic network, phylogeny, pseudo-polynomial, time consistent network, tree containment, tree sibling network.
Note: http://arxiv.org/abs/1607.06285.
       

38
photophoto
Nikita Alexeev and Max A. Alekseyev. Combinatorial Scoring of Phylogenetic Networks. In COCOON16, Vol. 9797:560-572 of LNCS, Springer, 2016.  
Keywords: cactus graph, enumeration, explicit network, galled tree, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1602.02841.
       

39
photo
Charles Semple. Phylogenetic Networks with Every Embedded Phylogenetic Tree a Base Tree. In BMB, Vol. 78(1):132-137, 2016.  
Keywords: characterization, explicit network, phylogenetic network, phylogeny, tree child network, tree-based network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/S15.pdf.
       

40
photophotophoto
Katharina Huber, Vincent Moulton and Taoyang Wu. Transforming phylogenetic networks: Moving beyond tree space. In JTB, Vol. 404:30-39, 2016.  
Keywords: distance between networks, level k phylogenetic network, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1601.01788.
       

41
photo
Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson and Corrine Yap. On Determining if Tree-based Networks Contain Fixed Trees. In BMB, Vol. 78(5):961-969, 2016.  
Keywords: explicit network, FPT, NP complete, phylogenetic network, phylogeny, tree-based network.
Note: http://arxiv.org/abs/1602.02739.
       

42
photophoto
Magnus Bordewich and Charles Semple. Determining phylogenetic networks from inter-taxa distances. In JOMB, Vol. 73(2):283-303, 2016.  
Keywords: from distances, phylogenetic network, phylogeny, reconstruction, reticulation-visible network, time consistent network, tree child network, uniqueness.
Note: http://132.181.26.35/~c.semple/papers/BS15b.pdf.
       

43
photophotophotophoto
James Oldman, Taoyang Wu, Leo van Iersel and Vincent Moulton. TriLoNet: Piecing together small networks to reconstruct reticulate evolutionary histories. In MBE, Vol. 33(8):2151-2162, 2016.  
Keywords: explicit network, from trinets, galled tree, phylogenetic network, phylogeny, Program LEV1ATHAN, Program TriLoNet, reconstruction.
       

44
photophoto
Magnus Bordewich and Nihan Tokac. An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances. In DAM, Vol. 213:47-59, 2016.  
Keywords: explicit network, from distances, phylogenetic network, phylogeny, reconstruction, tree child network.
Note: http://dx.doi.org/10.1016/j.dam.2016.05.011.
       

45
photo
Nihan Tokac. Efficiency of Algorithms in Phylogenetics. PhD thesis, Durham University, U.K., 2016.  
Keywords: explicit network, from distances, phylogenetic network, phylogeny, reconstruction, tree child network.
Note: http://etheses.dur.ac.uk/11768/.
       

46
photophotophoto
Leo van Iersel, Steven Kelk and Celine Scornavacca. Kernelizations for the hybridization number problem on multiple nonbinary trees. In JCSS, Vol. 82(6):1075-1089, 2016.  
Keywords: explicit network, from rooted trees, kernelization, minimum number, phylogenetic network, phylogeny, Program Treeduce, reconstruction.
Note: https://arxiv.org/abs/1311.4045v3.
       

47
photophotophotophoto
Mareike Fischer, Leo van Iersel, Steven Kelk and Celine Scornavacca. On Computing The Maximum Parsimony Score Of A Phylogenetic Network. In SIDMA, Vol. 29(1):559-585, 2015.  
Keywords: APX hard, cluster containment, explicit network, FPT, from network, from sequences, integer linear programming, level k phylogenetic network, NP complete, parsimony, phylogenetic network, phylogeny, polynomial, Program MPNet, reconstruction, software.
Note: http://arxiv.org/abs/1302.2430.
       

48
photophotophoto
Colin McDiarmid, Charles Semple and Dominic Welsh. Counting phylogenetic networks. In Annals of Combinatorics, Vol. 19(1):205-224, 2015.  
Keywords: counting, explicit network, normal network, phylogenetic network, phylogeny, tree child network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/MSW13.pdf.
       

49
photophoto
Fabio Pardi and Celine Scornavacca. Reconstructible Phylogenetic Networks: Do Not Distinguish the Indistinguishable. In PLoS Computational Biology, Vol. 11(4), 2015.  
Keywords: branch length, explicit network, from rooted trees, identifiability, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1371/journal.pcbi.1004135.
       

50
photophotophotophotophoto
Philippe Gambette, Andreas Gunawan, Anthony Labarre, Stéphane Vialette and Louxin Zhang. Locating a Tree in A Phylogenetic Network in Quadratic Time. In RECOMB15, Vol. 9029:96-107 of LNCS, Springer, 2015.  
Keywords: evaluation, explicit network, from network, from rooted trees, genetically stable network, nearly-stable network, phylogenetic network, phylogeny, polynomial, tree containment.
Note: https://hal.archives-ouvertes.fr/hal-01116231/en.
       

51
photophotophoto
Jittat Fakcharoenphol, Tanee Kumpijit and Attakorn Putwattana. A Faster Algorithm for the Tree Containment Problem for Binary Nearly Stable Phylogenetic Networks. In Proceedings of the The 12th International Joint Conference on Computer Science and Software Engineering (JCSSE'15), Pages 337-342, IEEE, 2015.  
Keywords: dynamic programming, explicit network, from network, from rooted trees, nearly-stable network, phylogenetic network, phylogeny, polynomial, tree containment.
       

52
photo
Benjamin Albrecht. Computing all hybridization networks for multiple binary phylogenetic input trees. In BMCB, Vol. 16(236):1-15, 2015.  
Keywords: agreement forest, explicit network, exponential algorithm, FPT, from rooted trees, phylogenetic network, phylogeny, Program Hybroscale, Program PIRN, reconstruction.
Note: http://dx.doi.org/10.1186/s12859-015-0660-7.
       

53
photo
Maxime Morgado. Propriétés structurelles et relations des classes de réseaux phylogénétiques. Master's thesis, ENS Cachan, 2015.  
Keywords: compressed network, distinct-cluster network, explicit network, galled network, galled tree, level k phylogenetic network, nested network, normal network, phylogenetic network, phylogeny, regular network, spread, tree child network, tree containment, tree sibling network, tree-based network, unicyclic network.
       

54
photophoto
Yun Yu and Luay Nakhleh. A maximum pseudo-likelihood approach for phylogenetic networks. In RECOMB-CG15, Vol. 16(Suppl 10)(S10):1-10 of BMC Genomics, BioMed Central, 2015.  
Keywords: explicit network, from rooted trees, hybridization, incomplete lineage sorting, likelihood, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, tripartition distance.
Note: http://dx.doi.org/10.1186/1471-2164-16-S10-S10.
       

55
photophotophotophotophoto
Gergely J. Szöllösi, Adrián Arellano Davín, Eric Tannier, Vincent Daubin and Bastien Boussau. Genome-scale phylogenetic analysis finds extensive gene transfer among fungi. In Philosophical Transactions of the Royal Society of London B: Biological Sciences, Vol. 370(1678):1-11, 2015.  
Keywords: duplication, from sequences, lateral gene transfer, loss, phylogenetic network, phylogeny, Program ALE, reconstruction.
Note: http://dx.doi.org/10.1098/rstb.2014.0335.
       

56
photophoto
Andreas Gunawan and Louxin Zhang. Bounding the Size of a Network Defined By Visibility Property. 2015.  
Keywords: bound, explicit network, galled network, nearly-stable network, phylogenetic network, phylogeny, reticulation-visible network, stable-child network.
Note: http://arxiv.org/abs/1510.00115.
       

57
photo
Benjamin Albrecht. Computing a Relevant Set of Nonbinary Maximum Acyclic Agreement Forests. 2015.  
Keywords: agreement forest, explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, Program Hybroscale, reconstruction, software.
Note: http://arxiv.org/abs/1512.05703.
       

58
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. The comparison of tree-sibling time consistent phylogenetic networks is graph-isomorphism complete. In The Scientific World Journal, Vol. 2014(254279):1-6, 2014.  
Keywords: abstract network, distance between networks, from network, isomorphism, phylogenetic network, tree sibling network.
Note: http://arxiv.org/abs/0902.4640.
       
Toggle abstract
59
photophoto
Steven Kelk and Celine Scornavacca. Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. In ALG, Vol. 68(4):886-915, 2014.  
Keywords: explicit network, FPT, from clusters, level k phylogenetic network, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1108.3653.
       
Toggle abstract
60
photophoto
Sven Herrmann and Vincent Moulton. Computing the blocks of a quasi-median graph. In DAM, Vol. 179:129-138, 2014.  
Keywords: abstract network, from sequences, phylogenetic network, phylogeny, polynomial, Program QuasiDec, quasi-median network, reconstruction.
Note: http://arxiv.org/abs/1206.6135.
       

61
photophoto
Leo van Iersel and Vincent Moulton. Trinets encode tree-child and level-2 phylogenetic networks. In JOMB, Vol. 68(7):1707-1729, 2014.  
Keywords: explicit network, from trinets, level k phylogenetic network, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1210.0362.
       
Toggle abstract
62
photophoto
Leo van Iersel and Steven Kelk. Kernelizations for the hybridization number problem on multiple nonbinary trees. In WG14, Vol. 8747:299-311 of LNCS, springer, 2014.  
Keywords: explicit network, from rooted trees, kernelization, minimum number, phylogenetic network, phylogeny, Program Treeduce, reconstruction.
Note: http://arxiv.org/abs/1311.4045.
       

63
photophoto
Lavanya Kannan and Ward C Wheeler. Exactly Computing the Parsimony Scores on Phylogenetic Networks Using Dynamic Programming. In JCB, Vol. 21(4):303-319, 2014.  
Keywords: explicit network, exponential algorithm, from network, from sequences, parsimony, phylogenetic network, phylogeny, reconstruction.
       
Toggle abstract
64
photophotophotophoto
Johann-Mattis List, Shijulal Nelson-Sathi, Hans Geisler and William Martin. Networks of lexical borrowing and lateral gene transfer in language and genome evolution. In BioEssays, Vol. 36(2):141-150, 2014.  
Keywords: explicit network, minimal lateral network, phylogenetic network, Program lingpy.
Note: http://dx.doi.org/10.1002/bies.201300096.
       
Toggle abstract
65
photo
Zhijiang Li. Fixed-Parameter Algorithm for Hybridization Number of Two Multifurcating Trees. Master's thesis, Dalhousie University, Canada, 2014.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: http://hdl.handle.net/10222/53976.
       

66
photophotophoto
Paul Cordue, Simone Linz and Charles Semple. Phylogenetic Networks that Display a Tree Twice. In BMB, Vol. 76(10):2664-2679, 2014.  
Keywords: from rooted trees, normal network, phylogenetic network, phylogeny, reconstruction, tree child network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/CLS14.pdf.
       
Toggle abstract
67
photo
Yun Yu. Models and Methods for Evolutionary Histories Involving Hybridization and Incomplete Lineage Sorting. PhD thesis, Rice University, U.S.A., 2014.  
Keywords: hybridization, incomplete lineage sorting, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, software.
Note: http://hdl.handle.net/1911/77583.
       

68
photophotophotophoto
Adrià Alcalà Mena, Mercè Llabrés, Francesc Rosselló and Pau Rullan. Tree-Child Cluster Networks. In Fundamenta Informaticae, Vol. 134(1-2):1-15, 2014.  
Keywords: explicit network, from clusters, phylogenetic network, phylogeny, Program PhyloNetwork, reconstruction, tree child network.
       

69
photophoto
Leo van Iersel and Simone Linz. A quadratic kernel for computing the hybridization number of multiple trees. In IPL, Vol. 113:318-323, 2013.  
Keywords: explicit network, FPT, from rooted trees, kernelization, minimum number, phylogenetic network, phylogeny, Program Clustistic, Program MaafB, Program PIRN, reconstruction.
Note: http://arxiv.org/abs/1203.4067, poster.
       
Toggle abstract
70
photophotophoto
Chris Whidden, Robert G. Beiko and Norbert Zeh. Fixed-Parameter Algorithms for Maximum Agreement Forests. In SICOMP, Vol. 42(4):1431-1466, 2013.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, SPR distance.
Note: http://arxiv.org/abs/1108.2664, slides.
       
Toggle abstract
71
photophotophotophotophoto
Stefan Grünewald, Andreas Spillner, Sarah Bastkowski, Anja Bögershausen and Vincent Moulton. SuperQ: Computing Supernetworks from Quartets. In TCBB, Vol. 10(1):151-160, 2013.  
Keywords: abstract network, circular split system, from quartets, heuristic, phylogenetic network, phylogeny, Program QNet, Program SplitsTree, Program SuperQ, software, split network.
       
Toggle abstract
72
photophoto
Teresa Piovesan and Steven Kelk. A simple fixed parameter tractable algorithm for computing the hybridization number of two (not necessarily binary) trees. In TCBB, Vol. 10(1):18-25, 2013.  
Keywords: FPT, from rooted trees, phylogenetic network, phylogeny, Program TerminusEst, reconstruction.
Note: http://arxiv.org/abs/1207.6090.
       
Toggle abstract
73
photo
Stephen J. Willson. Reconstruction of certain phylogenetic networks from their tree-average distances. In BMB, Vol. 75(10):1840-1878, 2013.  
Keywords: explicit network, from distances, galled tree, normal network, phylogenetic network, phylogeny, unicyclic network.
Note: http://www.public.iastate.edu/~swillson/Tree-AverageReconPaper9.pdf.
       
Toggle abstract
74
photophotophoto
Peter J. Humphries, Simone Linz and Charles Semple. On the complexity of computing the temporal hybridization number for two phylogenies. In DAM, Vol. 161:871-880, 2013.  
Keywords: agreement forest, APX hard, characterization, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network.
Note: http://ab.inf.uni-tuebingen.de/people/linz/publications/TAFapx.pdf.
       
Toggle abstract
75
photo
Yufeng Wu. An Algorithm for Constructing Parsimonious Hybridization Networks with Multiple Phylogenetic Trees. In RECOMB13, Vol. 7821:291-303 of LNCS, springer, 2013.  
Keywords: explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, Program PIRN, reconstruction.
Note: http://www.engr.uconn.edu/~ywu/Papers/ExactNetRecomb2013.pdf.
       
Toggle abstract
76
photophotophotophotophoto
Thi-Hau Nguyen, Vincent Ranwez, Stéphanie Pointet, Anne-Muriel Chifolleau Arigon, Jean-Philippe Doyon and Vincent Berry. Reconciliation and local gene tree rearrangement can be of mutual profit. In ALMOB, Vol. 8(12), 2013.  
Keywords: duplication, explicit network, from rooted trees, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program Mowgli, Program MowgliNNI, Program Prunier, reconstruction, software.
       
Toggle abstract
77
photophotophoto
Simone Linz, Katherine St. John and Charles Semple. Counting trees in a phylogenetic network is #P-complete. In SICOMP, Vol. 42(4):1768-1776, 2013.  
Keywords: counting, from network, phylogenetic network, phylogeny.
Note: http://ab.inf.uni-tuebingen.de/people/linz/publications/counting.pdf.
       

78
photophotophoto
Yun Yu, R. Matthew Barnett and Luay Nakhleh. Parsimonious Inference of Hybridization in the Presence of Incomplete Lineage Sorting. In Systematic Biology, Vol. 62(5):738-751, 2013.  
Keywords: from network, from rooted trees, hybridization, lineage sorting, parsimony, phylogenetic network, phylogeny, Program PhyloNet, reconstruction.
       
Toggle abstract
79
photo
Simone Linz. Reticulation. In Brenner's Encyclopedia of Genetics (Second Edition), 2013.  
Keywords: phylogenetic network, phylogeny, survey.
       

80
photophotophoto
Peter J. Humphries, Simone Linz and Charles Semple. Cherry picking: a characterization of the temporal hybridization number for a set of phylogenies. In BMB, Vol. 75(10):1879-1890, 2013.  
Keywords: characterization, from rooted trees, hybridization, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network.
Note: http://ab.inf.uni-tuebingen.de/people/linz/publications/CPSpaper.pdf.
       
Toggle abstract
81
photophotophoto
Steven Kelk, Simone Linz and David A. Morrison. Fighting network space: it is time for an SQL-type language to filter phylogenetic networks. 2013.  
Keywords: database, explicit network, from network, phylogenetic network, phylogeny.
Note: http://arxiv.org/abs/1310.6844.
       

82
photophotophotophoto
Leo van Iersel, Steven Kelk, Nela Lekic and Leen Stougie. A short note on exponential-time algorithms for hybridization number. 2013.  
Keywords: explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1312.1255.
       

83
photophotophoto
Yun Yu, Nikola Ristic and Luay Nakhleh. Fast algorithms and heuristics for phylogenomics under ILS and hybridization. In RECOMB-CG'13, Vol. 14(Suppl 15):S6 of BMCB, 2013.  
Keywords: from network, from rooted trees, heuristic, phylogenetic network, phylogeny, Program PhyloNet, reconstruction.
       

84
photophotophotophotophoto
Gergely J. Szöllösi, Wojciech Rosikiewicz, Bastien Boussau, Eric Tannier and Vincent Daubin. Efficient Exploration of the Space of Reconciled Gene Trees. In Systematic Biology, Vol. 62(6):901-912, 2013.  
Keywords: duplication, explicit network, lateral gene transfer, likelihood, loss, phylogeny, Program ALE, reconstruction.
Note: http://arxiv.org/abs/1306.2167.
       
Toggle abstract
85
photophotophoto
Zhi-Zhong Chen, Fei Deng and Lusheng Wang. Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly. In CIBCB13, Pages 128-135, 2013.  
Keywords: duplication, FPT, from rooted trees, from species tree, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.cityu.edu.hk/~lwang/research/singaporet2013.pdf.
       

86
photo
Chris Whidden. Efficient Computation and Application of Maximum Agreement Forests. PhD thesis, Dalhousie University, Canada, 2013.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, minimum number, phylogenetic network, phylogeny, reconstruction.
Note: http://hdl.handle.net/10222/35349.
       

87
photo
Yufeng Wu. An Algorithm for Constructing Parsimonious Hybridization Networks with Multiple Phylogenetic Trees. In JCB, Vol. 20(10):792-804, 2013.  
Keywords: explicit network, exponential algorithm, from rooted trees, phylogenetic network, phylogeny, Program PIRN, reconstruction.
       

88
photophoto
Yun Yu and Luay Nakhleh. Fast Algorithms for Reconciliation under Hybridization and Incomplete Lineage Sorting. 2012.  
Keywords: hybridization, lineage sorting, phylogenetic network, phylogeny, Program PhyloNet, reconstruction, software.
Note: http://arxiv.org/abs/1212.1909.
       

89
photophoto
Philippe Gambette and Katharina Huber. On Encodings of Phylogenetic Networks of Bounded Level. In JOMB, Vol. 65(1):157-180, 2012.  
Keywords: characterization, explicit network, from clusters, from rooted trees, from triplets, galled tree, identifiability, level k phylogenetic network, phylogenetic network, uniqueness, weak hierarchy.
Note: http://hal.archives-ouvertes.fr/hal-00609130/en/.
       
Toggle abstract
90
photophotophoto
Steven Kelk, Celine Scornavacca and Leo van Iersel. On the elusiveness of clusters. In TCBB, Vol. 9(2):517-534, 2012.  
Keywords: explicit network, from clusters, from rooted trees, from triplets, level k phylogenetic network, phylogenetic network, phylogeny, Program Clustistic, reconstruction, software.
Note: http://arxiv.org/abs/1103.1834.
       

91
photophotophoto
Celine Scornavacca, Simone Linz and Benjamin Albrecht. A fi rst step towards computing all hybridization networks for two rooted binary phylogenetic trees. In JCB, Vol. 19:1227-1242, 2012.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, phylogenetic network, phylogeny, Program Dendroscope, Program Hybroscale, reconstruction.
Note: http://arxiv.org/abs/1109.3268.
       
Toggle abstract
92
photo
Stephen J. Willson. Tree-average distances on certain phylogenetic networks have their weights uniquely determined. In ALMOB, Vol. 7(13), 2012.  
Keywords: from distances, from network, normal network, phylogenetic network, phylogeny, reconstruction, tree child network.
Note: hhttp://www.public.iastate.edu/~swillson/Tree-AverageDis10All.pdf.
       
Toggle abstract
93
photophotophotophotophotophoto
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Celine Scornavacca and Leen Stougie. Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set. In SIDMA, Vol. 26(4):1635-1656, 2012.  
Keywords: agreement forest, approximation, explicit network, from rooted trees, minimum number, phylogenetic network, phylogeny, Program CycleKiller, reconstruction.
Note: http://arxiv.org/abs/1112.5359, about the title.
       
Toggle abstract
94
photophotophoto
Philippe Gambette, Vincent Berry and Christophe Paul. Quartets and Unrooted Phylogenetic Networks. In JBCB, Vol. 10(4):1250004, 2012.  
Keywords: abstract network, circular split system, explicit network, from quartets, level k phylogenetic network, phylogenetic network, phylogeny, polynomial, reconstruction, split, split network.
Note: http://hal.archives-ouvertes.fr/hal-00678046/en/.
       
Toggle abstract
95
photophotophoto
David A. Morrison, Leo van Iersel and Steven Kelk. The Genealogical World of Phylogenetic Networks. Blog, 2012.  
Keywords: survey.
Note: http://phylonetworks.blogspot.com/.
       

96
photophotophoto
Yun Yu, James H. Degnan and Luay Nakhleh. The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection. In PLoS Genetics, Vol. 8(4):e1002660, 2012.  
Keywords: AIC, BIC, explicit network, hybridization, phylogenetic network, phylogeny, statistical model.
Note: http://dx.doi.org/10.1371/journal.pgen.1002660.
       
Toggle abstract
97
photophotophotophotophoto
An-Chiang Chu, Jesper Jansson, Richard Lemence, Alban Mancheron and Kun-Mao Chao. Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics. In TAMC12, Vol. 7287:177-188 of LNCS, springer, 2012.  
Keywords: from triplets, galled network, level k phylogenetic network, phylogenetic network.
Note: preliminary version.
       
Toggle abstract
98
photophotophotophotophoto
Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara and Gabriel Valiente. Faster computation of the Robinson–Foulds distance between phylogenetic networks. In Information Sciences, Vol. 197:77-90, 2012.  
Keywords: distance between networks, explicit network, level k phylogenetic network, phylogenetic network, polynomial, spread.
       
Toggle abstract
99
photophoto
Michel Habib and Thu-Hien To. Constructing a Minimum Phylogenetic Network from a Dense Triplet Set. In JBCB, Vol. 10(5):1250013, 2012.  
Keywords: explicit network, from triplets, level k phylogenetic network, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://arxiv.org/abs/1103.2266.
       
Toggle abstract
100
photophoto
Steven Kelk and Celine Scornavacca. Towards the fixed parameter tractability of constructing minimal phylogenetic networks from arbitrary sets of nonbinary trees. 2012.  
Keywords: FPT, from rooted trees, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1207.7034.
       

101
photo
Devin Robert Bickner. On normal networks. PhD thesis, Iowa State University, U.S.A., 2012.  
Keywords: distance between networks, explicit network, from network, from trees, normal network, phylogenetic network, phylogeny, polynomial, reconstruction, SPR distance.
Note: http://gradworks.umi.com/3511361.pdf.
       

102
photophoto
Adrià Alcalà Mena and Francesc Rosselló. Ternary graph isomorphism in polynomial time, after Luks. 2012.  
Keywords: distance between networks, explicit network, from network, isomorphism, phylogenetic network, phylogeny, polynomial, Program SAGE.
Note: http://arxiv.org/abs/1209.0871.
       

103
photo
Adrià Alcalà Mena. Trivalent Graph isomorphism in polynomial time. Master's thesis, Universidad de Cantabria, Spain, 2012.  
Keywords: distance between networks, explicit network, from network, isomorphism, phylogenetic network, phylogeny, polynomial, Program SAGE.
Note: http://arxiv.org/abs/1209.1040.
       

104
photophoto
Joseph K. Pickrell and Jonathan K. Pritchard. Inference of Population Splits and Mixtures from Genome-Wide Allele Frequency Data. In PLoS Genetics, Vol. 8(11):e1002967, 2012.  
Keywords: explicit network, heuristic, likelihood, phylogenetic network, phylogeny, population genetics, Program TreeMix.
Note: http://dx.doi.org/10.1371/journal.pgen.1002967.
       
Toggle abstract
105
photophotophotophoto
Katharina Huber, Vincent Moulton, Andreas Spillner, Sabine Storandt and Radoslaw Suchecki. Computing a consensus of multilabeled trees. In ALENEX12, Pages 84-92, 2012.  
Keywords: duplication, explicit network, exponential algorithm, phylogenetic network, phylogeny.
Note: http://siam.omnibooksonline.com/2012ALENEX/data/papers/020.pdf.
       
Toggle abstract
106
photophotophoto
Zhi-Zhong Chen, Fei Deng and Lusheng Wang. Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. In TCBB, Vol. 9(5):1515-1528, 2012.  
Keywords: duplication, explicit network, FPT, from rooted trees, from species tree, lateral gene transfer, loss, phylogenetic network, phylogeny, reconstruction.
Note: http://www.cs.cityu.edu.hk/~lwang/research/tcbb2012c.pdf.
       
Toggle abstract
107
photophotophoto
Ali Tofigh, Mike Hallett and Jens Lagergren. Simultaneous Identification of Duplications and Lateral Gene Transfers. In TCBB, Vol. 8(2):517-535, 2011.  
Keywords: duplication, explicit network, FPT, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, phylogenetic network, phylogeny, reconstruction.
Note: http://dx.doi.org/10.1109/TCBB.2010.14.
       
Toggle abstract
108
photophotophoto
Josh Voorkamp né Collins, Simone Linz and Charles Semple. Quantifying hybridization in realistic time. In JCB, Vol. 18(10):1305-1318, 2011.  
Keywords: explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, software.
Note: http://wwwcsif.cs.ucdavis.edu/~linzs/CLS10_interleave.pdf, software available at http://www.math.canterbury.ac.nz/~c.semple/software.shtml.
       
Toggle abstract
109
photophoto
Leo van Iersel and Steven Kelk. Constructing the Simplest Possible Phylogenetic Network from Triplets. In ALG, Vol. 60(2):207-235, 2011.  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, minimum number, phylogenetic network, phylogeny, polynomial, Program Marlon, Program Simplistic.
Note: http://dx.doi.org/10.1007/s00453-009-9333-0.
       
Toggle abstract
110
photophotophotophotophoto
Jean-Philippe Doyon, Celine Scornavacca, Konstantin Yu Gorbunov, Gergely J. Szöllösi, Vincent Ranwez and Vincent Berry. An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications, and transfers. In Proceedings of the Eighth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'10), Vol. 6398:93-108 of LNCS, springer, 2011.  
Keywords: branch length, duplication, dynamic programming, explicit network, from multilabeled tree, from species tree, from unrooted trees, lateral gene transfer, loss, phylogenetic network, phylogeny, polynomial, Program Mowgli, reconstruction.
Note: http://www.lirmm.fr/~vberry/Publis/MPR-DoyonEtAl.pdf, software available at http://www.atgc-montpellier.fr/MPR/.
       
Toggle abstract
111
photophoto
Leo van Iersel and Steven Kelk. When two trees go to war. In JTB, Vol. 269(1):245-255, 2011.  
Keywords: APX hard, explicit network, from clusters, from rooted trees, from sequences, from triplets, level k phylogenetic network, minimum number, NP complete, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://arxiv.org/abs/1004.5332.
       
Toggle abstract
112
photophotophotophoto
Ruzbeh Tusserkani, Changiz Eslahchi, Hadi Poormohammadi and Azin Azadi. TripNet: A Method for Constructing Phylogenetic Networks from Triplets. 2011.  
Keywords: explicit network, heuristic, level k phylogenetic network, phylogenetic network, phylogeny, Program TripNet, reconstruction, software.
Note: http://arxiv.org/abs/1104.4720.
       

113
photophoto
Lavanya Kannan, Hua Li and Arcady Mushegian. A Polynomial-Time Algorithm Computing Lower and Upper Bounds of the Rooted Subtree Prune and Regraft Distance. In JCB, Vol. 18(5):743-757, 2011.  
Keywords: bound, minimum number, polynomial, SPR distance.
Note: http://dx.doi.org/10.1089/cmb.2010.0045.
       
Toggle abstract
114
photo
Steven Kelk. A note on efficient computation of hybridization number via softwired clusters. 2011.  
Keywords: explicit network, FPT, from clusters, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/1108.4642.
       

115
photo
Thu-Hien To. On some graph problems in phylogenetics. PhD thesis, Université Paris Diderot - Paris 7, France, 2011.  
Keywords: explicit network, from triplets, level k phylogenetic network, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.liafa.jussieu.fr/~toth/thesis.pdf.
       

116
photophotophotophoto
Jaroslaw Byrka, Pawel Gawrychowski, Katharina Huber and Steven Kelk. Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. In Journal of Discrete Algorithms, Vol. 8(1):65-75, 2010.  
Keywords: approximation, explicit network, from triplets, galled tree, level k phylogenetic network, phylogenetic network, phylogeny, reconstruction.
Note: http://arxiv.org/abs/0710.3258.
       
Toggle abstract
117
photophoto
Zhi-Zhong Chen and Lusheng Wang. HybridNET: a tool for constructing hybridization networks. In BIO, Vol. 26(22):2912-2913, 2010.  
Keywords: agreement forest, FPT, from rooted trees, hybridization, phylogenetic network, phylogeny, Program HybridNET, software.
Note: http://rnc.r.dendai.ac.jp/~chen/papers/note2.pdf.
       
Toggle abstract
118
photo
Philippe Gambette. Méthodes combinatoires de reconstruction de réseaux phylogénétiques. PhD thesis, Université Montpellier 2, France, 2010.  
Keywords: abstract network, characterization, circular split system, explicit network, FPT, from clusters, from triplets, integer linear programming, level k phylogenetic network, NP complete, phylogenetic network, phylogeny, Program Dendroscope, pyramid, reconstruction, split network, weak hierarchy.
Note: http://tel.archives-ouvertes.fr/tel-00608342/en/.
       

119
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Path lengths in tree-child time consistent hybridization networks. In Information Sciences, Vol. 180(3):366-383, 2010.  
Keywords: distance between networks, phylogenetic network, phylogeny, time consistent network, tree child network.
Note: http://arxiv.org/abs/0807.0087?context=cs.CE.
       
Toggle abstract
120
photo
Stephen J. Willson. Regular Networks Can Be Uniquely Constructed from Their Trees. In TCBB, Vol. 8(3):785-796, 2010.  
Keywords: explicit network, from rooted trees, phylogenetic network, phylogeny, reconstruction, regular network.
Note: http://www.public.iastate.edu/~swillson/RegularNetsFromTrees5.pdf.
       
Toggle abstract
121
photo
Stephen J. Willson. Properties of normal phylogenetic networks. In BMB, Vol. 72(2):340-358, 2010.  
Keywords: normal network, phylogenetic network, phylogeny, regular network.
Note: http://www.public.iastate.edu/~swillson/RestrictionsOnNetworkspap9.pdf, slides available at http://www.newton.cam.ac.uk/webseminars/pg+ws/2007/plg/plgw01/0904/willson/.
       
Toggle abstract
122
photophotophotophoto
Leo van Iersel, Steven Kelk, Regula Rupp and Daniel H. Huson. Phylogenetic Networks Do not Need to Be Complex: Using Fewer Reticulations to Represent Conflicting Clusters. In ISMB10, Vol. 26(12):i124-i131 of BIO, 2010.  
Keywords: from clusters, level k phylogenetic network, Program Dendroscope, Program HybridInterleave, Program HybridNumber, reconstruction.
Note: http://dx.doi.org/10.1093/bioinformatics/btq202, with proofs: http://arxiv.org/abs/0910.3082.
       
Toggle abstract
123
photophotophoto
Simone Linz, Charles Semple and Tanja Stadler. Analyzing and reconstructing reticulation networks under timing constraints. In JOMB, Vol. 61(5):715-737, 2010.  
Keywords: explicit network, from rooted trees, hybridization, lateral gene transfer, NP complete, phylogenetic network, phylogeny, reconstruction, time consistent network.
Note: http://dx.doi.org/10.1007/s00285-009-0319-y..
       
Toggle abstract
124
photophotophotophotophoto
Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara and Gabriel Valiente. Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks. In CPM10, Vol. 6129:190-201 of LNCS, springer, 2010.  
Keywords: distance between networks, explicit network, level k phylogenetic network, phylogenetic network, polynomial, spread.
Note: http://hdl.handle.net/10119/9859, slides available at http://cs.nyu.edu/parida/CPM2010/MainPage_files/18.pdf.
       
Toggle abstract
125
photo
Yufeng Wu and Jiayin Wang. Fast Computation of the Exact Hybridization Number of Two Phylogenetic Trees. In ISBRA10, Vol. 6053:203-214 of LNCS, springer, 2010.  
Keywords: agreement forest, explicit network, from rooted trees, hybridization, integer linear programming, minimum number, phylogenetic network, phylogeny, Program HybridNumber, Program SPRDist, SPR distance.
Note: http://www.engr.uconn.edu/~ywu/Papers/ISBRA10WuWang.pdf.
       
Toggle abstract
126
photophotophotophoto
Miguel Arenas, Mateus Patricio, David Posada and Gabriel Valiente. Characterization of Phylogenetic Networks with NetTest. In BMCB, Vol. 11:268, 2010.  
Keywords: explicit network, galled tree, phylogenetic network, Program NetTest, software, time consistent network, tree child network, tree sibling network, visualization.
Note: http://dx.doi.org/10.1186/1471-2105-11-268, software available at http://darwin.uvigo.es/software/nettest/.
       
Toggle abstract
127
photophotophoto
Leo van Iersel, Charles Semple and Mike Steel. Locating a tree in a phylogenetic network. In IPL, Vol. 110(23), 2010.  
Keywords: cluster containment, explicit network, from network, level k phylogenetic network, normal network, NP complete, phylogenetic network, polynomial, regular network, time consistent network, tree child network, tree containment, tree sibling network.
Note: http://arxiv.org/abs/1006.3122.
       
Toggle abstract
128
photophotophotophoto
Sophie Abby, Eric Tannier, Manolo Gouy and Vincent Daubin. Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. In BMCB, Vol. 11:324, 2010.  
Keywords: explicit network, from rooted trees, from species tree, heuristic, lateral gene transfer, phylogenetic network, phylogeny, Program EEEP, Program PhyloNet, Program Prunier, reconstruction, software.
Note: http://www.biomedcentral.com/1471-2105/11/324.
       
Toggle abstract
129
photophotophoto
Hyun Jung Park, Guohua Jin and Luay Nakhleh. Algorithmic strategies for estimating the amount of reticulation from a collection of gene trees. In CSB10, 2010.  
Keywords: bound, from rooted trees, heuristic, phylogenetic network, phylogeny, reconstruction, SPR distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/ParkEtAl-CSB2010.pdf.
       

130
photophotophoto
Chris Whidden, Robert G. Beiko and Norbert Zeh. Fast FPT Algorithms for Computing Rooted Agreement Forests: Theory and Experiments. In Proceedings of the ninth International Symposium on Experimental Algorithms (SEA'10), Vol. 6049:141-153 of LNCS, springer, 2010.  
Keywords: agreement forest, explicit network, FPT, from rooted trees, hybridization, minimum number, phylogenetic network, phylogeny, Program HybridInterleave, reconstruction, SPR distance.
Note: https://www.cs.dal.ca/sites/default/files/technical_reports/CS-2010-03.pdf.
       
Toggle abstract
131
photophotophoto
Gabriel Cardona, Mercè Llabrés and Francesc Rosselló. Two Results on Distances for Phylogenetic Networks. In Advances in Intelligent and Soft Computing, Vol. 74:93-100, 2010.  
Keywords: distance between networks, explicit network, phylogenetic network, phylogeny, tree sibling network.
Note: http://www.merilibrary.com/books/bioinformatics/advances%20in%20bioinformatics.pdf#page=103.
       

132
photophotophotophotophotophotophoto
Marta Melé, Asif Javed, Marc Pybus, Francesc Calafell, Laxmi Parida, Jaume Bertranpetit and Genographic Consortium. A New Method to Reconstruct Recombination Events at a Genomic Scale. In PLoS Computational Biology, Vol. 6(11):e1001010, 2010.  
Keywords: explicit network, from sequences, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1371/journal.pcbi.1001010.
       
Toggle abstract
133
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
134
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
135
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.
       

136
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/.
       

137
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
138
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.
       

139
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
140
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
141
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
142
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.
       

143
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.
       

144
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.
       

145
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.
       

146
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.
       

147
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
148
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
149
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
150
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
151
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
152
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.
       

153
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.
       

154
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.
       

155
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.
       

156
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/.
       

157
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.
       

158
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
159
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
160
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
161
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.
       

162
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.
       

163
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.
       

164
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.
       

165
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.
       

166
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.
       

167
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..
       

168
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.
       

169
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.
       

170
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: enumeration, 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.
       

171
photophoto
Jesper Jansson and Wing-Kin Sung. Inferring a level-1 phylogenetic network from a dense set of rooted triplets. In TCS, Vol. 363(1):60-68, 2006. 1 comment  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.df.lth.se/~jj/Publications/ipnrt8_TCS2006.pdf.
       
Toggle abstract
172
photophoto
Charles Semple and Mike Steel. Unicyclic networks: compatibility and enumeration. In TCBB, Vol. 3(1):84-91, 2006.  
Keywords: enumeration, explicit network, galled tree, unicyclic network.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/SS06.pdf.
       

173
photophotophotophoto
Cuong Than, Derek Ruths, Hideki Innan and Luay Nakhleh. Identifiability Issues in Phylogeny-Based Detection of Horizontal Gene Transfer. In Proceedings of the Fourth RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG'06), Vol. 4205:215-229 of LNCS, springer, 2006. 1 comment  
Keywords: enumeration, 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-final.pdf.
       

174
photophoto
Robert G. Beiko and Nicholas Hamilton. Phylogenetic identification of lateral genetic transfer events. In BMCEB, Vol. 6(15), 2006.  
Keywords: evaluation, from rooted trees, from unrooted trees, lateral gene transfer, Program EEEP, Program HorizStory, Program LatTrans, reconstruction, software, SPR distance.
Note: http://dx.doi.org/10.1186/1471-2148-6-15.
       
Toggle abstract
175
photophoto
Patricia Buendia and Giri Narasimhan. Serial NetEvolve: A flexible utility for generating serially-sampled sequences along a tree or recombinant network. In BIO, Vol. 18(22):2313-2314, 2006.  
Keywords: generation, phylogenetic network, phylogeny, Program Serial NetEvolve, Program Treevolve, recombination, software.
Note: http://dx.doi.org/10.1093/bioinformatics/btl387.
       
Toggle abstract
176
photophoto
Mihaela Baroni and Mike Steel. Accumulation Phylogenies. In ACOM, Vol. 10(1):19-30, 2006.  
Keywords: abstract network, from clusters, from distances, phylogenetic network, phylogeny, polynomial, reconstruction, regular network.
Note: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.1960.
       
Toggle abstract
177
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
178
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
179
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
180
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.
       

181
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.
       

182
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 child network, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/NakhlehWang.pdf.
       

183
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 child network, tree containment.
Note: http://www.cs.rice.edu/~nakhleh/Papers/LNCS_TCSB05.pdf.
       

184
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.
       

185
photophotophoto
Mihaela Baroni, Charles Semple and Mike Steel. A framework for representing reticulate evolution. In ACOM, Vol. 8:398-401, 2004.  
Keywords: explicit network, from clusters, hybridization, minimum number, phylogenetic network, phylogeny, reconstruction, regular network, SPR distance.
Note: http://www.math.canterbury.ac.nz/~c.semple/papers/BSS04.pdf.
       
Toggle abstract
186
photophotophotophoto
Charles Choy, Jesper Jansson, Kunihiko Sadakane and Wing-Kin Sung. Computing the maximum agreement of phylogenetic networks. In Proceedings of Computing: the Tenth Australasian Theory Symposium (CATS'04), Vol. 91:134-147 of Electronic Notes in Theoretical Computer Science, 2004.  
Keywords: dynamic programming, FPT, level k phylogenetic network, MASN, NP complete, phylogenetic network, phylogeny.
Note: http://www.df.lth.se/~jj/Publications/masn6_CATS2004.pdf.
       
Toggle abstract
187
photophotophotophotophoto
Katharina Huber, Michael Langton, David Penny, Vincent Moulton and Mike Hendy. Spectronet: A package for computing spectra and median networks. In ABIO, Vol. 1(3):159-161, 2004.  
Keywords: from splits, median network, phylogenetic network, phylogeny, Program Spectronet, software, split, visualization.
Note: http://citeseer.ist.psu.edu/631776.html.
       
Toggle abstract
188
photophoto
Jesper Jansson and Wing-Kin Sung. Inferring a level-1 phylogenetic network from a dense set of rooted triplets. In COCOON04, Vol. 3106:462-471 of LNCS, springer, 2004. 1 comment  
Keywords: explicit network, from triplets, galled tree, level k phylogenetic network, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.df.lth.se/~jj/Publications/ipnrt6_COCOON2004.pdf.
       

189
photo
Luay Nakhleh. Phylogenetic Networks. PhD thesis, University of Texas at Austin, U.S.A., 2004.  
Keywords: distance between networks, evaluation, generation, phylogenetic network, phylogeny, Program SPNet, reconstruction, split, statistical model, tree sibling network.
Note: http://www.library.utexas.edu/etd/d/2004/nakhlehl042/nakhlehl042.pdf.
       

190
photophotophoto
Mike Hallett, Jens Lagergren and Ali Tofigh. Simultaneous Identification of Duplications and Lateral Transfers. In RECOMB04, Pages 347-356, 2004.  
Keywords: duplication, explicit network, FPT, from rooted trees, from species tree, lateral gene transfer, loss, NP complete, parsimony, phylogenetic network, phylogeny, polynomial, reconstruction.
Note: http://www.nada.kth.se/~jensl/p164-hallett.pdf.
       

191
photo
Mihaela Baroni. Hybrid phylogenies : a graph-based approach to represent reticulate evolution. PhD thesis, University of Canterbury, New Zealand, 2004.  
Keywords: explicit network, from rooted trees, galled tree, hybridization, minimum number, phylogenetic network, phylogeny, reconstruction, regular network.
Note: http://ir.canterbury.ac.nz/bitstream/10092/4803/1/baroni_thesis.pdf.
       

192
photophotophoto
Andreas W. M. Dress, Katharina Huber and Vincent Moulton. Hereditarily Optimal Realizations: Why are they Relevant in Phylogenetic Analysis, and how does one Compute them? In Proceedings of the Euroconference on Algebraic Combinatorics and Applications (Alcoma'99), Pages 110-117, springer, 2001.  
Keywords: abstract network, from distances, optimal realization, phylogenetic network.
Note: http://www.math.uni-bielefeld.de/fsp-math/Preprints/139.pdf.
       

193
photophotophoto
Hans-Jürgen Bandelt, Vincent Macaulay and Martin Richards. Median networks: speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA. In MPE, Vol. 16:8-28, 2000.  
Keywords: from sequences, from splits, median network, phylogenetic network, phylogeny, reconstruction.
Note: http://www.stats.gla.ac.uk/~vincent/papers/speedy.pdf.
       
Toggle abstract
194
photo
Nicholas C. Grassly and Andrew Rambaut. Treevolve, a program to simulate the evolution of DNA sequences under different population dynamic scenarios. 1999.  
Keywords: generation, phylogenetic network, phylogeny, population genetics, Program Treevolve, software.
Note: http://evolve.zoo.ox.ac.uk/software/treevolve/manual.php.
       

195
photophotophotophoto
Hans-Jürgen Bandelt, Peter Forster, Bryan C. Sykes and Martin Richards. Mitochondrial portraits of human population using median networks. In GEN, Vol. 141:743-753, 1995.  
Keywords: from splits, median network, population genetics, Program Spectronet, reconstruction, visualization.
Note: http://www.genetics.org/cgi/content/abstract/141/2/743.
       

196
photo
Ingo Althöfer. On optimal realizations of finite metric spaces by graphs. In Discrete and Computational Geometry, Vol. 3(1):103-122, 1986.  
Keywords: NP complete, optimal realization, realization.
Note: http://dx.doi.org/10.1007/BF02187901.
       
Toggle abstract
197
photo
Gareth J. Nelson. Reticulation in Cladograms. In Advances in Cladistics: Proceedings of the Second meeting of the Willi Hennig Society (HENNIG II), Pages 105-111, Columbia University Press, 1983.  
Keywords: explicit network, from rooted trees, from species tree, hybridization, parsimony, phylogeny.