Skip to main content

Query modules

The Cypher query language can be extended with custom procedures written in Python, C, C++ and Rust. These procedures are grouped into so called query modules. Memgraph offers an open-source collection of implemented query modules in the form of MAGE - Memgraph Advanced Graph Extensions.

MAGE Documentation

Check out the MAGE documentation for a detailed overview of all the available modules and installation instructions.

Available query modules​

betweenness_centralityC++The betweenness centrality of a node is defined as the sum of the of all-pairs shortest paths that pass through the node divided by the number of all-pairs shortest paths in the graph. The algorithm has O(nm) time complexity.
biconnected_componentsC++Algorithm for calculating maximal biconnected subgraph. A biconnected subgraph is a subgraph with a property that if any vertex were to be removed, the graph will remain connected.
bipartite_matchingC++Algorithm for calculating maximum bipartite matching, where matching is a set of nodes chosen in such a way that no two edges share an endpoint.
bridgesC++A bridge is an edge, which when deleted, increases the number of connected components. The goal of this algorithm is to detect edges that are bridges in a graph.
community_detection_onlineC++A dynamic community detection algorithm suitable for large-scale graphs based upon label propagation. Runs in O(m) time and has O(mn) space complexity.
cyclesC++Algorithm for detecting cycles on graphs
distance_calculatorPythonModule for finding the geographical distance between two points defined with 'lng' and 'lat' coordinates.
graph_analyzerPythonThis Graph Analyzer query module offers insights about the stored graph or a subgraph.
graph_coloringPythonAlgorithm for assigning labels to the graph elements subject to certain constraints. In this form, it is a way of coloring the graph vertices such that no two adjacent vertices are of the same color.
json_utilPythonA module for loading JSON from a local file or remote address.
node2vecPythonAn algorithm for calculating node embeddings on static graph.
node2vec_onlinePythonAn algorithm for calculating node embeddings as new edges arrive
node_similarityPythonA module that contains similarity measures for calculating the similarity between two nodes.
nxalgPythonA module that provides NetworkX integration with Memgraph and implements many NetworkX algorithms
pagerankC++Algorithm that yields the influence measurement based on the recursive information about the connected nodes influence
pagerank_onlineC++A dynamic algorithm made for calculating PageRank in a graph streaming scenario.
rust_exampleRustExample of a basic module with input parameters forwarding, made in Rust.
set_coverPythonThe algorithm for finding minimum cost subcollection of sets that covers all elements of a universe.
tspPythonAn algorithm for finding the shortest possible route that visits each vertex exactly once.
union_findPythonA module with an algorithm that enables the user to check whether the given nodes belong to the same connected component.
uuid_generatorC++A module that generates a new universally unique identifier (UUID).
vrpPythonAlgorithm for finding the shortest route possible between the central depot and places to be visited. The algorithm can be solved with multiple vehicles that represent a visiting fleet.
weakly_connected_componentsC++A module that finds weakly connected components in a graph.