https://github.com/kkonevets/gscounting
Multi-label propagation on graphs with GraphSage
https://github.com/kkonevets/gscounting
geometric-deep-learning graphs-algorithms graphsage
Last synced: 3 months ago
JSON representation
Multi-label propagation on graphs with GraphSage
- Host: GitHub
- URL: https://github.com/kkonevets/gscounting
- Owner: kkonevets
- Created: 2020-09-19T17:34:41.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2020-11-15T13:53:20.000Z (over 4 years ago)
- Last Synced: 2025-02-15T04:44:53.397Z (4 months ago)
- Topics: geometric-deep-learning, graphs-algorithms, graphsage
- Language: C++
- Homepage: https://kkonevets.github.io/gscounting/
- Size: 456 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DRAFT (work in progress)
Multiple label propagation on graphs with GraphSage. Classical algorithms, like Label Propagation, solve this task in a deterministic way. This is a probabilistic aproach using GraphSage algorithm with neighbor label counts as node features.
## Install
Need to install TBB (Threading Building Blocks) library to use `parallel_for` with job stealing and `std::execution` parallel policy (`clang` does not support the policy yet).
###### Apple:
`brew install tbb`
###### Debian:
`sudo apt install libtbb-dev`
###### CentOS:
`yum install tbb-devel`
##### Build:
`mkdir build && cd build && cmake .. && cmake --build . && cd ..`
##### Test:
`./build/test`