An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: subgraph-matching

DrEden33773/EmberGraph

To query a pattern on multi directed graph with label / attribute filtering efficiently, support Neo4j and SQLite3 as the storage layer.

Language: Rust - Size: 5.82 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 6 - Forks: 0

hsiaoko/MatrixGraph

Language: Cuda - Size: 36 MB - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 1 - Forks: 0

DrEden33773/LDBC-SNB-VEQ

Running benchmarks (including BI 3/4/10/11/13/14) to compare the performance with or without indexed edges of LDBC-SNB dataset via VEQ algorithm.

Language: Jupyter Notebook - Size: 4.56 MB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

limited-sky-3Q3q/subgraph_matching

子图匹配,或者说图计算算法的相关代码

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

mjyoussef/VF2SAGE

Approximate Subgraph Matching on Large, Dynamic Graphs.

Language: Python - Size: 68.4 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

ManikantaSanjay/CS257_Subgraph_Matching

in-depth analysis and comparison of eight leading in-memory subgraph matching algorithms, QuickSI, GraphQL, CFL, CECI, DP-iso, RI, and VF2++.

Language: Makefile - Size: 9.36 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

PasaLab/BENU

Distributed Subgraph Enumeration via Backtracking-based Framework

Language: Java - Size: 1.48 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

itsFelixH/weighted-subgraph-problems

Python and LaTeX code for my master's thesis on the topic "Complexity and Algorithms for Weighted Subgraphs"

Language: TeX - Size: 909 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

zixun-lan/Sub-GMN

Source Code: Sub-GMN: Subgraph Matching Network

Language: Python - Size: 23.1 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 1

zixun-lan/AEDNet-Adaptive-Edge-Deleting-Network-For-Subgraph-Matching

Neural Subgraph Matching Paper: "AEDNet: Adaptive Edge-Deleting Network For Subgraph Matching". [Neural-Subgraph-Matching Method For Learning-Subgraph-Matching. (Approximate Subgraph matching, SubgraphMatching)]

Language: Python - Size: 157 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 45 - Forks: 6

RapidsAtHKUST/SubgraphMatching

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

Language: C++ - Size: 2.46 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 112 - Forks: 30

ilijavuk/Subgraph-and-critical-path-method-calculator

This repository contains a JavaScript algorithm designed to compare two graphs and identify the largest subgraph while calculating its critical path. Developed as a project for a course in my master's program, this project delves into discrete structures and graph theory, offering practical insights into graph analysis and optimization

Language: JavaScript - Size: 7.81 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

RapidsAtHKUST/EGSM

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

Language: Cuda - Size: 545 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

RapidsAtHKUST/ContinuousSubgraphMatching

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

Language: C++ - Size: 97.7 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 16 - Forks: 7

shubhamguptaiitd/fsg

C++ (Boost) implementation of Subgraph retrieval from given set of graphs

Language: C++ - Size: 5.17 MB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

shixuansun/RapidFlow

Source code of "RapidFlow: An Efficient Approach to Continuous Subgraph Matching" published in VLDB'2022 - By Shixuan Sun, Xibo Sun, Bingsheng He and Qiong Luo

Language: C++ - Size: 33.2 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 1

xibosun/paper_list

The repo lists papers of various areas, including Graph Analytics, Graph Acceleration, Subgraph Matching, Streaming Graph Management, Worst-case Optimal Join Algorithms, Join Plan Optimization, and so on.

Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 1

ZekeTian/PSP

This is the code of "Locality Sensitive Hashing for Optimizing Subgraph Queries in Parallel Computing Systems".

Language: C++ - Size: 128 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

H20Zhang/Crystal

Crystal is a novel method for distributed subgraph matching on very large graphs. Crystal outperforms existing methods by several orders of magnitude on very large graphs. The work was published on VLDB 2018 with title "Subgraph matching: on compression and computation".

Language: Java - Size: 7.9 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 8 - Forks: 4