V oblasti komplexních sítí (Barabasi 2016) se v nedávné době začala studovat symmetrie různých typů reálných sítí založená na automorfismech (MacArthur et al. 2007). Jelikož jsou komplexní sítě často zatíženy chybou, tak přesná definice automorfismu může být někdy zavádějící. Proto se nedávno objevil pojem aproximativní symetrie umožňující zobrazením být blízko automorfismům, viz (Lui 2020). Kromě definice problému byl v citovaném zdroji navržen i postup založený na lokálních kombinatorických přístupech, nicmě se objevili i základní přístupy i na bázi relaxace viz (Pidnebesna et al. 2023), který vedl k mírnému zlepšení. Cílem práce je prozkoumat širší možnosti využití metod relaxace pro představený problém.
Seznam odborné literatury
Barabasi, A.-L. (2016) Network Science. Cambridge University Press.
B. D. MacArthur, R. J. Sanchez-Garcia, and J. W. Anderson. Symmetry in complex networks. Discrete Applied Mathematics, 156(18):3525–3531, 2007.
Liu, Y. (2020). Approximate network symmetry. arXiv preprint arXiv:2012.05129.
Pidnebesna, A., Hartman, D., Pokorná, A., Straka, M., & Hlinka, J. (2023). Computing approximate symmetries of complex networks. arXiv preprint arXiv:2312.08042.
Upozornění: Informace získané z popisných dat či souborů, uložených k závěrečné práci, nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora.
