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

Triangle Counting #2253

Merged
merged 39 commits into from
May 17, 2022
Merged
Show file tree
Hide file tree
Changes from 35 commits
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
4a84bba
initial commit of draft neighbor intersection implementation
seunghwak Apr 26, 2022
813579b
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak Apr 26, 2022
5a7a4b8
triangle counting high level implementation strategy
seunghwak Apr 27, 2022
b2d61b3
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak Apr 27, 2022
875d977
implement triangle coutning graph pre-processing
seunghwak Apr 28, 2022
61646e6
Add const to the input parameter vertices
seunghwak Apr 28, 2022
eea7bd5
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak Apr 28, 2022
43d5888
rename detail::nbr_intersection
seunghwak May 2, 2022
c186e72
rename detail::neighbor_intersection to detail::nbr_intersection
seunghwak May 2, 2022
954122f
update documentation
seunghwak May 3, 2022
7382abf
remove unnecessary return
seunghwak May 3, 2022
6dc1bf6
fix compile errors
seunghwak May 4, 2022
6084ee8
initial commit of per_v_transform-reduce_dst_nbr_intersection_of_e_en…
seunghwak May 6, 2022
6c40cbb
initial implementation of triangle counting
seunghwak May 6, 2022
a00cb44
rename triangle_counts to triangle_count
seunghwak May 6, 2022
df8e240
add SG triangle counting test
seunghwak May 9, 2022
54d0550
fix compile/link errors
seunghwak May 9, 2022
f4919e0
rename multi_graph to multigrpah to be consistent
seunghwak May 9, 2022
83d378f
update non-multi-graph check in core numbers
seunghwak May 10, 2022
d5d93d9
SG triangle counting bug fixes
seunghwak May 10, 2022
dcf3692
add additional utility functors
seunghwak May 10, 2022
a9e24cb
fix and work-around for 32 bit integer overflow
seunghwak May 10, 2022
e0b5342
memory footprint tuning
seunghwak May 11, 2022
62ff514
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak May 11, 2022
1d4af12
minor performance tuning
seunghwak May 11, 2022
786f565
minor cosmetic updates
seunghwak May 11, 2022
9cb05a6
resolve merge conflicts
seunghwak May 11, 2022
e77b623
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak May 11, 2022
99674bb
add MG triangle counting test
seunghwak May 12, 2022
e111976
bug fixes
seunghwak May 12, 2022
47cdec0
MG triangle counting bug fixes
seunghwak May 13, 2022
f396cea
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak May 13, 2022
a994a72
Merge branch 'branch-22.06' of github.com:rapidsai/cugraph into fea_n…
seunghwak May 13, 2022
91897c7
code cleanup
seunghwak May 14, 2022
9e81d23
additional code cleanup
seunghwak May 14, 2022
a0bb036
Triangle counting bug fix for CSR + DCSR hybrid
seunghwak May 16, 2022
19983a7
clang-format
seunghwak May 16, 2022
5176ea6
update documentation
seunghwak May 16, 2022
2c900c0
fixed the erroneous copyright year
seunghwak May 16, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions cpp/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -243,8 +243,8 @@ add_library(cugraph
src/visitors/bfs_visitor.cpp
src/visitors/rw_visitor.cpp
src/visitors/graph_make_visitor.cpp
src/community/triangle_counts_sg.cu
src/community/triangle_counts_mg.cu
src/community/triangle_count_sg.cu
src/community/triangle_count_mg.cu
)

set_target_properties(cugraph
Expand Down
10 changes: 5 additions & 5 deletions cpp/include/cugraph/algorithms.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -1591,10 +1591,10 @@ std::
* @param do_expensive_check A flag to run expensive checks for input arguments (if set to `true`).
*/
template <typename vertex_t, typename edge_t, typename weight_t, bool multi_gpu>
void triangle_counts(raft::handle_t const& handle,
graph_view_t<vertex_t, edge_t, weight_t, false, multi_gpu> const& graph_view,
std::optional<raft::device_span<vertex_t>> vertices,
raft::device_span<edge_t> counts,
bool do_expensive_check = false);
void triangle_count(raft::handle_t const& handle,
graph_view_t<vertex_t, edge_t, weight_t, false, multi_gpu> const& graph_view,
std::optional<raft::device_span<vertex_t const>> vertices,
raft::device_span<edge_t> counts,
bool do_expensive_check = false);

} // namespace cugraph
Loading