[发明专利]一种基于子图生长的图分割方法在审
| 申请号： | 201910235223.9 | 申请日： | 2019-03-27 |
| 公开（公告）号： | CN109960739A | 公开（公告）日： | 2019-07-02 |
| 发明（设计）人： | 杨飞 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06F16/51 | 分类号： | G06F16/51 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 410083 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于顶点排名和子图生长的图分割方法，包括顶点排名，种子选取与分配，子图生长三个部分。该方法通过利用连接分析算法进行顶点排名来确定图中顶点的重要性，通过种子选取与分配来从顶点排名选择合适的生长起点，并在最后通过生长算法将种子扩展为完整的子图分区进而完成图分割。该方法具有较低的时间复杂度，同时能够保证一定的分割结果内部的图结构完整性。 | ||
| 搜索关键词： | 生长 图分割 种子选取 时间复杂度 分割结果 分析算法 种子扩展 图结构 分配 算法 分区 保证 | ||
【主权项】：
1.一种基于顶点排名和子图生长的图分割方法。其主要特点为通过图顶点排名和子图生长算法进行图分割。其中排名过程得到的排名将作为子图生长算法中起点顶点的选择依据和子图生长过程中邻居选择策略的依据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910235223.9/，转载请声明来源钻瓜专利网。
