Back to search

Martin Střílka

Master's thesis

Redukce bezeškálových grafů pomocí genetických algoritmů

Scale-free Network Reduction by Genetic Algorithms
Abstract:
Diplomová práce popisuje návrh a implementaci genetického algoritmu, který je schopen redukovat bezškálové grafy. Bezškálové grafy se vyskytují v celé řadě oborů jako jsou například sociologie, biologie nebo informatika. Vyznačují se především mocninným rozdělením konektivity uzlů a existencí několika málo vysoce propojených center. Pro analýzu sítí existuje mnoho algoritmů počítajících hodnotné metriky …more
Abstract:
This master's thesis describes design and implementation of Genetic Algorithm, which is able to create a representative sample from Scale-free network. Scale-free networks can be found in many fields e.g. sociology, biology or computer science. Main characteristic properties of Scale-free networks are that degree distribution follows power-laws and in network exists few highly connected centers. There …more
 

Keywords

bezškálový graf genetický algoritmus redukce grafu

Keywords

Scale-free network Genetic Algorithm network reduction
 
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2014
Identifier: http://hdl.handle.net/10084/103925

Thesis defence

  • Date of defence: 11. 6. 2014
  • Supervisor: Pavel Krömer
  • Reader: Miloš Kudělka

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

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika

Theses on a related topic

List of theses with an identical keyword.