文档名：规模受限的影响力社区搜索
摘要：社区搜索用于返回包含给定查询结点且符合查询条件的密集连通子图.目前,大部分已有社区搜索方法主要关注社区的结构,没有考虑到特定应用中资源受限的情况,且忽略了社区的属性特征,无法满足用户对社区搜索的个性化要求.针对该问题,本文提出了规模受限的影响力社区搜索(Size-ConstrainedInfluentialCommunitysearch,SCIC),设计了基于深度优先搜索的基础算法,在此基础上进一步提出了基于结点预处理、剪枝规则和贪心策略的优化算法,用于减少冗余计算,加速枚举过程.在10个不同规模的数据集上进行实验,实验结果表明基础算法在搜索获得的社区规模和影响力上均优于已有算法,同时,本文提出的优化算法能够显著提升搜索效率,将响应时间缩减至基础算法的1%.
作者：杜明 宋嘉祎 周军锋Author：DUMing SONGJia-yi ZHOUJun-feng
作者单位：东华大学计算机科学与技术学院,上海201620
刊名：电子学报 ISTICEIPKU
Journal：ActaElectronicaSinica
年，卷(期)：2023, 51(5)
分类号：O157.5TP301
关键词：数据图 社区搜索 k-核 加权图 规模受限社区 影响力社区搜索
Keywords：datagraph communitysearch k-core weightedgraph size-constrainedcommunity influentialcommu-nitysearch
机标分类号：TP391STN929.5
在线出版日期：2023年7月27日
基金项目：规模受限的影响力社区搜索[
期刊论文] 电子学报--2023, 51(5)杜明 宋嘉祎 周军锋社区搜索用于返回包含给定查询结点且符合查询条件的密集连通子图.目前,大部分已有社区搜索方法主要关注社区的结构,没有考虑到特定应用中资源受限的情况,且忽略了社区的属性特征,无法满足用户对社区搜索的个性化要求.针...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
规模受限的影响力社区搜索 Size-Constrained Influential Community Search
规模受限的影响力社区搜索.pdf
- 文件大小:
- 2.53 MB
- 下载次数:
- 60
-
高速下载
|
|
