umu.sePublications
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
Interactive visualization of community structure in complex networks
Umeå University, Faculty of Science and Technology, Department of Physics.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Several applied sciences model system dynamics with networks. Since networks often contain thousands or millions of nodes and links, researchers have developed methods that reveal and high- light their essential structures. One such method developed by researchers in IceLab uses information theory to compress descrip- tions of network flows with memory based on paths rather than links and identify hierarchically nested modules with long flow persistence times. However, current visualization tools for navigat- ing and exploring nested modules build on obsolete software that requires plugins and cannot handle such memory networks.

Drawing from ideas in cartography, this thesis presents a pow- erful visualization method that enables researchers to analyze and explore modular decompositions of any network. The resulting application uses an efficient graph layout algorithm adapted with a simulation based on information flow. Like in a topographic map, zooming into the map successively reveals more detailed commu- nity structures and network features in a continuous fashion.

Place, publisher, year, edition, pages
2018. , p. 25
Keywords [en]
networks, visualization, clustering, community detection, graph layout
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:umu:diva-148551OAI: oai:DiVA.org:umu-148551DiVA, id: diva2:1215352
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Presentation
, Umeå (English)
Supervisors
Examiners
Available from: 2018-06-13 Created: 2018-06-08 Last updated: 2018-06-13Bibliographically approved

Open Access in DiVA

fulltext(3506 kB)21 downloads
File information
File name FULLTEXT01.pdfFile size 3506 kBChecksum SHA-512
3fc443cf1f3aaee90524dcd8b735aafcfc35aa7779a1bc358c1847e2727de6671b8712c0a8606cf580de6cea9f99b91aee48e27e72c4a34afb802c86b8261b69
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Eriksson, Anton
By organisation
Department of Physics
Other Computer and Information Science

Search outside of DiVA

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