[发明专利]一种基于多标签传播的社交网络重叠社区发现方法及装置有效
| 申请号： | 202011350850.6 | 申请日： | 2020-11-26 |
| 公开（公告）号： | CN112464107B | 公开（公告）日： | 2023-03-31 |
| 发明（设计）人： | 范时平;薛思豪 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G06F16/9536 | 分类号： | G06F16/9536;G06Q50/00 |
| 代理公司： | 重庆辉腾律师事务所 50215 | 代理人： | 王海军 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于社交网络技术领域，涉及一种基于多标签传播的社交网络重叠社区发现方法及装置；所述方法包括将社交用户节点的相似度映射到边的权重，并计算出各个节点的相似度，构建出加权网络；遍历加权网络中的每个节点的标签，如果目标节点具有与源节点相同的标签，那么该标签的权重采用第一更新公式更新，否则采用第二更新公式更新；去除传播更新后标签权重小于预设阈值的标签，取每个节点的前k个标签作为该节点的新标签；对每个标签的节点数进行计数，选择节点数最多的k个标签所对应的用户分别作为最终的重叠社区；本发明把节点的相似性映射到边的权值，进行多标签传播，从而解决了随机性的问题，有效地提高了社区的识别和划分的质量。 | ||
| 搜索关键词： | 一种 基于 标签 传播 社交 网络 重叠 社区 发现 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011350850.6/，转载请声明来源钻瓜专利网。
- 上一篇：照片拍摄方法、装置、存储介质及移动终端
- 下一篇：一种污泥处理方法
