EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hatékony tulajdonságtesztelés sűrű gráfokban

Panna Tímea Fekete

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →