graph-algorithm

There are 1 repository under graph-algorithm topic.

• purpleprotocol / graphlib

  Simple but powerful graph library for Rust

  rustgraphgraph-algorithmdata-structureslibrary
  Language:Rust 195
• EdMot

  benedekrozemberczki / EdMot

  An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)

  louvaincommunity-detectiongraph-clusteringnetworkxgraph-partitioninggemsecdeepwalkgraph2vecdeep-learningmotifnetwork-motifgraph-motifgraph-decograph-algorithmigraphnode2vecgraph-embeddingnetwork-embeddinggcngnn
  Language:Python 133

• snap-research / graphless-neural-networks

  [ICLR 2022] Code for Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillation (GLNN)

  deep-learningdistillationefficient-inferencegraph-algorithmgraph-neural-networksknowledge-distillationpytorchgnnscalability
  Language:Python 95

• snap-research / MLPInit-for-GNNs

  [ICLR 2023] MLPInit: Embarrassingly Simple GNN Training Acceleration with MLP Initialization

  deep-learningefficient-trainingfeedforward-neural-networkgnngraph-algorithmgraph-neural-networksmulti-layer-perceptronpytorchscalability
  Language:Jupyter Notebook 77

• 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.

  graph-algorithmgraph-databasegraphxnebulagraphsparkhacktoberfest
  Language:Scala 76

• hibayesian / awesome-graph-learning-papers

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

  graph-embeddinggraph-neural-networkgraph-computinggraph-algorithmgraph-convolutional-network
  30

• shah314 / clique

  Genetic Algorithm for the Maximum Clique Problem

  maximum-cliquec-plus-pluscliquegraph-algorithmdimacsgenetic-algorithm
  Language:C++ 22

• EiichiroIto / Gratch

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

  pharosmalltalkscratchgraph-algorithm
  Language:Smalltalk 18
• DSA-drill

  raihankhan / DSA-drill

  data-structuresalgorithms-and-data-structuresalgorithmscompetetive-programming-resourcesdynamic-programminggraph-algorithmsnumber-theoryatcoder-educational-dpcoin-changeknapsack-problemgraph-algorithmbitmaskbfs-algorithmdfs-algorithm
  Language:C++ 15

• jerrygaoLondon / jgtextrank

  jgtextrank: Yet another Python implementation of TextRank

  textrankparsingnatural-naturallanguage-processingnlpkeywords-extractionterm-extractiontext-summarisationtext-analyticstext-miningfeature-extractionmachine-learninggraph-algorithmcomputational-linguisticskeyphrases
  Language:Python 13

• salimandre / graph-clustering

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

  spectral-clusteringmmsbmspectral-clustering-algorithmgenerative-datanode-classificationmixed-membership-stochastic-blockgraph-algorithmgraph-theory
  Language:Python 13
• OpenGraph

  atmughrabi / OpenGraph

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

  opengraph-benchmark-suitegraph-processinggraph-algorithmgraph-frameworkopenmpopen-sourceopengraphbfs-algorithmpagerankspmvssspdfstriangle-countingconnected-componentssparse-matrix-vector-multiplicationdelta-steppingbellmanfordbetweenness-centralitybreadth-first-searchdepth-first-search
  Language:C 12

• sandialabs / Jet-Partitioner

  Jet: Graph Partitioner for GPU

  partitioning-algorithmsscr-2957snl-comp-science-libssnl-science-libsgraph-algorithm
  Language:C++ 12

• dominikbraun / graph-sql

  An SQL storage implementation for graph data structures.

  graphgraph-algorithmgraph-databasegraph-storagegraph-storegraph-theory
  Language:Go 9

• 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.

  cdfadfa-simulatordfa-designergraph-theorygraph-algorithmgraphsflexbisonjsonunixthreadingcontextpthreadswindowsfunction-pointersgraphprobabilistic-dfasgraph-transitions
  Language:C 9

• wonghang / pymbc

  An algorithm to look for maximum "edge" biclique

  graph-theorygraph-algorithmpythonmaximal-bicliquesbiclique
  Language:C 9
• AccelGraph

  atmughrabi / AccelGraph

  Graph Processing Framework that supports || OpenMP || CAPI

  accelgraph-capigraph-algorithmbenchmarking-suitecapigraph-frameworkbfsconnected-componentsdfstriangle-countingfgpaibmibm-capiopencapibetweenness-centralitysystemverilogpagerankaltera-fpgassspspmvaccelerator
  Language:SystemVerilog 7

• LeonSering / multi-commodity-flows-over-time

  Given network and commodity information this tool computes a feasible multi-commodity flow over time.

  flow-over-timegraph-algorithmpublicationpython3dynamic-traffic-assignmentroad-network
  Language:Python 6

