graph-algorithm

Nebula-Algorithm is a Spark Application based on GraphX, which enables state of art Graph Algorithms to run on top of NebulaGraph and write back results to NebulaGraph.

spark graph-database hacktoberfest graphx graph-algorithm nebulagraph

UpdatedAug 19, 2024
Scala

hibayesian /awesome-graph-learning-papers

Star30

A curated list of graph learning papers, articles, tutorials, slides and projects

graph-computing graph-embedding graph-algorithm graph-convolutional-network graph-neural-network

UpdatedSep 29, 2020

shah314 /clique

Star21

Genetic Algorithm for the Maximum Clique Problem

c-plus-plus genetic-algorithm dimacs clique maximum-clique graph-algorithm

UpdatedAug 25, 2020
C++

EiichiroIto /Gratch

Star18

Block-style programming environment for tackling graph structure and graph algorithm, based on MIT Scratch.

smalltalk pharo scratch graph-algorithm

UpdatedJan 31, 2025
Smalltalk

raihankhan /DSA-drill

Star15

algorithms graph-algorithms data-structures bitmask dynamic-programming number-theory knapsack-problem dfs-algorithm coin-change bfs-algorithm algorithms-and-data-structures graph-algorithm competetive-programming-resources atcoder-educational-dp

UpdatedAug 12, 2022
C++

jerrygaoLondon /jgtextrank

Star13

jgtextrank: Yet another Python implementation of TextRank

nlp machine-learning text-mining parsing textrank feature-extraction computational-linguistics text-analytics term-extraction keyphrases graph-algorithm natural-naturallanguage-processing keywords-extraction text-summarisation

UpdatedNov 27, 2019
Python

salimandre /graph-clustering

Star12

unsupervised clustering, generative model, mixed membership stochastic block model, kmeans, spectral clustering, point cloud data

graph-theory spectral-clustering spectral-clustering-algorithm graph-algorithm node-classification mmsbm generative-data mixed-membership-stochastic-block

UpdatedMar 16, 2020
Python

atmughrabi /OpenGraph

Star12

OpenGraph is an open-source graph processing benchmarking suite written in pure C/OpenMP.

open-source openmp pagerank dfs graph-processing opengraph spmv breadth-first-search depth-first-search betweenness-centrality triangle-counting bellmanford graph-framework connected-components bfs-algorithm delta-stepping graph-algorithm sssp opengraph-benchmark-suite sparse-matrix-vector-multiplication

UpdatedApr 27, 2024
C

sandialabs /Jet-Partitioner

Star10

Jet: Graph Partitioner for GPU

partitioning-algorithms graph-algorithm snl-science-libs snl-comp-science-libs scr-2957

UpdatedMay 13, 2025
C++

dominikbraun /graph-sql

Sponsor

Star9

An SQL storage implementation for graph data structures.

graph graph-theory graph-database graph-store graph-algorithm graph-storage

UpdatedJul 18, 2023
Go

wonghang /pymbc

Star9

An algorithm to look for maximum "edge" biclique

python graph-theory graph-algorithm biclique maximal-bicliques

UpdatedOct 22, 2021
C

A library to simulate DFAs and Probabilistic DFAs using context switching. This library provides a way to build and define the behavior of a graph. The client is able to define the function each vertex and edge of the graph make and how the graph transitions from one (the first valid edge) or to many states, as well as which states the graph sta…