Jakub Minařík

Bachelor's thesis

Detekce komunit v sociálních sítích

Community detection in social networks
Abstract:
Bakalářská práce se zabývá způsoby detekce komunit v sociálních sítích. Detekce komunit v sítích představuje zpravidla výpočetně náročný problém, který závisí na velikosti sítě. V práci jsou vysvětleny základní pojmy, týkající se dané problematiky, včetně pojmu modularita. Následně je vysvětleno 10 algoritmů, které detekují komunitní strukturu sítě. U sedmi z těchto algoritmů je uvedena i názorná ukázka …more
Abstract:
The bachelor thesis is focused on community structure detection in social networks. This is usually a computationally demanding task highly dependent on the size of tested network. In the first part, basic concepts are explained, including the modularity. In the next part, 10 community structure detection algorithms are explained. For seven of these algorithms, application on a simple graph is shown …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2016

Thesis defence

  • Date of defence: 27. 5. 2016
  • Supervisor: Mgr. Jiří Haviger, Ph.D.
  • Reader: RNDr. Andrea Ševčíková

Citation record

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Hradec Králové
 
Name
Posted by
Uploaded/Created
Rights
Theses 0f9il6 0f9il6/4
2/6/2016
  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.
  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.