louridas / pagerank Goto Github PK
View Code? Open in Web Editor NEWA pagerank implementation in C++ able to handle very big graphs
A pagerank implementation in C++ able to handle very big graphs
They are random R outputs instead of data.
Hi, I'm experimenting with the binary but the description in the README for -n
is somewhat confusing:
-n: if set, the graph_file is in numeric format, that is it consists of lines of the form where and are integer vertex indices, starting with zero. If not set, the graph_file consists of lines of the form where and and vertex IDs, and will be interpreted as strings.
Could you please clarify / improve it's description? :)
Results are different between 'pagerank' and GEPHI.
Here my test edges list : http://pastebin.ca/3147431
I try to test in a directed graph representing web of six pages. My input file look like this:
1,2
1,3
3,1
3,2
3,5
4,5
4,6
5,4
5,6
6,4
When I use such command: $ ./pagerank -a 0.9 -d ',' graph.txt
I get strange output as follows:
Reading input from graph.txt...
read 10 lines, 11 vertices
Calculating pagerank...
Done calculating!
1 = 0.0613121275052437
= 0.107296025531954
= 0.0889024663212696
3 = 0.0613121275052437
= 0.0797056867159276
= 0.132127630172984
4 = 0.116492805137295
= 0.141324409778326
5 = 0.0613121275052437
= 0.0889024663212696
6 = 0.0613121275052437
s = 1
Why 11 vertices……I am confused. I know it must be my fault, could you please point it out?Many thanks.
Hi!
I am using your C++ implementation of PageRank, and I wanted to know if the input graph is assumed to be directed or undirected. Seeing the README it appears it is directed, but I need to be sure.
Thank You
Could you please remove the "using namespace std" from your header file and resolve the resulting conflicts? This will allow others to reuse your code.
To compile, I do the following:
$ cd pagerank/cpp
$ make
make: *** No rule to make target `table.h', needed by `pagerank'. Stop.
The file table.h
does not exist in the repository.
Hey guys.
I have never seen this notation, I'm getting results like:
468599 = 5.95858239662959e-05
468600 = 5.95858239662959e-05
468601 = 5.95858239662959e-05
468609 = 5.93924004739597e-05
468629 = 5.93924004739597e-05
How should I parse the float? I tried using javascript's parseFloat to see the result:
parseFloat('5.95858239662959e-05')
> 0.0000595858239662959
Is this accurate?
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.