%0 Journal Article %A 李青青 %A 马慧芳 %A 李举 %A 李志欣 %A 姜彦斌 %T 属性网络中结合用户偏好的社区搜索和离群点检测 %D 2022 %R 10.12263/DZXB.20210370 %J 电子学报 %P 2172-2180 %V 50 %N 9 %X

社区搜索是备受关注的网络分析任务之一,旨在搜寻包含查询节点的局部社区.现有大多数社区搜索方法多面向简单网络且仅能定位查询节点所在社区,未能在搜索过程中考虑用户偏好.为实现利用用户偏好指导搜索过程并搜寻用户感兴趣的多社区,设计了属性网络中结合用户偏好的社区搜索和离群点检测方法,旨在通过较少的查询节点有效的捕获用户偏好并自动探索网络中的社区,同时识别社区中离群点.具体而言,通过编码查询节点及其邻居间的显式交互关系和相似属性以突出局部结构,利用其来挖掘潜在查询节点候选集成员.在查询节点候选集上定义平均划分相似度以推断属性子空间为用户潜在兴趣.采用属性和结构约束来搜索网络中的多社区和离群点.此外,真实数据集和人工数据集上的大量实验证明了所提方法的有效性.

%U https://www.ejournal.org.cn/CN/10.12263/DZXB.20210370