├── .gitignore ├── .travis.yml ├── LICENSE ├── README.md ├── pom.xml └── src ├── main └── java │ └── com │ └── maxdemarzi │ └── processing │ ├── Algorithm.java │ ├── BatchRunnable.java │ ├── NodeCounter.java │ ├── OpsRunner.java │ ├── Service.java │ ├── Utils.java │ ├── centrality │ ├── Betweenness.java │ ├── Centrality.java │ ├── Closeness.java │ └── DegreeArrayStorageParallelSPI.java │ ├── labelpropagation │ ├── LabelPropagation.java │ ├── LabelPropagationArrayStorageParallelSPI.java.txt │ └── LabelPropagationMapStorage.java │ ├── pagerank │ ├── PageRank.java │ ├── PageRankArrayStorage.java │ ├── PageRankArrayStorageParallelSPI.java │ ├── PageRankArrayStorageSPI.java │ └── PageRankMapStorage.java │ └── unionfind │ ├── UnionFind.java │ └── UnionFindMapStorage.java └── test └── java └── com └── maxdemarzi └── processing ├── BetweenessCentralityTest.java ├── ClosenessCentralityTest.java ├── DegreeCentralityTest.java ├── LabelPropagationTest.java ├── PageRankTest.java ├── TestObjects.java ├── TestUtils.java ├── UnionFindTest.java └── performance ├── BasePerformanceTest.java ├── DegreeCentralityPerformance.java ├── LabelPropagationPerformance.java ├── PageRankPerformance.java └── UnionFindPerformance.java /.gitignore: -------------------------------------------------------------------------------- 1 | *.iml 2 | .idea 3 | target 4 | neo4j 5 | -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- 1 | language: java 2 | jdk: 3 | - oraclejdk8 4 | 5 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/README.md -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/pom.xml -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/Algorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/Algorithm.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/BatchRunnable.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/BatchRunnable.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/NodeCounter.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/NodeCounter.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/OpsRunner.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/OpsRunner.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/Service.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/Service.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/Utils.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/Utils.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/centrality/Betweenness.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/centrality/Betweenness.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/centrality/Centrality.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/centrality/Centrality.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/centrality/Closeness.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/centrality/Closeness.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/centrality/DegreeArrayStorageParallelSPI.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/centrality/DegreeArrayStorageParallelSPI.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/labelpropagation/LabelPropagation.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/labelpropagation/LabelPropagation.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/labelpropagation/LabelPropagationArrayStorageParallelSPI.java.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/labelpropagation/LabelPropagationArrayStorageParallelSPI.java.txt -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/labelpropagation/LabelPropagationMapStorage.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/labelpropagation/LabelPropagationMapStorage.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/pagerank/PageRank.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/pagerank/PageRank.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/pagerank/PageRankArrayStorage.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/pagerank/PageRankArrayStorage.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/pagerank/PageRankArrayStorageParallelSPI.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/pagerank/PageRankArrayStorageParallelSPI.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/pagerank/PageRankArrayStorageSPI.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/pagerank/PageRankArrayStorageSPI.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/pagerank/PageRankMapStorage.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/pagerank/PageRankMapStorage.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/unionfind/UnionFind.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/unionfind/UnionFind.java -------------------------------------------------------------------------------- /src/main/java/com/maxdemarzi/processing/unionfind/UnionFindMapStorage.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/main/java/com/maxdemarzi/processing/unionfind/UnionFindMapStorage.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/BetweenessCentralityTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/BetweenessCentralityTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/ClosenessCentralityTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/ClosenessCentralityTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/DegreeCentralityTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/DegreeCentralityTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/LabelPropagationTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/LabelPropagationTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/PageRankTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/PageRankTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/TestObjects.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/TestObjects.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/TestUtils.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/TestUtils.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/UnionFindTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/UnionFindTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/performance/BasePerformanceTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/performance/BasePerformanceTest.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/performance/DegreeCentralityPerformance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/performance/DegreeCentralityPerformance.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/performance/LabelPropagationPerformance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/performance/LabelPropagationPerformance.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/performance/PageRankPerformance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/performance/PageRankPerformance.java -------------------------------------------------------------------------------- /src/test/java/com/maxdemarzi/processing/performance/UnionFindPerformance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/maxdemarzi/graph_processing/HEAD/src/test/java/com/maxdemarzi/processing/performance/UnionFindPerformance.java --------------------------------------------------------------------------------