Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
A comparative evaluation of state-of-the-art community detection algorithms for multiplex networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Community detection is the study of discovering groups of nodes more connected toeach other than to other nodes inside a network. These groups give insight into the inner workings of a network and their discovery has practical applications in many fields of science.A multiplex network is a special type of multilayer network where multiple graphs co-exist on different layers that are stacked on top of each other into one structure where each node in a single layer has representation on every other layer in themultiplex. These networks are sophisticated attempts to model real world systems and the research in this area has contributed to increased insight and knowledge too ther fields of science such as social network analysis, medicine, finance and physics. In this thesis, we will provide an overview of three different multiplex community detection algorithms and a fair evaluation in regards to their resource usage and accuracy in a unified computing environment. The algorithms are tested against synthetically generated datasets and real life networks.

Place, publisher, year, edition, pages
2017. , 30 p.
Series
IT, 17067
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-333081OAI: oai:DiVA.org:uu-333081DiVA: diva2:1154983
Educational program
Master Programme in Computer Science
Supervisors
Examiners
Available from: 2017-11-08 Created: 2017-11-06 Last updated: 2017-11-08Bibliographically approved

Open Access in DiVA

fulltext(4139 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 4139 kBChecksum SHA-512
0708ff92b0305c3b1959dd4932ebeb85a20bde6178108eb9635fa9f998409bdc0c1b45a0b16595df57bc4dc386b50f18071483fdd8dc2f92ef40876c314fae24
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 18 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

Total: 24 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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