3 ms·
Interesting. The article is a little unclear about why not any lambda will work, which is what motivates the eigenvalue problem. In case others are/were likew
by ruggeri 15y ago
Interesting. The article is a little unclear about why not any lambda will work, which is what motivates the eigenvalue problem.
In case others are/were likewise confused: assume you've been given the influence of all but one of the vertices in the graph. You want to assign the last vertex an influence. What lambda do you pick? You might think you could pick any lambda and arbitrarily set the influence decay across edges.
On the other hand, we want a consistent measure of influence. After you assign that last vertex some influence, you can now recalculate the influence of any other node using your equation. If the recalculated value is different, you picked the wrong lambda.
The eigenvalue problem formalizes the problem of finding a consistent lambda before assigning an influence to any of the vertices.