Prev |  | Next

## 18.18. Gremlin Plugin

Gremlin is a Groovy based Graph Traversal Language. It provides a very expressive way of explicitly scripting traversals through a Neo4j graph.

The Neo4j Gremlin Plugin provides an endpoint to send Gremlin scripts to the Neo4j Server. The scripts are executed on the server database and the results are returned as Neo4j Node and Relationship representations. This keeps the types throughout the REST API consistent. The results are quite verbose when returning Neo4j `Node`, `Relationship` or `Graph` representations. On the other hand, just return properties like in the Section 18.18.4, “Send a Gremlin Script - JSON encoded with table results” example for responses tailored to specific needs.

| Warning
The Gremlin plugin lets you execute arbitrary Groovy code under the hood. In hosted and open environments, this can constitute a security risk. In these case, consider using declarative approaches like Chapter 15, Cypher Query Language or write your own server side plugin executing the interesting Gremlin or Java routines, see Section 10.1, “Server Plugins” or secure your server, see Section 24.1, “Securing access to the Neo4j Server”.

| Tip
When returning results from pipes like `g.v(0).in()`, make sure to iterate through the results in order not to return the pipe object but its content, like `g.v(0).in().iterate()`. For more caveats, see Gremlin Troubleshooting

### 18.18.1. Send a Gremlin Script - URL encoded

Scripts can be sent as URL-encoded In this example, the graph has been autoindexed by Neo4j, so we can look up the name property on nodes.

Raw script source

    g.idx('node_auto_index')[[name:'I']].out

