sparse icon indicating copy to clipboard operation
sparse copied to clipboard

Add `pagerank` example

Open mtsokol opened this issue 1 year ago • 3 comments

Hi @hameerabbasi,

Here I share initial pagerank implementation (following scipy_pagerank).

A few comments:

  • It's slower than scipy implementation.
  • spdiag is still missing in finch-tensor, therefore I use SciPy diag to create it.

mtsokol avatar May 07 '24 15:05 mtsokol

Test Results

5 923 tests  ±0   5 891 :white_check_mark: ±0   9m 24s :stopwatch: -7s     1 suites ±0      32 :zzz: ±0      1 files   ±0       0 :x: ±0 

Results for commit b2e63af8. ± Comparison against base commit c12b29eb.

This pull request skips 2 and un-skips 2 tests.
sparse.numba_backend.tests.test_compressed ‑ test_reductions_float16[f4-None-sum-kwargs0]
sparse.numba_backend.tests.test_coo ‑ test_reductions_float16[f8-None-sum-kwargs0]
sparse.numba_backend.tests.test_compressed ‑ test_reductions_float16[i4-None-sum-kwargs0]
sparse.numba_backend.tests.test_coo ‑ test_reductions_float16[i4-None-sum-kwargs0]

:recycle: This comment has been updated with latest results.

github-actions[bot] avatar May 07 '24 15:05 github-actions[bot]

@mtsokol Is this still relevant?

hameerabbasi avatar May 21 '25 04:05 hameerabbasi

@mtsokol Is this still relevant?

Let's leave it open for now. For power iteration we have HITS example, but once we have diagonal this will be a fine addition to the examples docs.

mtsokol avatar May 21 '25 09:05 mtsokol