[发明专利]一种彩色k-星核分解方法在审
| 申请号： | 202110326947.1 | 申请日： | 2021-03-26 |
| 公开（公告）号： | CN112950728A | 公开（公告）日： | 2021-06-11 |
| 发明（设计）人： | 高森;李荣华;王国仁;金福生;秦宏超 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | G06T7/90 | 分类号： | G06T7/90;G06K9/62 |
| 代理公司： | 北京圣州专利代理事务所(普通合伙) 11818 | 代理人： | 刘岩 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种彩色k‑星核分解方法，步骤如下：S1、设置一个包含k个节点的k‑星图，其中一个中间节点与其他k‑1个点相连，给定图G和一个点u，u作为中间节点参与的k‑星的数量记作该点的k‑星度；S2、用贪婪算法对给定的图G进行着色；S3、计算每个点初始的彩色k‑星度；S4、按彩色k‑星度的大小对所有节点从小到大排序；S5、每次删除当前子图中彩色k‑星度最小的点u直到删除所有点，并将当前的核值赋给u，同时更新该点的邻居的彩色k‑星度，最后得到每个点的彩色k‑星核值以及一个节点被删除的顺序。本发明采用上述的一种彩色k‑星核分解方法，分解过程的复杂度更低，效率加快，能够很好的表征出子图的稠密属性。 | ||
| 搜索关键词： | 一种 彩色 分解 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110326947.1/，转载请声明来源钻瓜专利网。