Figure 18.84. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/x-www-form-urlencoded`

    script=g.idx%28%27node_auto_index%27%29%5B%5Bname%3A%27I%27%5D%5D.out

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/1/relationships/out",
      "data" : {
        "name" : "you"
      },
      "traverse" : "http://localhost:7474/db/data/node/1/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/1/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/1/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/1",
      "properties" : "http://localhost:7474/db/data/node/1/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/1/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/1/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/1/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/1/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/1/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/1/relationships/in/{-list|&|types}"
    } ]

### 18.18.2. Load a sample graph

Import a graph form a GraphML file can be achieved through the Gremlin GraphMLReader. The following script imports a small GraphML file from an URL into Neo4j, resulting in the depicted graph. The underlying database is auto-indexed, see Section 14.12, “Automatic Indexing” so the script can return the imported node by index lookup.

Raw script source

    g.clear()
    g.loadGraphML('file:/var/lib/jenkins/jobs/release-candidate-1.8-maint/workspace/target/gremlin-plugin/target/test-classes/graphml.xml')
    g.idx('node_auto_index')[[name:'you']]

Figure 18.85. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.clear();g.loadGraphML('file:/var/lib/jenkins/jobs/release-candidate-1.8-maint/workspace/target/gremlin-plugin/target/test-classes/graphml.xml');g.idx('node_auto_index')[[name:'you']];",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/10/relationships/out",
      "data" : {
        "name" : "you"
      },
      "traverse" : "http://localhost:7474/db/data/node/10/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/10/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/10/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/10",
      "properties" : "http://localhost:7474/db/data/node/10/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/10/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/10/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/10/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/10/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/10/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/10/relationships/in/{-list|&|types}"
    } ]

### 18.18.3. Sort a result using raw Groovy operations

The following script returns a sorted list of all nodes connected via outgoing relationships to node 1, sorted by their `name`-property.

Raw script source

    g.idx('node_auto_index')[[name:'I']].out.sort{it.name}

Figure 18.86. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.idx('node_auto_index')[[name:'I']].out.sort{it.name}",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/16/relationships/out",
      "data" : {
        "name" : "him"
      },
      "traverse" : "http://localhost:7474/db/data/node/16/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/16/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/16/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/16",
      "properties" : "http://localhost:7474/db/data/node/16/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/16/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/16/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/16/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/16/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/16/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/16/relationships/in/{-list|&|types}"
    }, {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/15/relationships/out",
      "data" : {
        "name" : "you"
      },
      "traverse" : "http://localhost:7474/db/data/node/15/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/15/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/15/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/15",
      "properties" : "http://localhost:7474/db/data/node/15/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/15/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/15/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/15/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/15/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/15/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/15/relationships/in/{-list|&|types}"
    } ]

### 18.18.4. Send a Gremlin Script - JSON encoded with table results

To send a Script JSON encoded, set the payload Content-Type Header. In this example, find all the things that my friends like, and return a table listing my friends by their name, and the names of the things they like in a table with two columns, ignoring the third named step variable `I`. Remember that everything in Gremlin is an iterator - in order to populate the result table `t`, iterate through the pipes with `iterate()`.

Raw script source

    t= new Table()
    g.v(23).as('I').out('know').as('friend').out('like').as('likes').table(t,['friend','likes']){it.name}{it.name}.iterate()
    t

Figure 18.87. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "t= new Table();g.v(23).as('I').out('know').as('friend').out('like').as('likes').table(t,['friend','likes']){it.name}{it.name}.iterate();t;",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    {
      "columns" : [ "friend", "likes" ],
      "data" : [ [ "Joe", "cats" ], [ "Joe", "dogs" ] ]
    }

### 18.18.5. Returning nested pipes

Raw script source

    g.v(27).as('I').out('know').as('friend').out('like').as('likes').table(new Table()){it.name}{it.name}.cap

Figure 18.88. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.v(27).as('I').out('know').as('friend').out('like').as('likes').table(new Table()){it.name}{it.name}.cap;",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ [ {
      "data" : [ [ "I", "Joe", "cats" ], [ "I", "Joe", "dogs" ] ],
      "columns" : [ "I", "friend", "likes" ]
    } ] ]

### 18.18.6. Set script variables

To set variables in the bindings for the Gremlin Script Engine on the server, you can include a `params` parameter with a String representing a JSON map of variables to set to initial values. These can then be accessed as normal variables within the script.

Raw script source

    meaning_of_life

Figure 18.89. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "meaning_of_life",
      "params" : {
        "meaning_of_life" : 42.0
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    42.0

### 18.18.7. Send a Gremlin Script with variables in a JSON Map

Send a Gremlin Script, as JSON payload and additional parameters

Raw script source

    g.v(me).out

Figure 18.90. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.v(me).out",
      "params" : {
        "me" : "6"
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/5/relationships/out",
      "data" : {
        "name" : "you"
      },
      "traverse" : "http://localhost:7474/db/data/node/5/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/5/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/5/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/5",
      "properties" : "http://localhost:7474/db/data/node/5/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/5/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/5/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/5/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/5/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/5/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/5/relationships/in/{-list|&|types}"
    } ]

### 18.18.8. Return paths from a Gremlin script

The following script returns paths. Paths in Gremlin consist of the pipes that make up the path from the starting pipes. The server is returning JSON representations of their content as a nested list.

Raw script source

    g.v(20).out.name.paths

Figure 18.91. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.v(20).out.name.paths",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/20/relationships/out",
      "data" : {
        "name" : "I"
      },
      "traverse" : "http://localhost:7474/db/data/node/20/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/20/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/20/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/20",
      "properties" : "http://localhost:7474/db/data/node/20/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/20/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/20/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/20/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/20/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/20/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/20/relationships/in/{-list|&|types}"
    }, {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/18/relationships/out",
      "data" : {
        "name" : "you"
      },
      "traverse" : "http://localhost:7474/db/data/node/18/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/18/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/18/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/18",
      "properties" : "http://localhost:7474/db/data/node/18/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/18/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/18/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/18/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/18/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/18/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/18/relationships/in/{-list|&|types}"
    }, "you" ], [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/20/relationships/out",
      "data" : {
        "name" : "I"
      },
      "traverse" : "http://localhost:7474/db/data/node/20/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/20/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/20/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/20",
      "properties" : "http://localhost:7474/db/data/node/20/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/20/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/20/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/20/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/20/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/20/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/20/relationships/in/{-list|&|types}"
    }, {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/19/relationships/out",
      "data" : {
        "name" : "him"
      },
      "traverse" : "http://localhost:7474/db/data/node/19/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/19/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/19/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/19",
      "properties" : "http://localhost:7474/db/data/node/19/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/19/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/19/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/19/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/19/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/19/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/19/relationships/in/{-list|&|types}"
    }, "him" ] ]

### 18.18.9. Send an arbitrary Groovy script - Lucene sorting

This example demonstrates that you via the Groovy runtime embedded with the server have full access to all of the servers Java APIs. The below example creates Nodes in the database both via the Blueprints and the Neo4j API indexes the nodes via the native Neo4j Indexing API constructs a custom Lucene sorting and searching returns a Neo4j IndexHits result iterator.

Raw script source

    '******** Additional imports *********'
    import org.neo4j.graphdb.index.*
    import org.neo4j.graphdb.*
    import org.neo4j.index.lucene.*
    import org.apache.lucene.search.*

    '**** Blueprints API methods on the injected Neo4jGraph at variable g ****'
    meVertex = g.addVertex([name:'me'])
    meNode = meVertex.getRawVertex()

    '*** get the Neo4j raw instance ***'
    neo4j = g.getRawGraph()

    '******** Neo4j API methods: *********'
    tx = neo4j.beginTx()
     youNode = neo4j.createNode()
     youNode.setProperty('name','you')
     youNode.createRelationshipTo(meNode,DynamicRelationshipType.withName('knows'))

    '*** index using Neo4j APIs ***'
     idxManager = neo4j.index()
     personIndex = idxManager.forNodes('persons')
     personIndex.add(meNode,'name',meNode.getProperty('name'))
     personIndex.add(youNode,'name',youNode.getProperty('name'))
    tx.success()
    tx.finish()

    '*** Prepare a custom Lucene query context with Neo4j API ***'
    query = new QueryContext( 'name:*' ).sort( new Sort(new SortField( 'name',SortField.STRING, true ) ) )
    results = personIndex.query( query )

Figure 18.92. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "'******** Additional imports *********';import org.neo4j.graphdb.index.*;import org.neo4j.graphdb.*;import org.neo4j.index.lucene.*;import org.apache.lucene.search.*;;'**** Blueprints API methods on the injected Neo4jGraph at variable g ****';meVertex = g.addVertex([name:'me']);meNode = meVertex.getRawVertex();;'*** get the Neo4j raw instance ***';neo4j = g.getRawGraph();;;'******** Neo4j API methods: *********';tx = neo4j.beginTx(); youNode = neo4j.createNode(); youNode.setProperty('name','you'); youNode.createRelationshipTo(meNode,DynamicRelationshipType.withName('knows'));;'*** index using Neo4j APIs ***'; idxManager = neo4j.index(); personIndex = idxManager.forNodes('persons'); personIndex.add(meNode,'name',meNode.getProperty('name')); personIndex.add(youNode,'name',youNode.getProperty('name'));tx.success();tx.finish();;;'*** Prepare a custom Lucene query context with Neo4j API ***';query = new QueryContext( 'name:*' ).sort( new Sort(new SortField( 'name',SortField.STRING, true ) ) );results = personIndex.query( query );",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/30/relationships/out",
      "data" : {
        "name" : "you"
      },
      "traverse" : "http://localhost:7474/db/data/node/30/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/30/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/30/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/30",
      "properties" : "http://localhost:7474/db/data/node/30/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/30/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/30/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/30/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/30/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/30/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/30/relationships/in/{-list|&|types}"
    }, {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/29/relationships/out",
      "data" : {
        "name" : "me"
      },
      "traverse" : "http://localhost:7474/db/data/node/29/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/29/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/29/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/29",
      "properties" : "http://localhost:7474/db/data/node/29/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/29/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/29/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/29/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/29/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/29/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/29/relationships/in/{-list|&|types}"
    } ]

### 18.18.10. Emit a sample graph

Exporting a graph can be done by simple emitting the appropriate String.

Raw script source

    writer = new GraphMLWriter(g)
    out = new java.io.ByteArrayOutputStream()
    writer.outputGraph(out)
    result = out.toString()

Figure 18.93. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "writer = new GraphMLWriter(g);out = new java.io.ByteArrayOutputStream();writer.outputGraph(out);result = out.toString();",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    "<?xml version=\"1.0\" ?><graphml xmlns=\"http://graphml.graphdrawing.org/xmlns\"><key id=\"name\" for=\"node\" attr.name=\"name\" attr.type=\"string\"></key><graph id=\"G\" edgedefault=\"directed\"><node id=\"12\"><data key=\"name\">you</data></node><node id=\"13\"><data key=\"name\">him</data></node><node id=\"14\"><data key=\"name\">I</data></node><edge id=\"6\" source=\"14\" target=\"12\" label=\"know\"></edge><edge id=\"7\" source=\"14\" target=\"13\" label=\"know\"></edge></graph></graphml>"

### 18.18.11. HyperEdges - find user roles in groups

Imagine a user being part of different groups. A group can have different roles, and a user can be part of different groups. He also can have different roles in different groups apart from the membership. The association of a User, a Group and a Role can be referred to as a HyperEdge. However, it can be easily modeled in a property graph as a node that captures this n-ary relationship, as depicted below in the `U1G2R1` node.

To find out in what roles a user is for a particular groups (here Group2), the following script can traverse this HyperEdge node and provide answers.

Raw script source

    g.v(37).out('hasRoleInGroup').as('hyperedge').out('hasGroup').filter{it.name=='Group2'}.back('hyperedge').out('hasRole').name

Figure 18.94. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.v(37).out('hasRoleInGroup').as('hyperedge').out('hasGroup').filter{it.name=='Group2'}.back('hyperedge').out('hasRole').name",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ "Role1" ]

### 18.18.12. Group count

This example is showing a group count in Gremlin, for instance the counting of the different relationship types connected to some the start node. The result is collected into a variable that then is returned.

Raw script source

    m = [:]
    g.v(41).bothE().label.groupCount(m).iterate()
    m

Figure 18.95. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "m = [:];g.v(41).bothE().label.groupCount(m).iterate();m",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    {
      "knows" : 2,
      "likes" : 1
    }

### 18.18.13. Collect multiple traversal results

Multiple traversals can be combined into a single result, using splitting and merging pipes in a lazy fashion.

Raw script source

    g.idx('node_auto_index')[[name:'Peter']].copySplit(_().out('knows'), _().in('likes')).fairMerge.name

Figure 18.96. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.idx('node_auto_index')[[name:'Peter']].copySplit(_().out('knows'), _().in('likes')).fairMerge.name",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ "Ian", "Marie" ]

### 18.18.14. Collaborative filtering

This example demonstrates basic collaborative filtering - ordering a traversal after occurence counts and substracting objects that are not interesting in the final result.

Here, we are finding Friends-of-Friends that are not Joes friends already. The same can be applied to graphs of users that `LIKE` things and others.

Raw script source

    x=[]
    fof=[:]
    g.v(63).out('knows').aggregate(x).out('knows').except(x).groupCount(fof).iterate()
    fof.sort{a,b -> b.value <=> a.value}

Figure 18.97. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "x=[];fof=[:];g.v(63).out('knows').aggregate(x).out('knows').except(x).groupCount(fof).iterate();fof.sort{a,b -> b.value <=> a.value}",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    {
      "v[61]" : 2,
      "v[60]" : 1,
      "v[62]" : 1
    }

### 18.18.15. Chunking and offsetting in Gremlin

Raw script source

    g.v(51).out('knows').filter{it.name == 'Sara'}[0..100]

Figure 18.98. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.v(51).out('knows').filter{it.name == 'Sara'}[0..100]",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ {
      "outgoing_relationships" : "http://localhost:7474/db/data/node/49/relationships/out",
      "data" : {
        "name" : "Sara"
      },
      "traverse" : "http://localhost:7474/db/data/node/49/traverse/{returnType}",
      "all_typed_relationships" : "http://localhost:7474/db/data/node/49/relationships/all/{-list|&|types}",
      "property" : "http://localhost:7474/db/data/node/49/properties/{key}",
      "self" : "http://localhost:7474/db/data/node/49",
      "properties" : "http://localhost:7474/db/data/node/49/properties",
      "outgoing_typed_relationships" : "http://localhost:7474/db/data/node/49/relationships/out/{-list|&|types}",
      "incoming_relationships" : "http://localhost:7474/db/data/node/49/relationships/in",
      "extensions" : {
      },
      "create_relationship" : "http://localhost:7474/db/data/node/49/relationships",
      "paged_traverse" : "http://localhost:7474/db/data/node/49/paged/traverse/{returnType}{?pageSize,leaseTime}",
      "all_relationships" : "http://localhost:7474/db/data/node/49/relationships/all",
      "incoming_typed_relationships" : "http://localhost:7474/db/data/node/49/relationships/in/{-list|&|types}"
    } ]

### 18.18.16. Modify the graph while traversing

This example is showing a group count in Gremlin, for instance the counting of the different relationship types connected to some the start node. The result is collected into a variable that then is returned.

Figure 18.99. Starting Graph

Raw script source

    g.v(44).bothE.each{g.removeEdge(it)}

Figure 18.100. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.v(44).bothE.each{g.removeEdge(it)}",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    [ ]

### 18.18.17. Flow algorithms with Gremlin

This is a basic stub example for implementing flow algorithms in for instance Flow Networks with a pipes-based approach and scripting, here between `source` and `sink` using the `capacity` property on relationships as the base for the flow function and modifying the graph during calculation.

Figure 18.101. Starting Graph

Raw script source

    source=g.v(72)
    sink=g.v(73)
    maxFlow = 0
    source.outE.inV.loop(2){!it.object.equals(sink)}.paths.each{flow = it.capacity.min()
     maxFlow += flow
    it.findAll{it.capacity}.each{it.capacity -= flow}}
    maxFlow

Figure 18.102. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "source=g.v(72);sink=g.v(73);maxFlow = 0;source.outE.inV.loop(2){!it.object.equals(sink)}.paths.each{flow = it.capacity.min(); maxFlow += flow;it.findAll{it.capacity}.each{it.capacity -= flow}};maxFlow",
      "params" : {
      }
    }

Example response

- `200:` `OK`
- `Content-Type:` `application/json`

    4

### 18.18.18. Script execution errors

Script errors will result in an HTTP error response code.

Figure 18.103. Final Graph

Example request

- `POST` `http://localhost:7474/db/data/ext/GremlinPlugin/graphdb/execute_script`
- `Accept:` `application/json`
- `Content-Type:` `application/json`

    {
      "script" : "g.addVertex([name:{}])"
    }

Example response

- `400:` `Bad Request`
- `Content-Type:` `application/json`

    {
      "message" : "javax.script.ScriptException: java.lang.IllegalArgumentException: Unknown property type on: Script25$_run_closure1@7cc5a196, class Script25$_run_closure1",
      "exception" : "BadInputException",
      "stacktrace" : [ "org.neo4j.server.plugin.gremlin.GremlinPlugin.executeScript(GremlinPlugin.java:88)", "java.lang.reflect.Method.invoke(Method.java:597)", "org.neo4j.server.plugins.PluginMethod.invoke(PluginMethod.java:57)", "org.neo4j.server.plugins.PluginManager.invoke(PluginManager.java:168)", "org.neo4j.server.rest.web.ExtensionService.invokeGraphDatabaseExtension(ExtensionService.java:300)", "org.neo4j.server.rest.web.ExtensionService.invokeGraphDatabaseExtension(ExtensionService.java:122)", "java.lang.reflect.Method.invoke(Method.java:597)" ]
    }

Copyright © 2013 Neo Technology

Prev | Up | Next
| Home |