RapidsAtHKUST/ContinuousSubgraphMatching

Stars
40
Rank 680,517 (Top 14 %)
Language
C++
License
MIT License
Created over 2 years ago
Updated over 1 year ago

RapidsAtHKUST/ContinuousSubgraphMatching

RapidsAtHKUST

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Source code and datasets of "An In-Depth Study of Continuous Subgraph Matching", accepted by VLDB'22 - By Xibo Sun, Dr. Shixuan Sun, Prof. Qiong Luo, and Prof. Bingsheng He

CommunityDetectionCodes

Some overlapping community detection algorithms (Until 2016). by Yulin Che (https://github.com/CheYulin) for the PhD qualification exam (survey on community detection algorithms)

SubgraphMatching

In-Memory Subgraph Matching: An In-depth Study by Dr. Shixuan Sun and Prof. Qiong Luo

EngineRaceRapids

Rapids团队 (https://github.com/CheYulin , https://github.com/shixuansun and https://github.com/WANG-lp), Engine Race (Key-Value Store on Intel Optane SSD, https://tianchi.aliyun.com/competition/entrance/231689/rankingList/1 )，线上成绩413.69s, 排名第1

RapidMatch

Source code and datasets of "RapidMatch: A Holistic Approach to Subgraph Query Processing", accepted by VLDB'21 - By Shixuan Sun, Xibo Sun, Yulin Che, Prof. Qiong Luo, and Prof. Bingsheng He

ppSCAN

ppSCAN: Parallelizing Pruning-based Graph Structural Clustering (ICPP'18) - by Yulin Che, Shixuan Sun and Prof. Qiong Luo

RapidEC

Source code of "GPU-accelerated elliptic curve digital signature algorithms", accepted by SC'22 - by Zonghao Feng, Qipeng Xie, Qiong Luo, etc.

SubgraphContainment

Scaling Up Subgraph Query Processing with Efficient Subgraph Matching by Shixuan Sun and Dr. Qiong Luo

EGSM

Source code and datasets of "Efficient GPU-Accelerated Subgraph Matching", accepted by SIGMOD'23 - By Xibo Sun and Prof. Qiong Luo

AccTrussDecomposition

Source code of "Accelerating Truss Decomposition on Heterogeneous Processors", accepted by VLDB'20 - By Yulin Che, Zhuohang Lai, Shixuan Sun, Yue Wang, and Prof. Qiong Luo

SimRank

1) SimRank (single pair query, parallel all pair computation / dynamic updates) - by Yue Wang (https://github.com/KeithYue) and Yulin Che (https://github.com/CheYulin). 2) top-k version (https://github.com/CheYulin/SimRank/tree/develop) by Yue Wang and Zonghao Feng (https://github.com/unisolate)

Graph500KroneckerGraphGenerator

Kronecker Graph Generator (Forked from Graph500, supporting a binary edge list format)

PrimitivesAndGraphProcessing-GPU

Survey of Primitives and Graph Processing on GPUs (Until 2016) - by Yulin Che (https://github.com/CheYulin)

DBGC

Source code of "Density-Based Geometry Compression for LiDAR Point Clouds", accepted by EDBT'23 - By Xibo Sun and Prof. Qiong Luo

UNIPAR

UNItig construction in PARallel with CPUs and GPUs

hga

Heterogeneous Graph Aligner

LIGHT

Source code of "Efficient Parallel Subgraph Enumeration on a Single Machine (ICDE2019)" by Shixuan Sun, Yulin Che, Lipeng Wang and Qiong Luo

VIC-DDPM

source code for paper 'A Conditional Denoising Diffusion Probabilistic Model for Radio Interferometric Image Reconstruction'

pow-bench

Source code of "Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors", accepted by VLDB'20 - By Zonghao Feng and Qiong Luo

AccMultiwayJoins

Source code of "Accelerating Multi-way Joins on the GPU", accepted by VLDBJ'22 - By Dr. Zhuohang Lai, Xibo Sun, Prof. Qiong Luo, and Xiaolong Xie

GraphReorderAndConverter

Graph Reorder And Converter (e.g, Parallel OpenMP Implementation of Edge List to CSR with Sorted Neighbors) - by Yulin Che (https://github.com/CheYulin)

cuGridder

Source code of "Efficient Radio Interferometric Imaging on the GPU", accepted by eScience'22 - By Honghao Liu, Qiong Luo, and Feng Wang

PolarRec

Source code of 'PolarRec: Improving Radio Interferometric Data Reconstruction Using Polar Coordinates', CVPR'24 accepted. By Ruoqi Wang, Zhuoyang Chen, Jiayi Zhu, Qiong Luo, Feng Wang

manymap

Accelerating Long Read Alignment on Three Processors

KroneckerBinEdgeListToCSR

Parallel Kronecker Binary EdgeList (*.bin) To CSR (Lijun Chang's Format: b_adj.bin, b_degree.bin), Graph Statistics: Parallel TC/Core/DODG Analytics

TriangleCounting

Triangle Counting (DataFoutain, 三角形图计算算法设计及性能优化, top 11)

AccTriCnt

Accelerating All-Edge Common Neighbor Counting on Three Processors (ICPP'19) - By Yulin Che, Zhuohang Lai, Shixuan Sun, Prof. Qiong Luo and Yue Wang

mic_bc

Betweenness centrality on Intel Xeon Phi

SyntheticGraphBenchmark

Synthetic Graph Generator (LFR Benchmark, 2009)

Efficient-DPP

Data-parallel primitives implementations in OpenCL their native code versions

EngineRace

Engine Race (Key-Value Store for Intel Optane SSD) - By Rapids团队 (https://github.com/CheYulin & https://github.com/shixuansun & https://github.com/WANG-lp)