Graphlets in Complex Networks
| Název práce v češtině: | Graflety v komplexních sítích |
|---|---|
| Název v anglickém jazyce: | Graphlets in Complex Networks |
| Klíčová slova: | komplexní sítě|graflety|náhodné síťové modely|grafové motivy |
| Klíčová slova anglicky: | complex networks|graphlets|random network models|graph motifs |
| Akademický rok vypsání: | 2023/2024 |
| 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: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 12.05.2023 |
| Datum zadání: | 31.05.2023 |
| Datum potvrzení stud. oddělením: | 09.06.2023 |
| Datum a čas obhajoby: | 07.09.2023 09:00 |
| Datum odevzdání elektronické podoby: | 24.07.2023 |
| Datum odevzdání tištěné podoby: | 20.07.2023 |
| Datum proběhlé obhajoby: | 07.09.2023 |
| Oponenti: | RNDr. Martin Černý |
| Zásady pro vypracování |
| Complex networks represent a popular tool for analyzing real-world dynamical systems. One of the promising approaches, mainly utilized in bioinformatics tasks, is graph motifs and their rooted version called graphlets. Graphlets are small induced subgraphs rooted in a vertex. Considering their numbers, we can generalize the degree of a vertex to a graphlet degree. Graphlet degree has been shown to be beneficial for the analysis of biological networks (Pržulj 2007). There are some studies exploring the theoretical properties of this characteristic, but a deeper analysis is missing. The goal of this work is to study the behavior of the graphlet degree for various random network models representing real-world systems. |
| Seznam odborné literatury |
| Barabasi, A.-L. (2016) Network Science. Cambridge University Press.
Pržulj, N. (2007). Biological network comparison using graphlet degree distribution. Bioinformatics, 23(2), e177-e183. Hočevar, T., & Demšar, J. (2014). A combinatorial approach to graphlet counting. Bioinformatics, 30(4), 559-565.c Yaveroğlu, Ö. N., Malod-Dognin, N., Davis, D., Levnajic, Z., Janjic, V., Karapandza, R., ... & Pržulj, N. (2014). Revealing the hidden language of complex networks. Scientific reports, 4(1), 4547. |