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

  Copy full SHA for fad7a83

• ktruss implementation

  jnke2016

  committed
  6afb913

  Copy full SHA for 6afb913

• add tests

  jnke2016

  committed
  b68381f

  Copy full SHA for b68381f

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

  jnke2016

  committed
  b5ac46e

  Copy full SHA for b5ac46e

Commits on Dec 28, 2023

• update ktruss implementation

  jnke2016

  committed
  cc284e4

  Copy full SHA for cc284e4

Commits on Jan 8, 2024

• update implementation

  jnke2016

  committed
  1635f87

  Copy full SHA for 1635f87

Commits on Jan 9, 2024

• rename to k_truss

  jnke2016

  committed
  fa61f9b

  Copy full SHA for fa61f9b

• remove unused variables

  jnke2016

  committed
  87f45be

  Copy full SHA for 87f45be

• remove unsued variables

  jnke2016

  committed
  74d24be

  Copy full SHA for 74d24be

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

  jnke2016

  committed
  0656dd9

  Copy full SHA for 0656dd9

Commits on Jan 16, 2024

• add an empty line between two functions

  seunghwak

  committed
  dfbc33a

  Copy full SHA for dfbc33a

• added major_idx_from_major_nocheck

  seunghwak

  committed
  e6f6784

  Copy full SHA for e6f6784

Commits on Jan 17, 2024

• add initial implementation of has_edge() and compute_multiplicity

  seunghwak

  committed
  c9c3a2b

  Copy full SHA for c9c3a2b

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

  seunghwak

  committed
  e827457

  Copy full SHA for e827457

• move count_invalid_vertex_pairs to error_check_utils.cuh

  seunghwak

  committed
  06d4f77

  Copy full SHA for 06d4f77

• refactor has_edge() and compute_multiplicity()

  seunghwak

  committed
  4b4fb46

  Copy full SHA for 4b4fb46

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

  seunghwak

  committed
  7f25cfc

  Copy full SHA for 7f25cfc

• clang-format and copyright year

  seunghwak

  committed
  a7d0fff

  Copy full SHA for a7d0fff

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

  seunghwak

  committed
  becf133

  Copy full SHA for becf133

• remove repetitive tests

  seunghwak

  committed
  5d3ed2a

  Copy full SHA for 5d3ed2a

• fix compile error

  seunghwak

  committed
  e8d0ccc

  Copy full SHA for e8d0ccc

• add bool specialization for device_gatherv and device_allgatherv

  seunghwak

  committed
  737f438

  Copy full SHA for 737f438

• add tests for has_edge() and compute_multiplicity

  seunghwak

  committed
  00789bf

  Copy full SHA for 00789bf

• copyright year

  seunghwak

  committed
  0b45356

  Copy full SHA for 0b45356

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

  seunghwak

  committed
  49f46d0

  Copy full SHA for 49f46d0

Commits on Jan 18, 2024

• bug fix

  seunghwak

  committed
  7cfe60a

  Copy full SHA for 7cfe60a

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

  seunghwak

  committed
  c81655d

  Copy full SHA for c81655d

Commits on Jan 19, 2024

• bug fix in tests

  seunghwak

  committed
  43f8485

  Copy full SHA for 43f8485

Commits on Jan 20, 2024

• test bug fix

  seunghwak

  committed
  8ff673a

  Copy full SHA for 8ff673a

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

  seunghwak

  committed
  7b0d132

  Copy full SHA for 7b0d132

Commits on Jan 21, 2024

• unroll 'p, q' edges

  jnke2016

  committed
  99c973f

  Copy full SHA for 99c973f

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

  jnke2016

  committed
  2f3a4db

  Copy full SHA for 2f3a4db

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

  jnke2016

  committed
  d805440

  Copy full SHA for d805440

Commits on Jan 25, 2024

• unroll invalid edges

  jnke2016

  committed
  66ec45f

  Copy full SHA for 66ec45f

• update edge unrolling

  jnke2016

  committed
  246ec16

  Copy full SHA for 246ec16

Commits on Jan 26, 2024

• update edge unrolling

  jnke2016

  committed
  0286934

  Copy full SHA for 0286934

Commits on Jan 29, 2024

• update edge unrolling

  jnke2016

  committed
  98b09cf

  Copy full SHA for 98b09cf

• fix style

  jnke2016

  committed
  e354565

  Copy full SHA for e354565

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

  jnke2016

  committed
  531d8c9

  Copy full SHA for 531d8c9

• fix copyright

  jnke2016

  committed
  0ea3de0

  Copy full SHA for 0ea3de0

• identify new set of edges to be deleted

  jnke2016

  committed
  61d238c

  Copy full SHA for 61d238c

• fix style

  jnke2016

  committed
  edfabea

  Copy full SHA for edfabea

