english version

Miary Centralności: od Teorii do Aplikacji

projekt Homing/2016-1/7, finansowany przez Fundacja na rzecz Nauki Polskiej
ze środków Europejskiego Funduszu Rozwoju Regionalnego
w ramach Programu Operacyjnego Inteligentny Rozwój 2014–2020
realizowany @ MIM Uniwersytet Warszawski, 2016-2018.
Kwota finansowania: 796 260 PLN

Aktualności

O projekcie (krótki opis)

Cały świat jaki znamy składa się z sieci: ludzie połączeni są w sieci społeczne, miasta w sieci drogowe, a komórki nerwowe w sieci neuronowe. Coraz większa wiedza o otaczającym nas wszechświecie, duża ilość zebranych danych, a także popularyzacja internetu spowodowały w ostatnich dwóch dekadach olbrzymie zainteresowanie nowymi technikami analizy sieci. W tym projekcie zamierzamy zająć się jednym z fundamentalnych problemów badawczych, jakim jest tzw. analiza centralności, czyli próba odpowiedzenia na pytanie, które wierzchołki odgrywają kluczową rolę w sieci, biorąc pod uwagę jedynie jej strukturę. Naukowcy zaproponowali już wiele miar centralności jednak ich mnogość i brak jasnego rozróżnienia pomiędzy nimi, powoduje, że wybranie odpowiedniej miary dla konkretnego zastosowania jest praktycznie niemożliwe.

Celem projektu jest lepsze zrozumienie miar centralności poprzez stworzenie ich systematycznej klasyfikacji. Klasyfikacja ta będzie opierać się na podejściu aksjomatycznym, czyli zdefiniowaniu danej miary nie za pomocą skomplikowanych wzorów matematycznych, a przy pomocy kilku prostych i zrozumiałych dla każdego cech. Na podstawie klasyfikacji wskażemy istniejącą lub nową miarę pasującą do każdego z trzech zastosowań: identyfikowanie kluczowych przestępców w sieciach kryminalnych, wiarygodnych wierzchołków w Internecie Rzeczy oraz najważniejszych węzłów w sieciach biologicznych.

Zespół


Oskar Skibski
Kierownik Projektu

Uniwersytet Warszawski, PL

Jadwiga Sosnowska
Doktorantka

Uniwersytet Warszawski, PL

Tomasz Wąs
Doktorant

Uniwersytet Warszawski, PL

Współpracownicy


Julien Lesca
Współpracownik

Universite Paris-Dauphine, FR

Stefano Moretti
Współpracownik

Universite Paris-Dauphine, FR

Talal Rahwan
Współpracownik

Khalifa University, UAE

Michael Wooldridge
Współpracownik

University of Oxford, UK

Makoto Yokoo
Współpracownik

Kyushu University, JP


Publikacje (dotychczasowe)