[发明专利]社交网络中中心顶点的确定方法、装置、设备及存储介质有效
| 申请号： | 201811137653.9 | 申请日： | 2018-09-28 |
| 公开（公告）号： | CN109460490B | 公开（公告）日： | 2021-05-04 |
| 发明（设计）人： | 陆玉恒 | 申请（专利权）人： | 上海达家迎信息科技有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06Q50/00 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 201100 上海市闵行区申武*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种社交网络中中心顶点的确定方法、装置、设备及存储介质。其中，方法包括：在社交网络中，确定具有目标属性的多个第一顶点；确定分别包含各第一顶点的各子社交集合；确定分别与各子社交集合关联的、不具有目标属性的顶点所组成的图的连通分支集合；根据各子社交集合和对应的连通分支集合，得到各第一顶点的中心性；选取中心性满足预设中心性要求的顶点作为中心顶点。本实施例提供的方法充分考虑到不同属性的顶点之间的相互影响，使得中心顶点的确定更为准确。 | ||
| 搜索关键词： | 社交 网络 中心 顶点 确定 方法 装置 设备 存储 介质 | ||
【主权项】：
1.一种社交网络中中心顶点的确定方法，其特征在于，包括：在社交网络中，确定具有目标属性的多个第一顶点；确定分别包含各第一顶点的各子社交集合；确定分别与各子社交集合关联的、不具有目标属性的顶点所组成的各图的连通分支集合；根据各子社交集合和对应的连通分支集合，得到各第一顶点的中心性；在多个第一顶点中，选取中心性满足预设中心性要求的顶点作为中心顶点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海达家迎信息科技有限公司，未经上海达家迎信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811137653.9/，转载请声明来源钻瓜专利网。
