第3期 雷震，等：基于影响力控制的热传导算法 .335. wide Web.New York,USA,2007:271-280. 推荐算法研究[J].计算机应用研究，2015,32(11)： [8]LIU Qiwen,CHEN Tianjian,CAI Jing,et al.Enlister: 3235-3237. baidu's recommender system for the biggest chinese Q&A HOU Lei,HU Zhaolong,ZHANG Bo,et al.Information website[C]//Proceedings of the Sixth ACM Conference on filtering via non-equilibrium heat conduction with consider- Recommender Systems.New York,USA,2012:285-288. ation of popularity[].Application research of computers, [9]HERLOCKER J L,KONSTAN J A,RIEDL J.Explaining 2015,32(11):3235-3237. collaborative filtering recommendations[C]//Proceedings of [19]LIU Jianguo,GUO Qiang,ZHANG Yicheng.Information the 2000 ACM Conference on Computer Supported Coopera- filtering via weighted heat conduction algorithm[J].Physi- tive Work.New York.USA,2000:241-250. ca A:statistical mechanics and its applications,2011, [10]PAZZANI M J.A framework for collaborative,content- 390(12):2414-2420. based and demographic filtering[J].Artificial intelligence [20]SHI Shaoliang,LI Yunpeng,WEN Yimin,et al.Adding review,1999,13(5-6):393-408. the sentiment attribute of nodes to improve link prediction [11 ZHOU Tao,Lu Linyuan,ZHANG Yicheng.Predicting in social network [C]//Proceedings of the 12th Interna- missing links via local information [J].The european tional Conference on Fuzzy Systems and Knowledge Discov- physical journal B,2009,71(4):623-630. ery.Zhangjiajie,China,2015:1263-1269. [12]Lu Linyuan,ZHOU Tao.Link prediction in weighted net- [20]LIU Jinhu,ZHANG Zike,CHEN Lingjiao,et al.Gravity works:the role of weak ties[J].EOL europhysics let- effects on information filtering and network evolving[J]. tes),2010,89(1):18001. PLoS one,2014,9(3):e91070. [13]ZHOU Tao,KUSCSIK Z,LIU Jianguo,et al.Solving the 作者简介： apparent diversity-accuracy dilemma of recommender sys- 雷震，男，1991年生，硕士研究生 tems[]].Proceedings of the national academy of sciences 主要研究方向为推荐系统与数据挖掘。 of the United States of America,2010,107(10):4511- 4515. [14 ZENG Wei,SHANG Mingsheng,ZHANG Qianming,et al.Can dissimilar users contribute to accuracy and diversi- ty of personalized recommendation[J].International jour- nal of modern physics C,2010,21(10):1217-1227. 文益民，男，1969年生，博士，教授， [15]ZHANG Zike,YU Lu,FANG Kuan,et al.Website-orien- 中国计算机学会高级会员。主要研究 ted recommendation based on heat spreading and tag-aware 方向为机器学习与数据挖掘、极化SAR collaborative filtering[J].Physica A:statistical mechanics 图像处理、社会计算。主持省部级科研 and its applications,2014,399:82-88. 项目8项，获得省部级教学、科研奖励5 [16]ZHOU Tao,REN Jie,MEDO M,et al.Bipartite network 项，发表学术论文30余篇，其中被$C、 projection and personal recommendation[J].Physical re- EI收录18篇，翻译译著1部。 view E,2007,76(4):046115. [17]NIE Dacheng,AN Yahui,DONG Qiang,et al.Information 王志强，男，1991年生，硕士研究 filtering via balanced diffusion on bipartite networks[J]. 生，主要研究方向为数据挖掘、旅游 Physica A:statistical mechanics and its applications, 推荐。 2015,421:44-53. [18]侯磊，胡兆龙，张博，等.基于流行度的非平衡热传导ｗｉｄｅ Ｗｅｂ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２００７： ２７１⁃２８０． ［８］ ＬＩＵ Ｑｉｗｅｎ， ＣＨＥＮ Ｔｉａｎｊｉａｎ， ＣＡＩ Ｊｉｎｇ， ｅｔ ａｌ． Ｅｎｌｉｓｔｅｒ： ｂａｉｄｕ＇ｓ ｒｅｃｏｍｍｅｎｄｅｒ ｓｙｓｔｅｍ ｆｏｒ ｔｈｅ ｂｉｇｇｅｓｔ ｃｈｉｎｅｓｅ Ｑ ＆ Ａ ｗｅｂｓｉｔｅ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｓｉｘｔｈ ＡＣＭ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｃｏｍｍｅｎｄｅｒ Ｓｙｓｔｅｍｓ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２０１２： ２８５⁃２８８． ［９］ＨＥＲＬＯＣＫＥＲ Ｊ Ｌ， ＫＯＮＳＴＡＮ Ｊ Ａ， ＲＩＥＤＬ Ｊ． Ｅｘｐｌａｉｎｉｎｇ ｃｏｌｌａｂｏｒａｔｉｖｅ ｆｉｌｔｅｒｉｎｇ ｒｅｃｏｍｍｅｎｄａｔｉｏｎｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２０００ ＡＣＭ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒ Ｓｕｐｐｏｒｔｅｄ Ｃｏｏｐｅｒａ⁃ ｔｉｖｅ Ｗｏｒｋ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２０００： ２４１⁃２５０． ［１０］ ＰＡＺＺＡＮＩ Ｍ Ｊ． Ａ ｆｒａｍｅｗｏｒｋ ｆｏｒ ｃｏｌｌａｂｏｒａｔｉｖｅ， ｃｏｎｔｅｎｔ⁃ ｂａｓｅｄ ａｎｄ ｄｅｍｏｇｒａｐｈｉｃ ｆｉｌｔｅｒｉｎｇ［ Ｊ］． Ａｒｔｉｆｉｃｉａｌ ｉｎｔｅｌｌｉｇｅｎｃｅ ｒｅｖｉｅｗ， １９９９， １３（５⁃６）： ３９３⁃４０８． ［１１］ ＺＨＯＵ Ｔａｏ， Ｌü Ｌｉｎｙｕａｎ， ＺＨＡＮＧ Ｙｉｃｈｅｎｇ． Ｐｒｅｄｉｃｔｉｎｇ ｍｉｓｓｉｎｇ ｌｉｎｋｓ ｖｉａ ｌｏｃａｌ ｉｎｆｏｒｍａｔｉｏｎ ［ Ｊ ］． Ｔｈｅ ｅｕｒｏｐｅａｎ ｐｈｙｓｉｃａｌ ｊｏｕｒｎａｌ Ｂ， ２００９， ７１（４）： ６２３⁃６３０． ［１２］Ｌü Ｌｉｎｙｕａｎ， ＺＨＯＵ Ｔａｏ． Ｌｉｎｋ ｐｒｅｄｉｃｔｉｏｎ ｉｎ ｗｅｉｇｈｔｅｄ ｎｅｔ⁃ ｗｏｒｋｓ： ｔｈｅ ｒｏｌｅ ｏｆ ｗｅａｋ ｔｉｅｓ ［ Ｊ］． ＥＯＬ （ ｅｕｒｏｐｈｙｓｉｃｓ ｌｅｔ⁃ ｔｅｒｓ）， ２０１０， ８９（１）： １８００１． ［１３］ＺＨＯＵ Ｔａｏ， ＫＵＳＣＳＩＫ Ｚ， ＬＩＵ Ｊｉａｎｇｕｏ， ｅｔ ａｌ． Ｓｏｌｖｉｎｇ ｔｈｅ ａｐｐａｒｅｎｔ ｄｉｖｅｒｓｉｔｙ⁃ａｃｃｕｒａｃｙ ｄｉｌｅｍｍａ ｏｆ ｒｅｃｏｍｍｅｎｄｅｒ ｓｙｓ⁃ ｔｅｍｓ［Ｊ］． Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ｎａｔｉｏｎａｌ ａｃａｄｅｍｙ ｏｆ ｓｃｉｅｎｃｅｓ ｏｆ ｔｈｅ Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ， ２０１０， １０７（ １０）： ４５１１⁃ ４５１５． ［１４］ ＺＥＮＧ Ｗｅｉ， ＳＨＡＮＧ Ｍｉｎｇｓｈｅｎｇ， ＺＨＡＮＧ Ｑｉａｎｍｉｎｇ， ｅｔ ａｌ． Ｃａｎ ｄｉｓｓｉｍｉｌａｒ ｕｓｅｒｓ ｃｏｎｔｒｉｂｕｔｅ ｔｏ ａｃｃｕｒａｃｙ ａｎｄ ｄｉｖｅｒｓｉ⁃ ｔｙ ｏｆ ｐｅｒｓｏｎａｌｉｚｅｄ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ［ Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｊｏｕｒ⁃ ｎａｌ ｏｆ ｍｏｄｅｒｎ ｐｈｙｓｉｃｓ Ｃ， ２０１０， ２１（１０）： １２１７⁃１２２７． ［１５］ＺＨＡＮＧ Ｚｉｋｅ， ＹＵ Ｌｕ， ＦＡＮＧ Ｋｕａｎ， ｅｔ ａｌ． Ｗｅｂｓｉｔｅ⁃ｏｒｉｅｎ⁃ ｔｅｄ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ｂａｓｅｄ ｏｎ ｈｅａｔ ｓｐｒｅａｄｉｎｇ ａｎｄ ｔａｇ⁃ａｗａｒｅ ｃｏｌｌａｂｏｒａｔｉｖｅ ｆｉｌｔｅｒｉｎｇ［Ｊ］． Ｐｈｙｓｉｃａ Ａ： ｓｔａｔｉｓｔｉｃａｌ ｍｅｃｈａｎｉｃｓ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１４， ３９９： ８２⁃８８． ［１６］ＺＨＯＵ Ｔａｏ， ＲＥＮ Ｊｉｅ， ＭＥＤＯ Ｍ， ｅｔ ａｌ． Ｂｉｐａｒｔｉｔｅ ｎｅｔｗｏｒｋ ｐｒｏｊｅｃｔｉｏｎ ａｎｄ ｐｅｒｓｏｎａｌ ｒｅｃｏｍｍｅｎｄａｔｉｏｎ［ Ｊ］． Ｐｈｙｓｉｃａｌ ｒｅ⁃ ｖｉｅｗ Ｅ， ２００７， ７６（４）： ０４６１１５． ［１７］ＮＩＥ Ｄａｃｈｅｎｇ， ＡＮ Ｙａｈｕｉ， ＤＯＮＧ Ｑｉａｎｇ， ｅｔ ａｌ． Ｉｎｆｏｒｍａｔｉｏｎ ｆｉｌｔｅｒｉｎｇ ｖｉａ ｂａｌａｎｃｅｄ ｄｉｆｆｕｓｉｏｎ ｏｎ ｂｉｐａｒｔｉｔｅ ｎｅｔｗｏｒｋｓ ［ Ｊ］． Ｐｈｙｓｉｃａ Ａ： ｓｔａｔｉｓｔｉｃａｌ ｍｅｃｈａｎｉｃｓ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１５， ４２１： ４４⁃５３． ［１８］侯磊， 胡兆龙， 张博， 等． 基于流行度的非平衡热传导 推荐算法研究［ Ｊ］． 计算机应用研究， ２０１５， ３２（ １１）： ３２３５⁃３２３７． ＨＯＵ Ｌｅｉ， ＨＵ Ｚｈａｏｌｏｎｇ， ＺＨＡＮＧ Ｂｏ， ｅｔ ａｌ． Ｉｎｆｏｒｍａｔｉｏｎ ｆｉｌｔｅｒｉｎｇ ｖｉａ ｎｏｎ⁃ｅｑｕｉｌｉｂｒｉｕｍ ｈｅａｔ ｃｏｎｄｕｃｔｉｏｎ ｗｉｔｈ ｃｏｎｓｉｄｅｒ⁃ ａｔｉｏｎ ｏｆ ｐｏｐｕｌａｒｉｔｙ［Ｊ］． Ａｐｐｌｉｃａｔｉｏｎ ｒｅｓｅａｒｃｈ ｏｆ ｃｏｍｐｕｔｅｒｓ， ２０１５， ３２（１１）： ３２３５⁃３２３７． ［１９］ ＬＩＵ Ｊｉａｎｇｕｏ， ＧＵＯ Ｑｉａｎｇ， ＺＨＡＮＧ Ｙｉｃｈｅｎｇ． Ｉｎｆｏｒｍａｔｉｏｎ ｆｉｌｔｅｒｉｎｇ ｖｉａ ｗｅｉｇｈｔｅｄ ｈｅａｔ ｃｏｎｄｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｐｈｙｓｉ⁃ ｃａ Ａ： ｓｔａｔｉｓｔｉｃａｌ ｍｅｃｈａｎｉｃｓ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１１， ３９０（１２）： ２４１４⁃２４２０． ［２０］ＳＨＩ Ｓｈａｏｌｉａｎｇ， ＬＩ Ｙｕｎｐｅｎｇ， ＷＥＮ Ｙｉｍｉｎ， ｅｔ ａｌ． Ａｄｄｉｎｇ ｔｈｅ ｓｅｎｔｉｍｅｎｔ ａｔｔｒｉｂｕｔｅ ｏｆ ｎｏｄｅｓ ｔｏ ｉｍｐｒｏｖｅ ｌｉｎｋ ｐｒｅｄｉｃｔｉｏｎ ｉｎ ｓｏｃｉａｌ ｎｅｔｗｏｒｋ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １２ｔｈ Ｉｎｔｅｒｎａ⁃ ｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｆｕｚｚｙ Ｓｙｓｔｅｍｓ ａｎｄ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖ⁃ ｅｒｙ． Ｚｈａｎｇｊｉａｊｉｅ， Ｃｈｉｎａ， ２０１５： １２６３⁃１２６９． ［２０］ＬＩＵ Ｊｉｎｈｕ， ＺＨＡＮＧ Ｚｉｋｅ， ＣＨＥＮ Ｌｉｎｇｊｉａｏ， ｅｔ ａｌ． Ｇｒａｖｉｔｙ ｅｆｆｅｃｔｓ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｆｉｌｔｅｒｉｎｇ ａｎｄ ｎｅｔｗｏｒｋ ｅｖｏｌｖｉｎｇ ［ Ｊ］． ＰＬｏＳ ｏｎｅ， ２０１４， ９（３）： ｅ９１０７０． 作者简介： 雷震，男，１９９１ 年生，硕士研究生， 主要研究方向为推荐系统与数据挖掘。 文益民，男，１９６９ 年生，博士，教授， 中国计算机学会高级会员。 主要研究 方向为机器学习与数据挖掘、极化 ＳＡＲ 图像处理、社会计算。 主持省部级科研 项目 ８ 项，获得省部级教学、科研奖励 ５ 项，发表学术论文 ３０ 余篇，其中被 ＳＣＩ、 ＥＩ 收录 １８ 篇，翻译译著 １ 部。 王志强，男，１９９１ 年生，硕士研究 生，主要研究方 向 为 数 据 挖 掘、 旅 游 推荐。 第 ３ 期 雷震，等：基于影响力控制的热传导算法 ·３３５·