(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111682096.0 (22)申请日 2021.12.31 (71)申请人 天翼物联科技有限公司 地址 210000 江苏省南京市秦淮区中山 南 路501号1101室 (72)发明人 高妍　刘榕华　王亚涛　袁潇　 王一鸣　刘园　 (74)专利代理 机构 深圳市精英专利事务所 44242 代理人 李翔宇 (51)Int.Cl. G06F 30/20(2020.01) G06F 119/02(2020.01) (54)发明名称 基于图模型的物联网云SIM卡池识别方法、 装置及设备 (57)摘要 本发明涉及物联网技术， 提供了基于图模 型 的物联网云SIM卡池识别方法、 装置、 设备及介 质， 方法包括先基于深度数据包检测数据集构建 SIM卡号点集和终端IMEI号点集以确定 无向图集 合， 然后从中筛选稠密连通图， 之后根据预设的 地图邻接矩阵确定各稠密连通图SIM卡号点集的 漫游距离， 若连通图漫游距离满足预设的第一距 离筛选条件， 则获取对应的稠密连通图组成目标 稠密连通图集。 该方法实现了基于图模型全面、 精准、 快速识别云SIM卡池用户， 而且可准确溯源 卡池用户使用行为。 权利要求书2页 说明书13页 附图4页 CN 114330009 A 2022.04.12 CN 114330009 A 1.一种基于图模型的物联网云SIM卡池识别方法， 其特 征在于， 包括： 响应于识别指令， 获取与所述识别指令对应的深度数据包检测数据集； 其中所述深度 数据包检测数据集中包括若干条深度数据包检测数据， 每一条深度数据包检测数据中至少 包括客户名称、 SIM卡 号和终端IM EI号； 根据所述深度数据包检测数据集构 建SIM卡号点集和终端IMEI号点集， 基于所述SIM卡 号点集和终端IM EI号点集确定无向图； 获取所述无向图中包括的连通图组成连通图集， 在所述连通图集合中获取满足预设的 稠密连通图筛 选条件的连通图组成稠密连通图集； 获取预设的地图邻 接矩阵， 根据所述地图邻 接矩阵确定所述稠密连通图集中各稠密连 通图对应的连通图漫游 距离； 以及 若有稠密连通图对应的连通图漫游距离满足预设的第 一距离筛选条件， 获取对应的稠 密连通图组成目标稠密连通图集。 2.根据权利要求1所述的基于图模型的物联网云SIM卡池识别方法， 其特征在于， 所述 若有稠密连通图对应的连通图漫游距离满足预设的第一距离筛选条件， 获取对应的稠密连 通图组成目标稠密连通图集之后， 还 包括： 获取所述目标稠密连通图集中各目标稠密连通图对应的目标深度数据包检测数据子 集； 根据各目标稠密连通图对应的目标深度数据包检测数据子集及预设的风险等级确定 策略， 获取 各目标稠密连通图对应的风险等级信息 。 3.根据权利要求1所述的基于图模型的物联网云SIM卡池识别方法， 其特征在于， 所述 基于所述SIM卡 号点集和终端IM EI号点集确定无向图， 包括： 若确定所述SIM卡号点集 中存在SIM卡号之间 的连接关系， 或所述SIM卡号点集中SIM卡 号与所述终端IMEI号点集中终端IMEI号存在连接关系， 将获取到的连接关系以连接所述 SIM卡号点集和终端IM EI号点集中相应的点， 直至确定所有连接关系得到无向图。 4.根据权利要求1所述的基于图模型的物联网云SIM卡池识别方法， 其特征在于， 所述 获取所述无向图中包括的连通图组成连通图集， 包括： 通过深度优先遍历或广度优先遍历获取所述无向图中包括的连通图， 以组成连通图 集。 5.根据权利要求1所述的基于图模型的物联网云SIM卡池识别方法， 其特征在于， 所述 在所述连通图集合中获取满足预设的稠密连通图筛选条件的连通图组成稠密连通图集， 包 括： 获取所述连通图集合中的第i个连通图； 其中， i的初始取值为1且i的取值范围是[1， N]， N表示所述连通图集 合中连通图的总个数； 获取第i个连通图中点的第一总数和边的第二总数； 若确定第i个连通图中点的第一总数和边的第二总数满足预设的稠密连通图筛选条 件， 将第i个连通图存 储至稠密连通图集； 其中， 所述稠密连通图集的初始取值 为空值； 将i自增1以更新 i的取值； 若确定i未超出N， 返回执 行所述获取 所述连通图集 合中的第i个连通图的步骤； 若确定i超出N， 获取 所述稠密连通图集。权　利　要　求　书 1/2 页 2 CN 114330009 A 26.根据权利要求1所述的基于图模型的物联网云SIM卡池识别方法， 其特征在于， 所述 根据所述地图邻接矩阵确定所述稠密连通图集中各稠密连通图对应的连通图漫游距离， 包 括： 获取所述稠密连通图集的第j稠密连通图； 其中， j的初始取值为1且j的取值范围是[1， M]， M表示所述稠密连通图集中稠密连通图的总个数； 根据所述地图邻 接矩阵获取所述第j稠密连通图中各点的漫游距离， 将所述第j稠密连 通图中各点的漫游 距离求和得到所述第j稠密连通图的第j连通图漫游 距离； 将j自增1以更新j的取值； 若确定j未超出M， 返回执 行所述获取 所述稠密连通图集的第j稠密连通图的步骤； 若确定j超出M， 获取第1连通图漫游 距离至第M连通图漫游 距离。 7.根据权利要求1所述的基于图模型的物联网云SIM卡池识别方法， 其特征在于， 所述 若有稠密连通图对应的连通图漫游距离满足预设的第一距离筛选条件， 获取对应的稠密连 通图组成目标稠密连通图集， 包括： 获取所述距离筛选条件对应的距离 阈值， 若确定有稠密连通图对应的连通图漫游距离 大于所述距离阈值， 获取对应的稠密连通图组成目标稠密连通图集。 8.一种基于图模型的物联网云SIM卡池识别装置， 其特 征在于， 包括： 数据集获取单元， 用于响应于识别指令， 获取与所述识别指令对应的深度数据包检测 数据集； 其中所述深度数据包检测数据集中包括若干条深度数据包检测数据， 每一条深度 数据包检测数据中至少包括 客户名称、 SIM卡 号和终端IM EI号； 无向图获取单元， 用于根据所述深度数据包检测数据集构建SIM卡号点集和终端IMEI 号点集， 基于所述SIM卡 号点集和终端IM EI号点集确定无向图； 稠密连通图获取单元， 用于获取所述无向图中包括的连通图组成连通图集， 在所述连 通图集合中获取满足预设的稠密连通图筛 选条件的连通图组成稠密连通图集； 漫游距离获取单元， 用于获取预设的地图邻接矩阵， 根据所述地图邻接矩阵确定所述 稠密连通图集中各稠密连通图对应的连通图漫游 距离； 以及 目标稠密连通图集获取单元， 用于若有稠密连通图对应的连通图漫游距离满足预设的 第一距离 筛选条件， 获取对应的稠密连通图组成目标稠密连通图集。 9.一种计算机设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上 运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求1至7 中任一项所述的基于图模型的物联网云SIM卡池识别方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序当被处理器执行时使 所述处理器执行如权利要求 1至7任一项 所述的基 于图模型的物联网云SIM卡池识别方法。权　利　要　求　书 2/2 页 3 CN 114330009 A 3