3 ms·
Titan is one piece of the Aurelius Graph Cluster (http://thinkaurelius.com/subscription/ http://thinkaurelius.com/subscription/). 1. Titan is the OLTP piece, a
by espeed 14y ago
Titan is one piece of the Aurelius Graph Cluster (http://thinkaurelius.com/subscription/ http://thinkaurelius.com/subscription/).
1. Titan is the OLTP piece, and it's very fast at running local-rank algorithms (http://markorodriguez.com/2011/03/30/global-vs-local-graph-ranking/ http://markorodriguez.com/2011/03/30/global-vs-local-graph-r...).
2. Faunus is an OLAP graph-analytics engine that integrates Titan with Hadoop for global analysis of Titan graphs. Graphs are analyzed using a MapReduce implementation of the Gremlin graph traversal language. General use-cases include computing graph derivations/transformations and global graph statistics. You can then feed the global-algo results back into Titan.
3. Fulgora is an in-memory, compression-based, transaction-less OLAP graph processor capable of storing billions of edges within the memory confines of a single machine. Fulgora is optimized for the execution of massively threaded, global graph algorithms. It will come out later this year, and you can connect it to Faunus or feed it directly from Titan.
If you can construct a local SybilGuard algo, you can run it in Titan and get an immediate response. Otherwise, for global-graph algos, you would feed Faunus from Titan directly and query Faunus' in-memory graph. There are also things in the works that will blur these distinctions. More details to come later this month in a series of blog posts -- stay tuned.
Marko or Matthias will have more insight on how to best run a SybilGuard-type algo. Right now they're about to jump on a flight to Austin for Data Day Texas (http://datadaytexas.com/ http://datadaytexas.com/), but I'm sure they'll respond when they have a free moment.
See Marko's YOW! interview (http://channel9.msdn.com/posts/YOW-2012-Marko-Rodriguez-Graph-Systems-and-Databases http://channel9.msdn.com/posts/YOW-2012-Marko-Rodriguez-Grap...) and Matthias' Titan/Cassandra talk (http://www.youtube.com/watch?v=ZkAYA4Kd8JE http://www.youtube.com/watch?v=ZkAYA4Kd8JE) for more details on the architecture.
- mhluongo 14y agoVery exciting stuff! Looking forward to seeing you guys at DDT.
- espeed 14y agoCORRECTION -- that should say: "Otherwise, for global-graph algos, you would feed Fulgora from Titan directly and query Fulgora's in-memory graph" (sorry if I confused anyone).
- erichocean 14y agoThanks espeed, the links were especially helpful. I'm looking forward to Fulgora, sounds great!
- espeed 14y agoNo problem. I sent a tweet to @erichocean -- is that you? If you want, let's chat about algo options next week when everyone is back in town.