Suppose a vector x of size n in real numbers such that the sum of all elements is equal to 1, is it possible to construct a graph with n nodes such that every element in x corresponds to the PageRank of the enumerated nodes? Since an exact solution is less likely, is it possible to create an approximate solution?
My assumptions for this problem:
- The PageRank algorithm has a damping factor.
- The input vector is normalized.
My initial idea was to start by ordering the nodes by the difference between their present and desired Pagerank, then 'donating' Pagerank by adding links from nodes that are above their desired Pagerank value. I implemented a version in C++, but it does not converge; instead, the first iteration is the closest iteration to the desired Pagerank vector. I wanted to pick the math stackexchange community's brains to see whether anyone had any better ideas.