[发明专利]一种基于节点分类排序的社交网络图压缩方法及系统有效
| 申请号： | 201910923378.1 | 申请日： | 2019-09-27 |
| 公开（公告）号： | CN110719106B | 公开（公告）日： | 2021-08-31 |
| 发明（设计）人： | 施展;冯丹;王芳;龚慧媛;朱涛;吴雨桐;何雨迪;黄世财;毛艳 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | H03M7/36 | 分类号： | H03M7/36;G06F16/901;G06Q50/00;G06K9/62 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 曹葆青;李智 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于节点分类排序的社交网络图压缩方法及系统，属于大数据处理领域，包括：获得社交网络图中各节点的入度，以获得其中的零入度节点，将入度最高的前top‑k节点作为高入度节点，将其余节点作为社区节点；将高入度节点划分为不同的领域，并将相同领域内的高入度节点排序到一起；将社区节点划分为不同社区，并将相同社区内的社区节点排序到一起；将所有零入度节点一起排序到末尾；根据排序后的节点建立图邻接矩阵，并将每一行中连续的b个比特作为一个比特行；对于每一个节点，仅对其出邻居节点所在的比特行进行存储并进行固定长度的编码，从而完成对社交网络图的压缩。本发明能够保证图计算任务的运行性能并提高社交网络图的压缩率。 | ||
| 搜索关键词： | 一种 基于 节点 分类 排序 社交 网络图 压缩 方法 系统 | ||
【主权项】：
1.一种基于节点分类排序的社交网络图压缩方法，其特征在于，包括：/n获得社交网络图中各节点的入度，以获得其中的零入度节点以及入度最高的前top-k节点，将入度最高的前top-k个节点作为高入度节点，并将零入度节点和高入度节点之外的节点作为社区节点；/n根据入邻居节点的相似性将高入度节点划分为不同的领域，并将相同领域内的高入度节点排序到一起；通过社区发现将社区节点划分为不同社区，并将相同社区内的社区节点排序到一起；将所有的零入度节点一起排序到末尾；/n根据排序后的节点建立所述社交网络图的图邻接矩阵，并将所述图邻接矩阵的每一行中连续的b个比特作为一个比特行，从而将所述图邻接矩阵的每一个行划分为一个比特行序列；/n对于每一个节点，仅对其出邻居节点所在的比特行进行存储并进行固定长度的编码，从而完成对所述社交网络图的压缩；/n其中，top-k为预设的高入度节点数，固定长度编码的编码长度为b。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910923378.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种测试向量的无损压缩和解压缩方法
- 下一篇：扑克检测方法及相关装置
