I am just dreaming this does not exist and needs to be refined in a later stage. Fast traversals: Jumping from one vertex of the graph to another should be possible in O(1) Online processing: “Standard queries” (<–whatever this means) should compute within miliseconds. As an example: Local recommendations e.g. similar users in a bipartite …
Tag: graph database
From Graph (batch) processing towards a distributed graph data base
Yesterdays meeting of the reading club was quite nice. We all agreed that the papers where of good quality and we gained some nice insights. The only drawback of the papers was that it did not directly tell us how to achieve our goal for a real time distributed graph data base technology. In the …
Google Pregel vs Signal Collect for distributed Graph Processing – pros and cons
One of the reading club assignments was to read the paper about Google Pregel and Signal Collect, compare them and point out pros and cons of both approaches. So after I read both papers as well as Claudios overview on Pregel clones and took some notes here are my thoughts but first a short summary …
Claudio Martella talks @ FOSDEM about Apache Giraph: Distributed Graph Processing in the Cloud
Claudio Martella introduces Apache Giraph which according to him is a loose implementation of Google Pregel which was introduced on SIGMOD in 2010. He points out that Map Reduce cannot be used to do graph processing. He then gave an example on how MapReduce can be used to to do page rank calculation. He points out that Pagerank can be calculated …
Download Google n gram data set and neo4j source code for storing it
In the end of September I discovered an amazing data set which is provided by Google! It is called the Google n gram data set. Even thogh the english wikipedia article about ngrams needs some clen up it explains nicely what an ngram is. http://en.wikipedia.org/wiki/N-gram The data set is available in several languages and I …
Graphity: An efficient Graph Model for Retrieving the Top-k News Feeds for users in social networks
UPDATE: the paper got accepted at SOCIALCOM2012 and the source code and data sets are online especially the source code of the graphity server software is now online! UPDATE II: Download the paper (11 Pages from Social Com 2012 with Co Authors: Thomas Gottron, Jonas Kunze, Ansgar Scherp and Steffen Staab) and the slides I already said …
neo4j based social news feed demo on wikipedia graph running
UPDATE: you can find an evaluation of the following blog post and idea on: http://www.rene-pickhardt.de/graphity-an-efficient-graph-model-for-retrieving-the-top-k-news-feeds-for-users-in-social-networks/ Hey everyone I can finally demonstrate the neo4j and gwt system that I have been blogging about over the last weeks here and here. But please find the demo under the following adress: http://gwt.metalcon.de/GWT-Modelling The code will be available soon! …
Amazed by neo4j, gwt and my apache tomcat webserver
edit: the demo is finally online but on a different data set though: check out the demo and read about the new data set. An evaluation of graphity can be found here Besides reading papers I am currently implementing the infrastructure of my social news stream for the new metalcon version. For the very first …
Social news streams and time indices on graphs for social networks
Last week I had a meeting with my PhD advisor and we talked about my ideas on social news streams and how you could implement them using graph data bases. Of course my choise here would be neo4j. Yesterday I had my first talk in our “Oberseminar” which is a weekly meeting of all PhD …
How to create animations between two vector graphics?
I am just about to prepare a talk about my current research on social news streams for social networks. As I have learned giving good examples is essential! That is why I already spent a whole day learning some basic inkscape to create some vector graphics which are supposed to visualize some of my research …