Detekce komunit v redukovaných sítích

Abstract

Cílem této bakalářské práce bylo prostudovat možnosti redukce sítě, konkrétně metodou metric backbone. Tato metoda plně zachovává nejkratší cesty mezi vrcholy a zároveň odstraňuje slabé a redundantní hrany. V této práci jsou popsány tři metody na detekci komunit v komplexních sítích, které identifikují vnitřní vazby mezi vrcholy. S těmito metodami byly provedeny experimenty a na základě výsledků byly mezi sebou porovnány a vizualizovány.

The aim of this bachelor's thesis was to explore the possibilities of network reduction, specifically using the metric backbone method. This method fully preserves the shortest paths between vertices while removing weak and redundant edges. The thesis describes three community detection techniques for complex networks, identifying internal connections between vertices. Experimental analyses were conducted utilizing these methods, and the resulting data were subsequently compared and visualized.