Find maximal cliques for large & sparse network

Find maximal cliques for large & sparse network

IN A NUTSHELL: The code is based on maximalCliques() by Jeffrey Wildman, 2011. It uses logical indexing instead of set operations for better memory performance, and uses degeneracy ordering for faster performance with large and sparse network.
-----------------------------------
MORE DETAILS: It finds maximal cliques using the Bron-Kerbosch algorithm with both pivoting and degeneracy ordering. Degeneracy ordering speeds up the algorithm especially when the graph is large & sparse.
Given a graph's adjacency matrix, A, it finds all maximal cliques on A using the Bron-Kerbosch algorithm in a recursive manner. The graph is required to be undirected and must contain no self-edges.
The output is a sparse matrix where each column indicates a clique.

Part of the code is based on maximalCliques() by Jeffrey Wildman, 2011.

Algorithm Reference: Eppstein, Loffler, and Strash "Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time
", 2010