[发明专利]基于标签传播的可调节重叠社团发现方法在审
申请号: | 201710653535.2 | 申请日: | 2017-08-02 |
公开(公告)号: | CN107392784A | 公开(公告)日: | 2017-11-24 |
发明(设计)人: | 方建平;王海威 | 申请(专利权)人: | 西安电子科技大学 |
主分类号: | G06Q50/00 | 分类号: | G06Q50/00 |
代理公司: | 西安利泽明知识产权代理有限公司61222 | 代理人: | 贾晓玲 |
地址: | 710071*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于标签传播的可调节重叠社团发现方法,包括以下步骤步骤1用户根据需要,输入一个可调参数,根据参数的输入值来选择重叠社团检测模式或非重叠社团检测模式;步骤2初始化所有节点标签;步骤3进行标签传播;步骤4判断是否达到终止条件,若达到条件则输出结果,若未达到条件则返回步骤3继续迭代传播。本发明根据用户输入的参数进行判断,可采用不同的两种社团检测模式,包括重叠社团检测和非重叠社团检测。根据用户需求可进行不同的检测模式,具有一定的灵活性和通用型,并且可以根据用户需求,用户输入一个可调参数,该参数越大,社团重叠程度越小;反之,该参数越小,社团重叠程度越大。 | ||
搜索关键词: | 基于 标签 传播 调节 重叠 社团 发现 方法 | ||
【主权项】:
基于标签传播的可调节重叠社团发现方法,其特征在于包括以下步骤:步骤1:用户根据需要,输入一个可调参数,根据参数的输入值来选择重叠社团检测模式或非重叠社团检测模式;步骤2:初始化所有节点标签;步骤3:进行标签传播;步骤4:判断是否达到终止条件,若达到条件则输出结果,若未达到条件则返回步骤3继续迭代传播。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安电子科技大学,未经西安电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710653535.2/,转载请声明来源钻瓜专利网。