Core#

Core Number#

cugraph_error_code_t cugraph_core_number(
const cugraph_resource_handle_t *handle,
cugraph_graph_t *graph,
cugraph_k_core_degree_type_t degree_type,
bool_t do_expensive_check,
cugraph_core_result_t **result,
cugraph_error_t **error
)#

Perform core number.

Parameters:

  • handle – [in] Handle for accessing resources

  • graph – [in] Pointer to graph

  • degree_type – [in] Compute core_number using in, out or both in and out edges

  • do_expensive_check – [in] A flag to run expensive checks for input arguments (if set to true).

  • result – [out] Opaque pointer to core number results

  • error – [out] Pointer to an error object storing details of any error. Will be populated if error code is not CUGRAPH_SUCCESS

Returns:

error code

K-Core#

cugraph_error_code_t cugraph_k_core(
const cugraph_resource_handle_t *handle,
cugraph_graph_t *graph,
size_t k,
cugraph_k_core_degree_type_t degree_type,
const cugraph_core_result_t *core_result,
bool_t do_expensive_check,
cugraph_k_core_result_t **result,
cugraph_error_t **error
)#

Perform k_core using output from core_number.

Parameters:

  • handle – [in] Handle for accessing resources

  • graph – [in] Pointer to graph

  • k – [in] The value of k to use

  • degree_type – [in] Compute core_number using in, out or both in and out edges. Ignored if core_result is specified.

  • core_result – [in] Result from calling cugraph_core_number, if NULL then call core_number inside this function call.

  • do_expensive_check – [in] A flag to run expensive checks for input arguments (if set to true).

  • result – [out] Opaque pointer to k_core results

  • error – [out] Pointer to an error object storing details of any error. Will be populated if error code is not CUGRAPH_SUCCESS

Returns:

error code

Core Support Functions#

enum cugraph_k_core_degree_type_t#

Enumeration for computing core number.

Values:

enumerator K_CORE_DEGREE_TYPE_IN#
enumerator K_CORE_DEGREE_TYPE_OUT#

Compute core_number using incoming edges

enumerator K_CORE_DEGREE_TYPE_INOUT#

Compute core_number using outgoing edges

cugraph_error_code_t cugraph_core_result_create(
const cugraph_resource_handle_t *handle,
cugraph_type_erased_device_array_view_t *vertices,
cugraph_type_erased_device_array_view_t *core_numbers,
cugraph_core_result_t **core_result,
cugraph_error_t **error
)#

Create a core_number result (in case it was previously extracted).

Parameters:

  • handle – [in] Handle for accessing resources

  • vertices – [in] The result from core number

  • core_numbers – [in] The result from core number

  • result – [out] Opaque pointer to core number results

  • error – [out] Pointer to an error object storing details of any error. Will be populated if error code is not CUGRAPH_SUCCESS

Returns:

error code

cugraph_type_erased_device_array_view_t *cugraph_core_result_get_vertices(
cugraph_core_result_t *result
)#

Get the vertex ids from the core result.

Parameters:

result – [in] The result from core number

Returns:

type erased array of vertex ids

cugraph_type_erased_device_array_view_t *cugraph_core_result_get_core_numbers(
cugraph_core_result_t *result
)#

Get the core numbers from the core result.

Parameters:

result – [in] The result from core number

Returns:

type erased array of core numbers

void cugraph_core_result_free(cugraph_core_result_t *result)#

Free core result.

Parameters:

result – [in] The result from core number

cugraph_type_erased_device_array_view_t *cugraph_k_core_result_get_src_vertices(
cugraph_k_core_result_t *result
)#

Get the src vertex ids from the k-core result.

Parameters:

result – [in] The result from k-core

Returns:

type erased array of src vertex ids

cugraph_type_erased_device_array_view_t *cugraph_k_core_result_get_dst_vertices(
cugraph_k_core_result_t *result
)#

Get the dst vertex ids from the k-core result.

Parameters:

result – [in] The result from k-core

Returns:

type erased array of dst vertex ids

cugraph_type_erased_device_array_view_t *cugraph_k_core_result_get_weights(
cugraph_k_core_result_t *result
)#

Get the weights from the k-core result.

Returns NULL if the graph is unweighted

Parameters:

result – [in] The result from k-core

Returns:

type erased array of weights

void cugraph_k_core_result_free(cugraph_k_core_result_t *result)#

Free k-core result.

Parameters:

result – [in] The result from k-core