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.

langage: C++ - taille: 133 Mo - dernière synchronisation: il y a 16 jours - enregistré: il y a 3 mois - étoiles: 464 - forks: 96

KaHIP/KaHIP

KaHIP -- Karlsruhe HIGH Quality Partitioning.

langage: C++ - taille: 12,9 Mo - dernière synchronisation: il y a environ 2 mois - enregistré: il y a environ 2 mois - étoiles: 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.

langage: C++ - taille: 34,9 Mo - dernière synchronisation: il y a 9 jours - enregistré: il y a 9 jours - étoiles: 140 - forks: 29

benedekrozemberczki/EdMot

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

langage: Python - taille: 1,14 Mo - dernière synchronisation: il y a environ 2 mois - enregistré: il y a plus de 2 ans - étoiles: 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).

langage: Python - taille: 388 ko - dernière synchronisation: il y a environ 2 mois - enregistré: il y a plus de 2 ans - étoiles: 124 - forks: 37

chenxuhao/ReadingList

Papers on Graph Analytics, Mining, and Learning

taille: 132 Mo - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a presque 3 ans - étoiles: 78 - forks: 13

ansrlab/edgepart

Graph edge partitioning algorithms

langage: C++ - taille: 104 ko - dernière synchronisation: il y a 7 jours - enregistré: il y a plus de 5 ans - étoiles: 45 - forks: 13

ivan-pi/fmetis

A modern Fortran interface to the METIS graph partitioning library

langage: Fortran - taille: 913 ko - dernière synchronisation: il y a 9 jours - enregistré: il y a 10 mois - étoiles: 44 - forks: 10

mcavus/Kernighan-Lin

Implementation of Kernighan-Lin graph partitioning algorithm in Python

langage: Python - taille: 10,7 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a environ 6 ans - étoiles: 40 - forks: 15

michaelschaub/generalizedLouvain

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

langage: C++ - taille: 813 ko - dernière synchronisation: il y a environ 2 ans - enregistré: il y a plus de 5 ans - étoiles: 16 - forks: 2

alga-hopf/drl-graph-partitioning

DRL models for graph partitioning and sparse matrix ordering.

langage: Python - taille: 7,73 Mo - dernière synchronisation: il y a plus d'un an - enregistré: il y a plus d'un an - étoiles: 14 - forks: 8

aadimator/RLP

A random graph partitioning algorithm inspired from label propagation method

langage: Jupyter Notebook - taille: 426 ko - dernière synchronisation: il y a environ un an - enregistré: il y a presque 5 ans - étoiles: 8 - forks: 1

kuxn/graph-clustering

Parallel graph partitioning

langage: C++ - taille: 740 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 7 ans - étoiles: 8 - forks: 1

azwad-tamir/gpt_gnn_3D_partitioner

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

langage: Verilog - taille: 1,18 Mo - dernière synchronisation: il y a 10 jours - enregistré: il y a plus de 2 ans - étoiles: 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.

langage: C++ - taille: 59,7 Mo - dernière synchronisation: il y a presque 2 ans - enregistré: il y a environ 2 ans - étoiles: 6 - forks: 1

tienlonghungson/graph_partitioning

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

langage: Java - taille: 22,4 Mo - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 3 ans - étoiles: 6 - forks: 0

hu-macsy/geographer

langage: Jupyter Notebook - taille: 33,1 Mo - dernière synchronisation: il y a presque 2 ans - enregistré: il y a environ 4 ans - étoiles: 6 - forks: 3

alperaksac/cutESC

CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs

langage: Jupyter Notebook - taille: 707 ko - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 5 ans - étoiles: 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)

langage: Jupyter Notebook - taille: 68,4 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 5 ans - étoiles: 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.

langage: Python - taille: 54,7 ko - dernière synchronisation: il y a environ un an - enregistré: il y a environ un an - étoiles: 5 - forks: 1

kahypar/research-publications

A list of all publications related to the KaHyPar frameworks.

taille: 22,5 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a environ 3 ans - étoiles: 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.

langage: Java - taille: 7,64 Mo - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 4 ans - étoiles: 5 - forks: 1

saref/multilevel-balance

The algorithms for multilevel evaluation of balance in signed directed networks

langage: Jupyter Notebook - taille: 36,1 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 4 ans - étoiles: 5 - forks: 1

Happy2Git/GUIDE

USENIX Security'23: Inductive Graph Unlearning

langage: Jupyter Notebook - taille: 396 ko - dernière synchronisation: il y a 10 mois - enregistré: il y a 10 mois - étoiles: 4 - forks: 0

boennecd/pedmod

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

langage: HTML - taille: 41 Mo - dernière synchronisation: il y a plus d'un an - enregistré: il y a plus de 2 ans - étoiles: 4 - forks: 0

lukashuebner/HyperPhylo

Judicious Graph Partitioning

langage: Python - taille: 49,5 Mo - dernière synchronisation: il y a presque 2 ans - enregistré: il y a environ 6 ans - étoiles: 4 - forks: 0

xiaohan2012/controversy_detection

Detecting controversial hashtags in twitter stream

langage: Jupyter Notebook - taille: 42,8 Mo - dernière synchronisation: il y a 2 mois - enregistré: il y a environ 8 ans - étoiles: 4 - forks: 2

Keluaa/Scotch.jl

Julia wrapper for the SCOTCH library

langage: Julia - taille: 260 ko - dernière synchronisation: il y a 30 jours - enregistré: il y a 7 mois - étoiles: 3 - forks: 0

Dr-Eti/ISMiR-ISM_in_R

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

langage: R - taille: 81,1 ko - dernière synchronisation: il y a 7 jours - enregistré: il y a plus de 3 ans - étoiles: 3 - forks: 0

