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.
előírt nyelvtudás: angol további elvárások: MSc diploma
felvehető hallgatók száma: 1
Jelentkezési határidő: 2024-05-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).