复杂属性条件下基于Spark的clique社区搜索算法

佘鑫; 何震瀛

首页> 中文期刊> 《计算机工程》 >复杂属性条件下基于Spark的clique社区搜索算法

复杂属性条件下基于Spark的clique社区搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

现有的社区搜索算法难以在网络中找到满足给定复杂属性条件的社区.同时,随着网络规模的不断扩大,单机串行的社区搜索算法也已无法有效地处理大规模的网络数据.针对复杂属性条件下的clique社区搜索问题,提出一种基于Spark的搜索算法.在Spark并行计算框架的基础上,结合图的结构特征和内容属性,根据由布尔表达式定义的复杂属性条件采取不同的搜索策略,搜索时利用属性的搜索成本和扩展成本进行局部优化,从而加快搜索过程.实验结果表明,与结构优先或属性优先的社区搜索算法相比,该算法在不同属性条件、网络规模和节点数目的情况下均能保证搜索准确性并提高搜索效率.

著录项

来源
《计算机工程》 |2021年第12期|54-6170|共9页
作者
佘鑫; 何震瀛;
展开▼
作者单位

复旦大学软件学院上海 200441;

复旦大学计算机科学技术学院上海 200441;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
社区搜索; 复杂属性条件; 布尔表达式; Spark并行计算框架; clique结构;

相似文献

中文文献
外文文献
专利

1. S-Clique:属性约束的极大团枚举 [J] . 周翠莲 ,游进国 ,张婷 . 计算机工程与应用 . 2018,第005期
2. 图数据中Top-k属性差异q-clique查询 [J] . 孙焕良 ,卢智 ,刘俊岭 . 计算机学报 . 2012,第011期
3. 基于回溯搜索算法的决策粗糙集属性约简 [J] . 张智磊 ,刘三阳 . 计算机工程与应用 . 2016,第010期
4. 基于图元属性的进路搜索算法与研究 [J] . 徐睿娜 ,徐中伟 . 计算机应用与软件 . 2012,第010期
5. 数据集成中基于组合相似度计算的属性映射搜索算法 [J] . 郑凯 ,梁卓明 ,郑文栋 . 计算机应用 . 2011,第003期
6. 一种基于高效分形维计算的快速属性相关性搜索算法 [C] . 吴丹 ,鲍玉斌 ,刘运涛 . 第二十二届中国数据库学术会议 . 2005
7. 基于Spark的大规模复杂网络社区发现算法研究 [A] . 霍士杰 . 2019

复杂属性条件下基于Spark的clique社区搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