Wybrane modele grafów losowych
Fragment książki (Rozdział w monografii)
MNiSW
20
Poziom I
Status: | |
Autorzy: | Blacha Magdalena |
Dyscypliny: | |
Aby zobaczyć szczegóły należy się zalogować. | |
Wersja dokumentu: | Drukowana | Elektroniczna |
Arkusze wydawnicze: | 1,3 |
Język: | polski |
Strony: | 9 - 30 |
Efekt badań statutowych | NIE |
Materiał konferencyjny: | NIE |
Publikacja OA: | TAK |
Licencja: | |
Sposób udostępnienia: | Witryna wydawcy |
Wersja tekstu: | Ostateczna wersja opublikowana |
Czas opublikowania: | W momencie opublikowania |
Data opublikowania w OA: | 12 marca 2021 |
Abstrakty: | polski |
W pracy tej zaprezentowano ideę grafu losowego jako narzędzia do modelowania sieci złożonych oraz przedstawiono dwa modele takich grafów: Erdősa-Rényi’ego oraz Barabási’ego-Albert. Zaprezentowany został teoretyczny opis konstrukcji obu modeli oraz przykładowe ich realizacje otrzymane w środowisku R. Wyznaczone zostały wybrane parametry symulowanych sieci, a następnie dokonano porównania rezultatów otrzymanych podczas symulacji z wynikami teoretycznymi wynikającymi z odpowiednich twierdzeń. Dane wykorzystane podczas symulacji zostały wybrane w taki sposób, żeby przedstawić działanie modeli w różnych warunkach. Na tej podstawie sformułowane zostały wnioski pozwalające stwierdzić, kiedy symulacje dobrze odzwierciedlają sytuacje rzeczywiste. |