软件学报

作者：王家龙，杨杰，周丽华，王丽珍，王睿康

单位：王家龙，云南大学 信息学院, 云南 昆明 65050011,杨杰，云南大学 信息学院, 云南 昆明 65050002,周丽华，云南大学 信息学院, 云南 昆明 65050003,王丽珍，云南大学 信息学院, 云南 昆明 65050004,王睿康，云南大学 信息学院, 云南 昆明 65050005

关键词：异质信息网络;复杂条件社区搜索;非对称元路径;受限元路径;禁止节点约束

基金：国家自然科学基金(62062066,61762090,61966036);云南省基础研究计划重点项目(202201AS070015);云南省高校物联网技术及应用重点实验室;云南大学研究生科研创新基金(2021Y024)

社区是信息网络的重要属性, 社区搜索旨在寻找满足用户给定条件的节点集合, 是信息网络分析的重要研究内容. 异质信息网络由于包含更加全面、丰富的结构和语义信息, 所以异质信息网络的社区搜索近年来受到人们的广泛关注. 针对现有异质信息网络的社区搜索方法难以满足复杂条件社区搜索要求的不足, 定义了复杂条件社区搜索问题, 提出了考虑非对称元路径、受限元路径和禁止节点约束的搜索算法. 3种算法分别通过元路径补全策略、调整带标签的批量搜索策略和拆分复杂搜索条件的方式搜索社区, 同时针对禁止节点约束的搜索算法设计了基于剪枝策略和近似策略的优化算法以提高搜索效率. 在真实数据集上进行了大量实验, 实验结果证明了所提算法的有效性和高效性.

来源：2023年第10期

《软件学报》期刊编辑部

查看软件学报杂志2023年第10期