[发明专利]一种基于双重约束传播标签的社团挖掘方法在审
| 申请号： | 201910406119.1 | 申请日： | 2019-05-15 |
| 公开（公告）号： | CN110109977A | 公开（公告）日： | 2019-08-09 |
| 发明（设计）人： | 罗俊海;叶磊 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458 |
| 代理公司： | 成都虹盛汇泉专利代理有限公司 51268 | 代理人： | 王伟 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种基于双重约束传播标签的社团挖掘方法，包括以下步骤：S1、输入网络信息；S2、计算相邻节点共同邻居数、每个节点的度及相关三角形数、三角形总数；S3、初始化iteration＝1，初始化节点标签、约束条件；S4、随机排列整数1～n作为更新序列order，令isUpdated＝false，i＝1；S5、将序号order[i]的节点作为待更新标签的节点w，执行标签传播算法；S6、判断节点w的新标签与原标签是否相同，若是则执行步骤S7；否则令isUpdated＝true，执行步骤S7；S7、令i＝i+1，如果i | ||
| 搜索关键词： | 标签 双重约束 相邻节点 初始化 传播 算法 社团 节点标签 输入网络 算法效率 随机排列 约束条件 挖掘 更新 邻居 | ||
【主权项】：
1.基于双重约束传播标签的社团挖掘方法，其特征在于，包括以下步骤：S1、输入网络信息，包括节点总数n，边总数m，节点邻接表neighborList，迭代次数上限LIMIT；S2、计算相邻节点共同邻居数，计算每个节点的度及相关三角形数，计算网络中三角形总数t；S3、初始化iteration＝1，初始化节点标签，初始化约束条件；S4、随机排列整数1～n作为更新序列order，令isUpdated＝false，i＝1；S5、将序号order[i]的节点作为待更新标签的节点w，执行标签传播算法；S6、判断节点w的新标签与原标签是否相同，若是则执行步骤S7；否则令isUpdated＝true，执行步骤S7；S7、令i＝i+1，如果i<n+1，转步骤S5，否则转步骤S8；S8、令iteration＝iteration+1，如果iteration<＝LIMIT且isUpdated＝true，转步骤S4，否则算法结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910406119.1/，转载请声明来源钻瓜专利网。
