Vicsek Tamás

Munkahelyi hálózatok

III. Csoportok társas hálózatokban

8. ábra

Hogyan lehet megtalálni azokat a csoportokat, amelyek egymással átfednek? Azaz, olyan csomópontokat (olyan személyeket) amelyekről tudjuk, hogy több csoporthoz is tartoznak egyszerre (pl. sporttárs és kolléga)? Ekkor adott tulajdonságú hálózati modulokat keresünk, ahogy a következő animáció is mutatja: a hálózat sűrűn összekapcsolt részein végiggörgetünk egy teljesen összefüggő részgráfot (pl. egy négyszöget aminek minden oldala és az átlói is be vannak töltve). Ez a négyszög négy embert jelent, akik páronként is ismerik egymást. Ekkor egy lazább, de még mindig sűrűn összekapcsolt részét a hálózatnak úgy találjuk meg, hogy a négyszöget végiggörgetjük a csúcsokon az animáción látható módon (úgy, hogy görgetéskor mindig csak egy csúcsot cserélünk ki), és ahova el tudunk így jutni, az egy sűrűn összekapcsolt rész. Ahová viszont már nem tudunk eljutni, az a mi szempontunk szerint már a modulon kívül eső hálózati rész. Az animáció megmutatta, hogy a kék tartományban hány kapcsolódás van, és hogy a kék és a sárga tartomány átfedett, és a sárga tartományban további 5 kis négyszög deríthető fel, tehát a sárga tartomány is egy kis csoportnak tekinthető. Az algoritmus tovább folytatható és így felderíthető, milyen kisebb-nagyobb átfedő csoportosulások vannak egy nagy, összetett hálózatban.

9. ábra