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

摘要：

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

关键词：社区搜索;复杂属性条件;布尔表达式;Spark并行计算框架;clique结构

所属期刊栏目：47

分类号：TP18(自动化基础理论)

资助基金：国家重点研发计划"精准公共法律服务支撑技术与装备研究"2018YFC0830900

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

页数：共9页

页码：54-61,70