用法:
cugraph.community.triangle_count.triangles(G)
计算输入图中的三角形数量(长度为 3 的循环)。
与 NetworkX 不同,此算法仅返回三角形的总数,而不是每个顶点的数量。
- G:cugraph.graph 或 networkx.Graph
cuGraph 图说明符,应包含连接信息,(该算法中不使用边权重)
- count:整数64
一个 64 位整数,其值给出图中三角形的数量。
参数:
返回:
例子:
>>> 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') >>> count = cugraph.triangles(G)
相关用法
- Python cugraph.community.spectral_clustering.spectralBalancedCutClustering用法及代码示例
- Python cugraph.community.ecg.ecg用法及代码示例
- Python cugraph.community.louvain.louvain用法及代码示例
- Python cugraph.community.egonet.batched_ego_graphs用法及代码示例
- Python cugraph.community.spectral_clustering.analyzeClustering_modularity用法及代码示例
- Python cugraph.community.spectral_clustering.spectralModularityMaximizationClustering用法及代码示例
- Python cugraph.community.spectral_clustering.analyzeClustering_edge_cut用法及代码示例
- Python cugraph.community.ktruss_subgraph.ktruss_subgraph用法及代码示例
- Python cugraph.community.subgraph_extraction.subgraph用法及代码示例
- Python cugraph.community.egonet.ego_graph用法及代码示例
- Python cugraph.community.spectral_clustering.analyzeClustering_ratio_cut用法及代码示例
- Python cugraph.community.leiden.leiden用法及代码示例
- Python cugraph.components.connectivity.strongly_connected_components用法及代码示例
- Python cugraph.components.connectivity.connected_components用法及代码示例
- Python cugraph.components.connectivity.weakly_connected_components用法及代码示例
- Python cugraph.cores.k_core.k_core用法及代码示例
- Python cugraph.cores.core_number.core_number用法及代码示例
- Python cugraph.centrality.betweenness_centrality.betweenness_centrality用法及代码示例
- Python cugraph.centrality.betweenness_centrality.edge_betweenness_centrality用法及代码示例
- Python cugraph.centrality.katz_centrality.katz_centrality用法及代码示例
注:本文由纯净天空筛选整理自rapids.ai大神的英文原创作品 cugraph.community.triangle_count.triangles。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。