# Spellbook 📖 - Currently available modules

### Traditional graph algorithms

Algorithms | Lang | Description |
---|---|---|

betweenness_centrality | C++ | The betweenness centrality of a node is defined as the sum of the of all-pairs shortest paths that run through the node, divided by the number of all-pairs shortest paths in the graph. The algorithm has O(nm) time complexity. |

biconnected_components | C++ | 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_matching | C++ | 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. |

bridges | C++ | 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 | C++ | The Louvain method for community detection is a greedy method for finding communities with maximum modularity in a graph. Runs in O(nlogn) time. |

cycles | C++ | Algorithm for detecting cycles on graphs. |

distance_calculator | Python | Module for finding the geographical distance between two points defined with 'lng' and 'lat' coordinates. |

degree_centrality | C++ | The basic measurement of centrality that refers to the number of edges adjacent to a node. |

graph_coloring | Python | Algorithm 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. |

katz_centrality | C++ | Katz centrality is a centrality measurement that outputs a node's influence based on the number of shortest paths and their weighted length. |

kmeans | Python | An algorithm for clustering given data. |

max_flow | Python | An algorithm for finding a flow through a graph such that it is the maximum possible flow. |

node_similarity | Python | A module that contains similarity measures for calculating the similarity between two nodes. |

pagerank | C++ | Algorithm that yields the influence measurement based on the recursive information about the connected nodes influence. |

set_cover | Python | An algorithm for finding the minimum cost subcollection of sets that covers all elements of a universe. |

tsp | Python | An algorithm for finding the shortest possible route that visits each vertex exactly once. |

union_find | Python | A module with an algorithm that enables the user to check whether the given nodes belong to the same connected component. |

vrp | Python | Algorithm 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_components | C++ | A module that finds weakly connected components in a graph. |

### Streaming graph algorithms

Algorithms | Lang | Description |
---|---|---|

betweenness_centrality_online | C++ | A dynamic algorithm that updates exact betweenness centrality scores of nodes in evolving graphs. Suitable for graph streaming applications. |

community_detection_online | C++ | 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. |

katz_centrality_online | C++ | Online implementation of the Katz centrality. Outputs the approximate result for Katz centrality while maintaining the order of rankings. |

node2vec_online | Python | An algorithm for calculating node embeddings as new edges arrive. |

pagerank_online | C++ | A dynamic algorithm made for calculating PageRank in a graph streaming scenario. |

### Graph ML algorithms

Algorithms | Lang | Description |
---|---|---|

link_prediction_with_gnn | Python | Module for predicting links in the graph by using graph neural networks. |

node-classification_with_gnn | Python | Graph neural network-based node classification module |

node2vec | Python | An algorithm for calculating node embeddings on static graph. |

temporal_graph_networks | Python | A graph neural network (GNN) algorithm that can learn to predict new edges and node labels from the graph structure and available node and edge features. |

### Utility algorithms

Algorithms | Lang | Description |
---|---|---|

export_util | Python | A module for exporting the graph database in different formats (JSON). |

graph_analyzer | Python | This Graph Analyzer query module offers insights about the stored graph or a subgraph. |

json_util | Python | A module for loading JSON from a local file or remote address. |

import_util | Python | A module for importing data from different formats (JSON). |

rust_example | Rust | Example of a basic module with input parameters forwarding, made in Rust. |

uuid_generator | C++ | A module that generates a new universally unique identifier (UUID). |

### Integrations

Algorithms | Lang | Description |
---|---|---|

cugraph | CUDA | Collection of NVIDIA GPU-powered algorithms integrated in Memgraph. Includes centrality measures, link analysis and graph clusterings. |

igraph | Python | A module that provides igraph integration with Memgraph and implements many igraph algorithms. |

nxalg | Python | A module that provides NetworkX integration with Memgraph and implements many NetworkX algorithms. |