Spectral Graph Partitioning, M.Sc. Thesis Sharif University of Technology ; Daneshgar, Amir (Supervisor)
Abstract
Graph partitioning, or graph clustering, is an essential researa problem in many areas. In this thesis, we focus on the partitioning problem of unweighted undirected graph, that is, graphs for which the weight of all edges is 1. We will investigate spectral methods for solving the graph partitioning and we compare them. In addition to theoretical analysis,We also implement some of spectral algorithms in matlab and apply them on standard graph data sets. Finally, the experimental
results obtained are offering Cataloging briefSpectral Graph Partitioning, M.Sc. Thesis Sharif University of Technology ; Daneshgar, Amir (Supervisor)
Abstract
Graph partitioning, or graph clustering, is an essential researa problem in many areas. In this thesis, we focus on the partitioning problem of unweighted undirected graph, that is, graphs for which the weight of all edges is 1. We will investigate spectral methods for solving the graph partitioning and we compare them. In addition to theoretical analysis,We also implement some of spectral algorithms in matlab and apply them on standard graph data sets. Finally, the experimental
results obtained are offering Find in contentBookmark
|
|