Teoriogrowe podejście do wykrywania kluczowych wierzchołków w sieciach

Piotr Lech Szczepański

Abstract

Artykuł pokazuje jak skonstruować model oparty na koalicyjnej teorii gier służący do wykrywania najważniejszych węzłów w sieciach. Takie teoriogrowe podejście posiada pewne własności dotychczas nieanalizowane w literaturze. Głównym atutem przedstawionej metody jest możliwość oszacowania istotności wierzchołka w kontekście wszystkich możliwych podzbiorów wierzchołków w sieci. W artykule dodatkowo zostaną omówione aspekty złożoności obliczeniowej takiego rozwiązania.
Author Piotr Lech Szczepański (FEIT / IN)
Piotr Lech Szczepański,,
- The Institute of Computer Science
Pages307-313
Book Skorowski Piotr, Zabolski Mateusz (eds.): Materiały konferencyjne III Konferencja Studentów i Doktorantów Elektroniki, Telekomunikacji, Informatyki, Automatyki i Robotyki ICT Young 2013, 2013, Gdańsk, ICT Young, ISBN 978-83-60779-21-7, 400 p.
Languagepl polski
Score (nominal)0
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?