georgesuperman / graphchi

Automatically exported from code.google.com/p/graphchi
0 stars 0 forks source link

why do topN-vertices output produce 7 vertices since the graph only consists of 5 vertices #19

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
What steps will reproduce the problem?
bin/example_apps/pagerank file GRAPH-NAME

What is the expected output? What do you see instead?

What version of the product are you using? On what operating system?
linux

Please provide any additional information below.

my graph:
1   2   
1   3   
1   4   
2   4   
3   4   
3   5   
4   5   
5   4

top 20 vertices:

1. 5    0.604059
2. 4    0.437937
3. 2    0.1925
4. 3    0.1925
5. 0    0.15
6. 1    0.15
7. 6    0.15

Original issue reported on code.google.com by wujinlon...@gmail.com on 8 Aug 2012 at 5:45

GoogleCodeExporter commented 9 years ago
Hi all,

I have the same issue. Moreover, if vertices numbers in my graph are not 
consecutive, GraphChi seems to create some "ghost" vertices that fill the gaps.

For example:
my graph:
1  10

Output (PageRank functional):
1. 10   0.0252273
2. 0    0.0136364
3. 1    0.0136364
4. 2    0.0136364
5. 3    0.0136364
6. 4    0.0136364
7. 5    0.0136364
8. 6    0.0136364
9. 7    0.0136364
10. 8   0.0136364
11. 9   0.0136364

-- Greg

Original comment by gregory....@gmail.com on 15 Feb 2013 at 10:53