Fizyka komputerowa 2005 Katarzyna Weron, W sieci.

Slides:



Advertisements
Podobne prezentacje
Metody poszukiwania pracy. Ważne jest: - jakiej pracy szukasz? -gdzie chcesz pracować? - jaki wymiar czasu pracy Cię interesuje? - ile czasu decydujesz.
Advertisements

Salon maturzystów 27/09/2007 UMK Toruń
Dostęp do Internetu Frame Relay tp
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
HERD BEHAVIOR AND AGGREGATE FLUCTUATIONS IN FINANCIAL MARKETS Rama Cont & Jean-Philipe Bouchaud. Macroeconomic Dynamics, 4, 2000, Cambridge University.
Sieci komputerowe Wstęp Piotr Górczyński 20/09/2003.
Kogo szukają pracodawcy?
Stochastyczne modele gier ewolucyjnych Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski.
SIECI KOMPUTEROWE (SieKom)
Urządzenia sieciowe Topologie sieci Standardy sieci Koniec.
ANALITYCZNE MODELE SYSTEMÓW KOLEJKOWYCH
Zachowania przedsiębiorstw w wymianie międzynarodowej prof. zw. dr hab
Historia powstania sieci INTERNET
Pytania problemowe do wykładów 1-7
Rynek światowy i globalny system gospodarczy
Wolność a wyniki gospodarcze ze szczególnym uwzględnieniem Polski MINH VIET NGUYEN.
“Warstwa fizyczna – topologie sieci i algorytmy”
Użytkowanie Sieci Marcin KORZEB WSTI - Użytkowanie Sieci.
Model ISO / OSI Model TCP /IP
Błądzenie przypadkowe i procesy transportu w sieciach złożonych
Internet jako ocean informacji
SIECI KOMPUTEROWE PIOTR MAJCHER PODSTAWOWE POJĘCIA.
Komputerowa analiza sieci genowych (GRN)
Komputerowa analiza sieci genowych (GRN)
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro.
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro.
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Promotor: prof. Krzysztof Giaro.
Komputerowa analiza sieci genowych
Analiza sieci genowych Agnieszka Marmołowska Jacek Ławrynowicz.
Komputerowa analiza sieci genowych
INTERNET JAKO OCEAN INFORMACJI
SIECI KOMPUTEROWE RODZAJE.
TOPOLOGIA SIECI LAN.
Możliwości Matematyka
Nazwa, logo i (opcjonalnie) motto firmy. Fakty o firmie Branża - w jakiej branży działacie? Produkt – co chcecie sprzedawać? (pamiętajcie o konkretach!)
Sieci bayesowskie Wykonali: Mateusz Kaflowski Michał Grabarczyk.
Szkolenie Milena Kuder. Zakładanie konta Google ćwiczenie.
Statystyka – zadania 4 Janusz Górczyński.
Projekt sieci komputerowej na 15 stanowisk
Sieci komputerowe Anna Wysocka.
Sieci komputerowe Wstęp Renata Dróbek 3/30/2017.
Nazwa projektu Osoba Projekt finansowany ze środków Miasta Gdańsk Sponsor.
Sieci komputerowe.
Internetowa biblioteka profesjonalnych e-booków. W czasach gdy… …podnoszenie kwalifikacji decyduje o sukcesie zawodowym pracownika i efektywności przedsiębiorstwa.
SIEĆ KOMPUTEROWA I SIEĆ INTERNET.
Matematyka Starzenia – Modele Skracania Telomerów Andrzej Świerniak Politechnika Śląska, Instytut Automatyki.
Komputerowa analiza sieci genowych (GRN) Agnieszka Marmołowska Jacek Ławrynowicz Promotor: prof. Krzysztof Giaro.
Wykład 5 Przedziały ufności
Kto handluje z kim?.
Model ciągły wyceny opcji Blacka – Scholesa - Mertona
INTERNET jako „ocean informacji”
Podstawowe pojęcia i terminy stosowane w statystyce. Rozkłady częstości Seminarium 2.
Propozycje topologi w pracowni komputerowej Wykonali: Katarzyna Gontarz, Kuba Szeląg, Jan Szymczak i Katarzyna Węgorzewska.
Analiza Sieci Społecznych
Modele sieci społecznych
Analiza sieci społecznych
Bezpieczny Internet.
Internetowa biblioteka profesjonalnych e-booków. W czasach gdy… …podnoszenie kwalifikacji decyduje o sukcesie zawodowym pracownika i efektywności przedsiębiorstwa.
Efekt fotoelektryczny
Rozkłady statystyk z próby dr Marta Marszałek Zakład Statystyki Stosowanej Instytut Statystyki i Demografii Kolegium.
TOPOLOGIE SIECI. Topologia sieci- określa sposób połączenia urządzeń sieciowych ze sobą. Najbardziej znane topologie:  Topologia magistrali  Topologia.
Nazwa, logo i motto firmy
materiały dla uczestników
Topologie fizyczne i logiczne sieci
Regresja wieloraka – bada wpływ wielu zmiennych objaśniających (niezależnych) na jedną zmienną objaśnianą (zależą)
Jednorównaniowy model regresji liniowej
SIEĆ KOMPUTEROWA I SIEĆ INTERNET.
Korelacja i regresja liniowa
Zapis prezentacji:

Fizyka komputerowa 2005 Katarzyna Weron, W sieci

Plan Co to jest sieć Przykłady sieci Grafy losowe Sieci małego Świata Sieci Barabasiego-Alberta (wolne od skali) Ataki na sieci

Sieć = network Węzły Węzły jednego typu lub wielu Połączenia Połączenia kierunkowe lub nie

Sieci socjalne Węzły: ludzie Połączenia: znajomości, przyjaźnie, współpraca, rodzina