• nicolasAmat / Kong

  Kong is a tool to compute the concurrency relation of a Petri using nets reduction (polyhedral approach).

  petri-netstructural-reductionsreductionsmodel-checkinglinear-algebragraphgraph-algorithm
  Language:Python 5

• solislemuslab / minaa

  MiNAA aligns a pair of networks based their topologies and biologies.

  graalgraph-algorithmgraphletsinteraction-networkmicrobiomenetwork-alignmentorca
  Language:C++ 5

• ahmedengu / VisuAlgo-GraphColoring

  WelshPowell algorithm animated with VisuAlgo

  javascriptwelshpowellwelshpowell-algorithmvisualgoanimationhtmlcssgraphcoloringgraph-coloringgraphalgorithmgraph-algorithm
  Language:JavaScript 4

• albertkasdorf / MMI-Graph-Library

  graphgraph-algorithmcpp
  Language:C++ 3

• PKUcoldkeyboard / FAS

  该项目是基于C++实现了最小反馈弧集问题的三种近似算法——GreedyFAS、SortFAS、PageRankFAS

  boostcppfeedback-arc-setgraph-algorithmgreedypagerank
  Language:C++ 3

• shahamer / maximum-biclique-benchmark

  Benchmark for Maximum Edge biclique in a Bipartite Graph

  bicliquebenchmarkbipartite-graphsmaximal-bicliquesfinding-bicliquesmaximum-bicliquemaximum-edge-bicliquegraph-algorithmsgraph-theorybipartitemaximum-biclique-benchmarkgraph-algorithmgraph-miningbipartite-graph
  Language:Java 3

• Alexius-Huang / Thevenin

  An elegant circuitry simulation website

  typescriptcircuit-simulationgraph-algorithmcircuitnextjsjest
  Language:TypeScript 2

• Bader-Research / MST-ReplacementEdges

  MST-ReplacementEdges: Find Minimum Spanning Tree Replacement Edges

  minimum-spanning-treegraphgraph-algorithmtarjan-algorithmdisjoint-setsdisjoint-unionsgraph-theorymst
  Language:C 2

• mahmoudkhater04 / Image-Segmentation

  Efficient graph-based image segmentation with adaptive region merging, nearest-neighbor graph connectivity, and interactive refinement tools. Implemented in C# for computer vision applications.

  computer-visioncsharpdotnetgraph-algorithmnearest-neighbor-search
  Language:C# 2

• QuantumSavory / LCOrbits.jl

  A Julia wrapper for databases of local complementation orbits.

  graph-algorithmgraph-algorithmsgraph-databasegraph-statesgraph-theorygraphsquantum-entanglementquantum-informationquantum-information-sciencequantum-networkquantum-networkingquantum-networkslocal-complementation
  Language:Julia 2

• 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.

  graph-algorithmsgraph-algorithmbfscombinational-logicverilogpython3bfs-algorithmpython-scriptcircuitenumerationoops-in-python
  Language:Python 1

• 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.

  a-stara-star-algorithmalgorithm-visualizationgraph-algorithmmazemaze-solverpathfindingpathfinding-algorithmshortest-path
  Language:JavaScript 1

• jamestiotio / amigos

  SUTD Class of 2022 Teammate Retention Rate Study

  graph-matchinggraphgraph-algorithmsgraph-algorithmsutdalgorithmsgraph-plotmathematical-graphmathematical-graphsmathematical-graph-plottinggraph-visualizationgraph-visualisationgraph-analysisnetwork-analysisgraph-theorygraph-generationcomplex-networksscrapingcrawlingcrawler
  Language:HTML 1

• 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.

  fairnessgraph-algorithmicmlk-centerslinear-timematching-algorithmoperations-researchoptimizationpublication
  Language:Rust 1

• Nicolodemus / familienbaum

  An interactive family tree visualization

  ancestorsanimatedbrowsingchildreneditorfamilyfamily-treegenealogygraphgraph-algorithmgraph-visualisationinteractivejavascriptparentsvisualisationwebpage
  Language:JavaScript 1

• nzaramia / GraphIsomorphism

  Graph Isomorphism

  graphgraph-isomorphismgraph-algorithmone-shot
  Language:Python 1

• XYLiu9357 / vertex-vista

  C++ graph manipulation and analysis

  cppgraph-algorithmgraph-data-structure
  Language:C++ 1
• Transitive-Closure-of-a-Graph

  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

  floyd-warshall-algorithmgraph-algorithmtransitive-closurecpprust
  Language:C++