6533b862fe1ef96bd12c5c93

RESEARCH PRODUCT

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

Līva Elizabete Liepiņa

subject

kooperatīvā spēleMaiersona vērtībacentralitāteMatemātikagrafimultigrafi

description

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

https://dspace.lu.lv/dspace/handle/7/60822