CompNet/NetVotes

Extraction of voting networks

langage: R - taille: 46,1 Mo - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 5 ans - étoiles: 3 - forks: 2

lcj2021/split-merge-partitioner

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

langage: C++ - taille: 7,38 Mo - dernière synchronisation: il y a 12 mois - enregistré: il y a 12 mois - étoiles: 2 - forks: 0

lanl/custom-unembedding-algorithms-QA

Custom unembedding techniques for quantum annealers

langage: Python - taille: 8,79 ko - dernière synchronisation: il y a 2 mois - enregistré: il y a plus de 2 ans - étoiles: 2 - forks: 0

drazenp/MultiagentAlgorithmGraphPartitioning

A Multiagent Algorithm for Graph Partitioning

langage: C# - taille: 16,2 Mo - dernière synchronisation: il y a plus d'un an - enregistré: il y a environ 4 ans - étoiles: 2 - forks: 1

angeligareta/graph-partitioning-jabeja Fork de 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.

langage: Java - taille: 21 Mo - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 4 ans - étoiles: 2 - forks: 1

tlentali/metaheuristics

:mortar_board:📈 Metaheuristics to solve graph partition problem

langage: C++ - taille: 477 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a presque 5 ans - étoiles: 2 - forks: 0

davidjtoomer/RetroCHEM

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

langage: C++ - taille: 453 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a environ 5 ans - étoiles: 2 - forks: 3

CompNet/SignedBenchmark

Benchmark to study partitioning problems on signed graphs

langage: R - taille: 1,09 Mo - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 5 ans - étoiles: 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)

langage: Jupyter Notebook - taille: 12,7 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 5 ans - étoiles: 2 - forks: 0

MonkD3/mpi-rr

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

langage: C - taille: 25,4 ko - dernière synchronisation: il y a environ un an - enregistré: il y a environ un an - étoiles: 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

langage: Python - taille: 61,5 ko - dernière synchronisation: il y a plus d'un an - enregistré: il y a plus d'un an - étoiles: 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.

langage: Python - taille: 320 ko - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 2 ans - étoiles: 1 - forks: 0

yoooooola/GraphPartitioning-GA

Assignment for Advanced Software Analysis, KNU (2021)

langage: Python - taille: 957 ko - dernière synchronisation: il y a environ 2 ans - enregistré: il y a presque 3 ans - étoiles: 1 - forks: 0

CompNet/MultiNetVotes

Multiple Partitioning of Multiplex Signed Networks

langage: R - taille: 1,23 Mo - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 3 ans - étoiles: 1 - forks: 0

brianlechthaler/QuantumSolutions

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

langage: Jupyter Notebook - taille: 2,07 Mo - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 4 ans - étoiles: 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.

langage: Go - taille: 9,77 ko - dernière synchronisation: il y a 2 mois - enregistré: il y a presque 5 ans - étoiles: 1 - forks: 0

CompNet/MedievalAvignon

Reconstruction of the map of Avignon during medieval times

langage: R - taille: 12,9 Mo - dernière synchronisation: il y a 5 mois - enregistré: il y a 5 mois - étoiles: 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

langage: Python - taille: 14,6 ko - dernière synchronisation: il y a 3 mois - enregistré: il y a 10 mois - étoiles: 0 - forks: 0

fgmn/EdMot_C

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

langage: C - taille: 2,25 Mo - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a plus de 2 ans - étoiles: 0 - forks: 0

mnb27/UG-Software-Lab

Assignments done as part of UG Lab course

langage: C++ - taille: 3,84 Mo - dernière synchronisation: il y a plus d'un an - enregistré: il y a environ 3 ans - étoiles: 0 - forks: 0

CompNet/SignedStabilityBenchmark

langage: R - taille: 51,8 ko - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 3 ans - étoiles: 0 - forks: 0

CompNet/ExCC

ExCC

langage: Java - taille: 226 ko - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 3 ans - étoiles: 0 - forks: 0

CompNet/EnumCC

langage: Java - taille: 419 ko - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 3 ans - étoiles: 0 - forks: 0

CompNet/Sosocc

Space of Optimal Solutions of the Correlation Clustering Problem

langage: R - taille: 1,75 Mo - dernière synchronisation: il y a environ un an - enregistré: il y a plus de 3 ans - étoiles: 0 - forks: 0

speegled/rostR

builds rosters of teams which maximize a score function.

langage: R - taille: 89,8 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a environ 4 ans - étoiles: 0 - forks: 0

Shree987/AutoPart-ML-Project

Automatic Graph Partition and Outlier detection

langage: Jupyter Notebook - taille: 124 ko - dernière synchronisation: il y a plus de 2 ans - enregistré: il y a environ 4 ans - étoiles: 0 - forks: 0

ffrankies/GraphChallenge Fork de graphchallenge/GraphChallenge

Graph Challenge

langage: Jupyter Notebook - taille: 62,7 Mo - dernière synchronisation: il y a environ 2 ans - enregistré: il y a presque 5 ans - étoiles: 0 - forks: 2

ant-louis/graph-partitioning

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

langage: Python - taille: 82,5 Mo - dernière synchronisation: il y a plus d'un an - enregistré: il y a environ 5 ans - étoiles: 0 - forks: 0

XLekunberri/graph-partition

Graph partition problem for the course "heuristics search"

langage: R - taille: 64,5 ko - dernière synchronisation: il y a presque 2 ans - enregistré: il y a environ 7 ans - étoiles: 0 - forks: 0

digiou/triangles Fork de MosesSymeonidis/triangles

langage: Java - taille: 364 ko - dernière synchronisation: il y a environ 2 ans - enregistré: il y a plus de 8 ans - étoiles: 0 - forks: 0