Conversation
GomezGab
commented
Sep 10, 2026
Comment on lines
+58
to
+60
| GrB_Vector k = NULL, com_deg = NULL; | ||
| GrB_Matrix B = NULL; | ||
| GrB_Matrix BS = NULL; | ||
| GrB_Matrix S_BS = NULL; | ||
| GrB_Matrix Diag = NULL; | ||
| GrB_Matrix mask = NULL; | ||
| GrB_Matrix S_t = NULL; |
Collaborator
Author
There was a problem hiding this comment.
add comments to for GraphBLAS objects
| GRB_TRY(GrB_Matrix_new(&BS, GrB_FP64, n, n)); | ||
| GRB_TRY(GrB_Matrix_new(&S_BS, GrB_FP64, n, n)); | ||
| GRB_TRY(GrB_Matrix_new(&Diag, GrB_FP64, n, n)); | ||
| GxB_print(A, 2); |
Collaborator
Author
There was a problem hiding this comment.
remove print statements
Comment on lines
+99
to
+100
| // sum all of the products | ||
| // this computed \sum_{i,j} (k_{i}k_{j}\delta(\sigma_i\sigma_j)) |
Collaborator
Author
There was a problem hiding this comment.
Suggested change
| // sum all of the products | |
| // this computed \sum_{i,j} (k_{i}k_{j}\delta(\sigma_i\sigma_j)) | |
| // sum the squares of the total wieght in each community |
Comment on lines
+30
to
+42
| #if LG_LEIDEN_TIMING | ||
| #define LG_LEIDEN_TIC(t) double t = LAGraph_WallClockTime ( ) | ||
| #define LG_LEIDEN_ELAPSED(t) (LAGraph_WallClockTime ( ) - (t)) | ||
| #define LG_LEIDEN_PRINTF(...) printf (__VA_ARGS__) | ||
| #define LG_LEIDEN_BURBLE_ON GRB_TRY (LG_SET_BURBLE (false)) | ||
| #define LG_LEIDEN_BURBLE_OFF GRB_TRY (LG_SET_BURBLE (false)) | ||
| #else | ||
| #define LG_LEIDEN_TIC(t) | ||
| #define LG_LEIDEN_ELAPSED(t) (0.0) | ||
| #define LG_LEIDEN_PRINTF(...) | ||
| #define LG_LEIDEN_BURBLE_ON | ||
| #define LG_LEIDEN_BURBLE_OFF | ||
| #endif |
Collaborator
Author
There was a problem hiding this comment.
simplify timing (don't add arguments to the helper functions)
Comment on lines
+133
to
+135
| uint64_t *nodes_popped_handle, // queue pops in this phase | ||
| uint64_t *nodes_evaluated_handle, // non-singleton nodes evaluated | ||
| uint64_t *nodes_moved_handle, // nodes moved to a new community |
Collaborator
Author
There was a problem hiding this comment.
remove timing variables
Comment on lines
+541
to
+543
| GrB_Matrix *S, // sub-communities to agregate | ||
| GrB_Matrix *C, // communities to preserve | ||
| GrB_Matrix *A, // adjacency matrix |
Collaborator
Author
There was a problem hiding this comment.
Seperate inputs and outputs like in Louvain
| GrB_Info LAGraph_louvain | ||
| ( | ||
| GrB_Vector *com, // output communities | ||
| LAGraph_Graph G, // graph adjacency matrix |
Collaborator
Author
There was a problem hiding this comment.
Suggested change
| LAGraph_Graph G, // graph adjacency matrix | |
| const LAGraph_Graph G, // graph adjacency matrix |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
These algorithms are not very parrallel, but they use GraphBLAS where possible, and are a good starting point for possible future implementations of these.