Skip to content

UGAP implementation - #599

Open
ViniciusAlcantaraG wants to merge 24 commits into
sknetwork-team:developfrom
ViniciusAlcantaraG:master
Open

ViniciusAlcantaraG wants to merge 24 commits into
sknetwork-team:developfrom
ViniciusAlcantaraG:master

Conversation

@ViniciusAlcantaraG

Copy link
Copy Markdown

Modifications:

  • Added the UGAP algorithm for projecting graphs in low-dimensional spaces in an optimization process similar to UMAP, based on Personalized PageRank similarities.
  • Implemented a Stochastic Gradient Descent cython engine for UGAP.
  • Added multiprocessing as an option to UGAP.
  • Included tests with 100% coverage over the features of the algorithm.
  • Passed an extra parameter to the Spectral Decomposition to allow for a fixed initial vector to the eigensolver for reproducibility purposes in UGAP.
  • Added a simple Karate Club tutorial for ugap

Impacted submodules:

  • sknetwork.embedding
  • sknetwork.linalg
  • docs.tutorial

This pull request:

(your PR must match these criteria before review)

  • targets the develop branch
  • does not decrease code coverage
  • passes the tests
  • is documented and the documentation build passes
  • has PEP8-compliant code and explicit variable naming
  • has a tutorial (facultative but recommended)

ViniciusAlcantaraG and others added 24 commits July 31, 2026 21:43
…or each epoch. We can keep

a list of edges that need to be updated by epoch
…terations.

Got rid of a mention to Kullback Leibler Divergence from the original implementation
UGAP was implemented and tested following scikit-network's guidelines and it is now ready to submit for a PR to the scikit-network repository.
Added tutorial that was considered optional for the integration with main repository

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant