Vážené varianty algoritmů pro určení centrality – Martin Janek
Martin Janek
Bakalářská práce
Vážené varianty algoritmů pro určení centrality
Weighted Versions of Algorithms for Centrality Determination
Anotace:
Tato práce se zabývá tématikou centralit vrcholů v hranově ohodnocené komplexní síti. Přesněji se zabývá centralitami Degree, Closeness, Betwenness a PageRank. V práci jsou popsány jednotlivé centrality a návrh a analýza implementace aplikace, schopné spočítat tyto centrality pro kolekce dat. Nakonec jsou v práci uvedené experimenty provedené nad kolekcemi dat.Abstract:
This thesis deals with the theme of node centrality in weighted network. Strictly deals with Degree, Closeness, Betweenness and PageRank centrality. This thesis describes the individual centrality and design and analysis of application implementation,which is able to calculate these centrality on collections of data. Finally, this thesis mentions experiments carried out on collections of data.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2015
Identifikátor:
http://hdl.handle.net/10084/108815
Obhajoba závěrečné práce
- Obhajoba proběhla 4. 6. 2015
- Vedoucí: Eliška Ochodková
- Oponent: Miloš Kudělka
Citační záznam
Plný text práce
Právo: 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.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.
Jan Gazda -
Complex Networks Analysis in IT Organizations
Josef Daňa -
Swarm-alternace jako degree konstrukce: experimentální studie na slovenských datech
Lucia Vlášková -
Inferential behavior of degree achievements: an experimental study
Mariia Onoeva -
Highly alkaline K-rich igneous rocks generated by low-degree partial melting of metasomatized mantle and their post-magmatic evolution (Moldanubian Zone, Bohemian Massif)
Martin Kubeš -
Comparing the Degree of Authorial Presence in Academic Discourse: Students vs. Academics
Veronika Stanislavová -
Degree properties of 2-crossing-critical graphs
Michal Korbela -
Root Isolation of High-Degree Polynomials
Adrián Elgyütt