[发明专利]基于团扩张和二次优化的社交网络全局重叠社团检测方法有效
| 申请号： | 201910948068.5 | 申请日： | 2019-09-30 |
| 公开（公告）号： | CN110750732B | 公开（公告）日： | 2022-10-14 |
| 发明（设计）人： | 何琨;石攀;杨演昊 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F16/9536 | 分类号： | G06F16/9536;G06Q50/00 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 李智;曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于团扩张和二次优化的社交网络全局重叠社团检测方法，属于复杂网络重叠社团检测领域。包括：将社交网络转化为社交关系图；从社交关系图找出所有极大团；将每个极大团作为种子进行扩张采样，得到覆盖极大团及其邻近节点的采样子图；对每个采样子图，使用二次优化求解方法，得到采样子图的归属程度向量；根据每个采样子图的归属程度向量和采样子图的节点子集的电导，从采样子图中抽取出一个社团；所有社团的集合作为社交网络全局重叠社团检测结果。本发明将每个极大团作为种子进行扩张采样，使得基于采样子图生成的社团具有重叠性。本发明用二次优化表征Cheeger分割最小化，将约束放缩为线性来近似求解，有效降低时间复杂度。 | ||
| 搜索关键词： | 基于 扩张 二次 优化 社交 网络 全局 重叠 社团 检测 方法 | ||
【主权项】：
1.基于团扩张和二次优化的社交网络全局重叠社团检测方法，其特征在于，该方法包括以下步骤：/nS1.将社交网络转化为社交关系图；/nS2.从社交关系图找出所有极大团，并剔除高度重叠的极大团；/nS3.将每个极大团作为种子进行扩张采样，得到覆盖该极大团及其邻近节点的采样子图；/nS4.对每个采样子图，使用二次优化求解方法，得到该采样子图所有节点的归属程度向量；/nS5.根据每个采样子图的归属程度向量和采样子图的节点子集的电导，从该采样子图中抽取出一个社团；/nS6.所有社团的集合作为社交网络全局重叠社团检测结果。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910948068.5/，转载请声明来源钻瓜专利网。
