KarypisLab / K-Truss
OpenMP-based parallel software for computing the truss decomposition of a graph.
☆13Updated 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
- OpenMP-based parallel program for counting the number of triangles in a sparse graph☆17Updated 7 years ago
- C implementation of algorithms to find the Density-Friendly graph decomposition☆12Updated 4 years ago
- ☆9Updated 6 years ago
- GraphMineSuite (GMS): a benchmarking suite for graph mining algorithms such as graph pattern matching or graph learning☆26Updated 3 years ago
- Master's thesis project involving label-constrained reachability (LCR)Updated 3 years ago
- The implementation of the paper "Parallel Personalized PageRank on Dynamic Graphs"☆25Updated 7 years ago
- A parallel packed CSR data structure for large-scale dynamic graphs☆14Updated 2 years ago
- ☆17Updated 3 months ago
- Near-linear time algorithm for computing near-maximum independent set☆18Updated 3 years ago
- Distributed Graph Mining on a Massive "Single" Graph☆15Updated 5 years ago
- NetworkX Addon to allow graph partitioning with METIS☆78Updated last year
- CPAM: Compressed Parallel Augmented Maps☆23Updated 5 months ago
- Parallel k-core Decomposition on Multicore Platforms☆11Updated 4 years ago
- ☆25Updated 4 years ago
- Code for monograph "Cohesive Subgraph Computation over Large Sparse Graphs"☆25Updated 2 years ago
- Dynamic data structure for sparse graphs.☆30Updated 11 months ago
- Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs☆24Updated last year
- The source code for BUTTERFLY COUNTING IN BIPARTITE NETWORKS☆12Updated 5 years ago
- Aspen is a Low-Latency Graph Streaming System built using Compressed Purely-Functional Trees☆87Updated 5 years ago
- Enterprise: Breadth-First Graph Traversal on GPUs. SC'15.☆31Updated 7 years ago
- ☆11Updated 7 years ago
- Parallel Weighted Random Sampling☆19Updated 4 years ago
- graph-based substructure pattern mining algorithm (authors: Xifeng Yan, Jiawei Han) implementation☆11Updated 7 years ago
- iBFS: Concurrent Breadth-First Search on GPUs. SIGMOD'16☆23Updated 7 years ago
- Parallel Frequent Subgraph Mining☆30Updated 7 years ago
- High-Performance Streaming Graph Analytics on GPUs☆31Updated 6 years ago
- mini is mini☆21Updated 5 years ago
- MPI+OpenMP implementation of Louvain method for Graph Community Detection, with a number of parallel heuristics/approximate computing tec…☆27Updated last year
- Optimal partitioning of Variable-Byte codes for better compression and fast decoding.☆17Updated 3 years ago
- Graph Challenge☆31Updated 5 years ago