Analiza Sieci Społecznych

Slides:



Advertisements
Podobne prezentacje
Niezawodności sieci telekomunikacyjnych
Advertisements

TRADYCYJNE METODY PLANOWANIA I ORGANIZACJI PROCESÓW PRODUKCYJNYCH
ANALIZA SIECIOWA PRZEDSIĘWZIĘĆ konstrukcja harmonogramu
Układy eksperymentalne analizy wariancji. Analiza wariancji Planowanie eksperymentu Analiza jednoczynnikowa, p poziomów czynnika, dla każdego obiektu.
Modelowanie zależności ekspresji genów
Topology of the World Trade Web. Świat jako twór stawiający wysokie wymagania Świat staje się globalną wioską- global village Ogromne znaczenie handlu.
Przejścia fazowe w modelu Isinga na sprzężonych sieciach złożonych
Grafy spełniające nierówność Γ(G) < IR(G)
Homologia, Rozdział I „Przegląd” Homologia, Rozdział 1.
Metody identyfikacji i lokalizacji sekwencji kodujących w genomie
ELEMENTY TEORII GRAFÓW
Wykład 6 Najkrótsza ścieżka w grafie z jednym źródłem
Badania operacyjne. Wykład 2
ANALIZA STRUKTURY SZEREGU NA PODSTAWIE MIAR STATYSTYCZNYCH
ZŁOŻONOŚĆ OBLICZENIOWA
WYKŁAD 1. Grafy są wokół nas. Pojęcia wstępne.
Promotor: dr inż. Leszek Koszałka Autor: Markuszewski Kamil
Elementy Kombinatoryki (c.d.)
Macierz incydencji Macierzą incydencji grafu skierowanego D = (V, A), gdzie V = {1, ..., n} oraz A = {a1, ..., am}, nazywamy macierz I(D) = [aij]i=1,...,n,
Algorytmy grafowe Reprezentacja w pamięci
Wstęp do interpretacji algorytmów
Projektowanie - wprowadzenie
Komputerowa analiza sieci genowych
Analiza sieci genowych Agnieszka Marmołowska Jacek Ławrynowicz.
ALGORYTMY I STRUKTURY DANYCH
OPERACJA DZIELENIA W SQL
Przepływy w sieciach. Twierdzenie minimaksowe.
O relacjach i algorytmach
Podstawy układów logicznych
SKIEROWANE Marek Bil Krzysztof Fitrzyk Krzysztof Godek.
Graf - jest to zbiór wierzchołków, który na rysunku przedstawiamy za pomocą kropek oraz krawędzi łączących wierzchołki. Czasami dopuszcza się krawędzie.
Algorytmy i struktury danych
Badania operacyjne Wykład 5.
Reprezentacja grafów i operacje na grafach na przykładzie algorytmu Dijkstry i algorytmu na odnajdywanie Silnych Spójnych Składowych Temat Opracowali:
Sieci bayesowskie Wykonali: Mateusz Kaflowski Michał Grabarczyk.
Word Tabela.
Modelowanie populacji i przepływu opinii pomiędzy aktorami sztucznej inteligencji za pomocą sieci społecznej Wojciech Toman.
Elementy Rachunku Prawdopodobieństwa i Statystyki
Rodzaje, przechodzenie grafu
Wybrane zagadnienia relacyjnych baz danych
Programowanie obiektowe 2013/2014
ZWIĄZKI MIĘDZY KLASAMI KLASY ABSTRAKCYJNE OGRANICZENIA INTERFEJSY SZABLONY safa Michał Telus.
SNA innowacyjnym narzędziem pracy socjologa
MATERIAŁY Z KURSU KWALIFIKACYJNEGO Wszystkie materiały tworzone i przekazywane przez Wykładowców NPDN PROTOTO są chronione prawem autorskim.
Algorytmy i Struktury Danych
Bądź bezpieczny w Internecie
Model obiektowy bazy danych
D. Ciołek EKONOMETRIA – wykład 5
Drogi i cykle Eulera w grafach nieskierowanych
Literatura podstawowa
GRA CHOMP. Czym jest chomp? Jest to gra dla dwóch osób, rozgrywana na prostokątnej tablicy, zwanej „tabliczką czekolady”
Warstwowe sieci jednokierunkowe – perceptrony wielowarstwowe
Wstęp do interpretacji algorytmów
Obliczeniowa teoria wyboru społecznego Jak wybrać komitet reprezentantów? Piotr Faliszewski Akademia Górniczo-Hutnicza im. Stanisława Staszica Kraków
GRY KOMPUTEROWE I ZJAWISKA SPOŁECZNE
Pojęcia podstawowe c.d. Rachunek podziałów Elementy teorii grafów
Analiza Sieci Społecznych
Modele sieci społecznych
Analiza sieci społecznych
Metody Badań Operacyjnych Michał Suchanek Katedra Ekonomiki i Funkcjonowania Przedsiębiorstw Transportowych.
Treść dzisiejszego wykładu l Klasyfikacja zmiennych modelu wielorównaniowego l Klasyfikacja modeli wielorównaniowych l Postać strukturalna i zredukowana.
Zagadnienia transportowe Katedra Ekonomiki i Funkcjonowania Przedsiębiorstw Transportowych.
Człowiek – najlepsza inwestycja
Przewodnik Wyszukiwarka naukowa EBSCO Discovery Service (EDS)
Kołodziejczyk Ewelina
Elementy cyfrowe i układy logiczne
Działania na grafach Autor: Anna Targońska.
Elementy analizy sieciowej
Macierzowe systemy kodowania konstytucji cząsteczki
Algorytmy i struktury danych
Zapis prezentacji:

