graph-partitioning

There are 26 repositories under graph-partitioning topic.

kahypar
kahypar / kahypar
KaHyPar (Karlsruhe Hypergraph Partitioning) is a multilevel hypergraph partitioning framework providing direct k-way and recursive bisection based partitioning algorithms that compute solutions of very high quality.
hypergraph-partitioning algorithm-engineering partitioning graph-partitioning hypergraph partitioning-algorithms cpp papers-with-code evolutionary-algorithms graph graph-algorithms hypergraphs graphs
Language:C++ 490
KaHIP
KaHIP / KaHIP
KaHIP -- Karlsruhe HIGH Quality Partitioning.
graph partitioning graph-partitioning evolutionary-algorithm load-balancer sharding edge-partitioning-algorithms algorithms partitioning-algorithms cpp algorithm-engineering process-mapping python
Language:C++ 463
mt-kahypar
kahypar / mt-kahypar
Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.
hypergraph-partitioning partitioning graph-partitioning hypergraphs graphs graph-algorithms hypergraph algorithm-engineering partitioning-algorithms shared-memory parallel-computing high-performance-computing tbb
Language:C++ 165
EdMot
benedekrozemberczki / EdMot
An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)
louvain community-detection graph-clustering networkx graph-partitioning gemsec deepwalk graph2vec deep-learning motif network-motif graph-motif graph-deco graph-algorithm igraph node2vec graph-embedding network-embedding gcn gnn
Language:Python 133
chenxuhao / ReadingList
Papers on Graph Analytics, Mining, and Learning
graph graph-neural-networks graph-algorithms graph-mining graph-pattern-mining graph-pattern-matching graph-machine-learning graph-sampling graph-analytics random-walk parallel-computing hardware-accelerators graph-partitioning graph-clustering graph-databases graph-theory graph-coarsening graph-querying
127
benedekrozemberczki / LabelPropagation
A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks" (Physical Review E 2008).
fast-greedy graph community homophily label-propagation walktrap louvain community-detection graph-partitioning modularity randomized-algorithm graph-clustering graph-cut unsupervised-learning probabilistic-clustering propagation clustering dataset
Language:Python 125
mcavus / Kernighan-Lin
Implementation of Kernighan-Lin graph partitioning algorithm in Python
algorithms graph-partitioning python
Language:Python 50
ansrlab / edgepart
Graph edge partitioning algorithms
graph-algorithms graph-partitioning graph-systems
Language:C++ 47
ivan-pi / fmetis
A modern Fortran interface to the METIS graph partitioning library
fortran metis graph partitioning serial graph-partitioning mesh-partitioning sparse-matrix reordering
Language:Fortran 47
alga-hopf / drl-graph-partitioning
DRL models for graph partitioning and sparse matrix ordering.
drl graph-partitioning matrix-ordering gnn
Language:Python 32
michaelschaub / generalizedLouvain
Implements a generalized Louvain algorithm (C++ backend and Matlab interface)
community-detection dynamical-modules graph-partitioning louvain-algorithm
Language:C++ 22
kahypar / research-publications
A list of all publications related to the KaHyPar frameworks.
papers publications hypergraph-partitioning algorithm-engineering graph-partitioning research-paper papers-with-code
12
kuxn / graph-clustering
Parallel graph partitioning
parallel-computing graph-theory graph-clustering graph-partitioning lanczos
Language:C++ 10
aadimator / RLP
A random graph partitioning algorithm inspired from label propagation method
graph-partitioning
Language:Jupyter Notebook 9
saref / multilevel-balance
The algorithms for multilevel evaluation of balance in signed directed networks
graph graph-theory graph-algorithms signed-graph network network-science signed-network balance-theory line-index frustration-index social-network social-network-analysis graph-optimization binary-programming graph-partitioning network-partitioning gurobi triad-census structural-balance
Language:Jupyter Notebook 8
abuzreq / ConstrainedGraphPartitioning
This is the source code of the algorithm described in the paper: "On Using Graph Partitioning with Isomorphism Constraint in Procedural Content Generation" presented at PCG Workshop 2017 part of FDG 2017.
astar-algorithm graph graph-partitioning procedural-generation voronoi
Language:Java 7
alperaksac / cutESC
CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs
clustering python proximity-graphs spatial-clustering gabriel-graph delaunay-triangulation graph-partitioning graph-theory
Language:Jupyter Notebook 7
azwad-tamir / gpt_gnn_3D_partitioner
A GPT-GNN based verilog netlist partitioner for 3D IC design
machine-learning 3d-ic-design gpt-gnn graph-partitioning physical-design-automation verilog-partitioning
Language:Verilog 7
Happy2Git / GUIDE
USENIX Security'23: Inductive Graph Unlearning
fairness-graph-clustering fairness-ml graph-algorithms graph-partitioning grpah-unlearning machine-unlearning privacy
Language:Jupyter Notebook 7
saref / frustration-index-UBQP
The algorithm based on the UBQP model (Aref et al. 2018) for computing the exact value of frustration index (also called line index of balance)
graph graph-theory graph-algorithms signed-graph network network-science signed-network balance-theory line-index frustration-index social-networks graph-optimization binary-programming quadratic-programming graph-partitioning network-partitioning gurobi random-graph ising-model spin-glass
Language:Jupyter Notebook 7
Skantz / expander-decomposition
Implementation of the expander decomposition algorithm in https://arxiv.org/abs/1812.08958. Decompose graph with cluster expansion guarantee.
expander-decomposition graph-partitioning graph-algorithms papers-with-code
Language:C++ 7
hu-macsy / geographer
graph-partitioning load-balancing geometric-algorithms k-means
Language:Jupyter Notebook 6
lukashuebner / HyperPhylo
Judicious Graph Partitioning
partitioning partitioning-algorithms graphs loadbalancing graph-partitioning
Language:Python 6
tienlonghungson / graph_partitioning
Solve graph partitioning problem experimenting IP, CP (ortools) , Tabu search and GA
optimization integer-programming constraint-programming tabu-search genetic-algorithm graph-partitioning
Language:Java 6
ambirpatel / Kernighan-Lin-Scratch-code-for-graph-partitioning
The Kernighan–Lin algorithm is a heuristic algorithm for finding partitions of graphs. The algorithm has important applications in the layout of digital circuits and components in VLSI.
kernighan-lin graph-partitioning
Language:Python 5
axtonsun / awesome-streaming-graphs
Must-read papers on streaming graph
streaming-graph paper-list graph-stream awesome awesome-list graph-algorithms graph-partitioning streaming-algorithms subgraph-matching triangle-counting
5
boennecd / pedmod
R package with quasi-Monte Carlo methods to estimate mixed models commonly used for random effect structures from pedigrees.
generalized-linear-mixed-models probit threshold-model mixed-models pedigree importance-sampling quasi-monte-carlo graph-partitioning
Language:HTML 5
lcj2021 / split-merge-partitioner
Source code for VLDB2024 - FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition
graph-algorithms graph-partitioning streaming-graphs distributed-computing distributed-graph-analytics
Language:C++ 5
davidjtoomer / RetroCHEM
A command-line tool for simple, single-step retrosynthetic reaction prediction using graph partitioning.
chemistry organic-chemistry retrosynthesis smiles-strings graph-partitioning
Language:C++ 4
drazenp / MultiagentAlgorithmGraphPartitioning
A Multiagent Algorithm for Graph Partitioning
ant-colony-optimization csharp graph-partitioning multi-agent-algorithm
Language:C# 4
Keluaa / Scotch.jl
Julia wrapper for the SCOTCH library
graph graph-partitioning julia mesh mesh-partitioning scotch
Language:Julia 4
xiaohan2012 / controversy_detection
Detecting controversial hashtags in twitter stream
graph-algorithms data-mining stream-processing graph-partitioning
Language:Jupyter Notebook 4
CompNet / NetVotes
Extraction of voting networks
complex-networks european-parliament graph-partitioning signed-graphs voting-behavior
Language:R 3
Dr-Eti / ISMiR-ISM_in_R
Interpretive Structural Modelling (ISM). Returns a minimum-edge hierarchical digraph following J.N. Warfield's graph partitioning algorithm.
algorithm graph digraphs depth-first-search graph-partitioning interpretive-structural-modeling skeleton-matrix block-triangular-matrix matrix adjacency-matrix minimum-edge-digraph backbone hierarchical-levels reachability-matrix reachability transitive-closure matrix-multiplication matrix-factorization r clustering-algorithm
Language:R 3
tlentali / metaheuristics
:mortar_board:📈 Metaheuristics to solve graph partition problem
metaheuristics graph-partitioning cpp cplusplus operations-research optimization
Language:C++ 3
KuroginQin / ICD
[TKDD'23] Demo code of the paper entitled "Towards a Better Trade-Off between Quality and Efficiency of Community Detection: An Inductive Embedding Method across Graphs", which has been accepted by ACM TKDD
community-detection community-detection-algorithms graph-clustering graph-clustering-algorithm graph-partitioning graph-representation-learning inductive-learning network-embedding community-preserving-embedding community-detection-algorithm complex-networks tkdd
Language:Python 2

graph-partitioning

kahypar / kahypar

KaHIP / KaHIP

kahypar / mt-kahypar

benedekrozemberczki / EdMot

chenxuhao / ReadingList

benedekrozemberczki / LabelPropagation

mcavus / Kernighan-Lin

ansrlab / edgepart

ivan-pi / fmetis

alga-hopf / drl-graph-partitioning

michaelschaub / generalizedLouvain

kahypar / research-publications

kuxn / graph-clustering

aadimator / RLP

saref / multilevel-balance

abuzreq / ConstrainedGraphPartitioning

alperaksac / cutESC

azwad-tamir / gpt_gnn_3D_partitioner

Happy2Git / GUIDE

saref / frustration-index-UBQP

Skantz / expander-decomposition

hu-macsy / geographer

lukashuebner / HyperPhylo

tienlonghungson / graph_partitioning

ambirpatel / Kernighan-Lin-Scratch-code-for-graph-partitioning

axtonsun / awesome-streaming-graphs

boennecd / pedmod

lcj2021 / split-merge-partitioner

davidjtoomer / RetroCHEM

drazenp / MultiagentAlgorithmGraphPartitioning

Keluaa / Scotch.jl

xiaohan2012 / controversy_detection

CompNet / NetVotes

Dr-Eti / ISMiR-ISM_in_R

tlentali / metaheuristics

KuroginQin / ICD