Approximative symmetries of complex networks

• Název práce v češtině: Aproximativní symmetrie komplexních sítí
• Název v anglickém jazyce: Approximative symmetries of complex networks
• Klíčová slova: komplexní sítě|symmetrie|automorfismus|approximace|graph matching
• Klíčová slova anglicky: complex network|symmetry|automorphism|approximace|graph matching
• Akademický rok vypsání: 2021/2022
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D.
• Řešitel: Bc. Matej Straka - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 22.04.2022
• Datum zadání: 25.04.2022
• Datum potvrzení stud. oddělením: 02.05.2022
• Datum a čas obhajoby: 23.06.2022 09:00
• Datum odevzdání elektronické podoby: 11.05.2022
• Datum odevzdání tištěné podoby: 11.05.2022
• Datum proběhlé obhajoby: 23.06.2022
• Oponenti: RNDr. Martin Černý

Zásady pro vypracování

Komplexní sítě jsou zajímavými modely reálných systémů, které mohou leccos napovědět o jeho chování studiem specifického charakteru propojení jeho částí. Sítě tohoto charakteru jsou často realitivně neuniformní z hlediska mnohých charakteristik, například rozdělení stupňů vrcholů. Přesto v nedávné době se začalo se studiem symetrie těchto sítí a existence různých druhů symetrie byla ukázána pro mnohé sítě zastupující reálné systémy. Většina symetrií tohoto typu byla založena na studiu struktury automorfní grupy odpovídající sítě. Jelikož konektivita sítě je dána měřením dat či popisem charakteru reálné situace, může být zatížena různými nejistotami. Proto se nabízí využití definice symetrie, která s nejistotou počítá. Cílem práce je prozkoumat algoritmy stanovení aproximativní symetrie v komplexních sítích.

Seznam odborné literatury

Barabási, A.-L. and Pósfai, M.. Network science. Cambridge University Press, Cambridge, 2016.
MacArthur, B. D., Sánchez-Garcı́a, R. J., and Anderson, J. W.. Symmetry in complex networks. Discrete Applied Mathematics, 156(18):3525–3531, Nov 2008.
Sánchez-Garcı́a, R. J.. Exploiting symmetry in network analysis. Communications Physics, 3(1), May 2020
Conte, D., Foggia, P., Sansone, C., & Vento, M.. Thirty years of graph matching in pattern recognition. International journal of pattern recognition and artificial intelligence, 18(03), 265-298, 2004.