i am studying the solver for PageRank problems which drived from the web link graph.
I have tried using METIS to divided the matrix into subdomains, but METIS can only produce subdomains with nearly equal size. For the web link graph, it usually has blocks with different sizes because the domain or host of pages has different sizes.
So, i want to find a method to divide the graph to subdomain with different sizes adaptively. Is there such a method or how can i do this?