异质信息网络的复杂条件社区搜索
作者:
作者单位:

作者简介:

王家龙(1993-),男,博士生,主要研究领域为数据挖掘,社会网络分析;杨杰(1996-),男,硕士生,主要研究领域为数据挖掘,社区搜索;周丽华(1968-),女,博士,教授,博士生导师,CCF专业会员,主要研究领域为数据挖掘,社会网络分析,人工智能;王丽珍(1962-),女,博士,教授,博士生导师,CCF杰出会员,主要研究领域为数据挖掘,数据仓库,计算机算法;王睿康(1999-),男,本科生,主要研究领域为社会网络分析.

通讯作者:

周丽华,E-mail:lhzhou@ynu.edu.cn

中图分类号:

TP311

基金项目:

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


Complex Conditional Community Search over Heterogeneous Information Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Community is an important attribute of information networks. Community search, as an important content of information network analysis, aims to find a set of nodes that meet the conditions specified by the user. As heterogeneous information networks contain more comprehensive and richer structural and semantic information, community search in such networks has received extensive attention in recent years. However, the existing community search methods for heterogeneous information networks cannot be directly applied when the search conditions are complex. For this reason, this study defines community search under complex conditions and proposes search algorithms considering asymmetric meta-paths, constrained meta-paths, and prohibited node constraints. These three algorithms respectively use the meta-path completion strategy, the strategy of adjusting batch search with labeling, and the way of dividing complex search conditions to search communities. Moreover, two optimization algorithms respectively based on the pruning strategy and the approximate strategy are designed to improve the efficiency of the search algorithm with prohibited node constraints. A large number of experiments are performed on real datasets, and the experimental results verify the effectiveness and efficiency of the proposed algorithms.

    参考文献
    相似文献
    引证文献
引用本文

王家龙,杨杰,周丽华,王丽珍,王睿康.异质信息网络的复杂条件社区搜索.软件学报,2023,34(10):4830-4850

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-07-31
  • 最后修改日期:2021-09-18
  • 录用日期:
  • 在线发布日期: 2022-12-08
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号