Code

Ktruss implementation#4059

Code

Merged

rapids-bot[bot] merged 169 commits intorapidsai:branch-24.04rapidsai/cugraph:branch-24.04from jnke2016:branch-24.02_ktrussjnke2016/cugraph:branch-24.02_ktrussCopy head branch name to clipboardMar 26, 2024

+1,693-334

Commits

Commits on Dec 13, 2023

• define ktruss and add it to the cmake list

  jnke2016

  committed
  fad7a83

• ktruss implementation

  jnke2016

  committed
  6afb913

• add tests

  jnke2016

  committed
  b68381f

• Merge remote-tracking branch 'upstream/branch-24.02' into branch-23.12_ktruss

  jnke2016

  committed
  b5ac46e

Commits on Dec 28, 2023

• update ktruss implementation

  jnke2016

  committed
  cc284e4

Commits on Jan 8, 2024

• update implementation

  jnke2016

  committed
  1635f87

Commits on Jan 9, 2024

• rename to k_truss

  jnke2016

  committed
  fa61f9b

• remove unused variables

  jnke2016

  committed
  87f45be

• remove unsued variables

  jnke2016

  committed
  74d24be

• Merge remote-tracking branch 'upstream/branch-24.02' into branch-24.02_ktruss

  jnke2016

  committed
  0656dd9

Commits on Jan 16, 2024

• add an empty line between two functions

  seunghwak

  committed
  dfbc33a

• added major_idx_from_major_nocheck

  seunghwak

  committed
  e6f6784

Commits on Jan 17, 2024

• add initial implementation of has_edge() and compute_multiplicity

  seunghwak

  committed
  c9c3a2b

• Merge branch 'branch-24.02' of https://github.com/rapidsai/cugraph into fea_has_edges

  seunghwak

  committed
  e827457

• move count_invalid_vertex_pairs to error_check_utils.cuh

  seunghwak

  committed
  06d4f77

• refactor has_edge() and compute_multiplicity()

  seunghwak

  committed
  4b4fb46

• Merge branch 'branch-24.02' of https://github.com/rapidsai/cugraph into fea_has_edges

  seunghwak

  committed
  7f25cfc

• clang-format and copyright year

  seunghwak

  committed
  a7d0fff

• to_host, to_device specialization for std::vector<bool>

  seunghwak

  committed
  becf133

• remove repetitive tests

  seunghwak

  committed
  5d3ed2a

• fix compile error

  seunghwak

  committed
  e8d0ccc

• add bool specialization for device_gatherv and device_allgatherv

  seunghwak

  committed
  737f438

• add tests for has_edge() and compute_multiplicity

  seunghwak

  committed
  00789bf

• copyright year

  seunghwak

  committed
  0b45356

• Merge branch 'branch-24.02' of https://github.com/rapidsai/cugraph into fea_has_edges

  seunghwak

  committed
  49f46d0

Commits on Jan 18, 2024

• bug fix

  seunghwak

  committed
  7cfe60a

• Merge branch 'branch-24.02' of https://github.com/rapidsai/cugraph into fea_has_edges

  seunghwak

  committed
  c81655d

Commits on Jan 19, 2024

• bug fix in tests

  seunghwak

  committed
  43f8485

Commits on Jan 20, 2024

• test bug fix

  seunghwak

  committed
  8ff673a

• Merge branch 'branch-24.02' of https://github.com/rapidsai/cugraph into fea_has_edges

  seunghwak

  committed
  7b0d132

Commits on Jan 21, 2024

• unroll 'p, q' edges

  jnke2016

  committed
  99c973f

• Merge remote-tracking branch 'upstream/branch-24.02' into branch-24.02_ktruss

  jnke2016

  committed
  2f3a4db

• Merge remote-tracking branch 'upstream/fea_has_edges' into branch-24.02_ktruss

  jnke2016

  committed
  d805440

Commits on Jan 25, 2024

• unroll invalid edges

  jnke2016

  committed
  66ec45f

• update edge unrolling

  jnke2016

  committed
  246ec16

Commits on Jan 26, 2024

• update edge unrolling

  jnke2016

  committed
  0286934

Commits on Jan 29, 2024

• update edge unrolling

  jnke2016

  committed
  98b09cf

• fix style

  jnke2016

  committed
  e354565

• Merge remote-tracking branch 'upstream/branch-24.02' into branch-24.02_ktruss

  jnke2016

  committed
  531d8c9

• fix copyright

  jnke2016

  committed
  0ea3de0

• identify new set of edges to be deleted

  jnke2016

  committed
  61d238c

• fix style

  jnke2016

  committed
  edfabea

Commits on Feb 14, 2024

• cleanup code and remove memory preallocation

  jnke2016

  committed
  4dffcf5

Commits on Feb 20, 2024

• remove temporary buffers and cleanup code

  jnke2016

  committed
  d2694b7

