刘海姣¹，马慧芳^1,2，赵琪琪¹， 李志欣²

¹（西北师范大学计算机科学与工程学院 兰州 730070）；²（广西多源信息挖掘与安全重点实验室(广西师范大学) 广西桂林 541004) (haihai1202@foxmail.com)

出版日期: 2021-01-01


基金资助:国家自然科学基金项目(61762078，61363058，61966004)；广西多源信息挖掘与安全重点实验室开放基金项目(MIMS18-08)；西北师范大学青年教师能力提升计划项目(NWNU-LKQN2019-2)

Target Community Detection with User Interest Preferences and Influence

Liu Haijiao¹, Ma Huifang^1,2, Zhao Qiqi¹, Li Zhixin²

¹（College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070）；²（Guangxi Key Laboratory of Multi-Source Information Mining and Security (Guangxi Normal University), Guilin, Guangxi 541004)

Online: 2021-01-01


Supported by:This work was supported by the National Natural Science Foundation of China (61762078, 61363058，61966004), the Research Fund of Guangxi Key Laboratory of Multi-Source Information Mining & Security (MIMS18-08), and the Research Fund of Northwest Normal University Young Teachers Research Capacity Promotion Plan (NWNU-LKQN2019-2).

摘要/Abstract

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

参考文献

相关文章 15

[1]	龙赛琴, 黄金娜, 李哲涛, 裴廷睿, 夏元清. 面向云网融合的数据中心能效评估方法[J]. 计算机研究与发展, 2021, 58(6): 1248-1260.
[2]	杨尧林, 和红杰, 陈帆, 原长琦. 基于预测误差自适应编码的图像加密可逆数据隐藏[J]. 计算机研究与发展, 2021, 58(6): 1340-1350.
[3]	冯云, 刘宝旭, 张金莉, 汪旭童, 刘潮歌, 申明喆, 刘奇旭. 一种无监督的窃密攻击及时发现方法[J]. 计算机研究与发展, 2021, 58(5): 995-1005.
[4]	李明慧, 江沛佩, 王骞, 沈超, 李琦. 针对深度学习模型的对抗性攻击与防御[J]. 计算机研究与发展, 2021, 58(5): 909-926.
[5]	周纯毅, 陈大卫, 王尚, 付安民, 高艳松. 分布式深度学习隐私与安全攻击研究进展与挑战[J]. 计算机研究与发展, 2021, 58(5): 927-943.
[6]	张颖君, 陈恺, 周赓, 吕培卓, 刘勇, 黄亮. 神经网络水印技术研究进展[J]. 计算机研究与发展, 2021, 58(5): 964-976.
[7]	宋蕊, 李童, 董鑫, 丁治明. 基于元路径嵌入的移动应用需求偏好分析方法[J]. 计算机研究与发展, 2021, 58(4): 749-762.
[8]	屈凌峰, 和红杰, 陈帆, 张善俊. 基于块调制-置乱的图像加密算法安全性分析[J]. 计算机研究与发展, 2021, 58(4): 849-861.
[9]	魏征, 窦禹, 高艳珍, 马捷, 孙凝晖, 邢晶. 一种基于条带的一致性散列数据放置算法[J]. 计算机研究与发展, 2021, 58(4): 888-903.
[10]	谢震, 谭光明, 孙凝晖. 基于PPR模型的稀疏矩阵向量乘及卷积性能优化研究[J]. 计算机研究与发展, 2021, 58(3): 445-457.
[11]	甘新标, 谭雯, 刘杰. 基于双向位图的CSR大规模图存储优化[J]. 计算机研究与发展, 2021, 58(3): 458-466.
[12]	吴宗友, 白昆龙, 杨林蕊, 王仪琦, 田英杰. 电子病历文本挖掘研究综述[J]. 计算机研究与发展, 2021, 58(3): 513-527.
[13]	廖海斌, 徐斌. 基于性别和年龄因子分析的鲁棒性人脸表情识别[J]. 计算机研究与发展, 2021, 58(3): 528-538.
[14]	刘颖, 杨轲. 基于深度集成学习的类极度不均衡数据信用欺诈检测算法[J]. 计算机研究与发展, 2021, 58(3): 539-547.
[15]	徐坤浩, 聂铁铮, 申德荣, 寇月, 于戈. 基于CPU-GPU异构体系结构的并行字符串相似性连接方法[J]. 计算机研究与发展, 2021, 58(3): 598-608.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4330