KarypisLab / K-TrussLinks
OpenMP-based parallel software for computing the truss decomposition of a graph.
☆14Updated 7 years ago
Alternatives and similar repositories for K-Truss
Users that are interested in K-Truss are comparing it to the libraries listed below
Sorting:
- OpenMP-based parallel program for counting the number of triangles in a sparse graph☆18Updated 7 years ago
- C implementation of algorithms to find the Density-Friendly graph decomposition☆11Updated 5 years ago
- Master's thesis project involving label-constrained reachability (LCR)☆1Updated 4 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆26Updated 3 years ago
- GraphMineSuite (GMS): a benchmarking suite for graph mining algorithms such as graph pattern matching or graph learning☆26Updated 3 years ago
- ☆9Updated 6 years ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆25Updated last year
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago
- Distributed Graph Mining on a Massive "Single" Graph☆15Updated 5 years ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Quickly compute all maximal cliques of a graph☆78Updated 6 years ago
- ☆25Updated 4 years ago
- CPAM: Compressed Parallel Augmented Maps☆24Updated 8 months ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 7 years ago
- ☆17Updated 5 months ago
- Shared-Memory and Distributed-Memory Parallel Graph Partitioning☆39Updated this week
- Algorithms to list k-cliques in real-world graphs☆26Updated 4 years ago
- Dynamic data structure for sparse graphs.☆30Updated last year
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Updated 6 years ago
- NetworkX Addon to allow graph partitioning with METIS☆78Updated 2 years ago
- KaGen: Communication-free Massively Distributed Graph Generators☆38Updated 3 weeks ago
- Source code of "Accelerating Truss Decomposition on Heterogeneous Processors", accepted by VLDB'20 - By Yulin Che, Zhuohang Lai, Shixuan …☆16Updated 5 years ago
- OpenMP implementation of Graph Community Detection, with a number of parallel heuristics/approximate computing techniques☆20Updated last year
- The source code for BUTTERFLY COUNTING IN BIPARTITE NETWORKS☆12Updated 6 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆24Updated 7 years ago
- A tool for parallel and distributed enumeration of cliques and diameter two kplexes.☆14Updated 2 years ago
- Frequent subgraph mining using FFSM algorithm, C++☆11Updated 7 years ago
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆22Updated 7 months ago
- ☆12Updated 7 years ago
- Parallel Weighted Random Sampling☆20Updated 4 years ago