• cleanup code and remove tmp buffers

  jnke2016

  committed
  1130354

Commits on Feb 21, 2024

• update docstrings for consistency

  jnke2016

  committed
  66a2310

• update docstrings for consistency

  jnke2016

  committed
  f2dd1f3

• cleanup code

  jnke2016

  committed
  209335f

• update stopping criteria

  jnke2016

  committed
  17a7013

• fix typo

  jnke2016

  committed
  e61d1b8

• fix typo

  jnke2016

  committed
  1a64e0e

• resize indices array

  jnke2016

  committed
  0355693

• fix logic error

  jnke2016

  committed
  28275b3

Commits on Feb 22, 2024

• add a routine to update both the number of edges and invalid edges for the next iteration

  jnke2016

  committed
  c362f45

Commits on Feb 26, 2024

• remove unused functor

  jnke2016

  committed
  55876aa

• rename variable

  jnke2016

  committed
  873199f

• update variable type

  jnke2016

  committed
  b1bdf25

• consolidate function

  jnke2016

  committed
  12b1c35

• replace atomicAdd by atomic_ref

  jnke2016

  committed
  ca20811

Commits on Feb 27, 2024

• add separate function for edge triangle count

  jnke2016

  committed
  990a8e9

Commits on Feb 28, 2024

• update trust call to remove edges and remove tmp variable

  jnke2016

  committed
  78562a2

• implement method for edge triangle count

  jnke2016

  committed
  4f8159c

• mask edges only prior to calling nbr_intersection

  jnke2016

  committed
  bc7f181

• fix style

  jnke2016

  committed
  2cfd553

• update fixme and remove unused variables

  jnke2016

  committed
  f0fce6f

• update thrust call

  jnke2016

  committed
  979f715

• remove unused code

  jnke2016

  committed
  d71e5b0

• return appropriate type for ktruss

  jnke2016

  committed
  d605fef

• call k_core instead of core_number

  jnke2016

  committed
  ce2e9f9

• merge redundant function and rename variable

  jnke2016

  committed
  6217057

Commits on Feb 29, 2024

• merge similar functions

  jnke2016

  committed
  67e64ce

• remove redundant call

  jnke2016

  committed
  56fc131

Commits on Mar 1, 2024

• remove unnecessary sorting

  jnke2016

  committed
  caf3dde

• update triangle count type

  jnke2016

  committed
  2077dc3

• reorder cases

  jnke2016

  committed
  1b4c580

• replace thrust 'tabulation' by 'copy' which is more explicit

  jnke2016

  committed
  05ed540

• fix style

  jnke2016

  committed
  e824eb3

• add fixme

  jnke2016

  committed
  5e95bb4

Commits on Mar 4, 2024

• remove invalid edges at the end of each iterations

  jnke2016

  committed
  9a97490

• Merge remote-tracking branch 'upstream/branch-24.04' into branch-24.02_ktruss

  jnke2016

  committed
  0851b3e

Commits on Mar 11, 2024

• remove unnecessary copy of edges

  jnke2016

  committed
  4126d70

• fix style

  jnke2016

  committed
  e517abe

• Merge remote-tracking branch 'upstream/branch-24.04' into branch-24.02_ktruss

  jnke2016

  committed
  085f4ea

Commits on Mar 12, 2024

• remove unnecessary atomic operation

  jnke2016

  committed
  8694f31

• sort before and after nbr_intersection

  jnke2016

  committed
  ccf1b6d

• update docstrings

  jnke2016

  committed
  9cc76bd

• remove unnecessary thrust call

  jnke2016

  committed
  585c052

• remove unnecessary variables

  jnke2016

  committed
  8fb2b5b

• move edge_triangle_count to algorithms.hpp

  jnke2016

  committed
  4be2cf6

• remove raw pointer

  jnke2016

  committed
  3ad4c20

• leverage the new implementation of ktruss in the capi

  jnke2016

  committed
  d6fd0bf

Commits on Mar 13, 2024

• update edge masking call

  jnke2016

  committed
  31c8902

• remove unused code

  jnke2016

  committed
  eab194a

• remove edge triangle count from the stable API

  jnke2016

  committed
  d2d6999

• support more type combination

  jnke2016

  committed
  5817b3f

Commits on Mar 14, 2024

• remove outdated fixme

  jnke2016

  committed
  8c347c1

• remove unused variables

  jnke2016

  committed
  874897e

• rename function unrolling p, q edges

  jnke2016

  committed
  42c8ed8

• remove unnecessary sorting

  jnke2016

  committed
  94fa611

Commits on Mar 15, 2024

• add weights support

  jnke2016

  committed
  f30b4ff

• remove unnecessary arguments

  jnke2016

  committed
  7cda92e

Commits on Mar 16, 2024

• rename variable

  jnke2016

  committed
  a3f83ef

