Dr. Miklós István, a HUN-REN Rényi Intézet ELIXIR Vezető kutatója irányításával készült az érdekes tanulmány, amely a PLOS ONE c. folyóiratban jelent meg.
A kutatók ebben a cikkükben egy bonyolult matematikai problémát vizsgáltak, amely az ún. partite, 3-uniform hipergrafokhoz kapcsolódik. Ezek olyan speciális hálózatok, amelyeknen minden éle három különböző csoportból tartalmaz pontosan egy pontot. A tanulmány célja az volt, hogy megvizsgálják, mikor léteznek ilyen hipergrafok adott fokszámsorozattal, vagyis meghatározott csomóponti kapcsolatokkal. A kutatók bebizonyították, hogy általánosságban ez a probléma NP-teljes, vagyis nagyon nehéz megoldani. Azonban kifejlesztettek egy hatékony algoritmust, amely bizonyos speciális esetekben, például majdnem egyenletes fokszámsorozatok esetén, képes gyorsan megtalálni a megoldást. Ezenkívül egy új módszert javasoltak, amely a hipergrafokat használja a statisztikai χ² teszt érzékenységének növelésére. Ez a módszer különösen jól működik kis adatállományok esetén, ami nagy előny lehet bizonyos tudományos kutatásokban.
A cikk teljes terjedelmében ezen a linken olvasható.
