Update C++ MG PageRank test (#1419)

- [x] Add tests using graphs with isolated vertices
- [x] Add personalized PageRank tests
- [x] Test code refactoring
- [x] Create libcugraphtestutil.a

This PR fixes FIXMEs added in #1361 to address #1136

Authors:
  - Seunghwa Kang (@seunghwak)

Approvers:
  - Rick Ratzel (@rlratzel)
  - Andrei Schaffer (@aschaffer)
  - Brad Rees (@BradReesWork)

URL: #1419

cpp/include/algorithms.hpp

@@ -1100,9 +1100,9 @@ void sssp(raft::handle_t const &handle,
 template <typename vertex_t, typename edge_t, typename weight_t, typename result_t, bool multi_gpu>
 void pagerank(raft::handle_t const &handle,
               graph_view_t<vertex_t, edge_t, weight_t, true, multi_gpu> const &graph_view,
-              weight_t *adj_matrix_row_out_weight_sums,
-              vertex_t *personalization_vertices,
-              result_t *personalization_values,
+              weight_t const *adj_matrix_row_out_weight_sums,
+              vertex_t const *personalization_vertices,
+              result_t const *personalization_values,
               vertex_t personalization_vector_size,
               result_t *pageranks,
               result_t alpha,
@@ -1148,7 +1148,7 @@ void pagerank(raft::handle_t const &handle,
 template <typename vertex_t, typename edge_t, typename weight_t, typename result_t, bool multi_gpu>
 void katz_centrality(raft::handle_t const &handle,
                      graph_view_t<vertex_t, edge_t, weight_t, true, multi_gpu> const &graph_view,
-                     result_t *betas,
+                     result_t const *betas,
                      result_t *katz_centralities,
                      result_t alpha,
                      result_t beta,

cpp/include/experimental/graph.hpp

@@ -61,6 +61,8 @@ class graph_t<vertex_t, edge_t, weight_t, store_transposed, multi_gpu, std::enab
   static constexpr bool is_adj_matrix_transposed = store_transposed;
   static constexpr bool is_multi_gpu             = multi_gpu;
 
+  graph_t(raft::handle_t const &handle) : detail::graph_base_t<vertex_t, edge_t, weight_t>() {}
+
   graph_t(raft::handle_t const &handle,
           std::vector<edgelist_t<vertex_t, edge_t, weight_t>> const &edgelists,
           partition_t<vertex_t> const &partition,
@@ -123,6 +125,12 @@ class graph_t<vertex_t, edge_t, weight_t, store_transposed, multi_gpu, std::enab
   static constexpr bool is_adj_matrix_transposed = store_transposed;
   static constexpr bool is_multi_gpu             = multi_gpu;
 
+  graph_t(raft::handle_t const &handle)
+    : detail::graph_base_t<vertex_t, edge_t, weight_t>(),
+      offsets_(0, handle.get_stream()),
+      indices_(0, handle.get_stream()),
+      weights_(0, handle.get_stream()){};
+
   graph_t(raft::handle_t const &handle,
           edgelist_t<vertex_t, edge_t, weight_t> const &edgelist,
           vertex_t number_of_vertices,

cpp/include/experimental/graph_view.hpp

@@ -82,6 +82,8 @@ namespace experimental {
 template <typename vertex_t>
 class partition_t {
  public:
+  partition_t() = default;
+
   partition_t(std::vector<vertex_t> const& vertex_partition_offsets,
               bool hypergraph_partitioned,
               int row_comm_size,
@@ -247,6 +249,8 @@ size_t constexpr num_segments_per_vertex_partition{3};
 template <typename vertex_t, typename edge_t, typename weight_t>
 class graph_base_t {
  public:
+  graph_base_t() = default;
+
   graph_base_t(raft::handle_t const& handle,
                vertex_t number_of_vertices,
                edge_t number_of_edges,

cpp/src/experimental/katz_centrality.cu

@@ -38,7 +38,7 @@ namespace detail {
 template <typename GraphViewType, typename result_t>
 void katz_centrality(raft::handle_t const &handle,
                      GraphViewType const &pull_graph_view,
-                     result_t *betas,
+                     result_t const *betas,
                      result_t *katz_centralities,
                      result_t alpha,
                      result_t beta,  // relevant only if betas == nullptr
@@ -173,7 +173,7 @@ void katz_centrality(raft::handle_t const &handle,
 template <typename vertex_t, typename edge_t, typename weight_t, typename result_t, bool multi_gpu>
 void katz_centrality(raft::handle_t const &handle,
                      graph_view_t<vertex_t, edge_t, weight_t, true, multi_gpu> const &graph_view,
-                     result_t *betas,
+                     result_t const *betas,
                      result_t *katz_centralities,
                      result_t alpha,
                      result_t beta,  // relevant only if beta == nullptr
@@ -200,7 +200,7 @@ void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int32_t, float, true, true> const &graph_view,
-                              float *betas,
+                              float const *betas,
                               float *katz_centralities,
                               float alpha,
                               float beta,
@@ -212,7 +212,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int32_t, double, true, true> const &graph_view,
-                              double *betas,
+                              double const *betas,
                               double *katz_centralities,
                               double alpha,
                               double beta,
@@ -224,7 +224,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int64_t, float, true, true> const &graph_view,
-                              float *betas,
+                              float const *betas,
                               float *katz_centralities,
                               float alpha,
                               float beta,
@@ -236,7 +236,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int64_t, double, true, true> const &graph_view,
-                              double *betas,
+                              double const *betas,
                               double *katz_centralities,
                               double alpha,
                               double beta,
@@ -248,7 +248,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int64_t, int64_t, float, true, true> const &graph_view,
-                              float *betas,
+                              float const *betas,
                               float *katz_centralities,
                               float alpha,
                               float beta,
@@ -260,7 +260,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int64_t, int64_t, double, true, true> const &graph_view,
-                              double *betas,
+                              double const *betas,
                               double *katz_centralities,
                               double alpha,
                               double beta,
@@ -272,7 +272,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int32_t, float, true, false> const &graph_view,
-                              float *betas,
+                              float const *betas,
                               float *katz_centralities,
                               float alpha,
                               float beta,
@@ -284,7 +284,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int32_t, double, true, false> const &graph_view,
-                              double *betas,
+                              double const *betas,
                               double *katz_centralities,
                               double alpha,
                               double beta,
@@ -296,7 +296,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int64_t, float, true, false> const &graph_view,
-                              float *betas,
+                              float const *betas,
                               float *katz_centralities,
                               float alpha,
                               float beta,
@@ -308,7 +308,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int32_t, int64_t, double, true, false> const &graph_view,
-                              double *betas,
+                              double const *betas,
                               double *katz_centralities,
                               double alpha,
                               double beta,
@@ -320,7 +320,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int64_t, int64_t, float, true, false> const &graph_view,
-                              float *betas,
+                              float const *betas,
                               float *katz_centralities,
                               float alpha,
                               float beta,
@@ -332,7 +332,7 @@ template void katz_centrality(raft::handle_t const &handle,
 
 template void katz_centrality(raft::handle_t const &handle,
                               graph_view_t<int64_t, int64_t, double, true, false> const &graph_view,
-                              double *betas,
+                              double const *betas,
                               double *katz_centralities,
                               double alpha,
                               double beta,

cpp/src/experimental/pagerank.cu

@@ -44,9 +44,9 @@ namespace detail {
 template <typename GraphViewType, typename result_t>
 void pagerank(raft::handle_t const& handle,
               GraphViewType const& pull_graph_view,
-              typename GraphViewType::weight_type* precomputed_vertex_out_weight_sums,
-              typename GraphViewType::vertex_type* personalization_vertices,
-              result_t* personalization_values,
+              typename GraphViewType::weight_type const* precomputed_vertex_out_weight_sums,
+              typename GraphViewType::vertex_type const* personalization_vertices,
+              result_t const* personalization_values,
               typename GraphViewType::vertex_type personalization_vector_size,
               result_t* pageranks,
               result_t alpha,
@@ -279,9 +279,9 @@ void pagerank(raft::handle_t const& handle,
 template <typename vertex_t, typename edge_t, typename weight_t, typename result_t, bool multi_gpu>
 void pagerank(raft::handle_t const& handle,
               graph_view_t<vertex_t, edge_t, weight_t, true, multi_gpu> const& graph_view,
-              weight_t* precomputed_vertex_out_weight_sums,
-              vertex_t* personalization_vertices,
-              result_t* personalization_values,
+              weight_t const* precomputed_vertex_out_weight_sums,
+              vertex_t const* personalization_vertices,
+              result_t const* personalization_values,
               vertex_t personalization_vector_size,
               result_t* pageranks,
               result_t alpha,
@@ -308,9 +308,9 @@ void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int32_t, float, true, true> const& graph_view,
-                       float* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       float* personalization_values,
+                       float const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       float const* personalization_values,
                        int32_t personalization_vector_size,
                        float* pageranks,
                        float alpha,
@@ -321,9 +321,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int32_t, double, true, true> const& graph_view,
-                       double* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       double* personalization_values,
+                       double const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       double const* personalization_values,
                        int32_t personalization_vector_size,
                        double* pageranks,
                        double alpha,
@@ -334,9 +334,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int64_t, float, true, true> const& graph_view,
-                       float* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       float* personalization_values,
+                       float const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       float const* personalization_values,
                        int32_t personalization_vector_size,
                        float* pageranks,
                        float alpha,
@@ -347,9 +347,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int64_t, double, true, true> const& graph_view,
-                       double* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       double* personalization_values,
+                       double const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       double const* personalization_values,
                        int32_t personalization_vector_size,
                        double* pageranks,
                        double alpha,
@@ -360,9 +360,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int64_t, int64_t, float, true, true> const& graph_view,
-                       float* precomputed_vertex_out_weight_sums,
-                       int64_t* personalization_vertices,
-                       float* personalization_values,
+                       float const* precomputed_vertex_out_weight_sums,
+                       int64_t const* personalization_vertices,
+                       float const* personalization_values,
                        int64_t personalization_vector_size,
                        float* pageranks,
                        float alpha,
@@ -373,9 +373,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int64_t, int64_t, double, true, true> const& graph_view,
-                       double* precomputed_vertex_out_weight_sums,
-                       int64_t* personalization_vertices,
-                       double* personalization_values,
+                       double const* precomputed_vertex_out_weight_sums,
+                       int64_t const* personalization_vertices,
+                       double const* personalization_values,
                        int64_t personalization_vector_size,
                        double* pageranks,
                        double alpha,
@@ -386,9 +386,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int32_t, float, true, false> const& graph_view,
-                       float* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       float* personalization_values,
+                       float const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       float const* personalization_values,
                        int32_t personalization_vector_size,
                        float* pageranks,
                        float alpha,
@@ -399,9 +399,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int32_t, double, true, false> const& graph_view,
-                       double* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       double* personalization_values,
+                       double const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       double const* personalization_values,
                        int32_t personalization_vector_size,
                        double* pageranks,
                        double alpha,
@@ -412,9 +412,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int64_t, float, true, false> const& graph_view,
-                       float* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       float* personalization_values,
+                       float const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       float const* personalization_values,
                        int32_t personalization_vector_size,
                        float* pageranks,
                        float alpha,
@@ -425,9 +425,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int32_t, int64_t, double, true, false> const& graph_view,
-                       double* precomputed_vertex_out_weight_sums,
-                       int32_t* personalization_vertices,
-                       double* personalization_values,
+                       double const* precomputed_vertex_out_weight_sums,
+                       int32_t const* personalization_vertices,
+                       double const* personalization_values,
                        int32_t personalization_vector_size,
                        double* pageranks,
                        double alpha,
@@ -438,9 +438,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int64_t, int64_t, float, true, false> const& graph_view,
-                       float* precomputed_vertex_out_weight_sums,
-                       int64_t* personalization_vertices,
-                       float* personalization_values,
+                       float const* precomputed_vertex_out_weight_sums,
+                       int64_t const* personalization_vertices,
+                       float const* personalization_values,
                        int64_t personalization_vector_size,
                        float* pageranks,
                        float alpha,
@@ -451,9 +451,9 @@ template void pagerank(raft::handle_t const& handle,
 
 template void pagerank(raft::handle_t const& handle,
                        graph_view_t<int64_t, int64_t, double, true, false> const& graph_view,
-                       double* precomputed_vertex_out_weight_sums,
-                       int64_t* personalization_vertices,
-                       double* personalization_values,
+                       double const* precomputed_vertex_out_weight_sums,
+                       int64_t const* personalization_vertices,
+                       double const* personalization_values,
                        int64_t personalization_vector_size,
                        double* pageranks,
                        double alpha,