An open API service providing repository metadata for many open source software ecosystems.

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

Related Keywords
graph-algorithm 56 graph 17 graph-theory 11 graph-algorithms 9 cpp 6 graphs 6 algorithms 5 data-structures 5 pagerank 4 algorithms-and-data-structures 4 bfs-algorithm 3 graph-database 3 python 3 deep-learning 3 biclique 3 gnn 3 java 3 algorithms-datastructures 2 dynamic-programming 2 shortest-path-algorithm 2 betweenness-centrality 2 connected-components 2 dfs 2 graph-framework 2 spmv 2 sssp 2 triangle-counting 2 mst 2 publication 2 python3 2 circuit 2 bfs 2 network-analysis 2 maximal-bicliques 2 graph-visualisation 2 parallel-computing 2 c-plus-plus 2 javascript 2 algorithm 2 graph-neural-networks 2 graph-embedding 2 rust 2 scalability 2 pytorch 2 accelgraph-capi 1 accelerator 1 verilog 1 python-script 1 oops-in-python 1 enumeration 1 combinational-logic 1 partitioning-algorithms 1 scr-2957 1 maximum-clique 1 genetic-algorithm 1 dimacs 1 clique 1 homework 1 supercomputing 1 mixed-membership-stochastic-block 1 generative-data 1 flights-management 1 dijkstra-algorithm 1 prims-algorithm 1 knowledge-distillation 1 typescript 1 nextjs 1 jest 1 circuit-simulation 1 systemverilog 1 opencapi 1 ibm-capi 1 ibm 1 fgpa 1 capi 1 benchmarking-suite 1 altera-fpga 1 tree-structure 1 tree 1 splay-tree 1 djikstra 1 digraph 1 data-structures-and-algorithms 1 data 1 binary-search-tree 1 webpage 1 visualisation 1 parents 1 amoeba 1 interactive 1 group-theory 1 genealogy 1 family-tree 1 family 1 editor 1 planar-graphs 1 parallel-primitives 1 snl-comp-science-libs 1 parallel-algorithm 1 parallel 1