Skip to content
This repository was archived by the owner on Apr 22, 2020. It is now read-only.

Conversation

@mneedham
Copy link
Contributor

@mneedham mneedham commented Oct 8, 2018

A short term solution for weighted PageRank. Our attempted refactoring of Weight Maps ended up touching half the code base so we backed out for now

Benchmark                          (cacheWeights)  (graph)  (graphId)  (iterations)  (parallel)  Mode  Cnt      Score     Error  Units
PageRankBenchmarkLdbc.run                            HEAVY        L01             5       false  avgt   15   433.840  ± 5.404    ms/op
WeightedPageRankBenchmarkLdbc.run            true    HEAVY        L01             5       false  avgt   15   1072.329 ±  43.609  ms/op
WeightedPageRankBenchmarkLdbc.run           false    HEAVY        L01             5       false  avgt   15   4146.928 ± 113.908  ms/op

@mneedham mneedham merged commit 4526867 into neo4j-contrib:3.4 Oct 9, 2018
mneedham added a commit that referenced this pull request Oct 11, 2018
* remove unnecessary weight lookup + introduce DegreeCache abstraction

* unused imports

* unused comment

* Cache weights when calculating weighted degree centrality

* Test for weights array

* cached weights configurable

* benchmarks
knutwalker added a commit to knutwalker/neo4j-graph-algorithms that referenced this pull request Oct 12, 2018
* 3.4: (103 commits)
  bump all the versions
  close tx
  3.4 louvain backward (neo4j-contrib#737)
  bumpign version
  compute arrays
  Add weighted pagerank graph type (neo4j-contrib#731)
  3.4 cache weights pagerank (neo4j-contrib#734)
  Balanced triads docs (neo4j-contrib#715)
  bump javadoc plugin - build currently failing on java 11
  update the function example in the docs
  overlap function
  Weighted PageRank (neo4j-contrib#718)
  typo
  3.4 overlap similarity (neo4j-contrib#726)
  Fix SharedIntPriorityQueue usage (neo4j-contrib#725)
  pr bm
  Fix similarity algo descriptions (neo4j-contrib#721)
  update PageRank benchmark
  update link to LDBC dataset
  3.4 degree centrality (neo4j-contrib#719)
  ...

# Conflicts:
#	benchmark/src/main/java/org/neo4j/graphalgo/bench/AllShortestPathsComparisionBenchmark.java
#	benchmark/src/main/java/org/neo4j/graphalgo/bench/LdbcDownloader.java
#	core/src/main/java/org/neo4j/graphalgo/core/heavyweight/AdjacencyMatrix.java
#	core/src/main/java/org/neo4j/graphalgo/core/heavyweight/HeavyCypherGraphFactory.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/AdjacencyDecompression.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/HugeAdjacencyList.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/HugeGraphFactory.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/HugeGraphImpl.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/HugeGraphIntersectImpl.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/RelationshipLoader.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/VarLongDecoding.java
#	core/src/main/java/org/neo4j/graphalgo/core/huge/VisitRelationship.java
#	core/src/main/java/org/neo4j/kernel/impl/newapi/InternalReadOps.java
#	pom.xml
#	tests/src/test/java/org/neo4j/graphalgo/core/DegreesTest.java
#	tests/src/test/java/org/neo4j/graphalgo/core/ParallelGraphLoadingTest.java
#	tests/src/test/java/org/neo4j/graphalgo/core/huge/LoadingTest.java
#	tests/src/test/java/org/neo4j/graphalgo/impl/LargerTriangleCountTest.java
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant