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)