Inkrementális gráfanalitikai technikák
Az elmúlt évtizedben a közösségi hálózatok, számítógépes és telekommunikációs hálózatok elterjedésével megjelent az igény ezen nagyméretű, erősen összekapcsolt adathalmazok – gráfok, hálózatok – elemzésére. Statikus gráfok elemzésére a hálózatkutatás és az algoritmuselmélet számos módszert és algoritmust definiált, melyek betekintést nyújthatnak a gráfban tárolt adatban rejlő összefüggésekre. Ezek számítása azonban gyakran rendkívül költséges, ezért nagyméretű, időben változó gráfok esetén nem alkalmazhatók. Az adatbáziskezelés területén kidolgozott módszerek állnak rendelkezésre lekérdezések inkrementális futtatására, amelyek azonban a gráfanalitikában csak korlátozottan alkalmazhatók, mivel az analitikai algoritmusok jellemzően túlmutatnak a relációs algebra kifejezőerején.
A gráflekérdezések, -transzformációk és analitikai algoritmusok területén több nemzetközi verseny létezik, pl. az IEEE GraphChallenge és a Transformation Tool Contest (TTC). Munkámban a tavalyi TTC versenyen szereplő, közösségi hálózat felett definiált gráfanalitikai feladat alapján hasonlítom össze különböző megközelítések teljesítményét és kifejezőerejét, beleértve a gráfadatbázis-kezelő rendszereket és lineáris algebra alapú algoritmusokat.
