一种大型图中最小k-核子图查找方法及相关设备

摘要

本发明公开了一种大型图中最小k‑核子图查找方法及相关设备。方法包括：获取原始大型图，所述原始大型图包括多个节点，获取每个所述节点的度数；对所述原始大型图进行预处理，得到目标大型图；在所述目标大型图中获取满足目标约束条件的最小s‑丛子图，其中，，为给定正整数，，为所述目标大型图中节点的数量，所述s‑丛子图中的每个顶点最多与s个顶点不相邻，所述目标大型图中满足目标约束条件的最小s‑丛子图即为所述目标大型图中的最小k‑核子图。本发明提供一种新的挖掘最小k‑核子图的方法，可以通过寻找大型图中的最小k‑核子图，轻松快速地提取网络中的主干。