Repository navigation

UGAP implementation - #599

Merged

tbonald merged 24 commits into

sknetwork-team:developfrom

ViniciusAlcantaraG:master

Oct 15, 2026

Merged

UGAP implementation#599
tbonald merged 24 commits into
sknetwork-team:developfrom
ViniciusAlcantaraG:master

Commits on Jul 31, 2026
- Added the Kullback-Leibler Divergence loss, and implemented UGAP-KL
  ViniciusAlcantaraG
  committed
  0a2dfcd
Commits on Aug 2, 2026
- Implemented edge sampling rate and the overall SGD for UGAP. The method returns the low-dimensional embedding
  ViniciusAlcantaraG
  committed
  2460bbb
Commits on Aug 4, 2026
Commits on Aug 14, 2026
- N_neighbours cap and adaptable learning rate. Need to work on speed of PPR
  ViniciusAlcantaraG
  committed
  78a4345
- Removed current tests
  ViniciusAlcantaraG
  committed
  bc83a4f
Commits on Sep 12, 2026
- Add EdgePush implementation
  DaviCoelh0
  committed
  bc58427
- Edit to include EdgePush method
  DaviCoelh0
  committed
  9c7a580
- Add EdgePush tests
  DaviCoelh0
  committed
  9570ea8
- Spectral embedding on the symmetrized matrix
  ViniciusAlcantaraG
  committed
  e9a3b6d
- Negative sampling only on the ith node (not on the jth node)
  ViniciusAlcantaraG
  committed
  b92ec50
Commits on Sep 20, 2026
- Remove edge_push for now as it has been showing worse runtime than piterations.
  ViniciusAlcantaraG
  committed
  a399aca
- Correctly list UGAP in init and add reproducible seed in SGD
  ViniciusAlcantaraG
  committed
  8bb44aa
Commits on Sep 21, 2026
Commits on Sep 22, 2026
- Add UGAP tests and example, fix initialization and edge cases
  
  Federico Méndez
  authored and
  Federico Méndez
  committed
  8c9842d
- Revert some of the changes from previous versions to match main branch
  ViniciusAlcantaraG
  committed
  e3d818b
Commits on Sep 23, 2026
- Added some tests to get 100% cover in ugap.py
  ViniciusAlcantaraG
  committed
  37bf9d2
- Include finalized UGAP implementation into main branch
  ViniciusAlcantaraG
  authored
  9e5f576
- Included tutorial for ugap
  ViniciusAlcantaraG
  committed
  2c5d2fc
- Reference to UGAP in the index
  ViniciusAlcantaraG
  committed
  48ad8c2
- Simple tutorial integration
  ViniciusAlcantaraG
  authored
  8af4267

Navigation Menu

Repository navigation

UGAP implementation - #599

UGAP implementation#599
tbonald merged 24 commits into
sknetwork-team:developfrom
ViniciusAlcantaraG:master

Commits on Jul 31, 2026

Added the Kullback-Leibler Divergence loss, and implemented UGAP-KL

Commits on Aug 2, 2026

Implemented edge sampling rate and the overall SGD for UGAP. The method returns the low-dimensional embedding

Commits on Aug 4, 2026

Current stable version. Working on the cython implementation of the SGD

Improved cython logic. Next step is to avoid the checking each edge for each epoch. We can keep

Fixed type bugs and corrected bucket logic. Will create unit tests and benchmark next

Commits on Aug 14, 2026

N_neighbours cap and adaptable learning rate. Need to work on speed of PPR

Removed current tests

Commits on Sep 12, 2026

Add EdgePush implementation

Edit to include EdgePush method

Add EdgePush tests

Spectral embedding on the symmetrized matrix

Negative sampling only on the ith node (not on the jth node)

Commits on Sep 20, 2026

Remove edge_push for now as it has been showing worse runtime than piterations.

Correctly list UGAP in init and add reproducible seed in SGD

Commits on Sep 21, 2026

Gamma in stochastic gradient descent

Delete current unit testing for ugap (will restructure)

Final ugap pipeline with parallelism correctly implemented

Commits on Sep 22, 2026

Add UGAP tests and example, fix initialization and edge cases

Revert some of the changes from previous versions to match main branch

Commits on Sep 23, 2026

Added some tests to get 100% cover in ugap.py

Include finalized UGAP implementation into main branch

Included tutorial for ugap

Reference to UGAP in the index

Simple tutorial integration