A Few Good Man Robert Wagner Austin Powers: The spy who shagged me Wild Things Let’s make it legal Barry Norton What Price Glory Monsieur Verdoux

Randki w szkole średniej

Sieci współpracy Węzły: uczeni, aktorzy Połączenia: wspólne publikacje, role w tych samych filmach

Sieci komunikacji Węzły: komputery, satelity, strony WWW, centrale Połączenia: linie telefoniczne, linie światłowodowe, linki między stronami

Przykłady sieci komunikacji Węzły: komputery Połączenia: kable Węzły: strony www Połączenia: linki (kierunkowe)

Sieć internetowa

Sieci metaboliczne Węzły: związki chemiczne Połączenia: reakcje chemiczne

Przykład: Rynek samochodów Które kraje grają największą rolę na światowym rynku samochodów osobowych? Jaka jest struktura tego rynku? Jak ta struktura się zmienia? Japonia i Niemcy są największymi eksporterami samochodów osobowych na świecie. Japonia eksportuje prawie 25% całego rynku. Niemcy eksportują około 20% (10% ogólnego eksportu tego kraju).

Struktura rynku w 1980

Struktura rynku w 1994

Powiązania między firmami Węzły sieci – firmy Połączenia między węzłami kierunkowe A  B oznacza, że A posiada akcje B (wpływa na nią) Węzły czerwone – firmy przemysłowe Węzły żółte – firmy finansowe

Niemcy, 1996

Niemcy, 2000

Niemcy – co się zmieniło?

Kontakty seksualne w sieci węzły: ludzie (kobiety; mężczyźni) połączenia: kontakty seksualne Liljeros et al. Nature 2001

Kogo to interesuje i dlaczego? Informatyków – projektowanie i badanie sieci (np. google) Socjologów, psychologów – zrozumienie zachowania człowieka Ekonomistów – rynek pracy, handel, marketing, współpraca Matematyków, fizyków – analiza sieci, szukanie uniwersalnych praw, itd. Biologów – sieci metaboliczne, genetyczne

Jakie to są sieci Czy są to sieci regularne? Czy są to grafy losowe? Czy może jeszcze coś innego? Pál Erdös Pál Erdös ( )

Model grafu losowego (Erdös-Rényi 1960) Prawdopodobieństwo połączenia p=1/6 Liczba węzłów N=10 Średnia liczba połączeń =1.5 Rozkład połączeń Poissona k=2 k=1 k=4 k=2

Sześć stopni separacji 1967, psycholog społeczny S. Milgram kilkuset losowo wybranych ludzi z Nebraski i Kansas otrzymało przesyłki z „paszportem” Cel – osoba w Bostonie Podaj dalej do znajomego Jaki ten Świat mały!

Travers, Milgram (1969) 296 losowo wybranych ludzi w Bostonie i Nebrasce Cel w Massachusetts 64 łańcuchy osiągnęły cel Średnia długość łańcucha 5.2

Travers, Milgram (1969)

Cechy sieci socjologicznej Świat jest mały Ludzie trzymają się w „paczkach”

Sieć Małego Świata (Watts and Strogatz, Nature 393, 440 (1998))

Model Wattsa-Strogatza Zaburzenie regularnej sieci śr. odległość sklastrowanie Rozkład połączeń

Ta sieć nie jest doskonała (WWW) R. Albert, H. Jeong, A-L Barabasi, Nature, (1999) Teoretycznie (Mały Świat): Rzeczywiście: Ile jest stron z 500 połączeniami?

Nie wszystkie sieci są potęgowe autostradyLinie lotnicze

SCIENCE CITATION INDEX (  = 3) Nodes: papers Links: citations (S. Redner, 1998) P(k) ~k -  PRL papers (1988) Witten-Sander PRL 1981

Sieci Metaboliczne ArchaeaBacteriaEukaryotes

Cechy sieci bezskalowych Liczba węzłów i nie jest stała: rosnąca sieć WWW, publikacji itd. Preferencyjne dołączanie: więcej połączeń – większe prawdopodobieństwo dołączenia nowego węzła nowe linki do znanych miejsc WWW, często cytowane prace

Sieć niezależna od skali: Sieć Barabasiego-Alberta Wzrost: w każdym kroku czasowym dołączam węzeł Preferencyjne dołączanie: prawdopodobieństwo, że nowy węzeł będzie połączony z i-tym: P(k) ~k -3 A.-L.Barabási, R. Albert, Science 286, 509 (1999)

1/2 2/4 1/4 1/6 3/6 1/6 1/8 3/8 2/8 1/8... Budujemy Sieć Barabasiego- Alberta

A B A B Usuwane węzły Przykład usterki w sieci – odległość między A i B: 2 6

W sieciach zdarzają się usterki komórki podlegają mutacji komputery się psują Czy sieć jest odporna na usterki? usterka

Czy sieć perkoluje? Połączenie między ścianami Połączenie między dowolnymi dwoma węzłami

Ataki – usuń najważniejsze węzły

Usterki – usuń losowo węzły

Pięta Achillesa sieci bezskalowych InternetSieć białek R. Albert, H. Jeong, A.L. Barabasi, Nature (2000) usterki ataki

sieć internetowa (bezpieczna?)

R. Albert, H. Jeong, A.L. Barabasi, Nature (1999). R. Albert, A.L. Barabasi, Science (1999). A.L. Barabási, R. Albert and H. Jeong, Physica A 272, 173 (1999) R. Albert, H. Jeong, A.L. Barabasi, Nature (2000). H.Jeong, B.Tombor, R.Albert, Z.N.Oltvai, A.L.Barabasi, Nature (2000). URL: Literatura