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. |
