fblecha / aranadb Goto Github PK

https://github.com/skynetservices/skynet

Research skynet support

Gremlin is a graph traversal language put out by the tinkerpop group (see https://github.com/tinkerpop/gremlin/wiki). I'd like to support querying and interacting with a graph model via gremlin.

This model supports the concept of edges between nodes, but not directionality. Such that we can model the relationship as A -- B

Since everyone and their brother uses excel at some level to do analysis, I need to create a CSV importer. It should be of the form

Name, ConnectTo, ConnectToLabell, whateverA, whateverB, etc...

I do expect their to be a header row, indicating the data above. In the case that a header row doesn't exist, the ingest will fail and indicate that the header row was missing.

The order of the columns shouldn't matter.

Name will become the name of the node

ConnectTo is the vertex (or vertices in the case of a hypergraph) to connect to via this node. In the case of a hypergraph, we'll use a delimiter (";") to separate the different vertices that are connected.

ConnectToLabel is the name that will be applied to the edge. This is optional; if it doesn't exist the edge labels will retain their default values ("").

Create an exporting capability that will produce a DOT file representing the graph model. DOT (http://en.wikipedia.org/wiki/DOT_(graph_description_language) is one of the formats used by Graphviz and therefore is an easy way to render a graph.

Create an implementation of A* for use in the graphs

Create a hypergraph model (see https://en.wikipedia.org/wiki/Hypergraph) where one edge can connect many vertices.

Create a graph model that supports a directed graph. This means if you want A <--> B, then you'd have both edges modeled: A-->B and B-->A. These edges can have their own properties so you can do something like

Lady Jessica ----- Son ----> Paul Atreides

and

Paul Atreides ---- Mother ----> Lady Jessica