graph database: All content tagged as graph database in NoSQL databases and polyglot persistence
From the GitHub repo:
Cayley is an open-source graph inspired by the graph database behind Freebase and Google’s Knowledge Graph.
- Written in Go
- Easy to get running (3 or 4 commands, below)
- RESTful API * or a REPL if you prefer
- Built-in query editor and visualizer
- Plays well with multiple backend stores: * LevelDB for single-machine storage * MongoDB * In-memory, ephemeral
- Modular design; easy to extend with new languages and backends
- Good test coverage
- Speed, where possible.
✚ What’s interesting is that even if under Google’s GitHub account, the project is not backed by Google.
✚ The Hacker News thread focuses on the existing graph database market.
Original title and link: Cayley: an open-source graph database ( ©myNoSQL)
After Marko Rodriguez’s Knowledge representation and reasoning with graph databases, another great intro to graph databases resource is Joshua Shinavier’s presentation:
Authored by a team from Karlsruhe Institute of Technology, the paper “Parallel graph partitioning for complex networks” presents a parallelized and adapting label propagation technique for partitioning graphs:
The graph partitioning problem is NP-complete ,  and there is no approximation algorithm with a constant ratio factor for general graphs . Hence, heuristic algorithms are used in practice.
A successful heuristic for partitioning large graphs is the multilevel graph partitioning (MGP) approach depicted in Figure 1, where the graph is recursively contracted to achieve smaller graphs which should reflect the same basic structure as the input graph.
I might be wrong, but Neo4j guys seem to go back to making a big announcement in December. It is a big announcement as the version says: Neo4j got a new data browser and Cypher, Neo4j’s graph query language,
Last, there’s also a slidedeck about the changes and improvements in Cypher: