Abstract
Median networks have been proposed as an improvement over trees in phylogenetic analysis. This paper argues that concept lattices represent essentially the same information as median networks but with the advantage that there is a larger FCA research community and a variety of available software tools. Therefore evolutionary analysis is an interesting new application domain for FCA.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bandelt, H.J.: Discrete Ordered sets whose covering graphs are median. Proceedings of the American Mathematical Society 91, 1 (1984)
Bandelt, H.J., Forster, P., Sykes, B.C., Richards, M.B.: Mitochondrial portraits of human populations using median networks. Genetics 141(2), 743–753 (1995)
Bandelt, H.-J., Macaulay, V., Richards, M.: Median networks: Speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA. Molecular Phylogenetics and Evolution 16(1), 8–28 (2000)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Heidelberg (1999)
Priss, U., Old, L.J.: Lattice-based Modelling of Thesauri. In: Lattice-Based Modeling Workshop, Olomouc, Czech Republic (2008), http://researchrepository.napier.ac.uk/3477/
Priss, U.: Concept Lattices and Median Networks. In: Szathmary, Priss (eds.) Proceedings of the Ninth International Conference on Concept Lattices and Their Applications, Universidad de Malaga, pp. 351–354 (2012)
Sykes, B.: The seven daughters of Eve. Bantam Press (2001)
Ward, R.H., Frazier, B.L., Dew-Jacer, K., Pääbo, S.: Extensive mitochondrial diversity within a single Amerindian tribe. Proc. Natl. Acad. Sci., USA 88, 8720–8724 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Priss, U. (2013). Representing Median Networks with Concept Lattices. In: Pfeiffer, H.D., Ignatov, D.I., Poelmans, J., Gadiraju, N. (eds) Conceptual Structures for STEM Research and Education. ICCS 2013. Lecture Notes in Computer Science(), vol 7735. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35786-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-35786-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35785-5
Online ISBN: 978-3-642-35786-2
eBook Packages: Computer ScienceComputer Science (R0)