Daniel Příborský

Bachelor's thesis

Detekce překrývajících se komunit v sociálních sítích - perkolace klik

Overlapping Community Detection in Social Networks - Clique Percolation
Abstract:
Tato bakalářské práce je zaměřena na algoritmy pro detekci překrývajících se komunit. Detailněji jsou zde uvedeny a implementovány metody založené na podobných postupech jako je metoda perkolace klik. V práci jsou diskutovány a zahrnuty do experimentů i další metody pro detekci překrývajících se klik, ale již nejsou samostatně implementovány. Pro ohodnocení kvality detekovaných komunit byly vybrány …more
Abstract:
This bachelor thesis focuses on algorithms for detecting overlapping communities. In detail, methods based on similar approaches such as the percolation of cliques are presented and implemented. Other methods for detecting overlapping cliques are also discussed and included in the experiments in this thesis, but are no longer implemented separately. Different modularity and conductance modifications …more
 

Keywords

Překrývající se komunity klika slabá klika modularita souvislost grafu konduktance

Keywords

Overlapping communities clique weak clique modularity connected graph conductance
 
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2023
Identifier: http://hdl.handle.net/10084/151686

Thesis defence

  • Date of defence: 29. 5. 2023
  • Supervisor: Pavla Dráždilová
  • Reader: Petr Prokop

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita Ostrava

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Bachelor programme:
Informatika

Theses on a related topic

List of theses with an identical keyword.
All theses