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

2022

Darbā 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ā.