Mid Sweden University

miun.sePublications
Operational message
There are currently operational disruptions. Troubleshooting is in progress.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An algorithm for constructing local regions in a phylogenetic network
Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.
Institute of Biomolecular Sciences, Massey University, Private Bag 11 222, Palmerston North, New Zealand.
Institute of Fundamental Sciences, Massey University, Private Bag 11 222, Palmerston North, New Zealand.
2001 (English)In: Molecular Phylogenetics and Evolution, ISSN 1055-7903, E-ISSN 1095-9513, Vol. 19, no 1, p. 1-8Article, review/survey (Refereed) Published
Abstract [en]

The groupings of taxa in a phylogenetic tree cannot represent all the conflicting signals that usually occur among site patterns in aligned homologous genetic sequences. Hence a tree-building program must compromise by reporting a subset of the patterns, using some discriminatory criterion. Thus, in the worst case, out of possibly a large number of equally good trees, only an arbitrarily chosen tree might be reported by the tree-building program as “The Tree.” This tree might then be used as a basis for phylogenetic conclusions. One strategy to represent conflicting patterns in the data is to construct a network. The Buneman graph is a theoretically very attractive example of such a network. In particular, a characterization for when this network will be a tree is known. Also the Buneman graph contains each of the most parsimonious trees indicated by the data. In this paper we describe a new method for constructing the Buneman graph that can be used for a generalization of Hadamard conjugation to networks. This new method differs from previous methods by allowing us to focus on local regions of the graph without having to first construct the full graph. The construction is illustrated by an example.

Place, publisher, year, edition, pages
2001. Vol. 19, no 1, p. 1-8
National Category
Mathematics
Identifiers
URN: urn:nbn:se:miun:diva-13598DOI: 10.1006/mpev.2000.0891ISI: 000168173300001Scopus ID: 2-s2.0-0034775937OAI: oai:DiVA.org:miun-13598DiVA, id: diva2:412268
Available from: 2011-04-21 Created: 2011-04-19 Last updated: 2025-09-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Huber, K T

Search in DiVA

By author/editor
Huber, K T
By organisation
Department of Engineering, Physics and Mathematics
In the same journal
Molecular Phylogenetics and Evolution
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 60 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf