Konferencja: XVII Interdyscyplinarna Konferencja Naukowa TYGIEL 2025
Miejsce: 20-22 marca 2025 r. Lublin
Zorganizowana przez: Fundacja na rzecz promocji nauki i rozwoju TYGIEL
Zorganizowana przez: Fundacja na rzecz promocji nauki i rozwoju TYGIEL
[Picture]
Wykorzystanie algorytmów grafowych w analizie wybranych aspektów funkcjonowania organizacji
Opis:
Prezentacja ukazuje potencjał algorytmów grafowych w analizie złożonych struktur i procesów organizacyjnych. Organizacje funkcjonują w formie sieci relacji — pomiędzy ludźmi, procesami, zasobami i technologiami — które mogą być efektywnie modelowane jako grafy. Autor przedstawia klasyczne algorytmy grafowe (BFS, DFS, Dijkstra, Ford-Fulkerson, Kruskal, Prim), ukazując ich zastosowanie w analizie odporności sieci, wykrywaniu wąskich gardeł i symulacji awarii.
Szczególną uwagę poświęcono modelowaniu organizacji jako grafu — od struktury organizacyjnej, przez procesy biznesowe i produkcyjne, aż po łańcuchy dostaw i infrastrukturę IT. Przedstawiono także miary centralności, metody wykrywania społeczności oraz analizę spektralną jako narzędzia identyfikacji kluczowych węzłów i ukrytych struktur.
W kontekście analizy sieci społecznych (SNA) zaprezentowano przykład komunikacji e-mailowej firmy Enron, ilustrujący, jak analiza grafowa ujawnia nieformalne struktury i liderów opinii. Zestawiono także możliwości baz grafowych względem tradycyjnych baz relacyjnych, a na zakończenie porównano algorytmy grafowe z generatywnymi sieciami neuronowymi, wskazując na ich komplementarność.
Wnioskiem prezentacji jest teza, że algorytmy grafowe stanowią wszechstronne, wydajne i zrozumiałe narzędzie do diagnozowania i optymalizacji funkcjonowania współczesnych organizacji.
Prezentacja ukazuje potencjał algorytmów grafowych w analizie złożonych struktur i procesów organizacyjnych. Organizacje funkcjonują w formie sieci relacji — pomiędzy ludźmi, procesami, zasobami i technologiami — które mogą być efektywnie modelowane jako grafy. Autor przedstawia klasyczne algorytmy grafowe (BFS, DFS, Dijkstra, Ford-Fulkerson, Kruskal, Prim), ukazując ich zastosowanie w analizie odporności sieci, wykrywaniu wąskich gardeł i symulacji awarii.
Szczególną uwagę poświęcono modelowaniu organizacji jako grafu — od struktury organizacyjnej, przez procesy biznesowe i produkcyjne, aż po łańcuchy dostaw i infrastrukturę IT. Przedstawiono także miary centralności, metody wykrywania społeczności oraz analizę spektralną jako narzędzia identyfikacji kluczowych węzłów i ukrytych struktur.
W kontekście analizy sieci społecznych (SNA) zaprezentowano przykład komunikacji e-mailowej firmy Enron, ilustrujący, jak analiza grafowa ujawnia nieformalne struktury i liderów opinii. Zestawiono także możliwości baz grafowych względem tradycyjnych baz relacyjnych, a na zakończenie porównano algorytmy grafowe z generatywnymi sieciami neuronowymi, wskazując na ich komplementarność.
Wnioskiem prezentacji jest teza, że algorytmy grafowe stanowią wszechstronne, wydajne i zrozumiałe narzędzie do diagnozowania i optymalizacji funkcjonowania współczesnych organizacji.