Dažādas pieejas grafa virsotņu centralitātes noteikšanai

Simple item page
dc.contributor.advisorAsmuss, Svetlana
dc.contributor.authorLiepiņa, Līva Elizabete
dc.contributor.otherLatvijas Universitāte. Fizikas, matemātikas un optometrijas fakultāte
dc.date.accessioned2022-07-06T01:04:59Z
dc.date.available2022-07-06T01:04:59Z
dc.date.issued2022
dc.description.abstractDarbā tiek analizēti grafu virsotņu centralitātes mēri, kuri tiek aprēķināti pēc trīs zināmiem principiem – pakāpju centralitāti, starpcentralitāti un tuvuma centralitāi Papildus tiek apskatīta modificēta Maiersona vērtības formula, kura ir pielāgota kooperatīvo spēļu ar komunikāciju struktūru spēlētāju centralitātes noteikšanai. Tā tiek pielietota neorientētā grafa gadījumā. Darba noslēgumā tiek analizēts transporta tīkls, nosakot nozīmīgāko valsti kuģa kursēšanas maršrutā.
dc.description.abstractIn this work the centralities of edges in graphs are analyzed and are calculated according to three well known principles - degree centrality, betweenness centrality and closeness centrality. Additionally the Myerson value modification is adapted to determine the centrality of players in cooperative game structures. The modification is used in cases where the graph is non-oriented. At the end of the work a transport network is analyzed with a goal of finding the most central country in the network.
dc.identifier.other90484
dc.identifier.urihttps://dspace.lu.lv/dspace/handle/7/60822
dc.language.isolav
dc.publisherLatvijas Universitāte
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectMatemātika
dc.subjectgrafi
dc.subjectmultigrafi
dc.subjectcentralitāte
dc.subjectkooperatīvā spēle
dc.subjectMaiersona vērtība
dc.titleDažādas pieejas grafa virsotņu centralitātes noteikšanai
dc.title.alternativeDifferent approaches to the centrality of graph vertices
dc.typeinfo:eu-repo/semantics/bachelorThesis
Files
Collections
Bakalaura un maģistra darbi (FMOF) / Bachelor's and Master's theses