当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python cugraph.cores.core_number.core_number用法及代码示例


用法:

cugraph.cores.core_number.core_number(G)

计算图 G 的节点的核心数。图的 k-core 是包含度数为 k 或更多的节点的最大子图。如果一个节点属于 k-core 但不属于 k+1-core,则它的核心数为 k。此调用不支持带有self-loops 和平行边的图。

参数

GcuGraph.Graph 或 networkx.Graph

该图应包含无向边,其中无向边表示为两个方向的有向边。虽然该图可以包含边权重,但它们不参与核心数的计算。

返回

dfcudf.DataFrame 或 python 字典(在 NetworkX 输入中)

GPU 数据帧包含两个大小为 V 的 cudf.Series:顶点标识符和对应的核心编号值。

df[‘vertex’]cudf.Series

包含顶点标识符

df[‘core_number’]cudf.Series

包含顶点的核心数

例子

>>> gdf = cudf.read_csv(datasets_path / 'karate.csv', delimiter=' ',
...                     dtype=['int32', 'int32', 'float32'], header=None)
>>> G = cugraph.Graph()
>>> G.from_cudf_edgelist(gdf, source='0', destination='1')
>>> cn = cugraph.core_number(G)

相关用法


注:本文由纯净天空筛选整理自rapids.ai大神的英文原创作品 cugraph.cores.core_number.core_number。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。