-
Views
-
Cite
Cite
CATHRYN M. LEWIS, The use of graph theory techniques to investigate genealogical structure, Mathematical Medicine and Biology: A Journal of the IMA, Volume 9, Issue 3, 1992, Pages 145–159, https://doi.org/10.1093/imammb/9.3.145
- Share Icon Share
Abstract
The correspondence between a graph and a genealogy is used to apply techniques from the field of graph theory to genetic epidemiology. A method is described for discarding the individuals and marriages which contribute to the size but not to the complexity of a genealogy. The ‘max-flow min-cut’ algorithm is extended to break large genealogies into two smaller, less complicated components. These techniques are illustrated using both artificial and real pedigrees.
This content is only available as a PDF.
© 1992 Oxford University Press
Issue Section:
Articles
You do not currently have access to this article.