Analiza sieci społecznych. Veslava Osińska

Transkrypt

1 Analiza sieci społecznych Veslava Osińska

2 UMK

3 Graf - przypomnienie Graf - > zbiór wierczchołków i krawędzi

4 Grafy Węzły (osoby) i kawędzie (relacje) Na wagi mogą wpływają: częstotliwość interakcji subiektywna ocena koszt komunikacji metody hybrydowe Problemy: siła wiązania węzeł centralny miary podobieństwa, spójności

5 Układy graficzne Podstawowy algorytm siły ukierunkowanej 3 czynniki rozmiar węzła siła wiązania grawitacja do środka

6 Analiza sieci społecznych (SNA) Popularna metoda analizy relacji pomiędzy jednostkami służąca do badania makrostruktur społeczeństw Węzły -> Gracze (aktorzy) Osoby Grupy (zespoły, partie, drużyny sportowe) Narody Kraje Strony internetowe Autorzy publikacji Krawędzie - > relacje społeczne interakcję podobieństwo 6/20

7 W wywiadzie

8 8/20 W zarządzaniu

9 W polityce

10 W nauce

11 Podstawowe miary Stopień liczba linków (wchodzących/wychodzących) w węźle. Centralność wg stopni wierzchołków określa, które węzły są kluczowe z punktu widzenia rozprzestrzeniania informacji. Ścieżka między dwoma węzłami Pośrednictwem (ang. betweeness) węzła v nazywamy stosunek liczby najkrótszych ścieżek między dowolnymi dwoma węzłami przechodzących przez węzeł v do łącznej liczby wszystkich najkrótszych ścieżek. Wskazuje najważniejsze węzły pod względem komunikacji. Bliskość (ang. Closeness) - średnią długość najkrótszych ścieżek między węzłem v i wszystkimi pozostałymi węzłami. Jest miarą miarą czasu, jaki jest potrzebny, aby z danego węzła dotrzeć do innych węzłów. Przydatna w sytuacji gdy podstawowym kryterium jest prędkość rozchodzenia się informacji. Średnica sieci -długość najdłuższej spośród najkrótszych ścieżek łączących dowolne dwa węzły w sieci. Istotna dla propadgacji informacji w sieci. 11/20

12 Dane zawsze najważniejsze Facebook

13 Facebook API

14 FB

15 FB API/Netviz -.GDF

16 16/20

17

18 Ponizej prosze w paru zdaniach wygenerowana mape swoich ko spolecznych, w odniesieniu do odkrylam/em nowe relacje pom znajomych, czy jestem zaskoczo wzorem?". Na szaro oznaczone są osoby n do żadnej z klas, jednak pozosta relacjach ze sporym gronem - s szkoły, lub znajomi znajomych, pojawiali się na wydarzeniach o przez nasze liceum. Poniżej ciemno niebieskim kolo zaznaczone są osoby związane Dźwięki Północy organizowanym Nadbałtyckie Centrum Kultury w Również tam, widoczne są drob ze znajomymi ze szkoły, jednak grupa zamknięta. W obrębie fe Na grafie można zauważyć kilka najsilniejszy podział pomiędzy p stroną, powstał ze względu na s znajomych pochodzących z Tor Gdańska. po lewej stronie: kolorem różowym oznaczona je gimnazjum kolorem pomarańczoym oznacz biologiczno-chemiczna z liceum kolorem zielonym oznaczona je matematyczno-fizyczno-inform liceum. Na grafie widoczne są silne zwi klasą gimnazjalną a oboma klas klasy gimnazjalnej 4 osoby nale późniejszego mat-fizu a tylko je biolchemu, jednak ilość powiąz jest porównywalna.

19

20

21

22 Ponizej prosze w paru zdaniach skomentowac wygenerowana mape swoich kontaktow spolecznych, w odniesieniu do pytania: "czy odkrylam/em nowe relacje pomiedzy grupami znajomych, czy jestem zaskoczony powstalym wzorem?". Podsumowując graf przedstawia dwie główne grupy, które pokazują dwa etapy a jednocześnie przełom w moim życiu jakim była wyprowadzka do Torunia i podjęcie studiów, znajomi z tych dwóch grup praktycznie się nie znają. Jedynymi osobami jakie łączą te dwa światy jest mój przyjaciel i narzeczona. O ile grupa z rodzinnego miasta jest dość zwarta, moi znajomi z Torunia dzielą się na 4 wyraźne grupy, które niemal nie są ze sobą powiązane. Moją szczególną Graf wykonany według moodle'a okazał się mało czytelny- zbyt zwarty, dlatego pozwoliłem sobie na pewne odstępstwa. Zmieniłem layout na "label adjust". Żeby cokolwiek zobaczyć musiałem również wyłączyć etykiety, dopiero wtedy pojawiły się kolory, które wcześniej zaduszone były przez podpisy. Zgaszone światło "uwypukla" kontrast kolorów. Przede wszystkim na grafie możemy wyróżnić dwie grupy,po lewej na doleznajomi z rodzinnego miasta,po prawej na górze znajomi, których poznałem od czasu kiedy zacząłem studia w Toruniu. Żółtym kolorem są oznaczeni znajomi z mojego osiedla, dość widocznie przeplatają się z moimi innymi znajomymi z miasta(kolor seledynowy).pomiędzy tymi grupami kreuje się również mała "fioletowa grupa" są to ludzie związani z lokalną drużyną piłkarską, "fioletowi" nieco bardzie oddaleni od zwartej grupy, ku środkowi to członkowie mojej rodziny. Czerwona grupa obok zwartej żółtej, to moi znajomi z liceum, natomiast "czerwona grupa" po "stronie Torunia" to znajomi których poznałem zamieszkując w akademiku, przeplata się ona z "grupą niebieską"-znajomi z pierwszego kierunku studiów. W centrum grafu wyraźnie wysuwają się dwa punkty. Liderem czerwonych jest mój przyjaciel z liceum, który później był moim współlokaterem w akademiku, przez co mamy wielu wspólnych znajomych. Liderem niebieskich jest moja narzeczona, która zna dobrze "środowisko toruńskie" i członków mojej rodziny,nieco poniżej niej jest mała grupa członków jej najbliższej rodziny, których poznałem. Fioletowa grupa, która nie jest zbyt duża to osoby, które poznałem podejmując pracę w Toruniu, natomiast zielonym kolorem są oznaczeni znajomi z kierunku ZIiB. Najbardziej wysuniętą w lewo zieloną kropką jest koleżanka, która pochodzi z mojego rodzinnego miasta, mamy jadnak niewielu wspólnych znajomych w Inowrocławiu.

23 Znalezione jedno z rozwiązań w 2016 Linkurio

24 Narzędzia do modulowania grafów Formaty plików

25 Aplikacje

26 Gephi (gephi.org)

27 Cytoscape (cytoscape.org) 1

28 Cytoscape (cytoscape.org) 2

29 Efekt - animacja

30 Formaty plików sieciowych

31 Formaty Węzły Ilość i atrybuty Krawędzie Waga Dwa pliki tekstowe (CSV) w Gephi 1. Id;Label;Atrybut1;atrybut2;Atrybut3. 2. Source;Target;Type;Weight (un)directed

32 *Vertices 20 1 Ania 2 Beata 3 Nikola 4 Ewa 5 Edward 6 Grzegorz *arcs Format NET (uniwersalny)

33 Konkluzja Problem nie jak a co Zadanie zbierania danych: uczy pracy w zespole czujności na zmiany w otoczeniu (analizowanie) dzielenia się danymi (nowa jakość)

34 Dziękuję za uwagę