Add linkanalysis package and implement HITS

twitter / cassovary

Cassovary is a simple big graph processing library for the JVM

http://twitter.com/cassovary

Apache License 2.0

1.05k stars 150 forks source link

Add linkanalysis package and implement HITS #178

Closed bmckown closed 9 years ago

bmckown commented 9 years ago

All results are after 250 reps.

Graphs stored in outbound direction

	Personalized PR	Global PR	HITS
Facebook Graph	1 ms 112 μs	7 ms 733 μs	93 ms 482 μs
Wiki Graph	1 ms 135 μs	11 ms 399 μs	64 ms 147 μs

Graphs stored in inbound direction

	Personalized PR	Global PR	HITS
Facebook Graph	1 ms 129 μs	8 ms 376 μs	106 ms 597 μs
Wiki Graph	1 ms 251 μs	12 ms 224 μs	79 ms 39 μs

pankajgupta commented 9 years ago

Pending above changes, LGTM

pankajgupta commented 9 years ago

Ping

bmckown commented 9 years ago

@pankajgupta I made the changes and did a squash commit in anticipation of being asked :) I probably should have left a comment explaining that. But I believe that we are good to go if you would like to review the changes.