Tárgyszavak hierarchikus hálózatának időfejlődése
Sok természetben és társadalomban megtalálható komplex rendszerre jellemző a hierarchikus szerveződés, számos kutatás foglalkozott már különböző technológiai, ökológiai, biológiai, társadalmi hálózatok hierarchikus tulajdonságával. Több hálózatelméleti modell is a valós rendszerekben megfigyelt növekedési tulajdonságra épít, és egy érdekes, eddig kevésbé vizsgált kutatási kérdés a hierarchikus hálózatok időfejlődésének leírása.
Ebben a munkában különböző adatelemzési módszerekkel vizsgáljuk az NCBI MeSH (National Center for Biotechnology Information, Medical Subject Headings) tárgyszavak hierarchikus hálózatának időfejlődését, mely 16 különböző, évenként frissülő hierarchiából áll kategóriától függően: pl.: Anatómia, Betegségek, Vegyszerek, Gyógyszerek, stb.
Mindegyik hierarchia megfeleltethető egy-egy irányított körmentes gráfnak (DAG - directed acyclic graph), melynek irányított élei a hierarchia felsőbb szintjei felől mutatnak az alsóbb szintek felé. Mivel újabb és újabb tárgyszavak jellennek meg az adatbázisban, a MeSH hierarchiák növekednek az idő során.
A kutatási eredményeink szerint nem csak a növekedés, hanem a meglévő kapcsolatok közötti átrendeződés is nagy szerepet játszik a hierarchiák formálásában. A dolgozatban ennek az időfejlődésnek számos statisztikai jellemzőjét vizsgáljuk, valamint a MeSH hierarchiák általános tulajdonságait írjuk le.
Habár az kutatási eredményeink a MeSH tárgyszavak hálózatára korlátozódik, valószínűsíthető, hogy a feltárt tulajdonságok egy része általánosítható, és megjelenhet a legtöbb hierarchikus hálózat időfejlődése során.
szerző
-
Zagyva Dániel
Villamosmérnöki szak, alapképzés
alapképzés (BA/BSc)
konzulensek
-
Dr. Palla Gergely
tudományos főmunkatárs, MTA-ELTE Statisztikus és Biológiai Fizika Kutatócsoport (külső) -