Algorithmic Creation of Genealogical Models

  • Frantisek ZborilEmail author
  • Jaroslav Rozman
  • Radek Koci
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 941)


Need for automatic creation of genealogical models rises as the amount of digitalized and transcribed record from historical sources. Usually it is necessary to distinguish what is genealogical model by an axiomatic system. Automatically created models need not to fulfil the axioms when record is wrongly interconnected with other records. If we are capable to decide whether a model is a genealogical model, we can better produce models automatically from a set of transcribed parish registers record. In this paper we introduce an algorithmic approach to creation of possible models of a parish society in the middle Europe from a set of transcribed baptism, marriage and burial records. It is shown that probabilistic estimation of person interconnection from different records could be helpful for reconstruction of a societies through several centuries.


Genealogical models State space searching method Probabilistic record linkage 



This work was supported by TACR No. TL01000130, by BUT project FIT-S-17-4014 and the IT4IXS: IT4Innovations Excellence in Science project (LQ1602).


  1. 1.
    Dintelman, S., Maness, T.: Reconstituting the population of a small European town using probabilistic record linking: a case study, family history technology workshop, BYU (2009)Google Scholar
  2. 2.
    Milani, G., Masciullo, C., et al.: Computer-based genealogy reconstruction in founder populations. J. Biomed. Inform. 44, 9971003 (2011)CrossRefGoogle Scholar
  3. 3.
    Malmi, E., Rasa, M., Gionis, A.: AncestryAI: a tool for exploring computationally inferred family trees. In: Proceedings of the 26th International Conference on World Wide Web Companion (2017)Google Scholar
  4. 4.
    Fellegi, I.P., Sunter, A.B.: A theory for record linkage. J. Am. Stat. Assoc. 64, 1183–1210 (1969)CrossRefGoogle Scholar
  5. 5.
    Malmi, E., Gionis, A., Solin, A.: Mating computationally inferred genealogical networks uncover long-term trends in assortative mating. In: Proceedings of the 2018 World Wide Web Conference, pp. 883–892 (2018)Google Scholar
  6. 6.
    Efremova, J., Ranjbar-Sahraei, B., Oliehoek, F.A.A., Calders, T., Tuyls, K.: Baseline method for genealogical entity resolution. In: Workshop on Population Reconstruction (2014)Google Scholar
  7. 7.
    Gottapu, R.D., Dagli, C., Ali, B.: Entity resolution using convolutional neural network. Procedia Comput. Sci. 95, 153–158 (2016)CrossRefGoogle Scholar
  8. 8.
    Efremova, J., Garcia, A.M., Zhang, J., Calders, T.: Towards population reconstruction: extraction of family relationships from historical documents. In: First International Workshop on Population Informatics for Big Data (21th ACM-SIGKDD PopInfo 2015), pp. 1–9 (2015)Google Scholar
  9. 9.
    Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Pearson, London (2009)Google Scholar
  10. 10.
    Wielemaker, J.: An overview of the SWI-Prolog programming environment. In: Proceedings of the 13th International Workshop on Logic Programming Environments (2003)Google Scholar
  11. 11.
    Rozman, J., Zboril, F.: Persons linking in baptism records, accepted for PAOS (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.FIT, IT4Innovations Centre of ExcellenceBrno University of TechnologyBrnoCzech Republic

Personalised recommendations