In the article, two general approaches to analysis of large sparse networks are presented: fragment searching and matrix multiplication. These two approaches are applied to analysis of large genealogies. Genealogies can be represented as graphs in different ways: as Ore graphs, p-graphs, or bipartite p-graphs. We show that p-graphs are more suitable for searching for relinking patterns, whereas Ore graphs are better for computing kinship relations using network multiplication. Algorithms described in this article are implemented in the program Pajek.
Batagelj, V. (1996). Ragusan families marriage networks. In Developments in Data Analysis, Metodološki zvezki (Vol. 12, pp. 217-228). Ljubljana, Slovenia: FDV.
2.
Batagelj, V., & Mrvar, A. (2007). Pajek. Retrieved February 26, 2007 , from http://vlado.fmf.uni-lj.si/pub/networks/pajek/ .
3.
Batagelj, V., & Mrvar, A. (In press). Fast sparse matrix multiplication with Pajek. Submitted.
4.
Beauregard, D. (1995). Bouchard genealogy. Retrieved February 26, 2007, from http://archiver.rootsweb.com/ th/read/GEN-FF/1995-10/0813810937; http://ourworld.compuserve.com/homepages/lwjones/bouchard.htm; and http://www.genealogiequebec.info/testphp/info.php?no=25342.
de Nooy, W., Mrvar, A., & Batagelj, V. (2005). Exploratory social network analysis with Pajek . New York: Cambridge University Press.
7.
Dremelj, P., Mrvar, A., & Batagelj, V. (1999). Rodovnik dubrovniških plemiških družin med 12. in 16. stoletjem. Drevesa, Bilten slovenskega rodoslovnega društva, 1, 4-11.
8.
Dremelj, P., Mrvar, A., & Batagelj, V. (2002). Analiza rodoslova dubrovačkog vlasteoskog kruga pomoc′u programa Pajek. Anali Zavoda povij. znan. Hrvat. akad. znan. Umjet, Dubr. 40, 105-126.
9.
Family History Department. (1996). Standard GEDCOM. Retrieved February 26, 2007, from http://homepages.rootsweb.com/~pmcbride/gedcom/55gctoc.htm.
10.
Fischer, M.D. (2005). Representing anthropological knowledge: Calculating kinship. Retrieved February 26, 2007, from http://www.era.anthropology.ac.uk/Era_Resources/Era/Kinship/prologTerm2.html .
11.
Franklin.ged. (2000, November). Retrieved February 26, 2007, from http://www.roperld.com/gedcom/ .
12.
Hamberger, K., Houseman, M., Daillant, I., White, D.R., & Barry, L. (2005). Matrimonial ring structures. Mathematiques et sciences humaines, 168, 83-121. Retrieved February 26, 2007, from http://www.ehess.fr/revue-msh/recherche_gb.php?numero=168.
13.
Hawlina, P. (2004): Slovenian genealogical society. Retrieved February 26, 2007, from http://genealogy.ijp.si/slovrd/rd.htm.
14.
Johnson, D.S., & Parberry, I. (1993). Theoretical computer science genealogy. Retrieved February 26, 2007, from http://sigact.acm.org/genealogy/ .
15.
Krivošić, S. (1990). Stanovništvo Dubrovnika i demografske promjene u prošlosti. Dubrovnik, Croatia: Zavod za povijesne znanosti JAZU u Dubrovniku.
16.
Mahnken, I. (1960). Dubrovački Patricijat u XIV Veku. Beograd, Yugoslavia: Naučno delo.
17.
Mrvar, A., & Batagelj, V. (1997). Pajek: program za analizo obsežnih omrežij. Uporaba v rodoslovju. Drevesa, Bilten slovenskega rodoslovnega društva, 4-6.
18.
Mrvar, A., & Batagelj, V. (2004). Relinking marriages in genealogies. Metodološki zvezki: Advances in Methodology and Statistics, 1, 407-418.
19.
MyFamily.com. (2004). Mormon genealogy. Retrieved February 26, 2007, from http://www.familytreemaker.com/00000116.html.
20.
Ore, O. (1963). Graphs and their uses. New York: Random House.
21.
Richards, B. (2001). Nutworks: My Own Granpa. Connections,24(2), terminal notes.
22.
Royal Genealogies. (1992). Royal genealogies. Retrieved February 26, 2007, from http://ftp.cac.psu.edu/~saw/royal/royalgen.html.
23.
Tompsett, B. (2004): American presidents GEDCOM file. Retrieved February 26, 2007, from http://www.3.dcs.hull.ac.uk/public/genealogy/presidents/gedx.html .
24.
White, D.R., Batagelj, V., & Mrvar, A. (1999). Analyzing large kinship and marriage networks with p-graph and Pajek. Social Science Computer Review: SSCORE , 17, 245-274.
25.
White, D.R., & Johansen, U.C. (2004). Network analysis and ethnographic problems: Process models of a Turkish nomad clan. Lanham, MD: Lexington.
26.
White, D.R., & Jorion, P. (1992). Representing and computing kinship: A new approach . Current Anthropology, 33, 454-462.
27.
White, D.R., & Jorion, P. (1996). Kinship networks and discrete structure theory: Applications and implications. Social Networks, 18, 267-314.
