Social Network Visualization

Detta examensaarbete beskriver ett verktyg för visualisering och analysering av sociala nätverk. Sociala nätverk strukturerar relationer mellan personer eller organisationer och visualiseras som grafer där personer och organisationer är noder och relationer är kanter. Man kan också visualisera individer, organisationer och relationer som noder med kanter för att associera personer och organisationer med en relation. I detta projekt så skapar vi en extra nod för relationer när vi visualiserar sociala nätverk. Genom att använda nätverksmått så kan vi analysera ett socialt nätverk för att kunna ranka noderna i nätverket. Dessa nätverksmått bygger på grafteori, i denna rapport så beskrivs den del av grafteorin som är relevant för social nätverksanalys. Ett antal nätverksmått beskrivs också. Ett annat användningsområde för social nätverksanalys är att hitta grupperingar inom ett nätverk. Olika algoritmer att hitta grupperingar beskrivs i dennna rapport.