Analiza Sieci Społecznych Dr Leszek Bukowski E-mail: bqpro@pjwstk.edu.pl

Plan Spotkania Analiza Sieci Społecznych: Przykłady zastosowań SNA Relacje; Relacje społeczne; Jednostki analizy Przykłady zastosowań SNA Literatura

Analiza Sieci Społecznych SNA dotyczy relacji łączących podmioty społeczne Struktura (mechanizm sieciowy) to występowanie regularnych wzorców relacji; Zmienne strukturalne – wartości liczbowe mierzące właściwości strukturalne.

Analiza Sieci Społęcznych – Nowa Metodologia? Podmioty są połączone relacjami odzwierciedlającymi potencjalny lub empiryczny przepływ zasobów (materialnych i niematerialnych); Modele sieciowe skupione na jednostce zakładają, że sieci stanowią środowisko determinujące możliwości i ograniczenia podmiotu społecznego.

Socjometria – Jacob Moreno Jacob Moreno (1889 – 1974) interesował się zjawiskiem preferencji towarzyskich i procesami przyciągania i ograniczania kontaktów w małych grupach społecznych. Procesy preferencji określał takimi terminami, jak gwiazda, sieci, klika. Moreno prezentował te struktury pod postacią socjogramów – graficznych reprezentacji jednostek (jako punkty) i łączących ich relacji (jako linii). Friendship Choices Among Fourth Graders, 1934, Who Shall Survive? Foundations of Sociometry, Group Psychotheraphy, and Sociodrama, Washington, DC: Nervous and Mental Disease Publishing Company, p. 34

Teoria grafów i topologia – Leonard Euler Leonard Euler (1707 – 1783) był ojcem teorii grafów. Jednym z zagadnień Było: czy jest możliwe przejście przez wszystkie 7 mostów królewieckich, w taki sposób, aby każdy przejść tylko jeden raz. Euler przedstawił to zagadnienie pod postacią grafu, w którym mosty stanowiły relacje, a odrębne fragmenty lądu – węzły. Odpowiedź brzmi: nie, musi istnieć parzysta liczba relacji, aby przejść przez graf tak, aby każdy węzeł przekroczyć jeden raz.

Definicja grafu Formalna notacja: Graf to para której pierwszym elementem jest zbiór V(G) wierzchołków, a drugim zbiór E(G) par utworzonych na zbiorze.

Reprezentacja macierzowa, Macierz sąsiedztwa Struktura danych Klasyczny format danych socjologicznych to lista (kolejne rzędy) obserwacji (jednostek) i przyporządkowanych im charakterystyk (atrybutów) w następujących po sobie kolumnach. „Dane sieciowe” (w czystej postaci) stanowią kwadratową macierz obserwacji. Jednostki obserwacji są przedstawiane zarazem pod postacią rzędów i kolumn. Wartości macierzy na przecięciu danego rzędu i kolumny informują o relacji występującej pomiędzy jednostkami z danego rzędu i kolumny Reprezentacja macierzowa, Macierz sąsiedztwa Klasyczny format danych (lista obserwacji) Kto z kim pracuje? Wybierany: Wybierający: Bob Carol Ted Alice --- 1 Imię Płeć Wiek Ile przyjaciół? Bob Mężczyzna 32 2 Carol Kobieta 27 1 Ted 29 Alice 28 3

Sieć binarna (prosta, symetryczna) Kto z kim pracuje? Bob Carol Ted Alice --- 1 Grafy symetryczne reprezentują relacje symetryczne, np. współpracy -> „jeżeli ja pracuję z tobą, to ty pracujesz ze mną”.

Sieć binarna (prosta, symetryczna) Węzły Kto z kim pracuje? Bob Carol Ted Alice --- 1 Grafy symetryczne reprezentują relacje symetryczne, np. współpracy -> „jeżeli ja pracuję z tobą, to ty pracujesz ze mną”.

Sieć binarna (prosta, symetryczna) Kto z kim pracuje? Bob Carol Ted Alice --- 1 Krawędzie Grafy symetryczne reprezentują relacje symetryczne, np. współpracy -> „jeżeli ja pracuję z tobą, to ty pracujesz ze mną”.

Sieć binarna (prosta, symetryczna) Kto z kim pracuje? Bob Carol Ted Alice --- 1 To jest przekątna macierzy informująca o relacjach łączących węzeł z samym sobą (pętle)

Sieć binarna (prosta, symetryczna) Kto z kim pracuje? Bob Carol Ted Alice --- 1 W sieciach binarnych macierze są symetryczne i wystarczy przedstawić ich dolną lub górną część (powyżej lub poniżej przekątnej)

