-------- Data Set -------- - A note on the GEDCOM format: GEDCOM (GEnealogical Data COMmunication) is a plain text format for encoding genealogical graphs, developed by the Family History Department of The Church of Jesus Christ of Latter-day Saints (LDS Church) --- commonly referred to as the Mormons --- to establish a standard format for exchanging genealogical information. It is easy to parse and generate, and is widely supported by genealogical software packages, often as a format that can be imported/exported. Version 6 of GEDCOM is XML-based. - A GEDCOM data set containing over 3000 individuals: http://www.genealogyforum.rootsweb.com/gedcom/gedr6152.htm --------- Omissions --------- - After finalizing the paper, it occured to me that the subtree-drag-out widget can be thought of as a specialized kind of Control Menu with only 2 items, discrete parameters, and a very small activation radius. Control Menus are described in % http://doi.acm.org/10.1145/633292.633446 @inproceedings{pook2000, author = {Stuart Pook and Eric Lecolinet and Guy Vaysseix and Emmanuel Barillot}, title = {Control Menus: Excecution and Control in a Single Interactor}, booktitle = {Extended abstracts of ACM Conference on Human Factors in Computing Systems (CHI)}, year = 2000, pages = {263--264}, } ----------------------- Additional Related Work ----------------------- - a 3D visualization of a family http://www.ventrella.com/Ideas/Systemma/family_tree.html (Key people involved: Jeffrey Ventrella Jeffrey@Ventrella.com , James H. Amodio jamodio@twcny.rr.com , Tom Schur. Related publication: Jeffrey J. Ventrella and James H. Amodio and Thomas J. Schur A Computergraphical Model of Multi-Generational Family Systems Social Science Computer Review Spring 1991 Volume 9 Number 1, pages 13-26 ) - another 3D visualization: this website http://www.genealogy.com/61_gary.html cites Gary B. Hoffman, "Ancestral Pedigree Charts Go Three Dimensional: HotSauce and Genealogy, or I Dreamed I Was Flying" Journal of Online Genealogy, November 1996 - For information on family structures across different cultures, and terminology used to describe them, see an introductory text on kinship (as a study within anthropology), such as Robert Parkin Kinship: An Introduction to the Basic Concepts Blackwell Publishers 224 pages 1997 Also of interest are these course notes: http://entomology.ucdavis.edu/courses/hde19/lecture4.html - More information on "p-graphs": http://eclectic.ss.uci.edu/~drwhite/pgraph/p-graphs.html http://eclectic.ss.uci.edu/~drwhite/links2KINpdf.htm Of particular interest: White and Jorion Representing and Computing Kinship: A New Approach 1992 White and Jorion Kinship networks and discrete structure theory: applications and implications 1996 Harary and White P-Systems: A Structural Model for Kinship Studies 2001 - software packages for genealogy PAF (Personal Ancestral File) (free?): http://www.familysearch.org/eng/paf/ Family Tree Maker (most commonly used?): http://www.familytreemaker.com Master Genealogist (deluxe/high end?): http://www.whollygenes.com/ GenoPro (nagware): http://www.genopro.com/ - some genealogy-related websites http://www.ancestry.com/trees/ http://www.familysearch.org/ http://www.genealogy.com/ http://www.genhomepage.com/ http://en.wikipedia.org/wiki/Genealogy - an online genealogical database containing over 1 million people: http://geneweb.inria.fr/roglo maintained by Daniel de Rauglaudre ( http://contraintes.inria.fr/~ddr/ ) -------- A Puzzle -------- - The paper discusses a genealogical graph G* where every nuclear family consists of two parents and two children, and every node is a parent in one family and a child in another family. The paper asserts that every individual has 4^n nth cousins. If we consider a more general graph, where every nuclear family contains k children and j parents, how many nth cousins would each node have ? Scroll down to see what I think the answer is ... . . . . . . . . . . . . . . . . . . . . Each node would have (k-1) (jk)^n nth cousins ----- Typos ----- - "noramlly" should be "normally"