Publications related to 'galled network' : A galled network is a phylogenetic network such that the reticulation cycles can overlap only on tree edges (or such that by deleting any pair of reticulation edges, i.e. edges leading to a reticulation node, the graph becomes disconnected). The term is sometimes also used to refer to a galled tree, although galled trees are a subclass of galled networks.
 
Order by:   Type | Year
           related to:
Associated keywords
2020
1
photophoto
Gabriel Cardona and Louxin Zhang. Counting and Enumerating Tree-Child Networks and Their Subclasses. In JCSS, Vol. 114:84-104, 2020.
Keywords: counting, enumeration, explicit network, galled network, galled tree, normal network, phylogenetic network, phylogeny, tree-child network.
       

2
photo
Louxin Zhang. Recent Progresses in the Combinatorial and Algorithmic Study of Rooted Phylogenetic Networks. In WALCOM20, Vol. 12049:22-27 of LNCS, Springer, 2020.
Keywords: cluster containment, galled network, galled tree, nearly-stable network, phylogenetic network, phylogeny, polynomial, reticulation-visible network, survey, time consistent network, tree containment, tree-based network, tree-child network.
       

3
photophoto
Andreas Gunawan, Jeyaram Rathin and Louxin Zhang. Counting and enumerating galled networks. In DAM, Vol. 283:644-654, 2020.
Keywords: counting, enumeration, explicit network, galled network, phylogenetic network, phylogeny.
Note: https://arxiv.org/abs/1812.08569.
       

2018
4
photo
Andreas Gunawan. On the tree and cluster containment problems for phylogenetic networks. PhD thesis, National University of Singapore, 2018.
Keywords: cluster containment, explicit network, galled network, genetically stable network, nearly-stable network, phylogenetic network, phylogeny, reticulation-visible network, tree containment.
Note: https://scholarbank.nus.edu.sg/handle/10635/144270.
       

2016
5
photophoto
Ioannis G. Tollis and Konstantinos G. Kakoulis. Algorithms for Visualizing Phylogenetic Networks. In GD16, Vol. 9801:183-195 of LNCS, springer, 2016.
Keywords: explicit network, galled network, galled tree, NP complete, planar, visualization.
Note: http://arxiv.org/abs/1609.00755.
       

2015
6
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 containment, tree sibling network, tree-based network, tree-child network, unicyclic network.
       

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

2014
8
photophoto
Jesper Jansson and Andrzej Lingas. Computing the rooted triplet distance between galled trees by counting triangles. In Journal of Discrete Algorithms, Vol. 25:66-78, 2014.
Keywords: distance between networks, explicit network, from network, galled network, phylogenetic network, phylogeny, polynomial, triplet distance.
       
Toggle abstract
2012
9
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
2010
10
photo
Robert G. Beiko. Gene sharing and genome evolution: networks in trees and trees in networks. In Biology and Philosophy, Vol. 25(4):659-673, 2010.
Keywords: abstract network, explicit network, from rooted trees, galled network, phylogenetic network, phylogeny, Program Dendroscope, Program SplitsTree, reconstruction, split network, survey.
Note: http://dx.doi.org/10.1007/s10539-010-9217-3.
       
Toggle abstract
11
photophotophoto
Gabriel Cardona, Mercè Llabrés and Francesc Rosselló. A metric for galled networks. 2010.
Keywords: distance between networks, explicit network, from network, galled network, phylogenetic network, phylogeny.
Note: http://arxiv4.library.cornell.edu/abs/1009.0652.
       

2009
12
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
2008
13
photo
Tobias Kloepper. Algorithms for the Calculation and Visualisation of Phylogenetic Networks. PhD thesis, Eberhard-Karls-Universität Tübingen, Germany, 2008.
Keywords: from rooted trees, from sequences, from unrooted trees, galled network, phylogenetic network, phylogeny, Program SplitsTree, reconstruction, split network, visualization.
Note: https://publikationen.uni-tuebingen.de/xmlui/handle/10900/49159.
       

2007
14
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..