Sieć skierowana (grafy skierowane) Kto kogo lubi? Bob Carol Ted Alice --- 1 Sieci skierowane reprezentują relacje skierowane, czyli niesymetryczne, np. lubienie: „ja mogę lubić ciebie, ale ty nie musisz lubić mnie”.

Sieć skierowana (grafy skierowane) Przyjmujący Kto kogo lubi? Bob Carol Ted Alice --- 1 wysyłający strzałki W tych macierzach konieczne jest prezentowanie jej części zarówno poniżej, jak i powyżej przekątnej.

Relacje ważone Wagi mogą dotyczyć zarówno krawędzi, jak i łuków. Do jakiego stopnia ufasz x? Bob Carol Ted Alice --- 5 1 2 Wagi mogą dotyczyć zarówno krawędzi, jak i łuków.

Dane klasyczne i relacyjne W SNA zakłada się pełne dane, a nie reprezentatywne próbki losowe; Możliwe jest określanie granic sieci; Możliwe jest zbieranie danych o sieciach ego; Dane nie mogą być anonimowe; Węzłom można przyporządkować dowolne zmienne opisowe na dowolnych skalach pomiarowych.

Źródła danych - kwestionariusze Ankiety sieciowe zostały opracowane przez Jacoba Moreno. Generatory Imion: Rozpoznanie (Recognition) (Czy może Pan(i) wskazać osoby z listy, które…) (wada: respondenci wskazują za dużo osób) Wywołanie (Free call) (Czy może Pan(i) napisać nazwiska osób, które…) (wada: respondenci wskazują za mało osób) Wolny wybór (Proszę wskazać dowolną liczbę osób, które…) Ustalony wybór (Proszę wskazać 3 osoby, które… ) Generatory pozycji: Wskazanie ról, zawodów, typów osób (opcja dla sieci afiliacji) Ferligoj A., Hlebec V. (1999): Evaluation of social network measurement instruments. Social Networks. 21, 111-130. Hlebec V., Ferligoj A. (2002): Reliability of social network measurement instruments. Field Methods. 14, 288-306.

Klasyczny przykład – James Moody Dlaczego dzieci w szkole nie bawiły się z dziećmi ze swoich klas? James Moody, Lonely or Misled? The Effects of Social Integration on Weapon Carrying among American Adolescents

Classic example – James Moody Okazało się, że istnieje tendencja do nawiązywania relacji zabawy z dziećmi tej samej rasy James Moody, Lonely or Misled? The Effects of Social Integration on Weapon Carrying among American Adolescents

Dane archiwalne W SNA możliwe jest odtwarzanie dowolnych relacji. Przykład sieci, w której relacje stanowią informację o dzwonieniu do kogoś. Krebs, V. 2002. Uncloaking terrorist networks. First Monday 7(4): April.

Organizacje Mary J. Osa zbadała sieć opozycji w Polsce. Wg tej badaczki opozycja była tym silniejsza, im więcej relacji łączyło aktorów w niej występujących. Mary J. Osa, Sieci Opozycji w PRLu, 2008, in: K. Gorlach, P. Mooney (eds.), Dynamika Życia Społecznego, SCHOLAR, Warszawa.

Analiza relacji łączących biznes i politykę autorstwa Dominika Batorskiego. Dane pochodzą z Państwowej Komisji Wyborczej, Ministerstwa Skarbu i Komisji Nadzoru Finansowego. * *Dominik Batorski, 2006, 'Political networks and state-owned companies in Poland: methodology and preliminary results‘, http://sna.pl/politicsandinterlocks/images/4/45/DBatorski-200609Barcelona.pdf

Analiza linków internetowych Sieć odnośników na polskich stronach WWW poświęconych polityce:

Analiza portali społecznościowych (np. Grono, Facebook, Youtube, etc Analiza portali społecznościowych (np. Grono, Facebook, Youtube, etc.) Przykład znajomości Jeżeli jesteś na Facebooku, skorzystaj z: http://apps.facebook.com/mynet_phaseone/

Analiza treści, współwystępowanie słów

Sieci cytowania

Literatura Social Network Analysis. Methods and Applications. Stanley Wasserman, Katherine Faust, Cambridge University Press, 1994 Models and Methods in Social Network Analysis. Eds.: Peter J. Carrington, John Scott, Stanley Wasserman, Cambridge University Press, 2005 Theories of Communication Networks Peter Monge, Noshir Contractor Oxford University Press, 2003. Introduction to social network methods Robert A. Hanneman, Mark Riddle http://faculty.ucr.edu/~hanneman/nettext/ http://en.wikipedia.org/wiki/Social_Network_Analysis

Pisma International Network For Social Network Analysis http://www.insna.org/index.html Mailing list: SOCNET@lists.ufl.edu

Dostępne zbiory danych http://vlado.fmf.uni-lj.si/pub/networks/data/default.htm http://www.datawrangling.com/some-datasets-available- on-the-web http://stat.gamma.rug.nl/siena_datasets.htm