s444452
/
mpsic_project_2_random_walks
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Update readme

This commit is contained in:
AdamOsiowy123 2022-06-20 17:12:43 +02:00
parent d2017bb819
commit 5894b64e9f
2 changed files with 8 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
.gitignore vendored
View File

@ -150,5 +150,5 @@ cython_debug/
# be found at https://github.com/github/gitignore/blob/main/Global/JetBrains.gitignore
# and can be added to the global gitignore or merged into this file. For a more nuclear
# option (not recommended) you can uncomment the following to ignore the entire idea folder.
#.idea/
.idea/

8
README.md
View File

@ -1,3 +1,9 @@
# mpsic_project_2_random_walks
Projekt nr 2 na przedmiot Matematyczne podstawy sztucznej inteligencji i cyberbezpieczeństwa
### 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.