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
An evaluation of random-walk based clustering of multiplex networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

A network, or a graph, is a mathematical construct used for modeling relationships between different entities. An extension of an ordinary network is a multiplex network. A multiplex network enables one to model different kinds of relationships between the same entities, or even to model how relationships between entities change over time. A common network analysis task is to find groups of nodes that are unusually tightly connected. This is called community detection, and is a form of clustering. The multiplex extension complicates both the notion of what a community is, and the process of finding them.This project focuses on a random-walk based local method that can be used to find communities centered around supplied seed nodes. An implementation of the methodis made which is used to evaluate its ability to detect communities in different kinds of multiplex networks.

Place, publisher, year, edition, pages
2017. , p. 32
Series
IT ; 17036
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-333027OAI: oai:DiVA.org:uu-333027DiVA, id: diva2:1154842
Educational program
Bachelor 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(411 kB)39 downloads
File information
File name FULLTEXT01.pdfFile size 411 kBChecksum SHA-512
32a0e24f079752c74b8e18e767d1afae9a34e73f08baafce631141d784bf93395f6ab4012c03980fa3ee4996ce38cfe3feb9e032b4b43834e2e4ca749158ff27
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

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