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.

Language: C++ - Size: 133 MB - Last synced at: 6 days ago - Pushed at: 22 days ago - Stars: 474 - Forks: 96

KaHIP/KaHIP

KaHIP -- Karlsruhe HIGH Quality Partitioning.

Language: C++ - Size: 12.9 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 427 - Forks: 98

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.

Language: C++ - Size: 35 MB - Last synced at: 5 days ago - Pushed at: 19 days ago - Stars: 144 - Forks: 30

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

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

Language: Python - Size: 388 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 124 - Forks: 37

chenxuhao/ReadingList

Papers on Graph Analytics, Mining, and Learning

Size: 132 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 78 - Forks: 13

ansrlab/edgepart

Graph edge partitioning algorithms

Language: C++ - Size: 104 KB - Last synced at: 4 days ago - Pushed at: over 5 years ago - Stars: 46 - Forks: 13

ivan-pi/fmetis

A modern Fortran interface to the METIS graph partitioning library

Language: Fortran - Size: 913 KB - Last synced at: about 22 hours ago - Pushed at: 11 months ago - Stars: 44 - Forks: 10

mcavus/Kernighan-Lin

Implementation of Kernighan-Lin graph partitioning algorithm in Python

Language: Python - Size: 10.7 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 40 - Forks: 15

michaelschaub/generalizedLouvain

Implements a generalized Louvain algorithm (C++ backend and Matlab interface)

Language: C++ - Size: 813 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 16 - Forks: 2

alga-hopf/drl-graph-partitioning

DRL models for graph partitioning and sparse matrix ordering.

Language: Python - Size: 7.73 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 8

aadimator/RLP

A random graph partitioning algorithm inspired from label propagation method

Language: Jupyter Notebook - Size: 426 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 8 - Forks: 1

kuxn/graph-clustering

Parallel graph partitioning

Language: C++ - Size: 740 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 8 - Forks: 1

azwad-tamir/gpt_gnn_3D_partitioner

A GPT-GNN based verilog netlist partitioner for 3D IC design

Language: Verilog - Size: 1.18 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 1

Skantz/expander-decomposition

Implementation of the expander decomposition algorithm in https://arxiv.org/abs/1812.08958. Decompose graph with cluster expansion guarantee.

Language: C++ - Size: 59.7 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 6 - Forks: 1

tienlonghungson/graph_partitioning

Solve graph partitioning problem experimenting IP, CP (ortools) , Tabu search and GA

Language: Java - Size: 22.4 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 0

hu-macsy/geographer

Language: Jupyter Notebook - Size: 33.1 MB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 6 - Forks: 3

alperaksac/cutESC

CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs

Language: Jupyter Notebook - Size: 707 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 4

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)

Language: Jupyter Notebook - Size: 68.4 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 2

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.

Language: Python - Size: 54.7 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 1

kahypar/research-publications

A list of all publications related to the KaHyPar frameworks.

Size: 22.5 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 3

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.

Language: Java - Size: 7.64 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 1

saref/multilevel-balance

The algorithms for multilevel evaluation of balance in signed directed networks

Language: Jupyter Notebook - Size: 36.1 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 1

Keluaa/Scotch.jl

Julia wrapper for the SCOTCH library

Language: Julia - Size: 260 KB - Last synced at: 18 days ago - Pushed at: 8 months ago - Stars: 4 - Forks: 0

Happy2Git/GUIDE

USENIX Security'23: Inductive Graph Unlearning

Language: Jupyter Notebook - Size: 396 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 0

boennecd/pedmod

R package with quasi-Monte Carlo methods to estimate mixed models commonly used for random effect structures from pedigrees.

Language: HTML - Size: 41 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

lukashuebner/HyperPhylo

Judicious Graph Partitioning

Language: Python - Size: 49.5 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 4 - Forks: 0

xiaohan2012/controversy_detection

Detecting controversial hashtags in twitter stream

Language: Jupyter Notebook - Size: 42.8 MB - Last synced at: 13 days ago - Pushed at: over 8 years ago - Stars: 4 - Forks: 2

Dr-Eti/ISMiR-ISM_in_R

Interpretive Structural Modelling (ISM). Returns a minimum-edge hierarchical digraph following J.N. Warfield's graph partitioning algorithm.

