Socijalne mreze

Projekat sa predmeta Socijalne mreze tokom 2021/2022 akademske godine na PMFu, Novi Sad.

Pojmovi

• koalicija : podskup cvorova neke oznacene mreze izmedju kojih su sve veze pozitivne
• klasterabilnost : označena mreza je klasterabilna ukoliko se njeni cvorovi mogu podeliti u k koalicija, pri cemu su cvorovi iz iste koalicije povezani pozitivnim granama, cvorovi iz različitih koalicija povezani negativnim granama (“relaksiranija” varijanta strukturalnog balansa)

Uradjeno

• utvrditi da li je (bilo koja) neusmerena oznacena socijalna mreza klasterabilna -- koristi se CompClustererBFS<V, E> klasa
• genericka implementancija za bilo koji UndirectedSparseGraph i odgovarajuci transformer za linkove (razmisljati iz perspektive prosirenja JUNG biblioteke vasim klasama) -- klasa CompClustererBFS je parametrizovana
• voditi racuna o efikasnosti (da li moramo brisati negativne grane da bi ustanovili klasterabilnost) -- negativne grane u okviru komponenata su izdvojene u mapu negEdges, takodje prikaz u Gephi-ju boji klastere plavom bojom ako su koalicije i crvenom ako nisu
• mogucnost da se korisniku “isporuce” svi klasteri u mrezi, klasteri kao podmreze, a ne kao skupovi cvorova, mogucnosti da se korisniku isporuce zasebno klasteri koji su koalicije i oni klasteri koji nisu koalicije -- prilikom instanciranja klase CompClustererBFS<V, E> kreira se i objekat klase UndirectedSparseGraph<UndirectedSparseGraph<V, E>, E> koji predstavlja graph klastera ulazne mreze i kao takav zajedno sa ostalim atributima klase sadrzi sve trazene podatke
• testiranje i primena razdvojeni od generickih core klasa za proveru klasterabilnosti i pratecih funkcionalnosti (klase za testiranje i analizu koriste core klase, a nikako obratno) -- ispostovano
• testiranje na malim mrezama za koje znamo da li su ili nisu klasterabilne -- klase paketa tests.hardcoded
• testiranje na velikim random mrezama za koje po konstrukciji znamo da li su ili nisu klasterabilne -- klase paketa tests.models
• primena na realnim mrezama (Epinions, Wikipedia, Slashdot), ignorisati usmerenja linkova, negativno ima veci prioritet kod reciprocnih linkova -- klase paketa tests.networks
• za sve mreze proveriti:
  • da li su klasterabilne -- uradjeno
  • koliko im fali da budu -- uradjeno
  • koliko klastera koji su koalicije -- uradjeno
  • ispitivati slicnosti i razlike u strukturi koalicija i klastera koji nisu koalicije -- uradjeno (alati postoje ali treba osmisliti kako tacno ovo uraditi)
  • analizirati strukturu mreže klastera -- uradjeno (uraditi analitiku nad mrezom klastera)
  • biti kreativan