Code

Biased sampling#4443

Code

Merged

rapids-bot[bot] merged 74 commits intorapidsai:branch-24.08rapidsai/cugraph:branch-24.08from seunghwak:fea_biased_samplingseunghwak/cugraph:fea_biased_samplingCopy head branch name to clipboardJul 2, 2024

+3,296-1,470

Commits

Commits on Apr 25, 2024

• add __host__ to host callable functions

  seunghwak

  committed
  1c93549

• refactor sampling primitive

  seunghwak

  committed
  14f194a

• Merge branch 'branch-24.06' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  736f06a

Commits on May 1, 2024

• add the thrust_tuple_get_or_identity utility function

  seunghwak

  committed
  83abe0e

• update_buffer_element to avoid name collision

  seunghwak

  committed
  554251c

• add missing include

  seunghwak

  committed
  3fafc3f

Commits on May 13, 2024

• draft implementation

  seunghwak

  committed
  7365153

Commits on May 14, 2024

• fix compile errors

  seunghwak

  committed
  81f2082

Commits on May 17, 2024

• bug fix

  seunghwak

  committed
  4334649

• Merge branch 'branch-24.06' of https://github.com/rapidsai/cugraph into fea_biased_sampling_prim

  seunghwak

  committed
  7d68256

• clang-format, copyright year

  seunghwak

  committed
  1f04179

Commits on May 20, 2024

• update comments

  seunghwak

  committed
  1f64cb4

• update documentation

  seunghwak

  committed
  da3f624

Commits on May 21, 2024

• address FIXMEs and add support for 0 bias values

  seunghwak

  committed
  17c45af

Commits on May 22, 2024

• bug fix

  seunghwak

  committed
  7785cb1

• Merge branch 'branch-24.06' of https://github.com/rapidsai/cugraph into fea_biased_sampling_prim

  seunghwak

  committed
  68d6bae

• add biased neighbor sampling function declaration

  seunghwak

  committed
  4f2bee9

• delete unnecessary empty line

  seunghwak

  committed
  46302af

• file rename

  seunghwak

  committed
  fccd52a

• update documentation

  seunghwak

  committed
  5add0d5

Commits on May 23, 2024

• move uniform_neighbor_sample to sampling_functions.hpp

  seunghwak

  committed
  a5d7894

• update per_v_random_select_transfrom_outgoing_e to take two separate sets of edge (src,dst) property values for bias and transform

  seunghwak

  committed
  6eea982

• move check_edge_bias_values to separate files

  seunghwak

  committed
  2a97587

Commits on May 24, 2024

• file name change for consistency

  seunghwak

  committed
  75474ce

• fix undefined symbol error

  seunghwak

  committed
  e50ba04

• resolve merge conflicts

  seunghwak

  committed
  846a583

• add C++ SG biased sampling test

  seunghwak

  committed
  223b686

• add MG biased sampling test

  seunghwak

  committed
  64fbd0b

• check style

  seunghwak

  committed
  fcdb1b4

Commits on May 28, 2024

• update thrust_wrapper to include more wrapper functions

  seunghwak

  committed
  f8a5321

• change nbr_sampling_utils file extension

  seunghwak

  committed
  ce44b91

• update CMakeLists.txt

  seunghwak

  committed
  50f7b21

• Merge branch 'branch-24.06' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  64d0476

• fix to include nbr_sampling_validats.hpp

  seunghwak

  committed
  ceb2a29

• .cu test files to .cpp

  seunghwak

  committed
  f7afdb2

• .cu test files to .cpp

  seunghwak

  committed
  b0d9e20

Commits on May 29, 2024

• add edge_masking tests

  seunghwak

  committed
  3c1d16c

• update induced_subgraph to support edge masking

  seunghwak

  committed
  5860fec

Commits on May 30, 2024

• fix inconsistencies in tests

  seunghwak

  committed
  0a5876a

Commits on Jun 1, 2024

• compute biases & bias inclusive sums wonly for unique keys to save memory (and computing as well)

  seunghwak

  committed
  65b6a99

• Merge branch 'branch-24.06' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  93372b5

• fix compiler warning

  seunghwak

  committed
  9b689fe

Commits on Jun 3, 2024

• reduce peak memory footprint

  seunghwak

  committed
  a8a6482

• resolve merge conflicts

  seunghwak

  committed
  29db2da

Commits on Jun 4, 2024

• resolve merge conflicts

  seunghwak

  committed
  678b206

Commits on Jun 5, 2024

• add a FIXME statement based on PR review comments

  seunghwak

  committed
  4e3c8ee

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  bc791ca

Commits on Jun 7, 2024

• optimize (time & memory) sort_sample_tuples

  seunghwak

  committed
  7352f28

• reduce memory footprint

  seunghwak

  committed
  866c0e5

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  d98a13e

• fix a typo

  seunghwak

  committed
  c6f510f

• fix compile error

  seunghwak

  committed
  108000e

• reduce # seeds in testing to compensate the increase in fanout values for large graphs and small GPUs

  seunghwak

  committed
  05e7e25

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  fc65fbb

Commits on Jun 10, 2024

• add invalid_(vertex|edge|component)_id_v

  seunghwak

  committed
  a3f10d8

• replace cugraph::ops::graph::INVALID_ID<edge_t> with cugraph::invalid_edge_id_v<edge_t>

  seunghwak

  committed
  835429d

• fix build error

  seunghwak

  committed
  7e210db

• clang-format

  seunghwak

  committed
  d159215

Commits on Jun 19, 2024

• Merge branch 'branch-24.08' into fea_biased_sampling

  naimnv

  authored
  d12054a

Commits on Jun 24, 2024

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  5b659e2

• Merge branch 'upstream_pr4443' into fea_biased_sampling

  seunghwak

  committed
  5d87a0d

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  fc3d1a7

Commits on Jun 28, 2024

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  cbd4d7f

• resolve merge conflicts

  seunghwak

  committed
  8f67dbc

• split check_edge_bis_values_sg|mg.cu

  seunghwak

  committed
  ca3aca3

Commits on Jun 29, 2024

• further resolve merge conflicts

  seunghwak

  committed
  ac38cc1

Commits on Jul 1, 2024

• bug fix

  seunghwak

  committed
  47561ce

• resolve merge conflicts

  seunghwak

  committed
  115a3ad

• fix build error

  seunghwak

  committed
  c2e9b5f

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  8581190

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  5a34d54

• reduce C++ test sizes

  seunghwak

  committed
  3d5000c

• fix build error

  seunghwak

  committed
  34457c3

• Merge branch 'branch-24.08' of https://github.com/rapidsai/cugraph into fea_biased_sampling

  seunghwak

  committed
  953689e