Detekce překrývajících se komunit ve složitých sítích
Detecting Overlapping Comunities in Complex Networks
dc.contributor.advisor | Mařík Radek | |
dc.contributor.author | Zikmund Tomáš | |
dc.date.accessioned | 2018-05-11T09:58:39Z | |
dc.date.available | 2018-05-11T09:58:39Z | |
dc.date.issued | 2017-08-30 | |
dc.identifier | KOS-593779601505 | |
dc.identifier.uri | http://hdl.handle.net/10467/75854 | |
dc.description.abstract | Tato bakalářská práce nastiňuje problematiku analýzy dat pomocí detekce komunit ve složitých sítích. V práci jsou popsány vybrané metody detekce nepřekrývajících se a překrývajících se komunit, jak na unipartitních grafech, tak na bipartitních grafech. Přínosem práce je mimo jiné sjednocení formalizmu, ve kterém jsou vybrané metody detekce komunit představeny. Vyniknou tak jejich společné vlastnosti i rozdíly. První část práce představuje komunity v grafech a jejich detekci v klasickém pojetí, jako disjunktní podmnožiny dat. Následně práce pojednává o metodách detekce komunit s překryvy, kdy může být datový objekt členem více komunit najednou. V závěru rešeršní části jsou metody klasické detekce komunit rozšířeny a upraveny pro použití na bipartitních grafech. Po teoretickém úvodu následuje experimentální část, ve které jsou metody porovnány při aplikaci na syntetická data. | cze |
dc.description.abstract | The thesis outlines problems of data analysis using community detection methods in complex networks. Selected methods of detecting non-overlapping and overlapping communities on unipartite graphs, as well as on the bipartite ones, are described. The contribution of this work is, among other things, the unification of formalism, in which selected methods of community detection are introduced. Both their common features and diťferences emerge. The first part of the thesis presents communities on graphs and their detection following the classical concept, as a disjoint subset of data. Subsequently, the thesis deals with methods of detecting communities with overlaps where the data object can be a member of multiple communities. At the end of the research section, the methods of classical community detection are expanded and adapted for use on bipartite graphs. The theoretical introduction is followed by the experimental part in which the methods are compared when applied to synthetic data. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | analýza grafu generujícími modely,analýza komplexních sítí,detekce komunit,modularita,rozdělení matematického grafu,shlukování | cze |
dc.subject | clustering,community detection,complex network analysis,graph analysis,mathematical graph partitioning,modularity | eng |
dc.title | Detekce překrývajících se komunit ve složitých sítích | cze |
dc.title | Detecting Overlapping Comunities in Complex Networks | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2017-09-04 | |
dc.contributor.referee | Oberhuber Tomáš | |
theses.degree.discipline | Matematická informatika | cze |
theses.degree.grantor | katedra matematiky | cze |
theses.degree.programme | Aplikace přírodních věd | cze |
Soubory tohoto záznamu
Soubory | Velikost | Formát | Zobrazit |
---|---|---|---|
K tomuto záznamu nejsou připojeny žádné soubory. |
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 14101 [308]