[发明专利]一种基于标签传播算法的社区发现方法和装置在审
| 申请号： | 201711078958.2 | 申请日： | 2017-11-06 |
| 公开（公告）号： | CN107862618A | 公开（公告）日： | 2018-03-30 |
| 发明（设计）人： | 张典 | 申请（专利权）人： | 郑州云海信息技术有限公司 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00;H04L12/24 |
| 代理公司： | 北京安信方达知识产权代理有限公司11262 | 代理人： | 白天明,龙洪 |
| 地址： | 450018 河南省郑州市*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于标签传播算法的社区发现方法和装置，该方法包括对于在表示社交网络的图中的将要更新标签的节点，统计在该节点的所有邻居节点的唯一的标签中的每种标签的数量；判断在将要更新标签的节点的所有邻居节点的标签中，是否仅有一种标签的数量最多若判断有两种以上的标签的数量最多，则通过局部相似性计算公式分别计算在将要更新标签的节点与具有数量最多的标签的各个邻居节点之间的相似性，并且采用相似性最高的邻居节点的标签来更新将要更新标签的节点的标签。通过加入将要更新标签的节点与其邻居节点的相似性这个参数来选择相似性最高的邻居节点的标签，更新节点的标签，更加准确而稳定地划分将要更新标签的节点所在的社区。 | ||
| 搜索关键词： | 一种 基于 标签 传播 算法 社区 发现 方法 装置 | ||
【主权项】：
一种基于标签传播算法的社区发现方法，其特征在于，所述方法包括按照标签传播顺序更新节点的标签的步骤，所述按照标签传播顺序更新节点的标签的步骤包括下列步骤：对于在表示社交网络的社交网络图中的将要更新标签的节点，统计在所述将要更新标签的节点的所有邻居节点的唯一的标签中的每种标签的数量；判断在所述将要更新标签的节点的所有邻居节点的标签中，是否仅有一种标签的数量最多：若判断仅有一种标签的数量最多，则采用数量最多的标签来更新所述将要更新标签的节点的标签；若判断有两种以上的标签的数量最多，则通过局部相似性计算公式分别计算在所述将要更新标签的节点与具有数量最多的标签的各个邻居节点之间的相似性，并且采用相似性最高的邻居节点的标签来更新所述将要更新标签的节点的标签；其中，所述局部相似性计算公式为：fij=ΣVe∈St(i)∩S(t)(j)1keΣVe∈St(i)1keΣVe∈St(j)1ke]]>其中，Vi表示所述将要更新标签的节点，Vj表示节点Vi的具有数量最多的标签的邻居节点，fij表示节点Vi与节点Vj的相似性，St(i)表示节点Vi的星形邻域子图，St(j)表示节点Vj的星形邻域子图，Ve∈St(i)∩St(j)表示在节点Vi与节点Vj的共同的邻居节点，ke表示节点Ve具有的连接数量。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司，未经郑州云海信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711078958.2/，转载请声明来源钻瓜专利网。
