Benchmark: jsNetworkX neighbors and things

HTML Preparation code:

<script src='https://cdn.rawgit.com/fkling/JSNetworkX/master/jsnetworkx.js'></script>

Script Preparation code:

const graph_size = 1000;
var G = new jsnx.Graph();
for (let i=0; i<graph_size-1; i++) {
	G.addEdge(i, i+1); 
  	if (i % 10 == 0) {
    	G.addEdge(i, 'tens');
    }
}
G.addNode('none');

// directional graph http://jsnetworkx.org/api/#/v/v0.3.4/DiGraph
var diG = new jsnx.DiGraph();
// G.addEdgesFrom([[3,4], [4,5]], {color: 'red'});
diG.addEdgesFrom([
  [100, 201], 
  [100, 202],
  [100, 203],
  [100, 204],
  [100, 205],
  [205, 301], // grand child
  [10,  100], // points from parent of 100
]);
console.log('children of 100: ', diG.successors(100)); // should return [ 201, 202, 203, 204, 205 ]

Tests:

neighbors one
G.neighbors(123);
neighbors many
G.neighbors('tens');
neighbors None
G.neighbors('none');
directed edge (one)
diG.addEdge([2, 3]);
directed weighted edge (one)
diG.addEdge([2, 3], {weight: 4.7});

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
neighbors one
neighbors many
neighbors None
directed edge (one)
directed weighted edge (one)

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 4 years ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/84.0.4147.105 Safari/537.36

Browser/OS: Chrome 84 on Windows

View result in a separate tab

Test name	Executions per second
neighbors one	401818.2 Ops/sec
neighbors many	44591.6 Ops/sec
neighbors None	1019347.0 Ops/sec
directed edge (one)	208610.6 Ops/sec
directed weighted edge (one)	159425.2 Ops/sec

jsNetworkX neighbors and things (version: 1)

This is very incomplete

Comparing performance of: neighbors one vs neighbors many vs neighbors None vs directed edge (one) vs directed weighted edge (one)

Created: 6 years ago by: Registered User

Jump to the latest result

neighbors one

neighbors many

neighbors None

directed edge (one)

directed weighted edge (one)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A