-
题名异质信息网络的复杂条件社区搜索
- 1
-
-
作者
王家龙
杨杰
周丽华
王丽珍
王睿康
-
机构
云南大学信息学院
-
出处
《软件学报》
EI
CSCD
北大核心
2023年第10期4830-4850,共21页
-
基金
国家自然科学基金(62062066,61762090,61966036)
云南省基础研究计划重点项目(202201AS070015)
+1 种基金
云南省高校物联网技术及应用重点实验室
云南大学研究生科研创新基金(2021Y024)。
-
文摘
社区是信息网络的重要属性,社区搜索旨在寻找满足用户给定条件的节点集合,是信息网络分析的重要研究内容.异质信息网络由于包含更加全面、丰富的结构和语义信息,所以异质信息网络的社区搜索近年来受到人们的广泛关注.针对现有异质信息网络的社区搜索方法难以满足复杂条件社区搜索要求的不足,定义了复杂条件社区搜索问题,提出了考虑非对称元路径、受限元路径和禁止节点约束的搜索算法.3种算法分别通过元路径补全策略、调整带标签的批量搜索策略和拆分复杂搜索条件的方式搜索社区,同时针对禁止节点约束的搜索算法设计了基于剪枝策略和近似策略的优化算法以提高搜索效率.在真实数据集上进行了大量实验,实验结果证明了所提算法的有效性和高效性.
-
关键词
异质信息网络
复杂条件社区搜索
非对称元路径
受限元路径
禁止节点约束
-
Keywords
heterogeneous information network
complex conditional community search
asymmetric meta-path
constrained meta-path
prohibited node constraint
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名复杂条件下的社区搜索方法
被引量：13
- 2
-
-
作者
竺俊超
王朝坤
-
机构
清华大学软件学院
-
出处
《软件学报》
EI
CSCD
北大核心
2019年第3期552-572,共21页
-
基金
国家自然科学基金(61872207)~~
-
文摘
社区搜索旨在寻找包含给定节点集的社区,能够快速获取个性化的社区信息.针对现有社区搜索算法难以满足复杂搜索条件的现状,提出条件社区搜索这一新问题.解决该问题有助于对社交网络进行智能分析,在复杂搜索条件下为用户提供更好的社区结果.首先,基于布尔表达式,给出条件社区搜索问题的形式化定义,可有效表达给定节点不能出现在社区内以及给定节点中至少有一个出现在社区内的要求.接着,提出解决条件社区搜索问题的通用框架,包括对搜索条件进行简化、根据简化后的搜索条件进行多次单项条件社区搜索、合并各单项条件社区搜索的结果等主要步骤.同时,提出"社区搜索+过滤"的方法和给点加权的方法来进行单项条件社区搜索.最后,真实数据集上的大量实验结果表明所提方法的正确性和有效性.
-
关键词
社区结构
局部社区发现
社区搜索
条件社区搜索
布尔表达式
-
Keywords
community structure
local community detection
community search
conditional community search
Boolean expression
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
