技术特征：
技术总结
本申请提供了一种图数据中最小K派系检测方法、装置及设备，涉及数据挖掘领域，所述方法包括：加载图数据，所述图数据中的各个顶点对应各自的顶点ID；计算图数据中各个顶点各自对应的邻居顶点集合，邻居顶点集合中包含顶点对应的邻居顶点，且邻居顶点的顶点ID大于该顶点的顶点ID；根据邻居顶点集合，计算图数据中各条边上两个顶点的共同邻居顶点；根据图数据中各条边上两个顶点以及共同邻居顶点，确定图数据中的最小K派系。本申请基于极大值原则，仅保留顶点ID大于自身顶点ID的邻居顶点，相较于相关技术中邻居顶点集合的计算方式，其中间数据量缩小至一半，从而减少后续的无用计算，降低了计算量，提高了计算效率。
技术研发人员：曹莉;吕倩楠;刘秀敏
受保护的技术使用者：华为技术有限公司
技术研发日：2017.09.29
技术公布日：2018.02.23