Analiza sieci społecznych. Veslava Osińska

Podobne dokumenty
Wprowadzenie do analizy sieci społecznych

Suma dwóch grafów. Zespolenie dwóch grafów

Gephi nowoczesne narzędzie do wizualizacji danych bibliometrycznych

Porównanie algorytmów wyszukiwania najkrótszych ścieżek międz. grafu. Daniel Golubiewski. 22 listopada Instytut Informatyki

Elementy teorii grafów Elementy teorii grafów

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska

Zastosowanie CP-grafów do generacji siatek

Struktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott

a) 7 b) 19 c) 21 d) 34

Podstawowe pojęcia dotyczące drzew Podstawowe pojęcia dotyczące grafów Przykłady drzew i grafów

Segmentacja obrazów cyfrowych z zastosowaniem teorii grafów - wstęp. autor: Łukasz Chlebda

Digraf. 13 maja 2017

SPÓJNOŚĆ. ,...v k. }, E={v 1. v k. i v k. ,...,v k-1. }. Wierzchołki v 1. v 2. to końce ścieżki.

dr inż. Jarosław Forenc

0.1. Diagram klas i pakietów

7. Teoria drzew - spinanie i przeszukiwanie

Działanie algorytmu oparte jest na minimalizacji funkcji celu jako suma funkcji kosztu ( ) oraz funkcji heurystycznej ( ).

Algorytmy wyznaczania centralności w sieci Szymon Szylko

Klasyfikacja przypadków w ND280

Algorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek

Przykłady grafów. Graf prosty, to graf bez pętli i bez krawędzi wielokrotnych.

Essity Engagement Survey 2018

PRACA DYPLOMOWA MAGISTERSKA

Zofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1

Wszystkie zdjęcia użyte w niniejszym dokumencie służą wyłącznie do celów szkoleniowych.

Grafy dla każdego. dr Krzysztof Bryś. Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska.

Metaliczny button z deseniem.

Jak rozpocząć pracę? Mapa

MODELE SIECIOWE 1. Drzewo rozpinające 2. Najkrótsza droga 3. Zagadnienie maksymalnego przepływu źródłem ujściem

Algorytmy dynamiczne. Piotr Sankowski. - p. 1/14

Wykorzystanie metody edukacyjnej wartości dodanej do oceny efektywności pracy szkół

Algorytmy mrówkowe. H. Bednarz. Wydział Informatyki Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Inteligentne systemy informatyczne

Teoria grafów podstawy. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

6. Wstępne pojęcia teorii grafów

Matematyczne Podstawy Informatyki

Ćwiczenie 3 ANALIZA SIECI SPOŁECZNYCH (SNA) W SIECI

Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie

Wstęp do JUNG. Omówione elementy wykorzystane w Edge Color Project

MATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY

Miejski System Zarządzania - Katowicka Infrastruktura Informacji Przestrzennej

Graf. Definicja marca / 1

AiSD zadanie trzecie

Algorytmiczna teoria grafów

E: Rekonstrukcja ewolucji. Algorytmy filogenetyczne

Co dalej, gimnazjalisto? Autor: Fundacja Młodzieżowej Przedsiębiorczości

5c. Sieci i przepływy

TEORETYCZNE PODSTAWY INFORMATYKI

Algorytmika Problemów Trudnych

Grafika komputerowa. Zajęcia IX

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew

AUDYT DOSTĘPNOŚCI STRONY INTERNETOWEJ

Matematyka dyskretna - 7.Drzewa

Tworzenie szablonów użytkownika

Spis treści 1. Wstęp Logowanie Główny interfejs aplikacji Ogólny opis interfejsu Poruszanie się po mapie...

Wyniki sprawdzianu i egzaminu gimnazjalnego w 2015r. uczniów szkół w gminie Masłów

Matematyczne Podstawy Informatyki

Kurs Adobe Photoshop Elements 11

Bukiet INSTRUKCJA. autor: Wouter van Strien projekt gra czny: Przemysław Fornal

SPIS TREŚCI. Sposób pierwszy... 3 Sposób drugi Ikony banków Ikony dostawców Strona1

