realstolz / polymer Goto Github PK

I tried to print the top 3 vertex IDs with their rank value (p_ans in the most numa-PageRanks and p_global in numa-PageRankDelta).
Having run it on different graphs (road network TX, orkut social network), I found the results are different from Ligra's.
For example, on orkut, Polymer finds vertex 3036689, 2994689, 3065023 to be the top 3, with their ranks are about 5e-05.
While Ligra tells that vertex 3072587, 3072573, 3063686 are the top 3, with ranks around 1e-09.
The difference is not caused by hashing, because even I change the hash function to return the original vertex ID, I would end up with the same result.
I am confused because Polymer's PageRank implementation seems to follow the same update formula as Ligra uses, the only difference may because the edgeMapDenseForwardOTHER() function?
I will appreciate it if you can point out the reason why I would get different results.

Hi,
I was using polymer to run some experiments. I was unable to run PageRank. It gives segmentation fault. I used the same set of datasets as I used for Ligra.

We found some error in dmesg:

[12541.397687] numa-BP[20226]: segfault at 2a ip 00007f0d343b7c9e sp 00007f0d2333bca0 error 4 in ld-2.19.so[7f0d343af000+20000]

you can see that when we run numa-BP we got a segfault in ld-2.19.so. We don't know what happen in Glibc with numa-BP. Is there any request for running environment?

Number of cores/socket is constant in numa-BFS.C @

Hi,
I am unable to run Polymer for RMAT 28 and higher scale graphs. Setting EDGELONG and LONG in Makefile, didn't help either. I am getting segmentation fault while running PageRank on RMAT28 (as well as RMAT29):

average is -24
0: degree sum: -96
1: degree sum: 0
2: degree sum: 0
3: degree sum: 0
mbind: Invalid argument
mbind: Invalid argument
mbind: Invalid argument
mbind: Invalid argument
mbind: Invalid argument
mbind: Invalid argument
mbind: Invalid argument
mbind: Invalid argument
start create 4 threads
average is: 1073741824.000000
2 : degree count: 0
3 : degree count: 0
1 : degree count: 0
0 : degree count: -96
totalInSize is 0
totalInSize is 0
fake deg: 0
fake deg: 0
totalInSize is 0
fake deg: 0
totalInSize is 0
Segmentation fault (core dumped)

Did you try running algorithms on RMAT28 and higher scale graphs? It is running for up to RMAT 27 though, same as your PPOPP paper.