基于重叠社区发现的社会网络推荐算法研究-南京师范大学学报.PDF

第４１卷第３期 南京师大学报(自然科学版) Ｖｏｌ４１Ｎｏ３ ２０１８年９月 ＪＯＵＲＮＡＬ ＯＦ ＮＡＮＪＩＮＧ ＮＯＲＭＡＬ ＵＮＩＶＥＲＳＩＴＹ(Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ) Ｓｅｐｔꎬ２０１８ － ｄｏｉ:１０.３９６９/ ｊ.ｉｓｓｎ.１００１ ４６１６.２０１８.０３.００６ 基于重叠社区发现的社会网络推荐算法研究 １ ２ １ ３ꎬ４ ３ 胡　 云 ꎬ张　 舒 ꎬ佘侃侃 ꎬ李　 慧 ꎬ施　 珺 (１.南京中医药大学信息技术学院ꎬ江苏 南京 ２１００２３) (２.淮海工学院商学院ꎬ江苏 连云港 ２２２００５) (３.淮海工学院计算机工程学院ꎬ江苏 连云港 ２２２００５) (４.江苏省海洋资源开发研究院ꎬ江苏 连云港 ２２２００５) [摘要]　 协同过滤算法已成为用来为用户提供个性化服务以处理海量信息最常用的方法之一. 本文提出一种 基于重叠社区发现的社会网络推荐算法ꎬ该算法同时考虑了群组用户的兴趣以及他们复杂的内部关系ꎬ通过将 重叠社区发现算法和基于模型的社会推荐算法进行创新融合ꎬ以实现重叠社区的发现、建立ꎬ和基于社区的智能 推荐. 基于开放数据集ꎬ本文设计了一系列相关实验以验证算法的有效性和准确性. 实验结果表明本文提出的 算法可以实现高效且准确的社会网络推荐. [关键词]　 社会网络ꎬ推荐ꎬ重叠ꎬ社区ꎬ检测 － － － [中图分类号]ＴＰ３９１　 [文献标志码]Ａ　 [文章编号]１００１ ４６１６(２０１８)０３ ００３５ ０７ Ｒｅｓｅａｒｃｈ ｏｆ Ｓｏｃｉａｌ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ Ｏｖｅｒｌａｐｐｉｎｇ Ｃｏｍｍｕｎｉｔｙ Ｄｅｔｅｃｔｉｏｎ １ ２ １ ３ꎬ４ ３ ＨｕＹｕｎ ꎬＺｈａｎｇ Ｓｈｕ ꎬＳｈｅ Ｋａｎｋａｎ ꎬＬｉ Ｈｕｉ ꎬＳｈｉＪｕｎ (１.Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ＴｅｃｈｎｏｌｏｇｙꎬＮａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｈｉｎｅｓｅ ＭｅｄｉｃｉｎｅꎬＮａｎｊｉｎｇ２１００２３ꎬＣｈｉｎａ) (２.Ｂｕｓｉｎｅｓｓ ＳｃｈｏｏｌꎬＨｕａｉｈａｉ Ｉｎｓｔｉｔｕｔｅ ｏｆ ＴｅｃｈｎｏｌｏｇｙꎬＬｉａｎｙｕｎｇａｎｇ２２２００５ꎬＣｈｉｎａ) (３.Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ ＳｃｉｅｎｃｅꎬＨｕａｉｈａｉ Ｉｎｓｔｉｔｕｔｅ ｏｆ ＴｅｃｈｎｏｌｏｇｙꎬＬｉａｎｙｕｎｇａｎｇ２２２００５ꎬＣｈｉｎａ) (４.Ｍａｒｉｎｅ Ｒｅｓｏｕｒｃｅｓ Ｄｅｖｅｌｏｐｍｅｎｔ Ｉｎｓｔｉｔｕｔｅ ｏｆ ＪｉａｎｇｓｕꎬＬｉａｎｙｕｎｇａｎｇ２２２００５ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ｃｏｌｌａｂｏｒａｔｉｖｅ ｆｉｌｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍｓ ｈａｖｅ ｂｅｃｏｍｅ ｏｎｅ ｏｆ ｔｈｅ ｍｏｓｔ ｐｏｐｕｌａｒ ａｐｐｒｏａｃｈｅｓ ｔｏ ｐ