计算机应用研究

作者：宗传玉,李箬竹,夏秀峰,

单位：沈阳航空航天大学计算机学院,沈阳110136；

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

基金：国家自然科学基金项目(61802268)；辽宁省自然科学基金面上项目(2022-MS-303)；；

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

来源：2023年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第9期