Hatékony tulajdonságtesztelés sűrű gráfokban
Scientia et Securitas · 30.06.2026 · 6 (4) · 328-335
DOI: 10.1556/112.2026.00318 ↗Kurz gefasst
Fachartikel in der Zeitschrift Scientia et Securitas, erschienen am 30.06.2026. Verfasst von Panna Tímea Fekete. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Nagy, sűrű hálózatok számos tudományterületen jelen vannak, így általános vizsgálatuk kiemelt jelentőséggel bír. Méretüknél fogva teljes egészében nehezen vizsgálhatók, emiatt mintavételezéssel kapott kisebb hálózatok tulajdonságaiból következtethetünk az eredeti hálózat struktúrájára. Jelen dolgozatban a hálózatokat a gráfelmélet segítségével formalizáljuk. Bizonyítjuk, hogy részbenrendezett halmazok monoton tulajdonságai könnyen tesztelhetők kis minták alapján. Továbbá kiterjesztünk két mintavételezési lemmát nemkorlátos magfüggvényekre, igazolva egy majdnem biztos konvergenciát a vágástávolságra. Összességében jelen dolgozat hozzájárul újabb komplex hálózatcsaládok globális tulajdonságainak feltárásához lokális minták segítségével.
Zitieren
APA
Fekete, P. T. (2026). Hatékony tulajdonságtesztelés sűrű gráfokban. Scientia et Securitas, 6(4), 328-335. https://doi.org/10.1556/112.2026.00318
Vancouver
Fekete PT. Hatékony tulajdonságtesztelés sűrű gráfokban. Scientia et Securitas. 2026;6(4):328-335. doi:10.1556/112.2026.00318
BibTeX
@article{Fekete2026,
author = {Fekete, Panna Tímea},
title = {Hatékony tulajdonságtesztelés sűrű gráfokban},
journal = {Scientia et Securitas},
year = {2026},
volume = {6},
number = {4},
pages = {328--335},
doi = {10.1556/112.2026.00318}
}
EUVIMED