Commits on Feb 14, 2024

• cleanup code and remove memory preallocation

  jnke2016

  committed
  4dffcf5

  Copy full SHA for 4dffcf5

Commits on Feb 20, 2024

• remove temporary buffers and cleanup code

  jnke2016

  committed
  d2694b7

  Copy full SHA for d2694b7

• cleanup code and remove tmp buffers

  jnke2016

  committed
  1130354

  Copy full SHA for 1130354

Commits on Feb 21, 2024

• update docstrings for consistency

  jnke2016

  committed
  66a2310

  Copy full SHA for 66a2310

• update docstrings for consistency

  jnke2016

  committed
  f2dd1f3

  Copy full SHA for f2dd1f3

• cleanup code

  jnke2016

  committed
  209335f

  Copy full SHA for 209335f

• update stopping criteria

  jnke2016

  committed
  17a7013

  Copy full SHA for 17a7013

• fix typo

  jnke2016

  committed
  e61d1b8

  Copy full SHA for e61d1b8

• fix typo

  jnke2016

  committed
  1a64e0e

  Copy full SHA for 1a64e0e

• resize indices array

  jnke2016

  committed
  0355693

  Copy full SHA for 0355693

• fix logic error

  jnke2016

  committed
  28275b3

  Copy full SHA for 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

  Copy full SHA for c362f45

Commits on Feb 26, 2024

• remove unused functor

  jnke2016

  committed
  55876aa

  Copy full SHA for 55876aa

• rename variable

  jnke2016

  committed
  873199f

  Copy full SHA for 873199f

• update variable type

  jnke2016

  committed
  b1bdf25

  Copy full SHA for b1bdf25

• consolidate function

  jnke2016

  committed
  12b1c35

  Copy full SHA for 12b1c35

• replace atomicAdd by atomic_ref

  jnke2016

  committed
  ca20811

  Copy full SHA for ca20811

Commits on Feb 27, 2024

• add separate function for edge triangle count

  jnke2016

  committed
  990a8e9

  Copy full SHA for 990a8e9

Commits on Feb 28, 2024

• update trust call to remove edges and remove tmp variable

  jnke2016

  committed
  78562a2

  Copy full SHA for 78562a2

• implement method for edge triangle count

  jnke2016

  committed
  4f8159c

  Copy full SHA for 4f8159c

• mask edges only prior to calling nbr_intersection

  jnke2016

  committed
  bc7f181

  Copy full SHA for bc7f181

• fix style

  jnke2016

  committed
  2cfd553

  Copy full SHA for 2cfd553

• update fixme and remove unused variables

  jnke2016

  committed
  f0fce6f

  Copy full SHA for f0fce6f

• update thrust call

  jnke2016

  committed
  979f715

  Copy full SHA for 979f715

• remove unused code

  jnke2016

  committed
  d71e5b0

  Copy full SHA for d71e5b0

• return appropriate type for ktruss

  jnke2016

  committed
  d605fef

  Copy full SHA for d605fef

• call k_core instead of core_number

  jnke2016

  committed
  ce2e9f9

  Copy full SHA for ce2e9f9

• merge redundant function and rename variable

  jnke2016

  committed
  6217057

  Copy full SHA for 6217057

Commits on Feb 29, 2024

• merge similar functions

  jnke2016

  committed
  67e64ce

  Copy full SHA for 67e64ce

• remove redundant call

  jnke2016

  committed
  56fc131

  Copy full SHA for 56fc131

Commits on Mar 1, 2024

• remove unnecessary sorting

  jnke2016

  committed
  caf3dde

  Copy full SHA for caf3dde

• update triangle count type

  jnke2016

  committed
  2077dc3

  Copy full SHA for 2077dc3

• reorder cases

  jnke2016

  committed
  1b4c580

  Copy full SHA for 1b4c580

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

  jnke2016

  committed
  05ed540

  Copy full SHA for 05ed540

• fix style

  jnke2016

  committed
  e824eb3

  Copy full SHA for e824eb3

• add fixme

  jnke2016

  committed
  5e95bb4

  Copy full SHA for 5e95bb4

Commits on Mar 4, 2024

• remove invalid edges at the end of each iterations

  jnke2016

  committed
  9a97490

  Copy full SHA for 9a97490

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

  jnke2016

  committed
  0851b3e

  Copy full SHA for 0851b3e

Commits on Mar 11, 2024

• remove unnecessary copy of edges

  jnke2016

  committed
  4126d70

  Copy full SHA for 4126d70

• fix style

  jnke2016

  committed
  e517abe

  Copy full SHA for e517abe

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

  jnke2016

  committed
  085f4ea

  Copy full SHA for 085f4ea

Commits on Mar 12, 2024

