[发明专利]一种基于极大团枚举的社交网络中社团发现方法在审
| 申请号： | 201910142643.2 | 申请日： | 2019-02-26 |
| 公开（公告）号： | CN109978705A | 公开（公告）日： | 2019-07-05 |
| 发明（设计）人： | 邵志远;金海;廖小飞;李屹诺 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 李智;曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于极大团枚举的社交网络中社团发现方法，包括：S1.将社交网络关系抽象为社交网络图，极大团结果集初始化为空集；S2.采用core decomposition划分社交网络图，得到各顶点的邻接子图；S3.取出下一未处理的邻接子图，判断邻接子图是否达到稠密，若是，进入步骤S4，若否，进入步骤S5；S4.迭代删除邻接子图中度数最小的顶点，直至当前子图成为团，再回溯去搜索包含之前删除点的极大团，将得到的极大团并入极大团结果集中；S5.调用传统极大团枚举方法进行计算，将得到的极大团并入极大团结果集中；S6.重复步骤S3～S5，直至所有邻接子图处理完。本发明根据邻接子图远比网络整体稠密特点，通过删除不合格的用户来生成极大团，在大规模社交网络上得到高效的实现。 | ||
| 搜索关键词： | 极大团 邻接 社交网络 枚举 删除 网络图 社团发现 稠密 网络整体 度数 初始化 结果集 未处理 调用 迭代 回溯 空集 搜索 抽象 取出 重复 | ||
【主权项】：
1.一种基于极大团枚举的社交网络中社团发现方法，其特征在于，该方法包括以下步骤：S1.将社交网络关系抽象为社交网络图，极大团结果集初始化为空集；S2.采用core decomposition方法划分所述社交网络图，得到各个顶点的邻接子图；S3.取出下一个未处理的邻接子图，判断该邻接子图是否达到稠密条件，若是，进入步骤S4，若否，进入步骤S5；S4.迭代删除步骤S3选取的邻接子图中度数最小的顶点，直至当前子图成为一个团，再回溯去搜索包含之前删除点的极大团，将得到的极大团并入极大团结果集中，进入步骤S6；S5.调用传统极大团枚举方法进行计算，将得到的极大团并入极大团结果集中，进入步骤S6；S6.重复步骤S3～S5，直至所有邻接子图处理完，极大团结果集中所有极大团即为发现的社团。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910142643.2/，转载请声明来源钻瓜专利网。
