You are viewing a plain text version of this content. The canonical link for it is here.
Posted to user@mahout.apache.org by Stéphane Campinas <st...@deri.org> on 2011/10/19 21:53:52 UTC
Pagerank
Hi,
I have a question regarding the code of the PageRankJob class [1]. I do
not see where
the "stochasticity adjustment" [2] is done in the code. It seems that a
row of zeros is not
replaced by 1/n*Ones(), with n the number of vertices and Ones() the
vector with only 1
as values.
Could you tell me where this operation is done ?
Thanks
[1]
http://www.google.com/codesearch#6LK_nEANBKE/core/src/main/java/org/apache/mahout/graph/linkanalysis/PageRankJob.java&type=cs&l=221
<http://www.google.com/codesearch#6LK_nEANBKE/core/src/main/java/org/apache/mahout/graph/linkanalysis/PageRankJob.java&type=cs&l=221>
[2]
http://books.google.com/books?id=hxvB14-I0twC&lpg=PA37&ots=7VPrLh9q3U&dq=%22stochasticity%20adjustment%22&pg=PA37#v=onepage&q=%22stochasticity%20adjustment%22&f=false
<http://books.google.com/books?id=hxvB14-I0twC&lpg=PA37&ots=7VPrLh9q3U&dq=%22stochasticity%20adjustment%22&pg=PA37#v=onepage&q=%22stochasticity%20adjustment%22&f=false>
--
Campinas Stéphane
Re: Pagerank
Posted by Stéphane Campinas <st...@deri.org>.
On 19/10/11 21:08, Sebastian Schelter wrote:
> Hi Stephane,
>
> This is achieved by the addition of the dampingVector in line 99.
>
> http://svn.apache.org/viewvc/mahout/trunk/core/src/main/java/org/apache/mahout/graph/linkanalysis/RandomWalk.java?view=markup
>
> --sebastian
>
> 2011/10/19 Stéphane Campinas<st...@deri.org>:
>> Hi,
>>
>> I have a question regarding the code of the PageRankJob class [1]. I do not
>> see where
>> the "stochasticity adjustment" [2] is done in the code. It seems that a row
>> of zeros is not
>> replaced by 1/n*Ones(), with n the number of vertices and Ones() the vector
>> with only 1
>> as values.
>> Could you tell me where this operation is done ?
>>
>> Thanks
>>
>> [1]
>> http://www.google.com/codesearch#6LK_nEANBKE/core/src/main/java/org/apache/mahout/graph/linkanalysis/PageRankJob.java&type=cs&l=221
>> <http://www.google.com/codesearch#6LK_nEANBKE/core/src/main/java/org/apache/mahout/graph/linkanalysis/PageRankJob.java&type=cs&l=221>
>> [2]
>> http://books.google.com/books?id=hxvB14-I0twC&lpg=PA37&ots=7VPrLh9q3U&dq=%22stochasticity%20adjustment%22&pg=PA37#v=onepage&q=%22stochasticity%20adjustment%22&f=false
>> <http://books.google.com/books?id=hxvB14-I0twC&lpg=PA37&ots=7VPrLh9q3U&dq=%22stochasticity%20adjustment%22&pg=PA37#v=onepage&q=%22stochasticity%20adjustment%22&f=false>
>>
>> --
>> Campinas Stéphane
>>
Ok, thank you Sebastian
--
Campinas Stéphane
Re: Pagerank
Posted by Sebastian Schelter <ss...@apache.org>.
Hi Stephane,
This is achieved by the addition of the dampingVector in line 99.
http://svn.apache.org/viewvc/mahout/trunk/core/src/main/java/org/apache/mahout/graph/linkanalysis/RandomWalk.java?view=markup
--sebastian
2011/10/19 Stéphane Campinas <st...@deri.org>:
> Hi,
>
> I have a question regarding the code of the PageRankJob class [1]. I do not
> see where
> the "stochasticity adjustment" [2] is done in the code. It seems that a row
> of zeros is not
> replaced by 1/n*Ones(), with n the number of vertices and Ones() the vector
> with only 1
> as values.
> Could you tell me where this operation is done ?
>
> Thanks
>
> [1]
> http://www.google.com/codesearch#6LK_nEANBKE/core/src/main/java/org/apache/mahout/graph/linkanalysis/PageRankJob.java&type=cs&l=221
> <http://www.google.com/codesearch#6LK_nEANBKE/core/src/main/java/org/apache/mahout/graph/linkanalysis/PageRankJob.java&type=cs&l=221>
> [2]
> http://books.google.com/books?id=hxvB14-I0twC&lpg=PA37&ots=7VPrLh9q3U&dq=%22stochasticity%20adjustment%22&pg=PA37#v=onepage&q=%22stochasticity%20adjustment%22&f=false
> <http://books.google.com/books?id=hxvB14-I0twC&lpg=PA37&ots=7VPrLh9q3U&dq=%22stochasticity%20adjustment%22&pg=PA37#v=onepage&q=%22stochasticity%20adjustment%22&f=false>
>
> --
> Campinas Stéphane
>