申请/专利权人：中国电子科技集团公司第十研究所

申请日：2022-05-25

公开（公告）日：2024-06-28

公开（公告）号：CN114969563B

主分类号：G06F16/9536

分类号：G06F16/9536;G06Q50/00

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2022.09.16#实质审查的生效;2022.08.30#公开

摘要：本发明公开了一种基于改进PPR和扩张截止函数的组网群体发现方法，涉及战场军事目标组网分析技术领域，包括如下步骤：首先将输入的通联流水数据按照目标类型聚合去重，提取通联关系并更新保存；再获取通联关系特征表数据，构建无向加权网络，并保存到内存；然后输入给定目标ID和类型，使用改进的个性化PageRank算法以给定目标为中心向外层邻接节点逐层扩散，并计算各节点与给定目标的亲密度和扩张截止函数值；最后当所有节点符合结束条件时，对除给定目标外的所有节点的亲密度进行排序，输出排名后的组网群体，本发明，旨在高效发现与给定目标存在已知或潜在通联关系的组网群体以及计算各节点相对给定目标的重要程度。

主权项：1.一种基于改进PPR和扩张截止函数的组网群体发现方法，其特征在于，包括如下步骤：步骤S1：在目标通信组网分析模块中对输入的通联流水数据按照目标类型聚合去重，提取通联关系并更新保存到通联关系特征表中；步骤S2：获取通联关系特征表数据，构建无向加权网络，并保存到内存；步骤S3：输入给定目标ID和类型，使用改进的个性化PageRank算法以给定目标为中心向外层邻接节点逐层扩散，并计算各节点与给定目标的亲密度和扩张截止函数值；步骤S4：当所有节点符合结束条件时，对除给定目标外的所有节点的亲密度进行排序，输出排名后的组网群体；所述步骤S3中所述使用改进的个性化PageRank算法以给定目标为中心向外层邻接节点逐层扩散，并计算各节点与给定目标的亲密度和扩张截止函数值，包括：步骤S31：遍历无向加权网络结构NetClass的邻接表PEClass，计算给定目标的N阶邻接节点，若某节点存在多阶情况优先取最小阶；步骤S32：按照改进后的PPR公式依次计算N阶邻接节点的亲密度；步骤S33：按照扩张截止函数依次计算N阶邻接节点的扩张截止值；步骤S34：如果N未达到所述步骤S33的扩张截止条件，则设置N＝N+1跳到步骤S32继续计算，直至N达到扩张截止条件；所述改进后的PPR公式定义为：PRpi＝c×vpi+1-c×upj其中： 式中：PRpi为节点pi与给定目标的亲密度；c为节点pi与给定目标发生直接通联的概率；1-c为节点pi受低一阶邻接节点亲密度传播的影响存在潜在通联关系的概率；vpi为节点pi与给定目标发生直接通联时表现的亲密度；upj为节点pi与给定目标存在潜在通联关系时表现的亲密度；Pwpi为节点pi搭载通信电台的属性权重；DTcntpi为节点pi搭载通信电台的总数；Mpi为与节点pi存在通联关系的低一阶邻接节点的集合；Ewpj为节点pi与节点pj的边权重；Degreepj为节点pj的度数；所述扩张截止函数定义为： 式中：φpi为节点pi的扩张截止函数值；γ为根据计算需要定义的最大邻接阶数；δ为根据计算需要定义的亲密度下限值；所述步骤S33，包括：输入第N阶邻接节点集合；如果是一阶节点必然是组网群体成员不用计算扩张截止值；当节点pi的阶数大于计算允许的最大邻接阶数γ或pi的亲密度PRpi小于亲密度下限值δ，则该节点不加入组网群体，依次计算完该阶的剩余邻接节点。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第十研究所 一种基于改进PPR和扩张截止函数的组网群体发现方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD