Analysis of haplotype networks: the randomized minimum spanning tree method

Abstract : 1. Haplotype network construction is a widely used approach for analysing and visualising the relationships among DNA sequences within a population or species. This approach has some problems such as how to quantify alternative links among sequences, or how to plot efficiently networks to compare them easily. 2. In this paper, a new method is presented: the randomized minimum spanning tree method, based on randomizing the input order of the data in order to produce alternative branchings in the haplotype network. It is shown that this new method can produce, at least in some situations, networks with less alternative links than the minimum spanning network method. 3. A new graphical display of haplotype networks is introduced here. This is based on calculating the coordinates of the haplotypes from a multidimensional scaling of the haplotype distance matrix. The display can be done in two or three dimensions. The eigenvalues extracted from the multidimensional scaling analysis give an indication of the relevant number of dimensions. 4. These tools are illustrated with the analyses of published data on the leopard and on the jaguar. These analyses show interesting and contrasting patterns between these two species of big cats. 5. All tools are implemented in R and available in the package pegas.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.ird.fr/ird-01822368
Contributor : Emmanuel Paradis <>
Submitted on : Friday, March 8, 2019 - 10:35:07 AM
Last modification on : Friday, June 21, 2019 - 1:35:29 AM
Long-term archiving on : Monday, June 10, 2019 - 12:01:02 PM

File

Paradis_2018_MEE.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Emmanuel Paradis. Analysis of haplotype networks: the randomized minimum spanning tree method. Methods in Ecology and Evolution, Wiley, 2018, 9 (5), pp.1308 - 1317. ⟨10.1111/2041-210X.12969⟩. ⟨ird-01822368⟩

Share

Metrics

Record views

184

Files downloads

134