高效搜索规模最大的半径有界k-core

作     者：何佳 李继运 安云哲 HE Jia;LI Jiyun;AN Yunzhe

作者机构：中国航发哈尔滨东安发动机有限公司哈尔滨150066 沈阳航空航天大学计算机学院沈阳110136 

基　　金：辽宁省教育厅重点攻关项目(项目编号:JYT19007) 

出 版 物：《沈阳航空航天大学学报》 (Journal of Shenyang Aerospace University)

年 卷 期：2024年第41卷第6期

页      码：61-69页

摘      要：近年来,作为对现实世界关系的重要抽象手段,地理社会网络吸引了大批学者对其进行研究,其中半径有界k-core搜索聚合空间上邻近且相互之间关系密切的用户构成子图集合,在广告投放、社交关系分析等方面具有广泛应用价值。但各子图间高度的用户重叠降低了搜索效率,过多的集合数量造成了用户选择困难。为了解决这两个问题,提出了规模最大的半径有界k-core(largest radius bounded k-core,LRBK)搜索问题,旨在搜索满足空间和内聚性约束且规模最大的社区。结合已知最佳的半径有界k-core搜索算法RotC+,首先提出了一个基本算法,又结合有效的剪枝和优化策略提出了一个优化算法,最后在5个真实世界数据集上进行了大量实验。实验结果表明,优化算法对比基本算法的效率最高提升了约20倍。

主 题 词：地理社会网络 半径有界k-core 规模最大 内聚性 空间约束 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2095-1248.2024.06.007

馆 藏 号：203157127...