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.

Sign up for GitHub

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

Jump to bottom

[BUG] Random Walk crashes on unweighted graph #1566

Closed
BradReesWork opened this issue Apr 28, 2021 · 1 comment
Closed

[BUG] Random Walk crashes on unweighted graph #1566

BradReesWork opened this issue Apr 28, 2021 · 1 comment
Assignees
@aschaffer
Labels
bug Something isn't working
Milestone
21.06

Comments

@BradReesWork
Copy link
Member

Describe the bug

The graph must be weighted or Random Walk crashes

#  Import the modules
import cugraph
import cudf

datafile='./data/karate-data.csv'
gdf = cudf.read_csv(datafile, delimiter='\t', names=['src', 'dst'], dtype=['int32', 'int32'] )

G = cugraph.Graph()
G.from_cudf_edgelist(gdf, source='src', destination='dst')

seeds = [17,19]

rw, so = cugraph.random_walks(G, seeds, 4)
@BradReesWork BradReesWork added the bug Something isn't working label Apr 28, 2021
@BradReesWork BradReesWork added this to the 0.20 milestone Apr 28, 2021
@aschaffer aschaffer mentioned this issue Apr 28, 2021
Merged
rapids-bot bot pushed a commit that referenced this issue May 5, 2021
@aschaffer
Fix Random Walks output format and handle missing weights. (#1567)
50b43f7 
This PR tracks work on missing weights, #1566, by providing default `weight_t{1}` weights.

And addresses output format changes, as follows:

1. offsets for vertex paths starting indices, instead of sizes;
2. set of pairs (offset, size) for edge (weight) paths;  Example: for an edge path with offsets 0,3,3,5,... meaning 1st path has 3 edges, 2nd path has 0 edges (!), 3rd has 2 edges, etc.; the return is: (0,3), (3,0), (3,2), (5,...), ...;
3. The remaining output format stays the same (i.e., coalesced vertex sets, and coalesced weight sets);

Authors:
  - Andrei Schaffer (https://github.com/aschaffer)

Approvers:
  - Seunghwa Kang (https://github.com/seunghwak)

URL: #1567
@ChuckHastings
Copy link
Collaborator

Closed by #1567

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@aschaffer aschaffer

Labels
bug Something isn't working
Projects
None yet
Milestone
21.06
Development

No branches or pull requests
3 participants
@BradReesWork @aschaffer @ChuckHastings