A Scientific Reports folyóirat 2025. októberi számában jelent meg a komplex hálózati közösségekről egy tanulmány, melynek társszerzője volt Intézetünk munkatársa, dr. Palla Gergely. A cikkben leírt komplex hálózatok gyakran mutatnak úgynevezett közösségi struktúrát: ezek olyan csomópontcsoportok, amelyek egymással sűrűbben kapcsolódnak, mint a hálózat többi részével. A legtöbb közösségkereső módszer azonban páronkénti kapcsolatokra épül, miközben sok valós rendszerben – például társadalmi csoportokban, kutatócsoportokban vagy együttműködő csoportoknál – az interakciók nem két szereplő között, hanem több résztvevőt egyszerre érintve jelennek meg. Ezeket a helyzeteket csak úgynevezett hipergráfokkal lehet pontosan leírni.
A tanulmány egy klasszikus közösségfelismerő eljárást, a k-klikk perkolációt alakítja át a hipergráfok sajátosságaihoz. A kutatók olyan algoritmust dolgoztak ki, amely a közösségeket nem csomópontokra, hanem a többtagú kapcsolatokat leíró „hiperélekre” építi. Bár az új módszer rokonságban áll a hagyományos klikkperkolációval, a szerzők kimutatták, hogy a hiperélekből felépített közösségek eltérhetnek azoktól, amelyeket a hipergráf egyszerű páronkénti vetületén kapnánk.
A cikk teljes terjedelmében elérhető az alábbi linken: Community detection in hypergraphs through hyperedge percolation
A kutatás az Egészségbiztonság Nemzeti Laboratórium (RRF-2.3.1-21-2022-00006) és az NKFIH támogatásával jött létre.