Networks of nodes and links are powerful tools to model complex systems, however, when the number of nodes and links grows to the thousands then even the network becomes too complex to comprehend unless we can simplify and highlight the networks underlying structure. The map equation is a method developed by the researchers at IntegratedScience Lab that uses an information theoretic approach to reveal community structure using the flow of information on the network modeled with random walks. Describing these random paths using Huffman codes and utilizing the duality between compression and finding regularities changes the problem of finding community structure into a compression problem. The success of the map equation method depends on the user’s understanding of the method. This thesis describes the design and implementation of a web-based demo application to showcase the mechanics of the map equation aimed to make the map equation more accessible to individuals with no prior knowledge of the method. / Nätverk av noder och länkar är ett kraftigt verktyg för att modellerakomplexa system. Problemet nätverk har är att när antalet noder och länkar växer upp till tusentals noder och länkar, då blir dem snabbt väldigt svåra att tyda och nästan omöjliga att förstå om vi inte kan förenkla och lyfta fram nätverkets underliggande struktur. Kartekvationen är en metod som utvecklats av forskarna vid Integrated Science Labsom använder informationsteori för att avslöja ett nätverks underliggandestruktur med hjälp av informationsflöden på nätverket modellerat med slumpmässiga vandringar. Vi beskriver slumpvandrarens bana när den rör sig på nätverket med Huffman-kodord och använder oss av dualiteten mellan att komprimera data och att hitta regelbundenheter i den data vilket då ändrar problemet av att hitta nätverksstrukturen till ett komprimeringsproblem. Kartekvationens framgång är beroende av användarens förståelse av metoden. Integrated Science Lab vill ha en webbaserad demoapplikation för att introducera användare till kartekvationen och visa upp hur metoden fungerar. Den här avhandlingen beskriver designen och implementationen av den web-baserade demoapplikationenför kartekvationen med syftet att göra kartekvationen mer tillgänglig för individer utan förkunskaper om metoden.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:umu-207412 |
Date | January 2023 |
Creators | Erik, Morrow |
Publisher | Umeå universitet, Institutionen för fysik |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds