计算机研究与发展2021,Vol.58Issue(1) :70-82.DOI:10.7544/issn1000-1239202120190775

融合用户兴趣偏好与影响力的目标社区发现

Target Community Detection with User Interest Preferences and Influence

刘海姣 马慧芳 赵琪琪 李志欣
计算机研究与发展2021,Vol.58Issue(1) :70-82.DOI:10.7544/issn1000-1239202120190775

融合用户兴趣偏好与影响力的目标社区发现

Target Community Detection with User Interest Preferences and Influence

刘海姣 1马慧芳 2赵琪琪 1李志欣3
扫码查看

作者信息

  • 1. 西北师范大学计算机科学与工程学院 兰州730070
  • 2. 西北师范大学计算机科学与工程学院 兰州730070;广西多源信息挖掘与安全重点实验室(广西师范大学) 广西桂林541004
  • 3. 广西多源信息挖掘与安全重点实验室(广西师范大学) 广西桂林541004
  • 折叠

摘要

目标社区检测旨在找到符合用户偏好的有凝聚力的社区然而,所有现有工作要么在很大程度上忽视社区的外部影响,要么不是"基于目标的",即不适合目标请求为了解决这一问题,提出面向属性网络的融合用户兴趣偏好与社区影响力的目标社区发现方法,挖掘与用户偏好相关且最具一定影响力的高质量社区首先,综合节点结构与属性信息,挖掘包含样例节点的极大k-团作为潜在目标社区核心,并设计熵加权属性权重计算方法来捕获潜在目标社区属性子空间权重,挖掘用户偏好;其次,融合社区内部紧密性和外部可分离性定义社区质量函数,以极大k-团为核心扩展得到高质量的潜在目标社区;最后,定义社区的外部影响分数量化办法,并结合社区质量函数值及外部影响分数对所有潜在目标社区排序,输出综合质量较高的社区为目标社区此外,在计算极大k-团的属性子空间权重时,设计了2重剪枝策略提升方法的性能和效率在人工网络和真实网络数据集上的实验结果印证了所提方法的效率和有效性.

关键词

用户兴趣偏好/极大k-团/属性子空间/社区影响力/目标社区发现

引用本文复制引用

基金项目

国家自然科学(61762078)

国家自然科学(61363058)

国家自然科学(61966004)

广西多源信息挖掘与安全重点实验室开放(MIMS18-08)

西北师范大学青年教师能力提升计划项目(NWNU-LKQN2019-2)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量6
参考文献量5
段落导航相关论文