• remove unnecessary atomic operation

  jnke2016

  committed
  8694f31

  Copy full SHA for 8694f31

• sort before and after nbr_intersection

  jnke2016

  committed
  ccf1b6d

  Copy full SHA for ccf1b6d

• update docstrings

  jnke2016

  committed
  9cc76bd

  Copy full SHA for 9cc76bd

• remove unnecessary thrust call

  jnke2016

  committed
  585c052

  Copy full SHA for 585c052

• remove unnecessary variables

  jnke2016

  committed
  8fb2b5b

  Copy full SHA for 8fb2b5b

• move edge_triangle_count to algorithms.hpp

  jnke2016

  committed
  4be2cf6

  Copy full SHA for 4be2cf6

• remove raw pointer

  jnke2016

  committed
  3ad4c20

  Copy full SHA for 3ad4c20

• leverage the new implementation of ktruss in the capi

  jnke2016

  committed
  d6fd0bf

  Copy full SHA for d6fd0bf

Commits on Mar 13, 2024

• update edge masking call

  jnke2016

  committed
  31c8902

  Copy full SHA for 31c8902

• remove unused code

  jnke2016

  committed
  eab194a

  Copy full SHA for eab194a

• remove edge triangle count from the stable API

  jnke2016

  committed
  d2d6999

  Copy full SHA for d2d6999

• support more type combination

  jnke2016

  committed
  5817b3f

  Copy full SHA for 5817b3f

Commits on Mar 14, 2024

• remove outdated fixme

  jnke2016

  committed
  8c347c1

  Copy full SHA for 8c347c1

• remove unused variables

  jnke2016

  committed
  874897e

  Copy full SHA for 874897e

• rename function unrolling p, q edges

  jnke2016

  committed
  42c8ed8

  Copy full SHA for 42c8ed8

• remove unnecessary sorting

  jnke2016

  committed
  94fa611

  Copy full SHA for 94fa611

Commits on Mar 15, 2024

• add weights support

  jnke2016

  committed
  f30b4ff

  Copy full SHA for f30b4ff

• remove unnecessary arguments

  jnke2016

  committed
  7cda92e

  Copy full SHA for 7cda92e

Commits on Mar 16, 2024

• rename variable

  jnke2016

  committed
  a3f83ef

  Copy full SHA for a3f83ef

• reorder variable declaration

  jnke2016

  committed
  3e03ef3

  Copy full SHA for 3e03ef3

• add suupport for more type combination

  jnke2016

  committed
  d23a3ad

  Copy full SHA for d23a3ad

• remove legacy k_truss call

  jnke2016

  committed
  3ce4e31

  Copy full SHA for 3ce4e31

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

  jnke2016

  committed
  264a7a2

  Copy full SHA for 264a7a2

• remove legacy k_truss

  jnke2016

  committed
  a678340

  Copy full SHA for a678340

• fetch latest changes

  jnke2016

  committed
  3426fd8

  Copy full SHA for 3426fd8

• remove unused code and invalid type combination

  jnke2016

  committed
  dbf220e

  Copy full SHA for dbf220e

• fix style

  jnke2016

  committed
  5768ed3

  Copy full SHA for 5768ed3

• update copyright

  jnke2016

  committed
  3187183

  Copy full SHA for 3187183

• rename legacy k-truss tests

  jnke2016

  committed
  9c2c19d

  Copy full SHA for 9c2c19d

• remove debug prints

  jnke2016

  committed
  7c2f4c4

  Copy full SHA for 7c2f4c4

• fix style

  jnke2016

  committed
  ee1d8c2

  Copy full SHA for ee1d8c2

• update test dataset path

  jnke2016

  committed
  813aa83

  Copy full SHA for 813aa83

• fix style

  jnke2016

  committed
  71b89a5

  Copy full SHA for 71b89a5

• rename test

  jnke2016

  committed
  bfca100

  Copy full SHA for bfca100

• fix style

  jnke2016

  committed
  cdf328b

  Copy full SHA for cdf328b

• symmetrize edgelist to be consistant with the python API

  jnke2016

  committed
  c966eba

  Copy full SHA for c966eba

• temporarily update tests

  jnke2016

  committed
  e926fae

  Copy full SHA for e926fae

• fix style

  jnke2016

  committed
  0704eba

  Copy full SHA for 0704eba

Commits on Mar 17, 2024

• remove unused variables and propertly move edge weights

  jnke2016

  committed
  4954e24

  Copy full SHA for 4954e24

Commits on Mar 18, 2024

• update C tests

  jnke2016

  committed
  49433a7

  Copy full SHA for 49433a7

• fix style

  jnke2016

  committed
  7858b3e

  Copy full SHA for 7858b3e

Commits on Mar 22, 2024

• add k_truss c++ tests

  jnke2016

  committed
  302eaa2

  Copy full SHA for 302eaa2

