Generator sieci społecznościowych ze znakiem

- autor: tsissput

Celem projektu było opracowanie i zaimplementowanie generatora dynamicznych sieci społecznościowych ze znakiem (ang. signed networks). W sieciach takich obok związków pozytywnych występują także negatywne. Przykładem takiej sieci może tworzenie się połączeń pomiędzy użytkownikami portalu Allegro, poprzez komentarze, które mogą być pozytywne jak i negatywne.

Projekt

Generator posiada wiele opcji, pozwala m.in:

  • Ustalić wielkość i sposób tworzenia grafu wejściowego
  • Określić liczbę i sposób pojawiania się nowych krawędzi
  • Wybrać funkcję predykcji znaku
  • Umożliwia postarzanie i wygaszanie krawędzi i węzłów

Stworzone sieci są zapisywane w bazie danych. Możliwa jest ich wizualizacja.

Implementacja

Projekt został stworzony w oparciu o platformę PaaS od Google’a: Google App Engine. Z oferowanych funkcji wykorzystano przede wszystkim dostęp do bazy danych, a także wykorzystano możliwość łatwego i szybkiego tworzenia i publikowania aplikacji webowych. Sam generator jest jednak niezależny od użytej platformy i może zostać użyty np. z konsoli.

Wykorzystane narzędzia:

screenshot_original

Projekt jest dostępny pod adresem: http://sn-generator.appspot.com/

Referencje:

Predicting Positive and Negative Links in Online Social Networks by J. Leskovec, D. Huttenlocher, J. Kleinberg. ACM WWW International conference on World Wide Web (WWW), 2010.
Signed Networks in Social Media by J. Leskovec, D. Huttenlocher, J. Kleinberg. ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), 2010.

Autor: Jan Łukaszewicz

Advertisements

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

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 blogerów lubi to: