Node-attributed community detection
| Thesis title in Czech: | Komunitní detekce ve vrcholově ohodnocených grafech |
|---|---|
| Thesis title in English: | Node-attributed community detection |
| Key words: | komplexní sítě|komunitní detekce|vrcholově ohodnocené grafy |
| English key words: | complex networks|community detection|node-attributed graphs |
| Academic year of topic announcement: | 2022/2023 |
| 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: | 18.05.2023 |
| Date of assignment: | 26.05.2023 |
| Confirmed by Study dept. on: | 09.06.2023 |
| Date and time of defence: | 07.09.2023 09:00 |
| Date of electronic submission: | 21.07.2023 |
| Date of submission of printed version: | 21.07.2023 |
| Date of proceeded defence: | 07.09.2023 |
| Opponents: | Karolína Korvasová, M.Sc., Dr. rer. nat. |
| Guidelines |
| Community detection is an intensively studied graph decomposition method based on analysis of the respective graph structure. This is a complex problem with many applications in social, medical, and technical complex networks. Many application limitations are due to limited information about individual nodes of the network. For this reason, a community detection problem involving parameters in vertices was proposed. Algorithms for detecting communities in node-attributed networks are more complex. On the other hand, these approaches can yield better results with respect to the parametric similarity of vertices than algorithms that do not use parameters. The goal of this work is to investigate the properties of these algorithms for different types of networks represented by different random models. |
| References |
| Barabasi, A.-L. Network Science. Cambridge University Press, 2016.
Fortunato, S. (2010). Community detection in graphs. Physics reports, 486(3-5), 75-174. Yang, J., McAuley, J., & Leskovec, J. (2013). Community detection in networks with node attributes. In 2013 IEEE 13th international conference on data mining, pp. 1151-1156. Chunaev, P. (2020). Community detection in node-attributed social networks: a survey. Computer Science Review, 37, 100286. |