This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
GeneaQuilts: A System for Exploring Large Genealogies
November/December 2010 (vol. 16 no. 6)
pp. 1073-1081
GeneaQuilts is a new visualization technique for representing large genealogies of up to several thousand individuals. Thevisualization takes the form of a diagonally-filled matrix, where rows are individuals and columns are nuclear families. After identifyingthe major tasks performed in genealogical research and the limits of current software, we present an interactive genealogy explorationsystem based on GeneaQuilts. The system includes an overview, a timeline, search and filtering components, and a new interactiontechnique called Bring & Slide that allows fluid navigation in very large genealogies. We report on preliminary feedback from domain experts and show how our system supports a number of their tasks.

[1] Puck: Program for the use and computation of kinship data, http://www.kintip.net/content/view/5521. Program.
[2] Kinsources: Kinship data repository, http://kinsource.net/kinsrc/bin/view/kinsources , 2010.
[3] B. B. Bederson, J. Grosjean, and J. Meyer, Toolkit design for interactive structured graphics. IEEE Trans. Softw. Eng., 30 (8): 535–546, 2004.
[4] J. Bertin, Sémiologie graphique : Les diagrammes – Les réseaux – Les cartes. Editions de l'Ecole des Hautes Etudes en Sciences, Paris, France, les réimpressions edition, 1967.
[5] W. deNooy, A. Mrvar, and V. Batagelj, Exploratory Social Network Analysis with Pajek. Structural Analysis in the Social Sciences. Cambridge University Press, Mar. 2005.
[6] G. M. Draper and F. Riesenfeld, Interactive fan charts: A space-saving technique for genealogical graph exploration. In 8th Workshop on Technology for Family History and Genealogical Research, 2009.
[7] J.-D. Fekete and C. Plaisant, Interactive information visualization of a million items. In INFOVIS '02: Proceedings of the IEEE Symposium on Information Visualization(InfoVis'02), page 117, Washington, DC, USA, 2002. IEEE Computer Society.
[8] G. W. Furnas, Generalized fisheye views. In Proceedings of the ACM CHI'86 Conference on Human Factors in Computer Systems, pages 16–23, 1986.
[9] G. W. Furnas and J. Zacks, Multitrees: enriching and reusing hierarchical structure. In CHI '94: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 330–336, New York, NY, USA, 1994. ACM.
[10] E. R. Gansner, E. Koutsofios, S. C. North, and K.-P. Vo, A technique for drawing directed graphs. IEEE Trans. Softw. Eng., 19 (3): 214–230, 1993.
[11] E. R. Gansner and S. C. North, An open graph visualization system and its applications to software engineering. Softw. Pract. Exper., 30 (11): 1203–1233, 2000.
[12] GenoPro. Genopro, inc. http://www.genopro.com.
[13] M. Ghoniem, J.-D. Fekete, and P. Castagliola, On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization, 4 (2): 114–135, 2005.
[14] M. Ghoniem, J.-D. Fekete, and P. Castagliola, On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization, 4 (2): 114–135, 2005.
[15] K. Hamberger, M. Houseman, I. Daillant, L. Barry, and D. White, Matrimonial Ring Structures. Mathématiques et Sciences Humaines, (168): 83–119, 2004.
[16] F. Héran, Figures de laparenté. Sociologies. Presses Universitaires de France, Paris, Mar. 2009.
[17] G. B. Hoffman, Genealogy in the new times, 1999. http://www.genealogy.com/genealogy61 gary.html.
[18] R. Laigue, Le livre de raison de Jehan de la Fruglaye, seigneur de la Villaubaust. Bulletin archéologique de Vassociation bretonne, XX: 108–132, 1901.
[19] B. Lee, C. Plaisant, C. Sims Parr, J.-D. Fekete, and N. Henry, Task taxonomy for graph visualization. In BELIV '06: Proceedings of the 2006 AVI workshop on BEyond time and errors, pages 1–5, New York, NY, USA, 2006. ACM.
[20] M. J. McGuffin and R. Balakrishnan, Interactive visualization of genealogical graphs. In INFOVIS '05: Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization, page 3, Washington, DC, USA, 2005. IEEE Computer Society.
[21] M. J. McGuffin and m. c. schraefel, A comparison of hyperstructures: zzstructures, mspaces, and polyarchies. In HYPERTEXT '04: Proceedings of the fifteenth ACM conference on Hypertext and hypermedia, pages 153–162, New York, NY, USA, 2004. ACM.
[22] E. S. Mills, Analyzing and reviewing published sources. OnBoard: Newsletter of the Board for Certification of Genealogists, 3 (16), May 1997.
[23] E. S. Mills, Genealogy in the 'information age': History's new frontier? National Genealogical Society Quarterly, 91: 260–77, Dec. 2003.
[24] T. Moscovich, F. Chevalier, N. Henry, E. Pietriga, and J.-D. Fekete, Topology-aware navigation in large networks. In CHI '09: Proceedings of the 27th international conference on Human factors in computing systems, pages 2319–2328, New York, NY, USA, 2009. ACM.
[25] S. W Mumford, The genealogical software report card ©2000, http://www.mumford.ca/reportcardbasic.html, 2005.
[26] R. Munroe Xkcd#657, http://xkcd.com/657, 2010.
[27] T. Munzner, F. Guimbretière, S. Tasiran, L. Zhang, and Y. Zhou, TreeJux-taposer: scalable tree comparison using focus+context with guaranteed visibility. In Computer Graphics (ACM SIGGRAPH 2003 Proceedings), pages 453–462, 2003.
[28] S. K. C. Nam Wook Kim and J. Heer, Tracing genealogical data with timenets. In Proceedings of AVI 2010, Advanced Visual Interfaces, 2010.
[29] O. Ore, Note on hamilton circuits. The American Mathematical Monthly, 67 (1): 55, 1960.
[30] E. Pasztor, Visualizing human relationships across time. Class project report, SIMS 247, U. of Berkeley, 2004.
[31] J. Priestley, A Chart of Biography. London: J. Johnson, St. Paul's Church Yard, 1765.
[32] Progeny Genealogy Inc. Genelines, http://progenygenealogy.comgenelines.html, 2010.
[33] Z. Shen and K.-L. Ma, Path visualization for adjacency matrices. In Proceedings of the Eurographics/IEEE VGTC Symposium on Visualization, pages 83–90, 2007.
[34] A. Shoumatoff, The Mountain of Names: A History of the Human Family. Simon & Schuster, Inc., 1985.
[35] H. Siirtola and E. Mäkinen, Constructing and reconstructing the reorderable matrix. Information Visualization, 4 (1): 32–48, 2005.
[36] K. Sugiyama, S. Tagawa, and M. Toda, Methods for visual understanding of hierarchical system structures. IEEE Trans. Systems, Man and Cybernetics, 11 (2): 109–125, Feb. 1981.
[37] The Church of Jesus Christ of Latter-day Saints. The GEDCOM Standard Release 5.5, Jan. 1996.
[38] B. Watson, D. Brink, M. Stallman, D. Devajaran, and H. Rhyne, T.-M. amd Patel, Visualizing very large layered graphs with quilts. Technical Report TR-2008-10, NC State University, 2008.
[39] B. Watson, D. Brink, M. Stallmann, R. Devarajan, M. Rakow, T.-M. Rhyne, and H. Patel, Visualizing very large layered graphs with quilts. IEEE Information Visualization Conference Poster, 2007.
[40] J. Wesson, M. d. Plessis, and C. Oosthuizen, A zoomtree interface for searching genealogical information. In AFRIGRAPH '04: Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, pages 131–136, New York, NY, USA, 2004. ACM.
[41] D. R. White and P. Jorion, Representing and computing kinship: A new approach. Current Anthropology, 33 (4): 454–463, Aug.–Oct. 1992.

Index Terms:
genealogy visualization, interaction
Citation:
Anastasia Bezerianos, Pierre Dragicevic, Jean-Daniel Fekete, Juhee Bae, Ben Watson, "GeneaQuilts: A System for Exploring Large Genealogies," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 6, pp. 1073-1081, Nov.-Dec. 2010, doi:10.1109/TVCG.2010.159
Usage of this product signifies your acceptance of the Terms of Use.