[发明专利]基于动态K个中心点图划分与简化的图直径算法及系统在审
| 申请号： | 201811138288.3 | 申请日： | 2018-09-28 |
| 公开（公告）号： | CN109325976A | 公开（公告）日： | 2019-02-12 |
| 发明（设计）人： | 冯禹洪;廖昭宇;张永昌;唐李瑞;赵紫莹;崔来中 | 申请（专利权）人： | 深圳大学 |
| 主分类号： | G06T7/62 | 分类号： | G06T7/62;G06T7/66 |
| 代理公司： | 深圳市恒申知识产权事务所(普通合伙) 44312 | 代理人： | 袁文英 |
| 地址： | 518060 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于动态K个中心点图划分与简化的图直径算法，包括步骤S1：选取当前图中未覆盖顶点近似中心性最高的K个顶点加入到簇集中心点集合；步骤S2：根据所述簇集中心点集合按照第一扩张参数，得到第一簇集；步骤S3：对所述第一簇集中当前未覆盖的顶点数量与已覆盖的顶点数量进行判断，若所述第一簇集中当前未覆盖的顶点大于已覆盖的顶点数，更新第一扩张参数并执行步骤S2；若所述第一簇集中当前未覆盖的顶点小于等于已覆盖的顶点数，则将已覆盖顶点的边转移并合并到距离其最近的中心点，然后从图中删除该已覆盖顶点，并执行步骤S4；若未覆盖的顶点数量小于等于预设阈值，则进行构建商图操作。 | ||
| 搜索关键词： | 覆盖 中心点 算法 集合 近似中心 构建 预设 删除 合并 更新 | ||
【主权项】：
1.基于动态K个中心点图划分与简化的图直径算法，其特征在于，包括：步骤S1：选取当前图中未覆盖顶点近似中心性最高的K个顶点加入到簇集中心点集合；所述K为大于零的整数；步骤S2：根据所述簇集中心点集合按照第一扩张参数，得到第一簇集；步骤S3：对所述第一簇集中当前未覆盖的顶点数量与已覆盖的顶点数量进行判断，若所述第一簇集中当前未覆盖的顶点大于已覆盖的顶点数，更新第一扩张参数并执行步骤S2；若所述第一簇集中当前未覆盖的顶点小于等于已覆盖的顶点数，则将已覆盖顶点的边转移并合并到距离其最近的中心点，然后从图中删除该已覆盖顶点，并执行步骤S4；步骤S4：判断收缩后的未覆盖的顶点的数量是否小于预设阈值，若未覆盖的顶点数量大于预设阈值，则执行步骤S1；若未覆盖的顶点数量小于等于预设阈值，则进行构建商图操作。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳大学，未经深圳大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811138288.3/，转载请声明来源钻瓜专利网。