• properly handle weights

  jnke2016

  committed
  bd8ac94

  Copy full SHA for bd8ac94

• rename c++ tests

  jnke2016

  committed
  b470713

  Copy full SHA for b470713

• update c tests

  jnke2016

  committed
  f7a43ec

  Copy full SHA for f7a43ec

• undo changes

  jnke2016

  committed
  7b80a8d

  Copy full SHA for 7b80a8d

• fix style

  jnke2016

  committed
  68b97bd

  Copy full SHA for 68b97bd

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

  jnke2016

  committed
  8287244

  Copy full SHA for 8287244

• undo syntax change

  jnke2016

  committed
  701d87f

  Copy full SHA for 701d87f

• update path to utility functions

  jnke2016

  committed
  22527be

  Copy full SHA for 22527be

• add c++ rmat tests

  jnke2016

  committed
  2ea7ed2

  Copy full SHA for 2ea7ed2

• fix style

  jnke2016

  committed
  9bab048

  Copy full SHA for 9bab048

Commits on Mar 24, 2024

• reorder includes

  jnke2016

  committed
  a9cdb98

  Copy full SHA for a9cdb98

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

  jnke2016

  committed
  8297ae6

  Copy full SHA for 8297ae6

• rename reeference test file

  jnke2016

  committed
  406a317

  Copy full SHA for 406a317

• fix style

  jnke2016

  committed
  a0a2d63

  Copy full SHA for a0a2d63

• remove unused import

  jnke2016

  committed
  288251b

  Copy full SHA for 288251b

• remove unused import

  jnke2016

  committed
  20597f9

  Copy full SHA for 20597f9

• add fixme for chunking

  jnke2016

  committed
  a87f07a

  Copy full SHA for a87f07a

• reorder member variables

  jnke2016

  committed
  ecbc2ce

  Copy full SHA for ecbc2ce

• update docstrings

  jnke2016

  committed
  e6e2166

  Copy full SHA for e6e2166

• remove outdated code and rename function

  jnke2016

  committed
  3593436

  Copy full SHA for 3593436

• update datasets paths

  jnke2016

  committed
  fbc5681

  Copy full SHA for fbc5681

• fix style

  jnke2016

  committed
  a4fed55

  Copy full SHA for a4fed55

• remove asymmetric datasets

  jnke2016

  committed
  2100e30

  Copy full SHA for 2100e30

Commits on Mar 25, 2024

• rename variable

  jnke2016

  committed
  b66bd1a

  Copy full SHA for b66bd1a

• avoid illegal memory access

  jnke2016

  committed
  048b408

  Copy full SHA for 048b408

• rename function for general purpose

  jnke2016

  committed
  3e03255

  Copy full SHA for 3e03255

• remove fixme

  jnke2016

  committed
  8f75316

  Copy full SHA for 8f75316

• combine similar thrust calls

  jnke2016

  committed
  24a6f76

  Copy full SHA for 24a6f76

• fix style

  jnke2016

  committed
  f95fc13

  Copy full SHA for f95fc13

Commits on Mar 26, 2024

• reduce the number of memory accesses and kernel launch

  jnke2016

  committed
  3f6928d

  Copy full SHA for 3f6928d

• rename functor

  jnke2016

  committed
  56d5010

  Copy full SHA for 56d5010

• update include paths

  jnke2016

  committed
  21b7b84

  Copy full SHA for 21b7b84

• update include path and rename variables

  jnke2016

  committed
  59546b7

  Copy full SHA for 59546b7

• remove device functions from reference implementation

  jnke2016

  committed
  b3ba407

  Copy full SHA for b3ba407

• drop cuHornet and support all archs

  jnke2016

  committed
  5dba8b3

  Copy full SHA for 5dba8b3

• fix style

  jnke2016

  committed
  8dae624

  Copy full SHA for 8dae624

• fix warning

  jnke2016

  committed
  b5f0d3a

  Copy full SHA for b5f0d3a

• extend sorting utility function

  jnke2016

  committed
  c9ada76

  Copy full SHA for c9ada76

• perform 'coo' comparison instead of 'csr'

  jnke2016

  committed
  ce8e594

  Copy full SHA for ce8e594

• fix style

  jnke2016

  committed
  9b51e5b

  Copy full SHA for 9b51e5b

• enable 'int64_t' support for K-Truss

  jnke2016

  committed
  65024ea

  Copy full SHA for 65024ea

• update docstring

  jnke2016

  committed
  1d8c5d9

  Copy full SHA for 1d8c5d9

• update copyright

  jnke2016

  committed
  aa327f9

  Copy full SHA for aa327f9

• update docstring

  jnke2016

  committed
  4549f10

  Copy full SHA for 4549f10