【技术实现步骤摘要】
本专利技术属于社交搜索，具体涉及一种基于子图电导的社区搜索方法。
技术介绍
1、社区搜索是网络科学中的一项基础任务，其目标是识别包含给定查询顶点的高质量连通子图(称为社区)。该问题也在许多实际应用中发挥作用，包括社交推荐、蛋白质复合物识别和即兴活动组织。因此，现有的许多研究提出了各式各样的社区搜索模型，主要包括基于k-核和基于k-桁的模型。例如，csm旨在识别包含查询顶点q并具有最大最小度的k-核子图。tcp模型基于三角形连接和k-桁来构建高阶框架社区，目标是返回最大k-桁子图。
2、尽管k-核和基于k-桁的模型的方法取得了成功，但它们均基于凝聚子图模型，只关注输出社区的内部凝聚性。然而，我们可以知道，如果一个社区内部连接紧密且与图的剩余部分分离良好，则该社区才是一个高质量的社区。因此，基于凝聚子图的社区搜索模型忽视了社区之间的分离性，可能导致得到的社区质量较差。此外，基于k-核或k-桁返回的社区的质量严重受到输入参数k的影响。例如，为了获得更小的社区以更好地与真实社区的规模(通常介于3到100之间)相一致，它们倾向于最大化...
【技术保护点】
1.一种基于子图电导的社区搜索方法，其特征在于，包括下述步骤：
2.根据权利要求1所述的一种基于子图电导的社区搜索方法，其特征在于，所述步骤S1中，从社交网络图中采样得到社交子图的过程包括：
3.根据权利要求1所述的一种基于子图电导的社区搜索方法，其特征在于，所述步骤S2中，选择的多个最大团表示为：
4.根据权利要求1所述的一种基于子图电导的社区搜索方法，其特征在于，所述步骤S3中，得到完整社区的过程包括：
5.根据权利要求4所述的一种基于子图电导的社区搜索方法，其特征在于，计算社区的质量评分的公式为：
6....
【技术特征摘要】
1.一种基于子图电导的社区搜索方法，其特征在于，包括下述步骤：
2.根据权利要求1所述的一种基于子图电导的社区搜索方法，其特征在于，所述步骤s1中，从社交网络图中采样得到社交子图的过程包括：
3.根据权利要求1所述的一种基于子图电导的社区搜索方法，其特征在于，所述步骤s2中，选择的多个最大团表示为：
4.根据权利要求1所述的一种基于子图电导的社区搜索方法，其特征在于，所述步骤s3中，得到完整社区的过程包括：
5.根据权利要求4所述的一种基于子图电导的社区搜索方法，其特征在于，计算社区的质量评分的公式为：
6.根据权利...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。