Kérdések
Palla Gergely: Csoportosulások komplex hálózatokban
c. előadásához

1. Mi a hálózati csoportosulás definíciója?
• a) Olyan részgráf, melyen belül minden egyes csúcs több éllel kötődik a többi csoporttaghoz, mint a hálózat egyéb részeihez.
• b) Olyan részgráf, melyen belül az élek száma nagyobb mint az adott részgráfból induló, a hálózat egyéb részei felé irányuló élek száma.
• c) A csoportosulásoknak nincs egy egyértelmű, általánosan elfogadott definíciója, számos alternatív definíció használatos.


2. A k-klikk perkolációs módszer lényege, hogy szomszédos k-klikkekből (k csúcsból álló, teljesen összekötött részgráfokból) építjük fel a csoportokat. Pontosan mit értünk k-klikk szomszédság alatt?
• a) Két k-klikk szomszédos, ha k-1 csúcsuk közös.
• b) Két k-klikk szomszédos, ha legalább egy csúcsuk közös.
• c) Két k-klikk szomszédos, ha van legalább egy olyan él, mely őket összeköti.


3. Tegyük fel, hogy egy hálózatot a k-klikk perkolációs módszerrel klaszterezünk. Egy adott csúcs egyszerre maximum hány csoportosulásban lehet benne?
• a) A módszer oly módon engedi meg a csoportok közti átfedéseket, hogy ennek nincs felső korlátja, egy csúcs adott esetben akár az összes csoportnak is tagja lehet.
• b) Ez attól függ, hogy milyen k paramétert választottunk a csoportkeresésnél, egy csúcs maximum k csoportnak lehet tagja.
• c) A k-klikk perkolációs módszer nem engedi meg a csoportok közti átfedéseket, egy csúcs maximum csak egy csoporthoz tartozhat.