Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.dam.2013.02.001
DC FieldValue
dc.titleObtaining splits from cut sets of tight spans
dc.contributor.authorDress, A.
dc.contributor.authorMoulton, V.
dc.contributor.authorSpillner, A.
dc.contributor.authorWu, T.
dc.date.accessioned2014-10-28T02:39:54Z
dc.date.available2014-10-28T02:39:54Z
dc.date.issued2013-07
dc.identifier.citationDress, A., Moulton, V., Spillner, A., Wu, T. (2013-07). Obtaining splits from cut sets of tight spans. Discrete Applied Mathematics 161 (10-11) : 1409-1420. ScholarBank@NUS Repository. https://doi.org/10.1016/j.dam.2013.02.001
dc.identifier.issn0166218X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/103663
dc.description.abstractTo any metric D on a finite set X, one can associate a metric space T(D) known as its tight span. Properties of T(D) often reveal salient properties of D. For example, cut sets of T(D), i.e., subsets of T(D) whose removal disconnect T(D), can help to identify clusters suggested by D and indicate how T(D) (and hence D) may be decomposed into simpler components. Given a bipartition or split S of X, we introduce in this paper a real-valued index ε(D,S) that comes about by considering cut sets of T(D). We also show that this index is intimately related to another, more easily computable index δ( D,S) whose definition does not directly depend on T(D). In addition, we provide an illustration for how these two new indices could help to extend and complement current distance-based methods for phylogenetic network construction such as split decomposition and NeighborNet. © © 2013 Elsevier B.V. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.dam.2013.02.001
dc.sourceScopus
dc.subjectCut set
dc.subjectMetric space
dc.subjectPhylogenetic network
dc.subjectSplit index
dc.subjectTight span
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1016/j.dam.2013.02.001
dc.description.sourcetitleDiscrete Applied Mathematics
dc.description.volume161
dc.description.issue10-11
dc.description.page1409-1420
dc.description.codenDAMAD
dc.identifier.isiut000319029300012
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Oct 20, 2020

WEB OF SCIENCETM
Citations

2
checked on Oct 13, 2020

Page view(s)

61
checked on Oct 10, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.