计算机工程

作者：佘鑫, 何震瀛

单位：1. 复旦大学 软件学院, 上海 200441;2. 复旦大学 计算机科学技术学院, 上海 200441

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

基金：国家重点研发计划“精准公共法律服务支撑技术与装备研究”（2018YFC0830900）。

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

来源：2021年第12期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第12期