Analyzátor sociálnych sietí

Pojmom sociálna sieť označujeme množinu ľudí, organizácií alebo iných sociálnych entít prepojených (sociálnymi) vzťahmi ako napríklad (ne)priateľstvo, príbuzenstvo, spolupráca alebo výmena informácií. Vzťahy medzi entitami pritom môžu, ale nemusia byť symetrické. Za sociálnu sieť môžeme označiť aj samotný Web s hypertextovými odkazmi medzi jednotlivými stránkami.
V poslednej dobe sa na Webe stali populárnymi tzv. sociálne portály (myspace.com, orkut.com, mojiznami.sk a iné), ktoré evidujú milióny používateľov budujúcich svoje sociálne siete. Spolu s nimi rastie dôležitosť analýzy sociálnych sietí, ktorá nám pomáha lepšie pochopiť statické a dynamické vlastnosti siete ako celku ale aj usudzovať o vlastnostiach jednotlivých uzlov siete. Zaujíma nás kto je významný rozbočovač (angl. hub), aké zhluky sa dajú nájsť v sociálnej sieti, kto vystupuje ako spojka medzi viacerými zhlukmi, kto je izolovaný, kto je v centre diania a kto naopak na periférii a pod.
Analýza sa opiera o formálnu (grafovú) reprezentáciu siete, čo umožňuje nasadenie vizuálnych a matematických metód analýzy. Základný proces analýzy pozostáva z predspracovania (vyčistenia) dátovej vzorky, aplikovania vybranej metódy analýzy a vizualizácie výsledkov. Konečným výstupom analýzy môže byť aj export zistených hodnôt do rôznych formátov či dátových úložísk externých systémov.
Sociálne siete a ich potenciál sa v poslednej dobe stali populárnym výskumným problémom a sú aj súčasťou výskumných projektov, ktoré sa riešia na Ústave informatiky a softvérového inžinierstva FIIT STU. Analýza sociálnych sietí však nie je úplne nový problém bolo pre ňu vymyslených a naimplementovaných množstvo zaujímavých metrík a metód. Skúmajte problematiku analýzy sociálnych sietí. Navrhnite, implementujte a zdokumentujte softvérové prostredie, ktoré predstavuje rámec pre vykonávanie analýzy sociálných sietí. Riešenie by malo podporovať pridávanie nových metód analýzy, riadenie samotného procesu analýzy a prácu s výsledkami. Súčasťou riešenia je overenie rámca analýzovaním reálnych dát z existujúcich sociálnych sietí (získané z externých zdrojov).