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

作者：佘鑫; 何震瀛

来源：计算机工程, 2021, 47(12): 54-70.

DOI：10.19678/j.issn.1000-3428.0060167

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

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

• 单位
  复旦大学