Jyoti,

We started with a Matlab implementation on a small example graph and saw the algorithm converge. I don't think that the paper mentions that you have to normalize the matrix in a certain way.

In the standard power iteration, the vector that estimates the principal eigenvector has to be rescaled to unit length. IIRC this is also done in the LineRank algorithm in the paper.

--sebastian


On 01/20/2014 10:04 AM, Jyoti Yadav wrote:
Hi Sebastian..
I code this algorithm,but while running,it is not converging..
One more question,for power iteration.is it necessary to column normalize
the matrix or we can work with row normalized matrix?

Thanks
Jyoti


On Mon, Jan 20, 2014 at 1:45 PM, Sebastian Schelter <s...@apache.org> wrote:

I have a student working on an implementation, do you have questions?


On 01/20/2014 08:11 AM, Jyoti Yadav wrote:

Hi..
Is there anyone who is working with linerank algorithm??

Thanks
Jyoti





Reply via email to