Genealógiai hálózatok számítógépes elemzése

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A dolgozat célja egy származástani jelenség bemutatása és vizsgálata, amely számtalan embert, talán mindenkit érint. Ez nem más, mint az ősvesztés, vagy más néven ősazonosság. Ha valakinek a családfájában példát találunk erre, akkor az ő „vérvonala” nem teljesen tiszta, valamilyen szintű vérfertőzés történt. Ennek a mérésére kerestünk gyakorlati megoldást. Kidolgoztunk egy újfajta együtthatót, az ősvesztési mérőszámot, ami egy adott személyt jellemez az őstáblája alapján. Elkészült hozzá egy program is, aminek bemenete egy gráfként reprezentált családfákat leíró fájl és amellett, hogy annak tagjaira kiszámítja az említett értéket, sok más számítást és műveletet elvégez, mind csomópontonként, mind az egész gráfot tekintve. Ennek segítségével megvizsgáltuk, majd kiértékeltük egy létező város leszármazási adatait.

Leírás
Kulcsszavak
genealógia, komplex hálózatok, gráfelmélet, C programozási nyelv
Forrás