软件学报

作者：竺俊超,王朝坤

单位：竺俊超，清华大学 软件学院, 北京 10008411,王朝坤，清华大学 软件学院, 北京 10008402

关键词：社区结构;局部社区发现;社区搜索;条件社区搜索;布尔表达式

基金：国家自然科学基金（61872207）

社区搜索旨在寻找包含给定节点集的社区，能够快速获取个性化的社区信息.针对现有社区搜索算法难以满足复杂搜索条件的现状，提出条件社区搜索这一新问题.解决该问题有助于对社交网络进行智能分析，在复杂搜索条件下为用户提供更好的社区结果.首先，基于布尔表达式，给出条件社区搜索问题的形式化定义，可有效表达给定节点不能出现在社区内以及给定节点中至少有一个出现在社区内的要求.接着，提出解决条件社区搜索问题的通用框架，包括对搜索条件进行简化、根据简化后的搜索条件进行多次单项条件社区搜索、合并各单项条件社区搜索的结果等主要步骤.同时，提出"社区搜索+过滤"的方法和给点加权的方法来进行单项条件社区搜索.最后，真实数据集上的大量实验结果表明所提方法的正确性和有效性.

来源：2019年第3期

《软件学报》期刊编辑部

查看软件学报杂志2019年第3期