首页/ 四三九九网络股份有限公司/ 专利详情

一种基于标签传播算法的社团发现方法及系统

基本信息

申请号 CN201410657458.4 申请日 -
公开（公告）号 CN105677648B 公开（公告）日 2018-08-28
申请公布号 CN105677648B 申请公布日 2018-08-28
分类号 G06F17/30 分类 计算；推算；计数;
发明人 吴海贵 申请（专利权）人 四三九九网络股份有限公司
代理机构 北京市盛峰律师事务所 代理人 四三九九网络股份有限公司
地址 361008 福建省厦门市厦门火炬高新区软件园二期望海路2号楼202室
法律状态 -

摘要

摘要 本发明提供一种基于标签传播算法的社团发现方法及系统，方法包括：获得源数据，初始化初始的关系网络图；以随机顺序排列关系网络图中的各个节点，按所排列的顺序遍历更新关系网络图中的所有节点的标签；其中，节点m更新方法为：判断节点m的所有邻接节点中出现次数最多的标签是否为一个，如果不是，则将出现次数最多的标签所对应的邻接节点组成邻接节点集M，从邻接节点集M中选取与节点m连接的向量的权重值最大的邻接节点作为选定节点，将选定节点的标签更新为节点m的新标签；当满足终止条件时，网络论坛的社团划分过程结束，具有相同标签的节点所对应的用户ID属于同一个社团。能够更准确的实现社团的划分，得到网络论坛的社团分布情况。