基于标签传播的社区探测方法和装置
公开
摘要
本发明提供一种基于标签传播的社区探测方法和装置。所述方法包括：初始化步骤：对于给定的无向无权图，初始化每个顶点的标签；标签更新步骤：针对所述无向无权图的每一个顶点，从当前顶点在前一时刻的标签和其邻居的标签中选择出最优选标签，以所选择的最优选标签来更新当前顶点的标签。本发明的基于标签传播的社区探测方法和装置，通过将顶点的标签也加入到传播规则中，能够增加标签传播算法的有效性，并提高社区探测的准确性。
基本信息
专利标题 ：
基于标签传播的社区探测方法和装置
专利标题（英）：
暂无
公开（公告）号 ：
CN114445234A
申请号 ：
CN202011115134.X
公开（公告）日 ：
2022-05-06
申请日 ：
2020-10-19
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
李艳斌戴永恒刘学谦
申请人 ：
电科云（北京）科技有限公司
申请人地址 ：
北京市石景山区石景山路54号院6号楼5层501-3
代理机构 ：
北京金咨知识产权代理有限公司
代理人 ：
宋教花
优先权 ：
CN202011115134.X
主分类号 ：
G06Q50/00
IPC分类号 ：
G06Q50/00
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q50/00
特别适用于特定商业行业的系统或方法，例如 公用事业或旅游
法律状态
2022-05-06 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
