Graph Processing

This code has been moved over to APOC.

See: https://neo4j-contrib.github.io/neo4j-apoc-procedures/#_graph_algorithms

This is an unmanaged extension with Graph Processing Algorithms on top of Neo4j.

Quick Start

1. Build it:

    mvn clean package
   

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

    mv target/graph-processing-1.0.jar neo4j/plugins/.
   

3. Download additional jars to the plugins/ directory of your Neo4j server.

    curl -O http://central.maven.org/maven2/it/unimi/dsi/fastutil/7.0.2/fastutil-7.0.2.jar
    mv fastutil-7.0.2.jar neo4j/plugins/.
   

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

    org.neo4j.server.thirdparty_jaxrs_classes=com.maxdemarzi.processing=/service
   

5. Start Neo4j server.

6. Create the Movie Dataset:

    :play movies
   

7. Create KNOWS relationships amongst actors:

    MATCH (a1:Person)-[:ACTED_IN]->(m)<-[:ACTED_IN]-(coActors)
    CREATE (a1)-[:KNOWS]->(coActors);
   

8. Call the pagerank endpoint:

    curl http://neo4j:swordfish@localhost:7474/service/v1/pagerank/Person/KNOWS
   

You should see "PageRank for Person and KNOWS Completed!"

9. Check the pageranks of some nodes:

    MATCH (n:Person) RETURN n ORDER BY n.pagerank DESC LIMIT 10;
   

Algorithms Implemented

• Page Rank
• Label Propagation
• Union Find
• Betweenness Centrality
• Closeness Centrality
• Degree Centrality

Endpoints

Replace "swordfish" below with your neo4j password. The available endpoints are:

    curl http://neo4j:swordfish@localhost:7474/service/v1/pagerank/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/labelpropagation/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/unionfind/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/centrality/betweenness/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/centrality/closeness/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/centrality/degree/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/centrality/indegree/{Label}/{RelationshipType}
    curl http://neo4j:swordfish@localhost:7474/service/v1/centrality/outdegree/{Label}/{RelationshipType}

An optional query parameter "iterations" has a default of 20.

    curl http://neo4j:swordfish@localhost:7474/service/v1/pagerank/{Label}/{RelationshipType}?iterations=25

Performance

There are some JMH performance tests included in this repository. Use IntelliJ and run them with the JMH Plugin.

Todo

• https://graph-tool.skewed.de/static/doc/index.html
  http://snap.stanford.edu/proj/snap-icwsm/SNAP-ICWSM14.pdf
• Convert Centrality to use Cursor SPI
• Other Graph Algorithms