1(浙江工业大学计算机科学与技术学院 杭州 310023);2(浙江理工大学信息学院 杭州 310018);3(华中科技大学软件学院 武汉 430074) (whgong@sohu.com)
出版日期:
2019-11-12基金资助:
国家自然科学基金项目(61502420);浙江省自然科学基金项目(LY13F020026,LY16F020032);中国博士后科学基金项目(2015M581957);浙江省教育厅科研项目(Y201840116)Collaborative Recommendation Method Based on Community Co-Clustering in Location Based Social Networks
Gong Weihua1, Jin Rong2, Pei Xiaobing3, Mei Jianping11(School of Computer Science & Technology, Zhejiang University of Technology, Hangzhou 310023);2(School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018);3(Software Institute, Huazhong University of Science and Technology, Wuhan 430074)
Online:
2019-11-12摘要/Abstract
摘要: 近年来,异质网络中的社区发现逐渐成为人们关注的研究热点,然而现有大多数非重叠或重叠的社区发现方法都局限于考虑单一类型的网络结构,而无法适用于包含多模实体及其多维关系的异质网络,基于位置的社交网络(location based social network, LBSN)作为最近兴起的一种新型异质网络,如何有效发现其含有多维关系的复杂社区结构对现有研究来说是一个挑战性的难题.为此,提出了一种融合用户与位置实体及其多维关系的社区发现方法MRNMF(multi-relational nonnegative matrix factorization),该方法通过建立基于非负矩阵分解的联合聚类目标函数,并考虑融入用户社交关系、用户-位置签到关系以及兴趣点特征等多维度的影响因素,能同时获得紧密关联的用户模糊社区与兴趣点聚簇结构,以有效缓解推荐中的数据稀疏问题.在2种真实LBSN数据集上的实验结果表明,所提出的MRNMF方法同时在兴趣点与朋友这双重推荐上比其他传统方法具有更优越的推荐性能.
参考文献
相关文章 15
[1] | 赵霞, 张泽华, 张晨威, 李娴. RGNE:粗糙粒化的网络嵌入式重叠社区发现方法[J]. 计算机研究与发展, 2020, 57(6): 1302-1311. |
[2] | 时文华,倪永婧,张雄伟,邹霞,孙蒙,闵刚. 联合稀疏非负矩阵分解和神经网络的语音增强[J]. 计算机研究与发展, 2018, 55(11): 2430-2438. |
[3] | 余国先,王可尧,傅广垣,王峻,曾安. 基于多网络数据协同矩阵分解预测蛋白质功能[J]. 计算机研究与发展, 2017, 54(12): 2660-2673. |
[4] | 廖国琼,姜珊,周志恒,万常选. 基于位置社会网络的双重细粒度兴趣点推荐[J]. 计算机研究与发展, 2017, 54(11): 2600-2610. |
[5] | 余永红,高阳,王皓. 基于Ranking的泊松矩阵分解兴趣点推荐算法[J]. 计算机研究与发展, 2016, 53(8): 1651-1663. |
[6] | 郭弘毅,刘功申,苏波,孟魁. 融合社区结构和兴趣聚类的协同过滤推荐算法[J]. 计算机研究与发展, 2016, 53(8): 1664-1672. |
[7] | 张淯舒,王慧强,冯光升,吕宏武. 基于兴趣匹配的机会社会网络消息分发机制[J]. 计算机研究与发展, 2016, 53(6): 1365-1375. |
[8] | 陈俊宇,周刚,南煜,曾琦. 一种半监督的局部扩展式重叠社区发现方法[J]. 计算机研究与发展, 2016, 53(6): 1376-1388. |
[9] | 申国伟,杨武,王巍,于淼,董国忠. 基于非负矩阵分解的大规模异构数据联合聚类[J]. 计算机研究与发展, 2016, 53(2): 459-466. |
[10] | 辛宇,杨静,汤楚蘅, 葛斯乔. 基于局部语义聚类的语义重叠社区发现算法[J]. 计算机研究与发展, 2015, 52(7): 1510-1521. |
[11] | 申国伟,杨武,王巍,于淼. 面向大规模微博消息流的突发话题检测[J]. 计算机研究与发展, 2015, 52(2): 512-521. |
[12] | 杨欣欣,黄少滨. 高阶异构数据层次联合聚类算法[J]. 计算机研究与发展, 2015, 52(1): 200-210. |
[13] | 朱 牧 孟凡荣 周 勇. 基于链接密度聚类的重叠社区发现算法[J]. 计算机研究与发展, 2013, 50(12): 2520-2530. |
[14] | 刘大有, 金 弟, 何东晓, 黄 晶, 杨建宁, 杨 博,. 复杂网络社区挖掘综述[J]. , 2013, 50(10): 2140-2154. |
[15] | 闫雷鸣 孙志挥 吴英杰 张柏礼. 联合聚类非线性相关的时序基因表达数据[J]. , 2008, 45(11): 1865-1873. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4054