Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Finding the KTH collaboration network: A comparative analysis of Girvan-Newman andRosvall-Bergstrom's community detectionalgorithms on KTH's scientist collaborationnetwork
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Hitta KTHs sammarbetsnätverk : En analytisk jämförelse av Girvan-Newman och Rosvall-Bergstrom grupperingsdetektionsalgoritmer utförda på KTHs forskningssamarbetsnätverk (Swedish)
Abstract [en]

Using DiVAs data on published works and their authors, a database was constructed on which Girvan-Newmans (2002) and Rosvall-Bergstroms (2007) community finding algorithms were applied. The results were compared in an effort to evaluate the current allocation of researchers at KTH's divisions and the performance of said algorithms on the collaboration network. Rosvall-Bergstrom performed better than Girvan-Newman both in result and performance. The results of both algorithms are similar, and illustrate that the current allocation of researchers forces work across school borders.

Abstract [sv]

Med DiVAs data om publicerade verk och deras författare, skapades en databas som Girvan-Newmans (2002) and Rosvall-Berstroms (2007) grupperingsdetektionsalgoritmer applicerades på. Resultaten jämfördes med som mål att utvärdera den nuvarande placeringen av forskare vid KTHs interna skolor och algoritmernas prestanda på samarbetsnätverket. Rosvall-Bergstroms presterade bättre än Girvan-Newmans både i resultat och i prestanda. Resultatet av båda algoritmerna är lika, och visar att den nuvarande placeringen av forskare tvingar till samarbete över skolornas gränser.

Place, publisher, year, edition, pages
2016.
Keyword [en]
community detection, girvan-newman, rosvall-bergstrom, homogeneity, heterogeneity
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-187881OAI: oai:DiVA.org:kth-187881DiVA: diva2:931846
Supervisors
Examiners
Available from: 2016-05-30 Created: 2016-05-30 Last updated: 2016-05-30Bibliographically approved

Open Access in DiVA

HEklind-RGileborg-finding-the-kth-collaboration-network.pdf(5314 kB)90 downloads
File information
File name FULLTEXT01.pdfFile size 5314 kBChecksum SHA-512
52a6857ed7ab2c6b1a8380c382b70976493bc9a02166b6c5a6b497e846576fd0f1aa43a194d8c131e1aa39fc39e2402f8b8ca70dffadc3144beca4ee85d520e3
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 90 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 89 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf