2022-06-20 16:21:22 +02:00
|
|
|
# mpsic_project_2_random_walks
|
|
|
|
|
2022-06-20 17:12:43 +02:00
|
|
|
### 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.
|