Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Limitation when COMPUTE_DEGREE on and PERFORM_MIRRORING off #2

Open
LorenzoPichetti opened this issue Jan 12, 2025 · 0 comments
Open
Labels
bug Something isn't working

Comments

@LorenzoPichetti
Copy link
Member

Comment at line 614 in file normalize_graph.cu (commit 452bee8).

// NOTE: if we perform the mirroring we know that the graph is symmetric, so we can count the out degree (equal to in degree).
// if we do not perform the mirroring, either we have an undirected graph represented triangularly (i.e. if {a,b} in G then {b,a} is not in G),
// or we have a non-symmetric undirected graph. With this lines we consider that any time we do not perform the mirroring we have an undirected graph.
// This is a limitation, since the case of symmetric directed graphs (i.e. mirroring already performed in the input) and non-symmetric undirected
// graphs (i.e. exist at least a {a,b} in G s.t. {b,a} not in G and at least a {a,b} in G s.t. {b,a} in G), will produce uncorrected outputs.
// --> case 1: the degree is double
// --> case 2: ??

@LorenzoPichetti LorenzoPichetti added the bug Something isn't working label Jan 12, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant