• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for matematiske fag
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for matematiske fag
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Community Detection in Large Social Networks

Olsen, Mats Julian
Master thesis
Thumbnail
View/Open
742891_ATTACHMENT01.zip (25.16Kb)
742891_FULLTEXT01.pdf (4.354Mb)
742891_COVER01.pdf (131.4Kb)
URI
http://hdl.handle.net/11250/259357
Date
2014
Metadata
Show full item record
Collections
  • Institutt for matematiske fag [1390]
Abstract
I denne masteroppgaven implementeres og testes to algoritmer for å finne gruppe- struktur i nettverk, nemlig Louvain-metoden og Diffusion and Propagation-metoden. Et nettverks gruppestruktur består av en naturlig inndeling av nettverkets noder i ikke-overlappende sett, der hvert sett består av noder som er tettere koblet til hver- andre, enn til resten av nettverket. De ovennevnte algoritmene er to alternativer blant mange gode iterative teknikker som har sett dagens lys i løpet av de siste 15 årene.Vi presenterer tre endringer til metodene nevnt over. Først introduserer vi en tredje fase i Louvain-metoden, og endrer dens aggregerende natur ved å la metoden bryte opp grupper i tillegg til å slå dem sammen. Videre undersøker vi hva som skjer med den beregnede gruppestrukturen når matrisen som representerer det un- derliggende nettverket gjennomgår en av flere matrisetransformasjoner. Spesifikt er vi interesserte i se på transformasjoner der kantmatrisen til nettverket opphøyes i andre og tredje potens, samt matriseeksponentialet. Til slutt tester vi og sammen- ligner resultatene til metodene på genererte nettverk av ulike slag, samt to store sosiale nettverk med millioner av noder fra den virkelige verden.
Publisher
Institutt for matematiske fag

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit