Prohlížení Fakulta informačních technologií dle autora "Schierreich Šimon"
-
Analýza míry skupinové centrality reálných sociálních sítí
Autor: Matyáš Turek; Vedoucí práce: Schierreich Šimon; Oponent práce: Friedjungová Magda
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-23)Tato bakalářská práce se zabývá detailním vysvětlením skupinových měr centralit, což je jedna z technik analýzi grafů sítí. Jednotlivé míry jsou zde popsány z hlediska využití a také vysvětleny pricipy algoritmů na zjištění ... -
Férová řešení pro problém Target Set Selection
Autor: Bruno Kraus; Vedoucí práce: Knop Dušan; Oponent práce: Schierreich Šimon
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-17)Target Set Selection je NP-těžký problém klíčový v oblasti virálního marketingu. Pro danou sociální síť se problém Target Set Selection zabývá minimální velikostí množiny agentů, jejichž působení nakonec ovlivní každého v ... -
Jak těžké je chytit Krabčáka?
Autor: Petr Michalíček; Vedoucí práce: Schierreich Šimon; Oponent práce: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-09)Tato práce se zabývá studiem karetní hry Krabčáci, a to jak z hlediska složitosti i nalezení optimální výherní strategie. Bude představen obecný matematický model pro hru ze kterého je možné tvořit jednodušší varianty hry. ... -
Praktická výkonnost různých implementací prioritní fronty
Autor: Schierreich Šimon; Vedoucí práce: Šimeček Ivan; Oponent práce: Langr Daniel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-15)Tato práce se zabývá měřením reálné výkonnosti vybraných implementací prioritní fronty pro rozličná vstupní data a různý poměr prováděných operací. Implementace jednotlivých variant proběhla v programovacím jazyce \Cpp a ... -
Schelling games: na neústupných agentech záleží
Autor: Ondřej Nohava; Vedoucí práce: Schierreich Šimon; Oponent práce: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-02-08)Zabýváme se studiem strategických her, které jsou inspirovány Schellingovým segregačním modelem. V těchto hrách zkoumáme, jak se agenti, rozdělení do několika typů, pohybují na neorientovaných grafech. Bereme v potaz dva ... -
Skrývání vůdců skrytých sítí: perspektiva výpočetní složitosti
Autor: Patrik Drbal; Vedoucí práce: Schierreich Šimon; Oponent práce: Scholtzová Jiřina
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)V této práci poskytujeme úvod do problematiky skrytých sítí (covert networks) a jejich analýzy, s důrazem na problém Hiding Leaders, který zkoumáme s ohledem na míru centrality měřenou stupněm uzlu (degree centrality) a ... -
Strukturální vlastnosti chodníkových sítí
Autor: Vojtěch Kopal; Vedoucí práce: Schierreich Šimon; Oponent práce: Hušek Radek
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)V této práci analyzujeme reálné chodníkové sítě z pohledu grafové teorie. Začínáme získáním dat chodníkových sítí z OpenStreetMap a jejich serializací do různých datových formátů. Za pomocí řešičů celočíselného lineárního ... -
Výpočetní složitost problému Maximum Betweenness Centrality: Multivarietní analýza
Autor: José Gaspar Smutný; Vedoucí práce: Schierreich Šimon; Oponent práce: Opler Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)Problém Maximum Betweenness Centrality spočívá ve výběru skupiny úzlů uživateli zadané velikosti ze sociální sítě tak, abychom maximalizovali pravděpodobnost zachycení komunikace probíhající po nejkratších cestách v rámci ...