Language: R - Size: 81.1 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

CompNet/NetVotes

Extraction of voting networks

Language: R - Size: 46.1 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 2

lcj2021/split-merge-partitioner

Source code for VLDB2024 - FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition

Language: C++ - Size: 7.38 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

lanl/custom-unembedding-algorithms-QA

Custom unembedding techniques for quantum annealers

Language: Python - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

drazenp/MultiagentAlgorithmGraphPartitioning

A Multiagent Algorithm for Graph Partitioning

Language: C# - Size: 16.2 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

angeligareta/graph-partitioning-jabeja Fork of smkniazi/id2222

Project to study distributed graph partitioning techniques by implementing the JaBeJa algorithm using Java. It was evaluated using several graphs 3elt, add20, Twitter, and several modifications to the original algorithm were tested.

Language: Java - Size: 21 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

tlentali/metaheuristics

:mortar_board:📈 Metaheuristics to solve graph partition problem

Language: C++ - Size: 477 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

davidjtoomer/RetroCHEM

A command-line tool for simple, single-step retrosynthetic reaction prediction using graph partitioning.

Language: C++ - Size: 453 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 3

CompNet/SignedBenchmark

Benchmark to study partitioning problems on signed graphs

Language: R - Size: 1.09 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

saref/frustration-index-XOR

The algorithm based on the XOR model (Aref et al. 2019) for computing the exact value of frustration index (also called line index of balance)

Language: Jupyter Notebook - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

MonkD3/mpi-rr

Small library for performing rank-reordering using graph-partitioning for MPI

Language: C - Size: 25.4 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

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

Language: Python - Size: 61.5 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

BrianMburu/Kernighan-Lin-Algorithm

Kernighan-Lin Algorithm implementation in python. Kernighan-Lin Algorithm is a graph partitioning algorithm that optimizes the cut size between two subsets of nodes.

Language: Python - Size: 320 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

yoooooola/GraphPartitioning-GA

Assignment for Advanced Software Analysis, KNU (2021)

Language: Python - Size: 957 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

CompNet/MultiNetVotes

Multiple Partitioning of Multiplex Signed Networks

Language: R - Size: 1.23 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

brianlechthaler/QuantumSolutions

Solving real-world problems with NISQ-era quantum computing hardware.

Language: Jupyter Notebook - Size: 2.07 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

d4l3k/axe

A simple graph partitioning algorithm written in Go. Designed for use for partitioning neural networks across multiple devices which has an added cost when crossing device boundaries.

Language: Go - Size: 9.77 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

CompNet/MedievalAvignon

Reconstruction of the map of Avignon during medieval times

Language: R - Size: 12.9 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

MarinosSav/Evolutionary_Computing

A coding project aimed at exploring new ways of algorithmic learning using evolutionary techniques such as genetic algorithms and crossover

Language: Python - Size: 14.6 KB - Last synced at: 4 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

fgmn/EdMot_C

C语言版本实现："EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)

Language: C - Size: 2.25 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

mnb27/UG-Software-Lab

Assignments done as part of UG Lab course

Language: C++ - Size: 3.84 MB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

CompNet/SignedStabilityBenchmark

Language: R - Size: 51.8 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

CompNet/ExCC

ExCC

Language: Java - Size: 226 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

CompNet/EnumCC

Language: Java - Size: 419 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

CompNet/Sosocc

Space of Optimal Solutions of the Correlation Clustering Problem

Language: R - Size: 1.75 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

speegled/rostR

builds rosters of teams which maximize a score function.

Language: R - Size: 89.8 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Shree987/AutoPart-ML-Project

Automatic Graph Partition and Outlier detection

Language: Jupyter Notebook - Size: 124 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

ffrankies/GraphChallenge Fork of graphchallenge/GraphChallenge

Graph Challenge

Language: Jupyter Notebook - Size: 62.7 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 2

ant-louis/graph-partitioning

Designing and implementing my own method to partition a graph into communities.

Language: Python - Size: 82.5 MB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

XLekunberri/graph-partition

Graph partition problem for the course "heuristics search"

Language: R - Size: 64.5 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

digiou/triangles Fork of MosesSymeonidis/triangles

Language: Java - Size: 364 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0