A természet és a társadalom komplex hálózataiban található átfedő csoportosulások feltárása

Palla, Gergely and Derényi, Imre and Farkas, Illés and Pollner, Péter and Vicsek, Tamás (2008) A természet és a társadalom komplex hálózataiban található átfedő csoportosulások feltárása. MŰSZAKI SZEMLE (EMT) (42). pp. 9-18. ISSN 1454-0746

Preview

Text musze_2008_42_09-18.pdf Download (572kB) | Preview

Abstract

A hálózatkutatás egyik alapvető fontosságú új területe a természetben található hálózatok csoportosulásainak feltárása. A hálózati csoportosulások általában olyan sűrűn kapcsolt szerkezeti alegységnek felelnek meg, melyben a csúcsok erősebben kötődnek egymáshoz, mint a hálózat többi részéhez. A nagyméretű hálózatokra jelenleg alkalmazott csoportosuláskereső módszerek diszjunkt csoportosulásokat találnak, ezzel szemben a valódi hálózatok többségében a csoportosulások egymást átfedik, és esetenként egymásba is ágyazódhatnak. Az általunk kifejlesztett Klikk Perkolációs Módszer egy hatékony megoldást nyújt nagyméretű hálózatok átfedő csoportosulásainak feltárására. Vizsgálataink szerint a természetben található hálózatok esetén a csoportosulások átfedése valóban szignifikáns, és az átfedések statisztikai tulajdonságainak jellemzésére bevezetett eloszlások a hálózatok új univerzális tulajdonságait tárják fel. A csoportosulások időfejlődésével kapcsolatos eredményeink szerint a hálózatok moduláris szerkezetének kialakulását preferenciális csatolódási mechanizmusok vezérlik, teljesen analóg módon az alapul szolgáló hálózatok növekedésével.

Actions (login required)

Edit Item