https://github.com/wael34218/neo4reach

Neo4j Plugin that does reachability index. To check if Node(A) is connected with some route to Node(B)
https://github.com/wael34218/neo4reach

Last synced: about 2 months ago
JSON representation

Neo4j Plugin that does reachability index. To check if Node(A) is connected with some route to Node(B)

• Host: GitHub
• URL: https://github.com/wael34218/neo4reach
• Owner: wael34218
• Created: 2016-05-18T01:50:08.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2018-04-23T17:06:35.000Z (over 6 years ago)
• Last Synced: 2024-08-01T14:02:42.469Z (4 months ago)
• Language: Java
• Homepage:
• Size: 514 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-jordan - Neo4Reach - Reachability index extension for Neo4j graph database (inactive). (Java)

README

        
Neo4j Reachability Index

================================

This is an unmanaged extension. 

1. Build it using: 

        mvn clean package

2. Copy target/neo4reach-1.0.jar to the plugins/ directory of your Neo4j server.

3. Configure Neo4j by adding a line to conf/neo4j-server.properties:

        dbms.unmanaged_extension_classes=org.neo4j.reach.unmanagedextension=/reach

4. Start Neo4j server.

5. Query it over HTTP:

        curl http://localhost:7474/reach/reachability/source/{source node id}/target/{target node id}

You could also compare it with reachability query without using the index using:

        curl http://localhost:7474/reach/reachability/noindex/source/{source node id}/target/{target node id}

This work is based on:

1. Zhu, Andy Diwen, et al. "Reachability queries on large dynamic graphs: a total order approach." Proceedings of the 2014 ACM SIGMOD international conference on Management of data. ACM, 2014.

2. Yildirim, Hilmi, Vineet Chaoji, and Mohammed J. Zaki. "Dagger: A scalable index for reachability queries in large dynamic graphs." arXiv preprint arXiv:1301.0977 (2013).