Posplošena enakovrednost in preverjanje bločnih modelov
- Posplošena enakovrednost
- Predlog novih tipov idelanih blokov in s tem novih tipov enakovrednosti
- Primeri
- Preverjanje bločnih modelov
- Tipi bločnih modelov
- Preverjanje bločnih modelov
- Primeri
- Bločno modeliranje v Pajku
Iskanje skupin - metode 'community detection'
- Louvain method
- VOS clustering
- Primeri
- Več o iskanju skupin
Vaje
- Za Sampsonove menihe glede na naklonjenost
- poiščite bločni model z direktnim pristopom glede na strukturno
enakovrednost v 3 skupine,
- poiščite bločni model z direktnim pristopom glede na regularno
enakovrednost za 2 skupini,
- preverite, ali je mogoče potrditi model center-periferija ali
hierarhični model.
- V podanih omrežjih poiščite skupine po metodah 'community detection'.
Naloga
- V svojem omrežju preverite naslednje bločne modele
- kohezivne skupine
- center-periferija (usredinjen model)
- splošen model, ki ga določite sami.
- Kateri model se po vašem mnenju najbolje prilega vašemu omrežju
(upoštevajte tudi strukturno in regularno enakovrednost).
Vse rezulate uredite v pregledne tabele in napišite ustrezne interpretacije
v nekaj stavkih.
- Na svojem omrežju poiščite skupine po obeh metodah 'community detection' (resolution parameter r=1).
Izračunajte Cramerjev koeficient podobnosti razbitij dobljenih po obeh metodah.
Glede na rezultat poiščite še razvrstitev v skupine z r večjim ali manjšim od 1.
-
***Dodatno: zbiranje podatkov za 10. nalogo (dvovrstno omrežje).**
Na koncu 9. naloge navedite še, katerih dogodkov s spiska bi se gotovo udeležili.
Napišite samo ustrezne številke. Primer: če bi se udeležili naslednjih dogodkov:
"brucovanje FDV", "koncert skupine Modrijani" in "košarkarska tekma Evrolige"
na koncu datoteke dodajte samo vrstico s številkami:
2 6 7
Predavanja bločno modeliranje (PDF)
Generalized Blockmodeling with Pajek (članek, ki uporablja podatke class1.net)
Predavanja - Community Detection (PDF)
|