基于位置社交网络的用户社区和属性位置簇搜索

摘要：

针对当前社区搜索问题不能完全满足用户活动位置推荐的需求,提出了属性地理社会社区搜索问题(AGCS).该问题是从带有属性的基于位置的社交网络中寻找紧密连接的用户社区和属性位置簇的工作.定义一个基于属性约束和签到信息的新社区度量用于衡量结果质量,并提出三种新的搜索算法来解决该问题:一种基本算法、一种基于贪心扩展策略的局部算法以及优化的局部算法.实验证明提出的算法能够在带有属性的基于位置的社交网络中有效地搜索高质量的用户社区和属性位置簇,局部算法社区分数较基本算法增加近1.5倍,优化的局部算法在保证社区质量的基础上将算法效率提升到原来的近40倍.

关键词：社区搜索、用户社区、属性位置簇

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;辽宁省自然科学基金面上项目

在线出版日期：2023-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2657-2662