• reorder variable declaration

  jnke2016

  committed
  3e03ef3

• add suupport for more type combination

  jnke2016

  committed
  d23a3ad

• remove legacy k_truss call

  jnke2016

  committed
  3ce4e31

• update the C tests to account for the fact that the new implementation returns a directed graph

  jnke2016

  committed
  264a7a2

• remove legacy k_truss

  jnke2016

  committed
  a678340

• fetch latest changes

  jnke2016

  committed
  3426fd8

• remove unused code and invalid type combination

  jnke2016

  committed
  dbf220e

• fix style

  jnke2016

  committed
  5768ed3

• update copyright

  jnke2016

  committed
  3187183

• rename legacy k-truss tests

  jnke2016

  committed
  9c2c19d

• remove debug prints

  jnke2016

  committed
  7c2f4c4

• fix style

  jnke2016

  committed
  ee1d8c2

• update test dataset path

  jnke2016

  committed
  813aa83

• fix style

  jnke2016

  committed
  71b89a5

• rename test

  jnke2016

  committed
  bfca100

• fix style

  jnke2016

  committed
  cdf328b

• symmetrize edgelist to be consistant with the python API

  jnke2016

  committed
  c966eba

• temporarily update tests

  jnke2016

  committed
  e926fae

• fix style

  jnke2016

  committed
  0704eba

Commits on Mar 17, 2024

• remove unused variables and propertly move edge weights

  jnke2016

  committed
  4954e24

Commits on Mar 18, 2024

• update C tests

  jnke2016

  committed
  49433a7

• fix style

  jnke2016

  committed
  7858b3e

Commits on Mar 22, 2024

• add k_truss c++ tests

  jnke2016

  committed
  302eaa2

• properly handle weights

  jnke2016

  committed
  bd8ac94

• rename c++ tests

  jnke2016

  committed
  b470713

• update c tests

  jnke2016

  committed
  f7a43ec

• undo changes

  jnke2016

  committed
  7b80a8d

• fix style

  jnke2016

  committed
  68b97bd

• Merge remote-tracking branch 'upstream/branch-24.04' into branch-24.02_ktruss

  jnke2016

  committed
  8287244

• undo syntax change

  jnke2016

  committed
  701d87f

• update path to utility functions

  jnke2016

  committed
  22527be

• add c++ rmat tests

  jnke2016

  committed
  2ea7ed2

• fix style

  jnke2016

  committed
  9bab048

Commits on Mar 24, 2024

• reorder includes

  jnke2016

  committed
  a9cdb98

• pure c++ implementation of reference k_truss and leverage csr format

  jnke2016

  committed
  8297ae6

• rename reeference test file

  jnke2016

  committed
  406a317

• fix style

  jnke2016

  committed
  a0a2d63

• remove unused import

  jnke2016

  committed
  288251b

• remove unused import

  jnke2016

  committed
  20597f9

• add fixme for chunking

  jnke2016

  committed
  a87f07a

• reorder member variables

  jnke2016

  committed
  ecbc2ce

• update docstrings

  jnke2016

  committed
  e6e2166

• remove outdated code and rename function

  jnke2016

  committed
  3593436

• update datasets paths

  jnke2016

  committed
  fbc5681

• fix style

  jnke2016

  committed
  a4fed55

• remove asymmetric datasets

  jnke2016

  committed
  2100e30

Commits on Mar 25, 2024

• rename variable

  jnke2016

  committed
  b66bd1a

• avoid illegal memory access

  jnke2016

  committed
  048b408

• rename function for general purpose

  jnke2016

  committed
  3e03255

• remove fixme

  jnke2016

  committed
  8f75316

• combine similar thrust calls

  jnke2016

  committed
  24a6f76

• fix style

  jnke2016

  committed
  f95fc13

Commits on Mar 26, 2024

• reduce the number of memory accesses and kernel launch

  jnke2016

  committed
  3f6928d

• rename functor

  jnke2016

  committed
  56d5010

• update include paths

  jnke2016

  committed
  21b7b84

• update include path and rename variables

  jnke2016

  committed
  59546b7

• remove device functions from reference implementation

  jnke2016

  committed
  b3ba407

• drop cuHornet and support all archs

  jnke2016

  committed
  5dba8b3

• fix style

  jnke2016

  committed
  8dae624

• fix warning

  jnke2016

  committed
  b5f0d3a

• extend sorting utility function

  jnke2016

  committed
  c9ada76

• perform 'coo' comparison instead of 'csr'

  jnke2016

  committed
  ce8e594

• fix style

  jnke2016

  committed
  9b51e5b

• enable 'int64_t' support for K-Truss

  jnke2016

  committed
  65024ea

• update docstring

  jnke2016

  committed
  1d8c5d9

• update copyright

  jnke2016

  committed
  aa327f9

• update docstring

  jnke2016

  committed
  4549f10