GitHub topics: graph-algorithm
snap-research/graphless-neural-networks
[ICLR 2022] Code for Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillation (GLNN)
Language: Python - Size: 684 KB - Last synced at: about 1 month ago - Pushed at: 8 months ago - Stars: 89 - Forks: 21

sandialabs/Jet-Partitioner
Jet: Graph Partitioner for GPU
Language: C++ - Size: 152 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 10 - Forks: 3

tonamatos/areYouAnAmoeba
Simple amoeba detection tool
Language: Jupyter Notebook - Size: 34.2 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

purpleprotocol/graphlib
Simple but powerful graph library for Rust
Language: Rust - Size: 169 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 194 - Forks: 14

QuantumSavory/LCOrbits.jl
A Julia wrapper for databases of local complementation orbits.
Language: Julia - Size: 62.5 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

benedekrozemberczki/EdMot
An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)
Language: Python - Size: 1.14 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 133 - Forks: 20

vesoft-inc/nebula-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.
Language: Scala - Size: 67.8 MB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 75 - Forks: 40

imamtashbir95/a-star-maze
This project is an interactive A (A-star) pathfinding algorithm visualizer* built with React.js. The A* algorithm is a powerful graph traversal and search algorithm used in game development, robotics, and AI to find the shortest path between two points.
Language: JavaScript - Size: 42 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

EiichiroIto/Gratch
Block-style programming environment for tackling graph structure and graph algorithm, based on MIT Scratch.
Language: Smalltalk - Size: 2.75 MB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 18 - Forks: 2

hibayesian/awesome-graph-learning-papers
A curated list of graph learning papers, articles, tutorials, slides and projects
Size: 60.1 MB - Last synced at: 5 days ago - Pushed at: over 4 years ago - Stars: 30 - Forks: 8

jerrygaoLondon/jgtextrank
jgtextrank: Yet another Python implementation of TextRank
Language: Python - Size: 8.75 MB - Last synced at: 9 days ago - Pushed at: over 5 years ago - Stars: 13 - Forks: 4

snap-research/MLPInit-for-GNNs
[ICLR 2023] MLPInit: Embarrassingly Simple GNN Training Acceleration with MLP Initialization
Language: Jupyter Notebook - Size: 738 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 77 - Forks: 4

solislemuslab/minaa
MiNAA aligns a pair of networks based their topologies and biologies.
Language: C++ - Size: 3.82 MB - Last synced at: 6 days ago - Pushed at: 7 months ago - Stars: 5 - Forks: 5

XYLiu9357/VertexVista
C++ graph manipulation and analysis
Language: C++ - Size: 194 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

jackr276/Transitive-Closure-of-a-Graph
A simple program that finds the transitive closure of a graph using a modified version of the Floyd-Warshall Algorithm
Language: C++ - Size: 65.4 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

dominikbraun/graph-sql
An SQL storage implementation for graph data structures.
Language: Go - Size: 14.6 KB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 9 - Forks: 2

PKUcoldkeyboard/FAS
该项目是基于C++实现了最小反馈弧集问题的三种近似算法——GreedyFAS、SortFAS、PageRankFAS
Language: C++ - Size: 4.24 MB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 1

mstern98/topologic-git
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 starts in.
Language: C - Size: 5.74 MB - Last synced at: 8 months ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 1

novoseltcev/graph-floude-method 📦
Finding the shortest path in the graph with Floude's method
Language: Python - Size: 5.86 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ZohaibRahim/Data-Structures
Data Structures
Size: 60.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

atmughrabi/OpenGraph
OpenGraph is an open-source graph processing benchmarking suite written in pure C/OpenMP.
Language: C - Size: 241 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 11 - Forks: 1

DIPSA-QUB/ParaGrapher
ParaGrapher: Graph Loading API and Library
Language: C - Size: 198 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

nzaramia/GraphIsomorphism
One-shot Graph Isomorphism
Language: Python - Size: 337 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

Bader-Research/MST-ReplacementEdges
MST-ReplacementEdges: Find Minimum Spanning Tree Replacement Edges
Language: C - Size: 123 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

LeonSering/multi-commodity-flows-over-time
Given network and commodity information this tool computes a feasible multi-commodity flow over time.
Language: Python - Size: 3.24 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 0

LeonSering/fair_and_fast_k_center_clustering
A linear-time k-center algorithm with fairness conditions and worst-case guarantees that is very fast in practice. Written in Rust with Python bindings.
Language: Rust - Size: 15.4 MB - Last synced at: 17 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

