首页> 中国专利> 一种基于标签传播算法的社区发现方法和装置

一种基于标签传播算法的社区发现方法和装置

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于标签传播算法的社区发现方法和装置，该方法包括：对于在表示社交网络的图中的将要更新标签的节点，统计在该节点的所有邻居节点的唯一的标签中的每种标签的数量；判断在将要更新标签的节点的所有邻居节点的标签中，是否仅有一种标签的数量最多：若判断有两种以上的标签的数量最多，则通过局部相似性计算公式分别计算在将要更新标签的节点与具有数量最多的标签的各个邻居节点之间的相似性，并且采用相似性最高的邻居节点的标签来更新将要更新标签的节点的标签。通过加入将要更新标签的节点与其邻居节点的相似性这个参数来选择相似性最高的邻居节点的标签，更新节点的标签，更加准确而稳定地划分将要更新标签的节点所在的社区。

著录项

公开/公告号CN107862618A

专利类型发明专利
公开/公告日2018-03-30

原文格式PDF
申请/专利权人郑州云海信息技术有限公司;
展开▼

申请/专利号CN201711078958.2
发明设计人张典;
展开▼

申请日2017-11-06
分类号G06Q50/00(20120101);H04L12/24(20060101);
代理机构11262 北京安信方达知识产权代理有限公司;
代理人白天明;龙洪
地址 450018 河南省郑州市郑东新区心怡路278号16层1601室
入库时间 2023-06-19 04:56:43

法律信息

法律状态公告日

法律状态信息

法律状态
2018-04-24

实质审查的生效 IPC(主分类):G06Q50/00 申请日:20171106

实质审查的生效
2018-03-30

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于标签传播算法的社区发现方法和装置 [P] . 中国专利： CN107862618A . 2018-03-30
2. 一种基于标签传播的科研社区发现方法及装置 [P] . 中国专利： CN112967146A . 2021-06-15
3. METHODS AND APPARATUSES OF IDENTIFYING RFID TAG BASED ON DFSA ALGORITHM FOR THE PURPOSE OF REDUCING MISSING TAGS IN MOTION [P] . 韩国专利： KR101385639B1 . 2014-04-17

机译：基于DFSA算法的RFID标签识别方法及装置，用于减少运动中的丢失标签
4. Method and apparatus for self-compensation on belief-propagation algorithm [P] . 美国专利： US7631250B2 . 2009-12-08

机译：基于置信传播算法的自补偿方法和装置
5. Method and apparatus for self-compensation on belief-propagation algorithm [P] . 美国专利： US2007283213A1 . 2007-12-06

机译：基于置信传播算法的自补偿方法和装置