Add centrality performance benchmarks

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 centrality performance benchmarks #173

Closed bmckown closed 9 years ago

bmckown commented 9 years ago

After 500 iterations for in-degree, and out-degree, and 10 iterations for closeness:

	In-Degree	Out-Degree	Closeness
Facebook	268 μs	348 μs	3 s 521 ms
Wiki	238 μs	241 μs	17 s 514 ms

The degree centrality calculations are very fast, however, the closeness centrality calculation is rather slow. We should try to find some potential optimizations in the future.

Once betweenness centrality has been merged, I will add a benchmark for that as well.

pankajgupta commented 9 years ago

Filing a new issue to improve the performance of closeness centrality

bmckown commented 9 years ago

Updated. Let me know what you think. Thanks for filing the issue--that calculation is really rather slow.

pankajgupta commented 9 years ago

BTW, we use yourkit.com to do profiling if interested.