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

Measuring transferring similarity via local information

Author

Listed:
  • Yin, Likang
  • Deng, Yong

Abstract

Recommender systems have developed along with the web science, and how to measure the similarity between users is crucial for processing collaborative filtering recommendation. Many efficient models have been proposed (i.g., the Pearson coefficient) to measure the direct correlation. However, the direct correlation measures are greatly affected by the sparsity of dataset. In other words, the direct correlation measures would present an inauthentic similarity if two users have a very few commonly selected objects. Transferring similarity overcomes this drawback by considering their common neighbors (i.e., the intermediates). Yet, the transferring similarity also has its drawback since it can only provide the interval of similarity. To break the limitations, we propose the Belief Transferring Similarity (BTS) model. The contributions of BTS model are: (1) BTS model addresses the issue of the sparsity of dataset by considering the high-order similarity. (2) BTS model transforms uncertain interval to a certain state based on fuzzy systems theory. (3) BTS model is able to combine the transferring similarity of different intermediates using information fusion method. Finally, we compare BTS models with nine different link prediction methods in nine different networks, and we also illustrate the convergence property and efficiency of the BTS model.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:498:y:2018:i:c:p:102-115
    DOI: 10.1016/j.physa.2017.12.144
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117313936
    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.2017.12.144?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. Katarya, Rahul & Verma, Om Prakash, 2016. "Recent developments in affective recommender systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 182-190.
    2. Ramezani, Mohsen & Haddad, Jack & Geroliminis, Nikolas, 2015. "Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 1-19.
    3. Al-garadi, Mohammed Ali & Varathan, Kasturi Dewi & Ravana, Sri Devi, 2017. "Identification of influential spreaders in online social networks using interaction weighted K-core decomposition method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 278-288.
    4. Barrio, Rafael A. & Govezensky, Tzipe & Ruiz-Gutiérrez, Élfego & Kaski, Kimmo K., 2017. "Modelling trading networks and the role of trust," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 68-79.
    5. 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.
    6. Mashal, Ibrahim & Alsaryrah, Osama & Chung, Tein-Yaw, 2016. "Performance evaluation of recommendation algorithms on Internet of Things services," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 646-656.
    7. Karan, Rituraj & Biswal, Bibhu, 2017. "A model for evolution of overlapping community networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 380-390.
    8. Shi, Xiaoyu & Shang, Ming-Sheng & Luo, Xin & Khushnood, Abbas & Li, Jian, 2017. "Long-term effects of user preference-oriented recommendation method on the evolution of online system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 490-498.
    9. Shang, Ke-ke & Small, Michael & Yan, Wei-sheng, 2017. "Link direction for link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 767-776.
    10. 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.
    11. Jin, Wei-Xin & Song, Ping & Liu, Guo-Zhu & Stanley, H. Eugene, 2015. "The cascading vulnerability of the directed and weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 302-325.
    12. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    13. Chen, Duanbing & Lü, Linyuan & Shang, Ming-Sheng & Zhang, Yi-Cheng & Zhou, Tao, 2012. "Identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1777-1787.
    14. Chen, Guilin & Gao, Tianrun & Zhu, Xuzhen & Tian, Hui & Yang, Zhao, 2017. "Personalized recommendation based on preferential bidirectional mass diffusion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 397-404.
    15. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    16. Gao, Jian & Zhou, Tao, 2017. "Evaluating user reputation in online rating systems via an iterative group-based ranking method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 546-560.
    17. Zhang, Jing & Peng, Qinke & Sun, Shiquan & Liu, Che, 2014. "Collaborative filtering recommendation algorithm based on user preference derived from item domain features," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 396(C), pages 66-76.
    18. Montangie, Lisandro & Montani, Fernando, 2017. "Higher-order correlations in common input shapes the output spiking activity of a neural population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 845-861.
    19. Toruniewska, Joanna & Suchecki, Krzysztof & Hołyst, Janusz A., 2016. "Unstable network fragmentation in co-evolution of Potts spins and system topology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 1-15.
    20. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    21. Ramezani, Mohsen & Yaghmaee, Farzin, 2016. "A novel video recommendation system based on efficient retrieval of human actions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 607-623.
    22. Yin, Likang & Zheng, Haoyang & Bian, Tian & Deng, Yong, 2017. "An evidential link prediction method and link predictability based on Shannon entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 699-712.
    23. 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.
    24. Moradi, Parham & Ahmadian, Sajad & Akhlaghian, Fardin, 2015. "An effective trust-based recommendation method using a novel graph clustering algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 462-481.
    25. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2016. "Link prediction based on temporal similarity metrics using continuous action set learning automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 361-373.
    26. 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.
    27. Tang, Liang & Jing, Ke & He, Jie & Stanley, H. Eugene, 2016. "Robustness of assembly supply chain networks by considering risk propagation and cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 459(C), pages 129-139.
    28. Yang, Zhihu & Li, Zhi & Wu, Te & Wang, Long, 2013. "Role of recommendation in spatial public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2038-2045.
    29. Matesanz, David & Ortega, Guillermo J., 2016. "On business cycles synchronization in Europe: A note on network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 287-296.
    30. Sid Redner, 2008. "Teasing out the missing links," Nature, Nature, vol. 453(7191), pages 47-48, May.
    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. Wen, Tao & Jiang, Wen, 2018. "An information dimension of weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 388-399.
    2. Wen Jiang & Zeyu Ma & Xinyang Deng, 2019. "An attack-defense game based reliability analysis approach for wireless sensor networks," International Journal of Distributed Sensor Networks, , vol. 15(4), pages 15501477198, April.
    3. Rafiee, Samira & Salavati, Chiman & Abdollahpouri, Alireza, 2020. "CNDP: Link prediction based on common neighbors degree penalization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    4. Yin, Likang & Deng, Yong, 2018. "Toward uncertainty of weighted networks: An entropy-based model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 176-186.
    5. Wei, Bo & Deng, Yong, 2019. "A cluster-growing dimension of complex networks: From the view of node closeness centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 80-87.
    6. Huang, Zhiming & Yang, Lin & Jiang, Wen, 2019. "Uncertainty measurement with belief entropy on the interference effect in the quantum-like Bayesian Networks," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 417-428.
    7. Fei, Liguo & Zhang, Qi & Deng, Yong, 2018. "Identifying influential nodes in complex networks based on the inverse-square law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 1044-1059.
    8. Xu, Paiheng & Zhang, Rong & Deng, Yong, 2018. "A novel visibility graph transformation of time series into weighted networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 201-208.
    9. Li, Meizhu & Zhang, Qi & Deng, Yong, 2018. "Evidential identification of influential nodes in network of networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 283-296.

    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. Yin, Likang & Zheng, Haoyang & Bian, Tian & Deng, Yong, 2017. "An evidential link prediction method and link predictability based on Shannon entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 699-712.
    2. Yin, Likang & Deng, Yong, 2018. "Toward uncertainty of weighted networks: An entropy-based model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 176-186.
    3. Zhou, Ming-Yang & Xiong, Wen-Man & Wu, Xiang-Yang & Zhang, Yu-Xia & Liao, Hao, 2018. "Overlapping influence inspires the selection of multiple spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 76-83.
    4. Chen, Ling-Jiao & Gao, Jian, 2018. "A trust-based recommendation method using network diffusion processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 679-691.
    5. Liao, Hao & Zeng, An & Zhang, Yi-Cheng, 2015. "Predicting missing links via correlation between nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 216-223.
    6. Assouli, Nora & Benahmed, Khelifa & Gasbaoui, Brahim, 2021. "How to predict crime — informatics-inspired approach from link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    7. Ma, Xiaoke & Sun, Penggang & Wang, Yu, 2018. "Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 121-136.
    8. Zhang, Ting & Zhang, Kun & Li, Xun & Lv, Laishui & Sun, Qi, 2021. "Semi-supervised link prediction based on non-negative matrix factorization for temporal networks," Chaos, Solitons & Fractals, Elsevier, vol. 145(C).
    9. Gao, Jian & Zhou, Tao, 2017. "Evaluating user reputation in online rating systems via an iterative group-based ranking method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 546-560.
    10. Kumar, Ajay & Singh, Shashank Sheshar & Singh, Kuldeep & Biswas, Bhaskar, 2020. "Link prediction techniques, applications, and performance: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    11. Guo, Fangjian & Yang, Zimo & Zhou, Tao, 2013. "Predicting link directions via a recursive subgraph-based ranking," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(16), pages 3402-3408.
    12. Karimi, Fatemeh & Lotfi, Shahriar & Izadkhah, Habib, 2021. "Community-guided link prediction in multiplex networks," Journal of Informetrics, Elsevier, vol. 15(4).
    13. 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.
    14. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    15. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    16. Andreas Spitz & Anna Gimmler & Thorsten Stoeck & Katharina Anna Zweig & Emőke-Ágnes Horvát, 2016. "Assessing Low-Intensity Relationships in Complex Networks," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-17, April.
    17. Liu, Chuang & Zhou, Wei-Xing, 2012. "Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5704-5711.
    18. Shenshen Bai & Longjie Li & Jianjun Cheng & Shijin Xu & Xiaoyun Chen, 2018. "Predicting Missing Links Based on a New Triangle Structure," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    19. Xia, Yongxiang & Pang, Wenbo & Zhang, Xuejun, 2021. "Mining relationships between performance of link prediction algorithms and network structure," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    20. Qiaoran Yang & Zhiliang Dong & Yichi Zhang & Man Li & Ziyi Liang & Chao Ding, 2021. "Who Will Establish New Trade Relations? Looking for Potential Relationship in International Nickel Trade," Sustainability, MDPI, vol. 13(21), pages 1-15, October.

    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:498:y:2018:i:c:p:102-115. 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.