Graphlets in Complex Networks
| Thesis title in Czech: | Graflety v komplexních sítích |
|---|---|
| Thesis title in English: | Graphlets in Complex Networks |
| Key words: | komplexní sítě|graflety|náhodné síťové modely|grafové motivy |
| English key words: | complex networks|graphlets|random network models|graph motifs |
| Academic year of topic announcement: | 2023/2024 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 12.05.2023 |
| Date of assignment: | 31.05.2023 |
| Confirmed by Study dept. on: | 09.06.2023 |
| Date and time of defence: | 07.09.2023 09:00 |
| Date of electronic submission: | 24.07.2023 |
| Date of submission of printed version: | 20.07.2023 |
| Date of proceeded defence: | 07.09.2023 |
| Opponents: | RNDr. Martin Černý |
| Guidelines |
| 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. |
| References |
| 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. |