IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v468y2017icp415-424.html
   My bibliography  Save this article

Solving the stability–accuracy–diversity dilemma of recommender systems

Author

Listed:
  • Hou, Lei
  • Liu, Kecheng
  • Liu, Jianguo
  • Zhang, Runtong

Abstract

Recommender systems are of great significance in predicting the potential interesting items based on the target user’s historical selections. However, the recommendation list for a specific user has been found changing vastly when the system changes, due to the unstable quantification of item similarities, which is defined as the recommendation stability problem. To improve the similarity stability and recommendation stability is crucial for the user experience enhancement and the better understanding of user interests. While the stability as well as accuracy of recommendation could be guaranteed by recommending only popular items, studies have been addressing the necessity of diversity which requires the system to recommend unpopular items. By ranking the similarities in terms of stability and considering only the most stable ones, we present a top-n-stability method based on the Heat Conduction algorithm (denoted as TNS-HC henceforth) for solving the stability–accuracy–diversity dilemma. Experiments on four benchmark data sets indicate that the TNS-HC algorithm could significantly improve the recommendation stability and accuracy simultaneously and still retain the high-diversity nature of the Heat Conduction algorithm. Furthermore, we compare the performance of the TNS-HC algorithm with a number of benchmark recommendation algorithms. The result suggests that the TNS-HC algorithm is more efficient in solving the stability–accuracy–diversity triple dilemma of recommender systems.

Suggested Citation

  • Hou, Lei & Liu, Kecheng & Liu, Jianguo & Zhang, Runtong, 2017. "Solving the stability–accuracy–diversity dilemma of recommender systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 415-424.
  • Handle: RePEc:eee:phsmap:v:468:y:2017:i:c:p:415-424
    DOI: 10.1016/j.physa.2016.10.083
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116307877
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2016.10.083?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fragkiskos Papadopoulos & Maksim Kitsak & M. Ángeles Serrano & Marián Boguñá & Dmitri Krioukov, 2012. "Popularity versus similarity in growing networks," Nature, Nature, vol. 489(7417), pages 537-540, September.
    2. Lei Ji & Jian-Guo Liu & Lei Hou & Qiang Guo, 2015. "Identifying the Role of Common Interests in Online User Trust Formation," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-15, July.
    3. Ren, Zhuo-Ming & Shi, Yu-Qiang & Liao, Hao, 2016. "Characterizing popularity dynamics of online videos," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 236-241.
    4. Guo, Qiang & Song, Wen-Jun & Hou, Lei & Zhang, Yi-Lu & Liu, Jian-Guo, 2014. "Effect of the time window on the heat-conduction information filtering model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 401(C), pages 15-21.
    5. Jian-Guo Liu & Zhaolong Hu & Qiang Guo, 2013. "Effect of the social influence on topological properties of user-object bipartite networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 86(11), pages 1-11, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jiang, Liang-Chao & Liu, Run-Ran & Jia, Chun-Xiao, 2022. "User-location distribution serves as a useful feature in item-based collaborative filtering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    2. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    3. Zhang, Sheng-Tai & Yuan, Hao-Yu & Duan, Ling-Li, 2020. "Analysis of human behavior statistics law based on WeChat Moment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Ren-De & Liu, Jian-Guo & Guo, Qiang & Zhang, Yi-Cheng, 2018. "Social signature identification of dynamical social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 213-222.
    2. Guo, Xin-Yu & Guo, Qiang & Li, Ren-De & Liu, Jian-Guo, 2018. "Long-term memory of rating behaviors for the online trust formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 254-264.
    3. Li, Sheng-Nan & Guo, Qiang & Yang, Kai & Liu, Jian-Guo & Zhang, Yi-Cheng, 2018. "Uncovering the popularity mechanisms for Facebook applications," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 422-429.
    4. Song, Wen-Jun & Guo, Qiang & Liu, Jian-Guo, 2014. "Improved hybrid information filtering based on limited time window," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 192-197.
    5. Jascha-Alexander Koch & Michael Siering, 2019. "The recipe of successful crowdfunding campaigns," Electronic Markets, Springer;IIM University of St. Gallen, vol. 29(4), pages 661-679, December.
    6. Chen, Ling-Jiao & Zhang, Zi-Ke & Liu, Jin-Hu & Gao, Jian & Zhou, Tao, 2017. "A vertex similarity index for better personalized recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 607-615.
    7. Ramezani, Mohsen & Moradi, Parham & Akhlaghian, Fardin, 2014. "A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 408(C), pages 72-84.
    8. Liu, Jian-Guo & Li, Ren-De & Guo, Qiang & Zhang, Yi-Cheng, 2018. "Collective iteration behavior for online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 490-497.
    9. Xizhe Zhang & Tianyang Lv & XueYing Yang & Bin Zhang, 2014. "Structural Controllability of Complex Networks Based on Preferential Matching," PLOS ONE, Public Library of Science, vol. 9(11), pages 1-8, November.
    10. Haochuan Cui & Tiewei Li & Cheng-Jun Wang, 2023. "Climbing up the ladder of abstraction: how to span the boundaries of knowledge space in the online knowledge market?," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-12, December.
    11. Martin Keller-Ressel & Stephanie Nargang, 2020. "The hyperbolic geometry of financial networks," Papers 2005.00399, arXiv.org, revised May 2020.
    12. Wang, Jia-Hua & Guo, Qiang & Yang, Kai & Zhang, Yi-Lu & Han, Jingti & Liu, Jian-Guo, 2016. "Popularity and user diversity of online objects," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 480-486.
    13. Weihua Yang & David Rideout, 2020. "High Dimensional Hyperbolic Geometry of Complex Networks," Mathematics, MDPI, vol. 8(11), pages 1-39, October.
    14. Wang, Zuxi & Li, Qingguang & Jin, Fengdong & Xiong, Wei & Wu, Yao, 2016. "Hyperbolic mapping of complex networks based on community information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 455(C), pages 104-119.
    15. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    16. Hu, Liang & Ren, Liang & Lin, Wenbin, 2018. "A reconsideration of negative ratings for network-based recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 690-701.
    17. Shang, Ke-ke & Small, Michael & Yan, Wei-sheng, 2017. "Fitness networks for real world systems via modified preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 49-60.
    18. Maksim Kitsak & Alexander Ganin & Ahmed Elmokashfi & Hongzhu Cui & Daniel A. Eisenberg & David L. Alderson & Dmitry Korkin & Igor Linkov, 2023. "Finding shortest and nearly shortest path nodes in large substantially incomplete networks by hyperbolic mapping," Nature Communications, Nature, vol. 14(1), pages 1-9, December.
    19. Zhu, Xuzhen & Tian, Hui & Zhang, Tianqiao, 2018. "Symmetrical information filtering via punishing superfluous diffusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 1-9.
    20. Hao Liao & Xiao-Min Huang & Xing-Tong Wu & Ming-Kai Liu & Alexandre Vidmer & Mingyang Zhou & Yi-Cheng Zhang, 2019. "Enhancing countries' fitness with recommender systems on the international trade network," Papers 1904.02412, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:468:y:2017:i:c:p:415-424. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.