OSA OTWARTY SYSTEM ANTYPLAGIATOWY

ELEMENTY GRY. 72 karty pokoi (6 rodzajów po 12 kart) 4 karty startowe. 4 karty zmiany punktacji 4 dodatkowe karty zmiany punktacji.

NAUKOMETRY CZNY. WARSZTAT Pozapublikacyjna aktywność pracowników naukowych. Studium przypadku. Wiesława Osińska. Katowice 20 maja 2016

WITAMY SERDECZNIE NA MIĘDZYSZKOLNYCH WARSZTATACH MATEMATYCZNYCH 12

Otwarty System Antyplagiatowy Instrukcja dla promotorów/nauczycieli. I. Logowanie do Otwartego Systemu Antyplagiatowego

Zaznaczenie prostokątne. Zaznaczenie eliptyczne. Tekst. Okno warstw. Wypełnienie kubełkiem. Gradient. Kolor pierwszo i drugoplanowy

Tworzenie gier na urządzenia mobilne

Przewodnik... Tworzenie Landing Page

Od czego wszystko się zaczęło

Lingwistyczny system definicyjny wykorzystujący korpusy tekstów oraz zasoby internetowe.

Kraków, ver

Dokumentacja administratora

dwanaście dwadzieścia osiem trzynaście

Teoria światła i barwy

Drzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

MS Office Picture Manager

Tworzenie infografik za pomocą narzędzia Canva

Opcje raportów. łatwe i czytelne raportowanie

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

Laboratorium - Monitorowanie i zarządzanie zasobami systemu Windows 7

Grafy (3): drzewa. Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków. UTP Bydgoszcz

Najważniejsze sygnały używane na PKP

ĆWICZENIE 1: Przeszukiwanie grafów cz. 1 strategie ślepe

znajdujący się w prawym dolnym rogu wyświetli informacje oraz dane dotyczące Unii

Cel ćwiczenia: Celem ćwiczenia jest nabranie wprawy w rysowaniu kół i okręgów o zadanych rozmiarach.

Wejście na stronę. Na stronie gis.mikolow.eu klikamy w niebieskie okno z napisem GEOPORTAL. i przechodzimy do modułu drogi gminne

WIELOKĄTY FOREMNE I ICH PRZEKĄTNE

Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle

Microsoft Small Basic

Laboratorium - Monitorowanie i zarządzanie zasobami systemu Windows Vista

SZCZEGÓŁOWY OPIS PRZEDMIOTU ZAMÓWIENIA

Wyniki sprawdzianu i egzaminu gimnazjalnego w 2016r. uczniów szkół w gminie Masłów

Programowanie sieciowe. Tadeusz Trzaskalik

Opracowanie prof. J. Domsta 1

SZCZEGÓŁOWY OPIS PRZEDMIOTU ZAMÓWIENIA

Wirtualny Dziennik - INSTRUKCJA DLA RODZICÓW

*Grafomania z. Neo4j. Praktyczne wprowadzenie do grafowej bazy danych.

TECHNIKI MULTIMEDIALNE LABORATORIUM GIMP: Projektowanie tła

Wykłady z Matematyki Dyskretnej

Kamila Muraszkowska Znaczenie wąskich gardeł w sieciach białkowych. źródło: (3)

Transkrypt:

Analiza sieci społecznych Veslava Osińska

http://www.wizualizacjainformacji.pl/studium/ 24.06.2016 UMK

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

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

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

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

W wywiadzie

8/20 W zarządzaniu

W polityce

W nauce

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

Dane zawsze najważniejsze Facebook

Facebook API

FB 06. 2015

FB API/Netviz -.GDF www.wizualizacjainformacji.pl

16/20

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.

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.

Znalezione jedno z rozwiązań w 2016 Linkurio

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

Aplikacje

Gephi (gephi.org)

Cytoscape (cytoscape.org) 1

Cytoscape (cytoscape.org) 2

Efekt - animacja http://www.wizualizacjanauki.umk.pl/pl/mapy

Formaty plików sieciowych

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

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

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ść)

Dziękuję za uwagę wieo@umk.pl www.wizualizacjainformacji.pl www.wizualizacjanauki.umk.pl