Upload
lebao
View
237
Download
1
Embed Size (px)
Citation preview
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