umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Interactive visualization of community structure in complex networks
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.
2018 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2018. , s. 25
Nyckelord [en]
networks, visualization, clustering, community detection, graph layout
Nationell ämneskategori
Annan data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:umu:diva-148551OAI: oai:DiVA.org:umu-148551DiVA, id: diva2:1215352
Ämne / kurs
Examensarbete i teknisk fysik
Utbildningsprogram
Civilingenjörsprogrammet i Teknisk fysik
Presentation
, Umeå (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2018-06-13 Skapad: 2018-06-08 Senast uppdaterad: 2018-06-13Bibliografiskt granskad

Open Access i DiVA

fulltext(3506 kB)100 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 3506 kBChecksumma SHA-512
3fc443cf1f3aaee90524dcd8b735aafcfc35aa7779a1bc358c1847e2727de6671b8712c0a8606cf580de6cea9f99b91aee48e27e72c4a34afb802c86b8261b69
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Eriksson, Anton
Av organisationen
Institutionen för fysik
Annan data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 100 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 285 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf