Publications related to 'distance between networks'
 
Order by:   Type | Year
           related to:
Associated keywords
Article (Journal)
1
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
2
photophoto
C. Randal Linder and Loren H. Rieseberg. Reconstructing patterns of reticulate evolution in plants. In American Journal of Botany, Vol. 91(10):1700-1708, 2004.  
Keywords: distance between networks, hybridization, phylogenetic network, phylogeny, reconstruction, survey, tripartition distance.
Note: http://www.amjbot.org/cgi/reprint/91/10/1700.pdf.
       

3
photophotophotophotophotophotophotophoto
Bernard M. E. Moret, Luay Nakhleh, Tandy Warnow, C. Randal Linder, Anna Tholse, Anneke Padolina, Jerry Sun and Ruth Timme. Phylogenetic Networks: Modeling, Reconstructibility, and Accuracy. In TCBB, Vol. 1(1):13-23, 2004.  
Keywords: distance between networks, evaluation, phylogenetic network, phylogeny, time consistent network, tripartition distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb04.pdf.
       

4
photophotophoto
Cam Thach Nguyen, Nguyen Bao Nguyen and Wing-Kin Sung. Fast Algorithms for computing the Tripartition-based Distance between Phylogenetic Networks. In JCO, Vol. 13(3), 2007.  
Keywords: distance between networks, phylogenetic network, phylogeny, tripartition distance.
Note: http://dx.doi.org/10.1007/s10878-006-9025-5.
       
Toggle abstract
5
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
6
photo
Luay Nakhleh. A Metric on the Space of Reduced Phylogenetic Networks. In TCBB, Vol. 7(2), 2010.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: http://www.cs.rice.edu/~nakhleh/Papers/tcbb-Metric.pdf.
       
Toggle abstract
7
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
8
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
9
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
10
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. Metrics for phylogenetic networks II: Nodal and triplets metrics. In TCBB, Vol. 6(3):454-469, 2009.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: http://dx.doi.org/10.1109/TCBB.2008.127.
       
Toggle abstract
11
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
12
photophotophotophoto
Gabriel Cardona, Mercè Llabrés, Francesc Rosselló and Gabriel Valiente. On Nakhleh's metric for reduced phylogenetic networks. In TCBB, Vol. 6(4):629-638, 2009.  
Keywords: distance between networks, phylogenetic network, phylogeny.
Note: Preliminary versions: http://arxiv.org/abs/0809.0110 and http://arxiv.org/abs/0801.2354v1.
       
Toggle abstract
13
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
14
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.
       

15
photophotophotophotophoto
Bonnie Kirkpatrick, Yakir Reshef, Hilary Finucane, Haitao Jiang, Binhai Zhu and Richard M. Karp. Comparing Pedigree Graphs. In JCB, Vol. 19(9):998-1014, 2012.  
Keywords: distance between networks, from network, pedigree.
Note: http://arxiv.org/abs/1009.0909, preliminary version as poster at WABI 2010.
       
Toggle abstract
16
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
17
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
18
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.
       

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

20
photo
Juan Wang. A Metric on the Space of Partly Reduced Phylogenetic Networks. In BMRI, Vol. 2016(7534258):1-9, 2016.  
Keywords: distance between networks, partly reduced networks, phylogenetic network, phylogeny, polynomial, reduced networks.
Note: http://downloads.hindawi.com/journals/bmri/aip/7534258.pdf.
       

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

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

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

24
photophotophotophotophotophoto
Luay Nakhleh, Jerry Sun, Tandy Warnow, C. Randal Linder, Bernard M. E. Moret and Anna Tholse. Towards the Development of Computational Tools for Evaluating Phylogenetic Network Reconstruction Methods. In PSB03, 2003.  
Keywords: distance between networks, evaluation, phylogenetic network, phylogeny, polynomial, tripartition distance.
Note: http://www.cs.rice.edu/~nakhleh/Papers/psb03.pdf.
       

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

26
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
27
photophoto
Jesper Jansson and Andrzej Lingas. Computing the rooted triplet distance between galled trees by counting triangles. In CPM12, Vol. 7354:385-398 of LNCS, springer, 2012.  
Keywords: distance between networks, explicit network, from network, galled tree, phylogenetic network, phylogeny, polynomial, triplet distance.
Note: http://www.df.lth.se/~jj/Publications/d_rt_for_Galled_Trees5_CPM_2012.pdf.
       
Toggle abstract
28
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.
       

29
photophoto
Jesper Jansson, Ramesh Rajaby and Wing-Kin Sung. An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees. In AlCoB17, Vol. 10252:115-126 of LNCS, Springer, 2017.  
Keywords: distance between networks, from network, phylogenetic network, phylogeny, polynomial, reconstruction, triplet distance.
Note: .
       

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

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

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

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

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

Misc
35
photophotophoto
Bernard M. E. Moret, Luay Nakhleh and Tandy Warnow. An error metric for phylogenetic networks. 2002.  
Keywords: distance between networks, evaluation, phylogenetic network, phylogeny, tripartition distance.
Note: Technical report TR-02-09, http://www.cs.unm.edu/~treport/tr/03-05/nakhleh.ps.gz.
       

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

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

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