a64mahmo/Google-PageRanking-Algorithm
This Python project implements Google's page ranking algorithm, measuring web page importance based on link structure. It includes both dense and sparse matrix methods, suitable for various web graph sizes.
Language: Jupyter Notebook - Size: 54.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Nicolodemus/familienbaum Fork of BenPortner/js_family_tree
An interactive family tree visualization
Language: JavaScript - Size: 9.98 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

millermeares/COMP410-Data-Structures
Projects completed in my Data Structures class in Fall 2019.
Language: Java - Size: 20.8 MB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

nicolasAmat/Kong
Kong is a tool to compute the concurrency relation of a Petri using nets reduction (polyhedral approach).
Language: Python - Size: 1.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 1

mnrn/graph
Graph Algorithm Library written in C++11/14
Language: C++ - Size: 124 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

henriko202/wikigame-Graph
A simple automatic Wiki-Game on top of Wikispeedia dataset
Language: Python - Size: 1.13 MB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

Bader-Research/Cycle-Detection
Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs
Language: C - Size: 70.3 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

anaungurean/Graph-Algorithms
Graph Algorithms homework repository for second-year university studies
Language: TeX - Size: 427 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

shah314/clique
Genetic Algorithm for the Maximum Clique Problem
Language: C++ - Size: 35 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 17 - Forks: 4

wonghang/pymbc
An algorithm to look for maximum "edge" biclique
Language: C - Size: 38.1 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

animeshk-me/circuit-paths-enumerator
This script lists out all paths from inputs to outputs of an input combinational circuit in the form of structural/gate-level modelling in verilog. The BFS graph algorithm is used.
Language: Python - Size: 67.4 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

atmughrabi/AccelGraph
Graph Processing Framework that supports || OpenMP || CAPI
Language: SystemVerilog - Size: 1.3 GB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

Alexius-Huang/Thevenin
An elegant circuitry simulation website
Language: TypeScript - Size: 1.77 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

santiguti/prims-algorithm
Implementation of Prim's algorithm and applied in a tree graph
Language: Java - Size: 2.95 MB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

AndrijaS37N/flights-management 📦
Old project. A Java program that demonstrates proper node traversal with the Dijkstra's algorithm (no A* upgrade).
Language: Java - Size: 298 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

salimandre/graph-clustering
unsupervised clustering, generative model, mixed membership stochastic block model, kmeans, spectral clustering, point cloud data
Language: Python - Size: 4.63 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 8 - Forks: 2

raihankhan/DSA-drill
Language: C++ - Size: 104 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 14 - Forks: 1

SLotAbr/Factorio_recipe_tree
Web crawler based visualization tool
Language: HTML - Size: 1.18 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

ahmedengu/VisuAlgo-GraphColoring
WelshPowell algorithm animated with VisuAlgo
Language: JavaScript - Size: 826 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

AinazRafiei/Algorithm-Design-ce403054
Algorithm Design
Size: 428 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

albertkasdorf/MMI-Graph-Library
Language: C++ - Size: 6.6 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 0

shahamer/maximum-biclique-benchmark
Benchmark for Maximum Edge biclique in a Bipartite Graph
Language: Java - Size: 8.63 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

jamestiotio/amigos
SUTD Class of 2022 Teammate Retention Rate Study
Language: HTML - Size: 3.51 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

teleivo/go-algorithms
Learning and having fun with Go and algorithms and datastructures 😄️ 🧠️ 😄️
Language: Go - Size: 34.2 MB - Last synced at: 4 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

ArturRejment/graph-algorithm
Implementation of MST algorithm (Prim and Kruskal) and shortest path algorithm (Dijkstra and Bellman-Ford)
Language: C++ - Size: 34.2 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

philippmos/Algorithms
[ Algorithms ] - Search-, Sort-, and Recommendation Algorithms implemented in C#, Python, Java and Swift
Language: C# - Size: 142 KB - Last synced at: 13 days ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

mateuspinto/simple-fleury-algorithm
Simple graph fleury algorithm in cpp
Language: C++ - Size: 491 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

hadisfr/pybiclique Fork of cosylabiiit/biclique-clustering
Python wrapper for C++ implementation of Maximal Biclique enumeration algorithm (https://www.sciencedirect.com/science/article/pii/S0166218X04000629)
Language: Python - Size: 29.3 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

jbnerd/ParallelEdgeReverse
Repo for Assignment 2 of Parallel Computation Course 2017-18 2nd Semester BITS Pilani, Pilani Campus
Language: C - Size: 12.5 MB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

xiaohan2012/pyedmond
Edmonds optimal branching in C++ wrapped by Python
Language: C++ - Size: 18.6 KB - Last synced at: 2 days ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 2
