node-knowledge-graphs

Build and manipulate knowledge graphs in Node.js

Current feature list

BinaryDirectedGraph
- addNode
- hasNode
- getNode
- getNodes
- addEdge (manages in/outDegree of nodes)
- hasEdge
- getEdges
- toAdjacencyMatrix
AdjacencyMatrix
- getMatrix
- getLabels
DirectedNode
- inDegree
- outDegree

Next features to develop

getEdge
addNodes
addEdges
removeNode
removeNodes
removeEdge
removeEdges
Get neighbors of node
Get degree distribution of graph
Get assortativity of graph
Get degree balance of directed node (ratio of inDegree to outDegree)
Define paths and path length
Define cycles
Define walks
Get isConnected of graph (paths exist between all nodes)
Get distance between nodes
Get distance matrix of graph
Get graph diameter (global maximum of the distance matrix)