Core-User-Group-Based Unbalanced Heat Conduction and  Mass Diffusion Algorithm

doi:10.13438/j.cnki.jdzk.2019.06.003

Abstract

Abstract:

Mass diffusion and heat conduction algorithms are commonly used as two classic network structure-based algorithms for information filtering. However, the existing algorithms treat all users equally without distinguishing the contributions of different users and removing malicious users, which results in poor performance. In response to the above problems, we propose a core-user-group-based unbalanced heat conduction and mass diffusion algorithm (core-UHM). The underlying idea is mainly based on the Pareto Principle in the information field, that is, 20% of users dominate 80% of the interaction in the whole system. Based on core users, not only can the quality of resources be guaranteed, but also the computational overhead is greatly saved. Experiments on real academic search log data sets demonstrate the effectiveness of our proposed algorithm.

Key words: mass diffusion, heat conduction, bipartite network, information filtering, intelligent search

YIN Pengfei， WANG Guojun. Core-User-Group-Based Unbalanced Heat Conduction and Mass Diffusion Algorithm[J]. Journal of Jishou University（Natural Sciences Edition), DOI: 10.13438/j.cnki.jdzk.2019.06.003.

References

[1] BUYYA R, YO C S, VENUGOPAL S. Market-Oriented Cloud Computing: Vision, Hype, and Reality For Delivering It Services as Computing Utilities[C]∥2008 10th IEEE International Conference on High Performance Computing and Communications. IEEE, 2008: 5-13.
[2] CALLERY A, PROULX D T. Yahoo! Cataloging the Web[J]. Journal of Internet Cataloging, 1997, 1(1): 57-64.
[3] PAGE L, BRIN S, MOTWANI R, et al. The PageRank Citation Ranking: Bringing Order to the Web[R]. Stanford Info Lab, 1999.
[4] 薛萍.基于教育领域的垂直搜索引擎的研究与实现[D].天津：天津师范大学,2011.
[5] 张金增,孟小峰.移动Web搜索研究[J].软件学报,2012,23(1):46-64.
[6] MARTN-MARTN A, ORDUNA-MALEA E, THELWALL M, et al. Google Scholar, Web of Science, and Scopus: A Systematic Comparison of Citations in 252 Subject Categories[J]. Journal of Informetrics, 2018, 12(4): 1 160-1 177.
[7] 沈苏彬,林闯.专题前言：物联网研究的机遇与挑战[J].软件学报,2014(8):1 621-1 624.
[8] 曾春,邢春晓,周立柱.基于内容过滤的个性化搜索算法[J].软件学报,2003,14(5):999-1 004.
[9] 孙静宇,陈俊杰,余雪丽,等.协同Web搜索综述[J].山东大学学报（理学版）,2011,46(5):9-15.
[10] 马冬梅.基于深度学习的图像检索研究[D].呼和浩特：内蒙古大学,2014.
[11] YAN T, KUMAR V, GANESAN D. CrowdSearch: Exploiting Crowds for Accurate Real-Time Image Search on Mobile Phones[C]∥International Conference on Mobile Systems. ACM, 2010.
[12] 王鹤铮.语音搜索是一个必然的趋势相应的SEO会有什么变化[J].计算机与网络,2018,44(9):48-49.
[13] YIN P, WANG G, JIANG W. U-Search: Usage-Based Search with Collective Intelligence[J]. International Journal of High Performance Computing and Networking, 2017, 10(4/5): 341-351.
[14] ZHANG Y C, BLATTNER M, YU Y K. Heat Conduction Process on Community Networks as a Recommendation Model[J]. Physical Review Letters, 2007, 99(15): 154 301.
[15] ZHOU T, REN J, MEDO M, et al. Bipartite Network Projection and Personal Recommendation[J]. Physical Review E, 2007, 76(4): 046 115.
[16] ZHOU T, KUSCSIK Z, LIU J G, et al. Solving the Apparent Diversity-Accuracy Dilemma of Recommender Systems[J]. Proceedings of the National Academy of Sciences, 2010, 107(10): 4 511-4 515.
[17] LIU J G, ZHOU T, GUO Q. Information Filtering via Biased Heat Conduction[J]. Physical Review E, 2011, 84(3): 037101.
[18] LIU J G, GUO Q, ZHANG Y C. Information Filtering via Weighted Heat Conduction Algorithm[J]. Physica A: Statistical Mechanics and its Applications, 2011, 390(12): 2 414-2 420.
[19] GUO Q, LENG R, SHI K, et al. Heat Conduction Information Filtering via Local Information of Bipartite Networks[J]. The European Physical Journal B, 2012, 85(8): 286.
[20] ZENG W, ZENG A, LIU H, et al. Uncovering the Information Core in Recommender Systems[J]. Scientific Reports, 2014, 4: 6 140.
[21] 曾瑛,朱文红,邓博仁,等.基于电网影响因子的电力通信网关键节点识别[J].电力系统保护与控制,2016,44(2):102-108.
[22] 康伟.基于SNA的突发事件网络舆情关键节点识别：以“7·23动车事故”为例[J].公共管理学报,2012,9(3):101-111.
[23] 毛佳昕,刘奕群,张敏,等.基于用户行为的微博用户社会影响力分析[J].计算机学报,2014(4):791-800.

Core-User-Group-Based Unbalanced Heat Conduction and Mass Diffusion Algorithm

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	LIU Chenchen, XU Ying. Community Detection Algorithm for Bipartite Networks Based on Spectral Clustering [J]. Journal of Jishou University(Natural Sciences Edition), 2023, 44(6): 9-13.
[2]	LIU Qianlan, LEI Yihui, XIAO Yujiang, DONG Yaling. Application of Monte Carlo Algorithm in Heat Transfer Model of Protective Clothing [J]. Journal of Jishou University(Natural Sciences Edition), 2021, 42(3): 52-56.
[3]	XING Jiasheng, YANG Yichuan, WU Sang. Gradient Estimation and Analytic Properties of Solutions to Heat Conduction Equations [J]. Journal of Jishou University（Natural Sciences Edition), 2020, 41(4): 6-11.
[4]	XING Jiasheng, YANG Yichuan, WU Sang. Methods of Proving Solution of the Heat Conduction Equation to be Analytic Function [J]. Journal of Jishou University（Natural Sciences Edition), 2020, 41(3): 1-5.
[5]	WU Yifan,ZHU Longjiao,SHI Junping. Application of Artificial Neural Network in Information Filtering [J]. Journal of Jishou University（Natural Sciences Edition), 2019, 40(3): 17-22.
[6]	XING Jia-Sheng, WANG Hong-Zhi. Properties of the Solution of the Initial Value Problem for n-Dimensional Heat Conduction Equation [J]. journal6, 2011, 32(6): 15-18.
[7]	LUO Wan-Wen, GAO Fei, ZHOU Xue-Guang. Survey of Keyword Filtering for Anti-Active Jamming in Chinese [J]. journal6, 2011, 32(3): 30-35.
[8]	LIU Zhi-Qing, NIE Cun-Yun, NIE Pan-Ren. Asymptotic Expansion Methods for 2-D Radiation Heat Conduction Equations [J]. journal6, 2010, 31(6): 23-26.
[9]	QUE Cheng-Long, LUAN Wen-Yun. Continuous Dependence on Parameter for the Generalized Maxwell-Cattaneo System [J]. journal6, 2006, 27(3): 15-18.