Thesis supervisor: Marianna Bolla
Location of studies (in Hungarian): BME TTK Sztochasztika Tanszék Abbreviation of location of studies: BME
Description of the research topic:
Classical spectral clustering considers the spectra of the Laplacian or modularity matrices assigned to the graph and uses the eigenvectors corresponding to the structural eigenvalues to find assortative clusters of the vertices. These spectra are mainly capable to find clusters of dense graphs. Recent results show that for sparse gaphs the spectrum of the so-called Hashimoto matrix is more capable for clustering purposes. The main objective of the proposed research is to study the spectral properties of this matrix and find percolation thresholds when the clusters can be distinguished by belief propagation.
Required language skills: angol Further requirements: MSc diploma