[wip] full pagerank #2

suvorovrain · 2025-11-10T02:29:07Z

todo

…double

- graph is directed - edges have no numbers - "call" edges have been removed - all input was deleted from "data" folder and now it's hardcoded Signed-off-by: Rodion Suvorov <[email protected]>

This patch brings following changes: 1) At this moment we didn't take any input, so all matrices are hardcoded 2) All vectors now have GrB_Vector type 3) For every edge and veretex type have been created corresponding GrB types 4) Add some go-style "err != nil"-driven-development Signed-off-by: Rodion Suvorov <[email protected]>

This patch brings user filtration logic: 1) Build filter via vector assign and kronecker product 2) Apply filter to matrix via assigning mask Signed-off-by: Rodion Suvorov <[email protected]>

Signed-off-by: Rodion Suvorov <[email protected]>

georgiy-belyanin · 2025-11-10T12:40:00Z

Hello, Rodion. Please, assign me as a reviewer for this PR.

suvorovrain · 2025-11-10T12:41:26Z

Hello, Rodion. Please, assign me as a reviewer for this PR.

done

src/main.c

georgiy-belyanin · 2025-11-10T12:48:14Z

src/main.c

+    return info;
+}
+
+int main()


Nit: consider using getopt() (https://www.opennet.ru/man.shtml?topic=getopt&category=3&russian=0) or so. It might appear cooler if the example appear as a complete CLI utility tool.

src/main.c

georgiy-belyanin · 2025-11-10T12:53:56Z

src/main.c

+void check_user_age(bool *z, const User *x, GrB_Index _i, GrB_Index _j, const uint8_t *y) // EdgeOwns
+{
+    {
+        *z = (x->age > *y);
+    }
+}


Nit: assertions/default values are usually handy there. You know it is ok not to pass an argument to IndexUnaryOps and y is completely ok to be null.

src/main.c

gsvgit · 2025-11-10T11:52:23Z

src/main.c

+    GrB_IndexUnaryOp user_age;
+    TRY(GrB_IndexUnaryOp_new(&user_age, (GxB_index_unary_function)&check_user_age, GrB_BOOL, user, GrB_UINT8));
+    uint8_t age = 30;
+    TRY(GrB_Vector_apply_IndexOp_UDT(v, NULL, NULL, user_age, users, &age, NULL));


Везде честный select. Не забыть, что операции тоже поменяются.

src/main.c

suvorovrain · 2025-11-11T01:45:02Z

Change apply to select
Fix corresponding binops
Naming

src/main.c

1) Remove redundant check of type of the graph (always directed) 2) Add mask of subgraph Signed-off-by: Rodion Suvorov <[email protected]>

suvorovrain added 16 commits October 30, 2025 00:12

feat: add deps

c195f0c

feat: add input data

d4d94bb

feat: add custom types in main.c + change matrices type from bool to …

6a2fe26

…double

fix: change data matrices types

23147e1

feat: add template for data initialization

c57ce63

feat: update example

e8d7d5a

- graph is directed - edges have no numbers - "call" edges have been removed - all input was deleted from "data" folder and now it's hardcoded Signed-off-by: Rodion Suvorov <[email protected]>

feat: implement user filtration

05fae16

This patch brings user filtration logic: 1) Build filter via vector assign and kronecker product 2) Apply filter to matrix via assigning mask Signed-off-by: Rodion Suvorov <[email protected]>

feat: reduce cards for filtered users

cbba464

Signed-off-by: Rodion Suvorov <[email protected]>

feat: add transactions filter

0fcc85c

Signed-off-by: Rodion Suvorov <[email protected]>

feat: update example image

3903d98

feat: [wip] pagerank matrix preparation

7099c6a

Signed-off-by: Rodion Suvorov <[email protected]>

feat: implement fully working pagerank algoithm

d09ada0

refactor: get rid of if-err-!=-nil-driven-development

abf7b38

refactor: remove dead code and debug prints

9c2bf0e

feat: add payment system filter

d168c56

suvorovrain self-assigned this Nov 10, 2025

suvorovrain requested review from georgiy-belyanin and gsvgit November 10, 2025 12:41

georgiy-belyanin reviewed Nov 10, 2025

View reviewed changes