reputacja MAS ;)

Extracting reputation in multi agent systems by means of social network topology
JM Pujol, R Sangüesa, J Delgado – Proceedings of the first international joint conference on …, 2002 – portal.acm.org

  • wyznaczenie reputacji user‚ów, bez potrzeby feedback‚u (MAS)
  • sieć społeczna jako graf skierowany (nieskierowanie poprzez sumę krawędzi obie strony) wyciągnięta z MAS’owego systemu Collaboratory (projekt rozszerzony do badań na ludzi z Politechniki Katalońskiej i losowo wybrane 34)
  • wagi krawędzi to wspólne linki, e-mail’e i resoures na stronach domowych
  • NodeRanking: na początku wszyscy mają jednakowe degree of authority i algorytm wnioskuje reputację na podstawie autorytetu węzła i węzłów na niego wskazujących
  • algorytm jest asynchroniczny (działa lokalnie – nie musi znać całego grafu), ale kolejne jego iteracje są zbieżne (jeśli converge() nie przekracza progu, to węzeł jest stationary, gdy wszystkie są stationary algorytm się kończy – ale nie sprawdza wszystkich, bo węzły same się testują)
  • wzorem jest CiteSeer rank, a testowane są jeszcze PageRank i HITS (przez correlation)
  • ponieważ graf jest small world (daleki od pełnego), żeby uniknąć rank sink problem (ślepe ścieżki), stosuje się jumping probability 0.5414 (czyli pomijanie węzłów)
  • NodeRanking wypadł najlepiej, ale gdyby PageRank też miał Pr_jump > 1/2 (zwykla ma 0,15) to wyniki były by podobne – więc jedyna zaleta, że NR działa lokalnie, a PR globalnie

Skomentuj

Please log in using one of these methods to post your comment:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s


%d bloggers like this: