摘要 |
PROBLEM TO BE SOLVED: To accelerate graph clustering processing.SOLUTION: A clustering device includes control means for selecting clustering processing target nodes of graph data in any order, generates intermediate results of clustering processing, aggregates the intermediate results, and repeats clustering processing of aggregated clusters. The control means determines that a node having only one edge included in the input graph data belongs to the same cluster as a node adjacent to the node, and aggregates them to one node, and when it is determined that a plurality of nodes belong to the same cluster, aggregates all nodes belonging to the same cluster to one node. |