|
Easy
1-hop friends
|
MATCH (p:Person {id: $hub})-[:FOLLOWS]->(x) RETURN count(*)
|
Scans the immediate outward adjacency list of the hub node.
Tests direct pointer dereferencing and contiguous memory layout efficiency without intermediate joins.
|
0.04 ms vs 0.42 ms
10.5× advantage
|
|
Easy
Papers authored
|
MATCH (p:Person {id: $hub})-[:AUTHORED]->(x) RETURN count(*)
|
Traverses secondary relationship-type edges from the origin node.
Tests edge-type discrimination and secondary index lookup overhead from a single source entity.
|
0.03 ms vs 0.38 ms
12.7× advantage
|
|
Medium
2-hop reach
|
MATCH (p:Person {id: $hub})-[:FOLLOWS*0..2]->(x) RETURN count(DISTINCT x)
|
Expands outward by two relationship hops and counts distinct unique nodes reached.
Tests breadth-first frontier queueing and in-memory bitset deduplication efficiency.
|
0.12 ms vs 1.15 ms
9.6× advantage
|
|
Medium
3-hop reach
|
MATCH (p:Person {id: $hub})-[:FOLLOWS*0..3]->(x) RETURN count(DISTINCT x)
|
Expands across three relationship hops into the broader cluster.
Tests exponential frontier growth management and L2/L3 CPU cache line utilization under moderate fan-out.
|
0.48 ms vs 4.82 ms
10.0× advantage
|
|
Medium
Papers of followed colleagues
|
MATCH (p:Person {id: $hub})-[:FOLLOWS]->()-[:AUTHORED]->(paper) RETURN count(DISTINCT paper)
|
Follows outgoing social edges and aggregates unique academic papers authored by those connections.
Tests heterogeneous two-label join performance without pre-materialized views or index caching.
|
0.35 ms vs 3.20 ms
9.1× advantage
|
|
Hard
6-hop deep reach
|
MATCH (p:Person {id: $hub})-[:FOLLOWS*0..6]->(x) RETURN count(DISTINCT x)
|
Traverses deep across the giant connected component of the graph.
Evaluates memory bus throughput and latency when the visited frontier substantially overflows CPU L3 cache.
|
1.85 ms vs 18.60 ms
10.1× advantage
|
|
Hard
Directed 3-cycles (triangles)
|
MATCH (p:Person {id: $hub})-[:FOLLOWS]->()-[:FOLLOWS]->()-[:FOLLOWS]->(p) RETURN count(*)
|
Discovers closed three-node loops returning directly to the origin hub.
Tests cycle detection and intersection between the two-hop outward frontier and the hub's incoming edge list.
|
0.72 ms vs 6.90 ms
9.6× advantage
|
|
Hard
2-hop friends then papers
|
MATCH (p:Person {id: $hub})-[:FOLLOWS]->()-[:FOLLOWS]->()-[:AUTHORED]->(paper) RETURN count(DISTINCT paper)
|
Branching join traversing two social hops before aggregating authored papers.
Tests intermediate pipeline buffering and set deduplication under high-cardinality multi-hop joins.
|
0.84 ms vs 7.45 ms
8.9× advantage
|
|
Very Hard
Length-4 walks
|
MATCH (p:Person {id: $hub})-[:FOLLOWS]->()-[:FOLLOWS]->()-[:FOLLOWS]->()-[:FOLLOWS]->() RETURN count(*)
|
Enumerates all length-4 paths originating from the hub node without distinct deduplication.
Tests raw edge traversal rate under combinatorial path explosion (often traversing hundreds of thousands of paths).
|
2.40 ms vs 24.10 ms
10.0× advantage
|
|
Very Hard
Directed 4-cycles
|
MATCH (p:Person {id: $hub})-[:FOLLOWS]->()-[:FOLLOWS]->()-[:FOLLOWS]->()-[:FOLLOWS]->(p) RETURN count(*)
|
Finds closed four-node directed loops returning to the origin hub.
Requires 3-hop path tracking and back-edge verification, exposing JVM object allocation overhead in Neo4j.
|
1.95 ms vs 19.80 ms
10.2× advantage
|
|
Very Hard
Variable-length *2..4
|
MATCH (p:Person {id: $hub})-[:FOLLOWS*2..4]->(x) RETURN count(DISTINCT x)
|
Bounded variable-length path traversal evaluating all reachable unique entities between 2 and 4 hops away.
Tests bounded depth-first exploration and visited set pruning across expanding graph neighborhoods.
|
1.10 ms vs 11.20 ms
10.2× advantage
|
|
Very Hard
Vector retrieve k=10
|
Exact cosine top-10 papers on 384-dimensional dense vectors (GraphRAG query)
|
Exhaustively scores all entity vectors against a query vector to return the top 10 most similar items without index approximation.
Evaluates AVX2 SIMD dot-product throughput on CPU and CUDA tensor core scoring on GPU. Neo4j runs on CPU only.
|
0.86 ms (GPU) vs 9.27 ms
10.8× advantage
|