咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明请求保护一种基于随机游走的标签传播社区发现方法,包括以下步骤:1)构建转移矩阵:根据网络拓扑图生成邻接矩阵,通过节点的度结合邻接矩阵计算该节点到其他节点的转移概率,最后得出转移矩阵;2)计算节点的权重值:定义游走者的位置概率分布,根据转移矩阵计算游走者游走t步到达稳态以后的位置概率分布,此时的位置概率分布中的值则为节点的权重值;3设置中心节点的门限值,根据节点权重的降序排序完成中心节点的筛选,初步生成子社区;4)初始化节点标签,从中心节点出发进行标签传播,相互连接比较紧密的节点标签逐渐趋于一致,最后持有相同标签的节点形成一个社区。该方法消除了经典标签传播算法中更新节点标签顺序的随机性问题,从而有效的提高了算法的精确度。
著 录 项:
专利/申请号: | CN201510018509.3 | 专利名称: | 一种基于随机游走的标签传播社区发现方法 |
申请日: | 2015-01-14 | 申请/专利权人 | 重庆邮电大学 |
专利类型: | 发明 | 地址: | 重庆市南岸区黄桷垭崇文路2号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06Q50/00搜分类 电子标签搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |