基于节点重要度的标签传播社区发现算法

发明专利有效专利

申请号：
CN201710238093.5
IPC分类号：G06Q50/00
申请日期：
2017-04-13
申请人：
天津科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于节点重要度的标签传播社区发现算法
申请号	CN201710238093.5	申请日期	2017-04-13
法律状态	实质审查	申报国家	中国
公开/公告日	2017-09-22	公开/公告号	CN107194818A
优先权	暂无	优先权号	暂无
主分类号	G06Q50/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q50/00 特别适用于特定商业领域的系统或方法，例如公用事业或旅游（医疗信息学入G16H）〔2006.01，2012.01〕	IPC分类号	G;0;6;Q;5;0;/;0;0查看分类表>
申请人	天津科技大学	申请人地址	天津市河西区大沽南路1038号天津科技大学变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	天津科技大学	当前权利人	天津科技大学
发明人	张贤坤;任静;荚佳;宋琛;张倩
代理机构	天津盛理知识产权代理有限公司	代理人	王利文

摘要

本发明涉及一种基于节点重要度的标签传播社区发现算法，其主要技术特点是：初始化每个节点的唯一标签；计算每个节点重要度，并按节点重要度从高到低对节点排序，生成有序序列；设置迭代次数t＝1；对有序序列中的任意节点，根据标签选择方法和标签更新规则将该节点的标签更新为其邻接节点标签集中影响力最大的标签；若迭代次数t＝＝maxIter或每个节点的标签为影响力最大的标签，则将具有同样标签的节点归入相同社区，处理结束；否则，迭代次数t加1，继续更新。本发明设计合理，在复杂度相似的情况下能够显著提高社区发现的质量，缩短迭代周期，具有较高的准确性和稳定性，可广泛用于社区发现、社交网络等领域。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供