[发明专利]一种数据处理方法、装置、及计算机可读存储介质在审
| 申请号： | 201711277234.0 | 申请日： | 2017-12-06 |
| 公开（公告）号： | CN108320234A | 公开（公告）日： | 2018-07-24 |
| 发明（设计）人： | 姜雅文;徐海;张博;李博文;袁苏文;孙昊;超木日力格;江逸楠 | 申请（专利权）人： | 中国电子科技集团公司电子科学研究院 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00;G06K9/62;H04L12/24 |
| 代理公司： | 工业和信息化部电子专利中心 11010 | 代理人： | 于金平 |
| 地址： | 100041 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 相似度 社区 数据处理 中心节点 计算机可读存储介质 数据处理装置 内部节点 算法 近似 网络 | ||
1.一种数据处理方法，其特征在于，包括：
将网络划分成多个社区；
分别计算每个社区中内部节点间的相似度；
确定每个社区的中心节点，将隶属不同社区的节点间的相似度表示为所述节点对应的社区的中心节点间的相似度。
2.如权利要求1所述的数据处理方法，其特征在于，所述将网络划分成多个社区包括：
采用预设的模块度优化算法将所述网络划分成多个社区。
3.如权利要求1所述的数据处理方法，其特征在于，所述确定每个社区的中心节点包括：
对每个社区中的多个内部节点采用预设的算法按照重要性进行排序，得到每个社区的中心节点。
4.如权利要求3所述的数据处理方法，其特征在于，所述预设的算法包括page-rank算法。
5.如权利要求1所述的数据处理方法，其特征在于，在将隶属不同社区的节点间的相似度表示为所述节点对应的社区的中心节点间的相似度之前，还包括：确定中心节点间的相似度。
6.一种数据处理装置，其特征在于，包括社区划分模块、第一处理模块、第二处理模块；
所述社区划分模块，用于将网络划分成多个社区；
所述第一处理模块，用于分别计算每个社区中内部节点间的相似度；
所述第二处理模块，用于确定每个社区的中心节点，将隶属不同社区的节点间的相似度表示为所述节点对应的社区的中心节点间的相似度。
7.如权利要求6所述的数据处理装置，其特征在于，所述社区划分模块具体用于：
采用预设的模块度优化算法将所述网络划分成多个社区。
8.如权利要求6所述的数据处理装置，其特征在于，所述第二处理模块具体用于：
对每个社区中的多个内部节点采用预设的算法按照重要性进行排序，得到每个社区的中心节点。
9.如权利要求6所述的数据处理装置，其特征在于，所述第二处理模块具体用于：
在将隶属不同社区的节点间的相似度表示为所述节点对应的社区的中心节点间的相似度之前，确定中心节点间的相似度。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有数据处理程序，所述数据处理程序被处理器执行时实现如权利要求1至5中任一项所述的数据处理方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司电子科学研究院，未经中国电子科技集团公司电子科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711277234.0/1.html，转载请声明来源钻瓜专利网。
- 上一篇：账单的注释生成方法、装置和计算机可读存储介质
- 下一篇：一种监测管理系统
