Sieci Społeczne i Analiza Sieci

P. Kazienko and K. MusialInstytut Informatyki Stosowanej, Politechnika WrocławskaWrocław, 25 Października 2007

10/26/20072© 2006, Institute of Applied Computer Science

Agenda

• Kilka słów o naszej grupie

• Dlaczego warto zająć się sieciami społecznymi

• Problem małego świata – Stanley Milgram

• Sieci społeczne

• Sieci społeczne w świecie wirtualnym

• Analiza sieci społecznych

• Zastosowania związane z Informatyką

• Aktualne badania

10/26/20073© 2006, Institute of Applied Computer Science

Sieci Społeczne na PWr

Nasze osiągnięcia

• Patent – wyznaczanie pozycji węzła w sieci społecznej

• Publikacje na temat sieci społecznych

• Opracowanie metody wyznaczania pozycji społecznej

• Opracowanie metody rekomendacji użytkowników w sieci społecznej

— Badania na temat sieci społecznych prowadzone są w Zakładzie Systemów Informacyjnych od 2004 —

* Nature-inspired Smart Information Systems

Grupa badawcza

• Prowadzona przez PrzemysławaKazienko

• Trójka doktorantów• Studenci, którzy są zainteresowani

problematyką SN• Współpraca z Międzywydziałowym

Studenckim Kołem Naukowym „DaniE”

• Prezentacje na międzynarodowych konferencjach naukowych o SN/SNA

• Jesteśmy członkiem NiSIS* European Network of Excellence

10/26/20074© 2006, Institute of Applied Computer Science

Dlaczego warto zająć się sieciami społecznymi?

SNA

— SN oraz SNA w okresie krótszym niż 2 lata osiągnie „Plateau of Productivity” —

Web 2.0 / SN

10/26/20075© 2006, Institute of Applied Computer Science

Sieci społeczne jako dziedzina interdyscyplinarna

• Socjologia• Fizyka• Informatyka• Zarządzanie i Marketing• Antropologia• Geografia• Psychologia

10/26/20076© 2006, Institute of Applied Computer Science

The Small World Problem- Stanley Milgram

10/26/20077© 2006, Institute of Applied Computer Science

Sieć społeczna (Social Network)

• Definicja (Socjologiczna)Zbiór jednostek społecznych, zwanych aktorami oraz połączeńmiędzy nimi.

Aktor – osoba, grupa osób, organizacja, oddział firmy

Połączenie – zbiór relacji łączących dwóch aktorów

10/26/20078© 2006, Institute of Applied Computer Science

Specyfika sieci społecznych

• Sieci społeczne a grafy• Węzłami są ludzie

– Liczba Dunbara– Ludzie nie są deterministyczni (emocje)– Inteligencja Emocjonalna

• Relacje mogą być bardzo złożone

10/26/20079© 2006, Institute of Applied Computer Science

Sieci społeczne w świecie wirtualnym

Identyfikator użytkownika Cyfrowa reprezentacja użytkownika w sieci

Relacje w świecie wirtualnymSkierowane połączenie dwóch identyfikatorów internetowych

— Identyfikator użytkownika i relacja w świecie wirtualnym —

10/26/200710© 2006, Institute of Applied Computer Science

Skąd biorą się sieci społeczne w świecie wirtualnym?

— Świat rzeczywisty

— Wspólna komunikacjaE-mail (Gmail, Yahoo!), Komunikator (ICQ, MSN), Blog (Blogger, WordPress), Systemy sieci społecznych (Friendster, LinkedIn, MySpace), VoIP (Skype)

— Wspólna aktywnośćBlog, Systemy publikacyjne (Flickr, YouTube), Systemy aukcyjne (eBay, Allegro)

— Podobieństwo profiliSystemy sieci społecznych, E-commerce(Amazon, iTunes),

10/26/200711© 2006, Institute of Applied Computer Science

Sieci społeczne a wirtualne sieci społeczne

— Anonimowość— Werbalne i niewerbalne elementy— Przekazywanie emocji (emotikony)— Łatwość nawiązywania i zrywania kontaktów— Komunikacja wielokanałowa— Jednoznaczna identyfikacja osoby— Gromadzenie danych o komunikacji

10/26/200712© 2006, Institute of Applied Computer Science

Analiza Sieci Społecznych (SNA)

Metody analizy sieci społecznych pozwalają badać: – pozycję jednostek w strukturze

– wyodrębniać grupy w ramach sieci

– globalne własności struktury całej sieci

— SNA —

10/26/200713© 2006, Institute of Applied Computer Science

10/26/200714© 2006, Institute of Applied Computer Science

Miary w Analizie Sieci Społecznych

• Miary– Centralność– Prestiż– Pośrednictwo – Bliskość– Gęstość– Kapitał społeczny – suma aktualnych

oraz wirtualnych zasobów– Etc.

10/26/200715© 2006, Institute of Applied Computer Science

Pozycja Społeczna

C

C

C

PSC

PS

C

PS=0.09

C

C

CC

C

PSPS

PS

PS

Moja pozycja społeczna jest większa gdy:— Moi znajomi mają wysoką pozycję społeczną— Moi znajomi są aktywni w relacjach ze mną— Mam wielu dobrych znajomych

10/26/200716© 2006, Institute of Applied Computer Science

Zastosowania związane z Informatyką

• Wyszukiwanie kluczowych użytkowników• Marketing skierowany• Systemy rekomendacyjne• Tworzenie grup projektowych – grupowanie

społeczne• Propagacja nowych idei• Kolaboratywne zarządzanie wiedzą• Społeczności Web 2.0

10/26/200717© 2006, Institute of Applied Computer Science

Z tymi pozycjami warto się zapoznać

• Sieci społeczne i ich analiza– Carrington P., Scott J., Wasserman S.: Models and methods in Social Network Analysis,

Cambrige University Press, Cambrige, 2005.– Degenne A., Forse M.: Introducing social networks, London: SAGE Publications Ltd,

1999.– Scott, J. (2000) ‘Social network analysis: A handbook (2nd ed.)’, London: Sage– Wasserman S., Faust K.: ‘Social network analysis: Methods and applications’, New York:

Cambridge University Press, 1994• Sieci społeczne w świecie wirtualnym

– Adamic, L.A. and Adar, E. (2003) ‘Friends and Neighbors on the Web’, Social Networks, 25(3), 211 – 230

– Garton, L., Haythorntwaite, C. and Wellman, B. (1997) ‘Studying Online Social Networks’, Journal of Computer-Mediated Communication, 3(1), available at http://jcmc.indiana.edu/vol3/issue1/garton.html

– Golbeck, J.: Computing and applying trust in web-based social networks, Dissertation Submitted to the Faculty of the Graduate School of the University of Maryland, 2005

– Pujol, J.M., Sangüesa, R., Delgado, J.: Extracting reputation in multi agent systems by means of social network topology, AAMAS 2002, The First International Joint Conference on Autonomous Agents & Multiagent Systems, ACM Press, 2002, 467-474

– Wellman, B., Salaff,J., et al. (1996) ‘Computer Networks as Social Networks: Collaborative Work, Telework, and Virtual Community’, Annual Review Sociol., 22, 213 – 238

10/26/200718© 2006, Institute of Applied Computer Science