liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Methods for phylogenetic analysis
Linköping University, Department of Mathematics.
2010 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In phylogenetic analysis one study the relationship between different species. By comparing DNA from two different species it is possible to get a numerical value representing the difference between the species. For a set of species, all pair-wise comparisons result in a dissimilarity matrix d.

In this thesis I present a few methods for constructing a phylogenetic tree from d. The common denominator for these methods is that they do not generate a tree, but instead give a connected graph. The resulting graph will be a tree, in areas where the data perfectly matches a tree. When d does not perfectly match a tree, the resulting graph will instead show the different possible topologies, and how strong support they have from the data.

Finally I have tested the methods both on real measured data and constructed test cases.

Place, publisher, year, edition, pages
2010. , 43 p.
Keyword [en]
phylogenetic trees, tight span, split decomposition
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-56814ISRN: LiTH-MAT-EX--2010/20--SEOAI: diva2:327534
Physics, Chemistry, Mathematics
Available from: 2010-08-31 Created: 2010-06-04 Last updated: 2010-08-31Bibliographically approved

Open Access in DiVA

fulltext(505 kB)381 downloads
File information
File name FULLTEXT01.pdfFile size 505 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Krig, Kåre
By organisation
Department of Mathematics
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 381 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 248 hits
ReferencesLink to record
Permanent link

Direct link