• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种基于标签传播算法的社团发现方法及系统
有效
专利申请进度
申请
2014-11-18
申请公布
2016-06-15
授权
2018-08-28
预估到期
2034-11-18
专利基础信息
申请号 CN201410657458.4 申请日 2014-11-18
申请公布号 CN105677648A 申请公布日 2016-06-15
授权公布号 CN105677648B 授权公告日 2018-08-28
分类号 G06F17/30
分类 计算;推算;计数;
申请人名称 四三九九网络股份有限公司
申请人地址 福建省厦门市厦门火炬高新区软件园二期望海路2号楼202室
专利法律状态
  • 2018-08-28
    授权
    状态信息
    授权
  • 2016-07-13
    实质审查的生效
    状态信息
    实质审查的生效IPC(主分类):G06F 17/30申请日:20141118
  • 2016-06-15
    公布
    状态信息
    公开
摘要
本发明提供一种基于标签传播算法的社团发现方法及系统,方法包括:获得源数据,初始化初始的关系网络图;以随机顺序排列关系网络图中的各个节点,按所排列的顺序遍历更新关系网络图中的所有节点的标签;其中,节点m更新方法为:判断节点m的所有邻接节点中出现次数最多的标签是否为一个,如果不是,则将出现次数最多的标签所对应的邻接节点组成邻接节点集M,从邻接节点集M中选取与节点m连接的向量的权重值最大的邻接节点作为选定节点,将选定节点的标签更新为节点m的新标签;当满足终止条件时,网络论坛的社团划分过程结束,具有相同标签的节点所对应的用户ID属于同一个社团。能够更准确的实现社团的划分,得到网络论坛的社团分布情况。