s444452
/
mpsic_project_2_random_walks
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
Projekt nr 2 na przedmiot Matematyczne podstawy sztucznej inteligencji i cyberbezpieczeństwa
10 Commits 1 Branch 0 Tags 548 KiB
Jupyter Notebook 100%
Go to file
AdamOsiowy123 3e62ecc3e8 second update 2022-06-21 15:31:06 +02:00
images second update 2022-06-21 15:31:06 +02:00
.gitignore Update readme 2022-06-20 17:12:43 +02:00
README.md Update readme 2022-06-20 17:12:43 +02:00
matma2nowy.ipynb second update 2022-06-21 15:31:06 +02:00
random-walks.ipynb Random walks with MCL implementation 2022-06-21 13:00:45 +02:00

README.md

mpsic_project_2_random_walks

Projekt nr 2 na przedmiot Matematyczne podstawy sztucznej inteligencji i cyberbezpieczeństwa.

Temat: Spacery losowe po grafach - algorytm wyszukiwania klastrów.

Dla dużych grafów istotną informacją jest wykrycie podgrafów, które są silnie ze sobą powiązane. Za pomocą spacerów losowych po grafach zaprojektuj algorytm, który odkrywa strukturę klastrów w grafie (clustering algorithm). Wykorzystaj swój algorytm do wskazania krytycznych wierzchołków, tj. wierzchołków, których usunięcie rozspójnia graf. Przeanalizuj wariant algorytmu dla grafów skierowanych i grafów nieskierowanych.