Unbalanced Multistage Heat Conduction and Mass Diffusion Algorithm in an Educational Digital Library

Discovering valuable and diverse resources in an educational digital library can be difficult with the existing large number of content collections. Researchers in information retrieval and related domains have moved from considering only keyword-based matching to modeling the underlying behavior pattern of users. To achieve the purpose of both precision and diversity while providing online educational resource services, in this paper, we propose a weighted network-based information filtering framework that models user usage as a bipartite user-resource network; users and resources are treated as nodes in this network, each edge from a user to a resource means usage, and the weight represents the accumulation of multiple usage scenarios. Under this framework, we propose two individual algorithms, the unbalanced heat conduction algorithm and the unbalanced mass diffusion algorithm, and one hybrid multistage heat conduction and mass diffusion algorithm. There are two stages in these algorithms. In stage 1, an initial energy is assigned to each resource that has been visited by the target and passes to users according to a specific strategy. In stage 2, the energy is similarly transferred from users to resources, and a sorted resource list ranked by energy is presented to the target user. Experiments on a real-world dataset of one year of academic search logs showed improved performance from multiple indicators compared to existing algorithms.

[1]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[2]  Zhao-Long Hu,et al.  Effect of the social influence on topological properties of user-object bipartite networks , 2013 .

[3]  Qiang Guo,et al.  Improved hybrid information filtering based on limited time window , 2014 .

[4]  Philipp Mayr,et al.  A Complete Year of User Retrieval Sessions in a Social Sciences Academic Search Engine , 2017, TPDL.

[5]  Zhiyong Lu,et al.  Best Match: New relevance search for PubMed , 2018, PLoS biology.

[6]  Xiang-Chun Liu,et al.  Information filtering based on eliminating redundant diffusion and compensating balance , 2019, International Journal of Modern Physics B.

[7]  Bing-Hong Wang,et al.  Accurate and diverse recommendations via eliminating redundant correlations , 2008, 0805.4127.

[8]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Xuzhen Zhu,et al.  Symmetrical information filtering via punishing superfluous diffusion , 2018, Physica A: Statistical Mechanics and its Applications.

[10]  Gesis,et al.  Sowiport User Search Sessions Data Set (SUSS) , 2016 .

[11]  Qiang Guo,et al.  Information filtering via biased heat conduction , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Yi-Cheng Zhang,et al.  Information filtering via weighted heat conduction algorithm , 2011 .

[13]  Philipp Mayr,et al.  Investigating exploratory search activities based on the stratagem level in digital libraries , 2017, International Journal on Digital Libraries.

[14]  Jian Gao,et al.  A trust-based recommendation method using network diffusion processes , 2018, Physica A: Statistical Mechanics and its Applications.

[15]  Yun Liu,et al.  Personalized recommendation via an improved NBI algorithm and user influence model in a Microblog network , 2013 .

[16]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[17]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[18]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[19]  Linyuan Lu,et al.  Information filtering via preferential diffusion , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Philipp Mayr,et al.  Digital Library Research in Action: Supporting Information Retrieval in Sowiport , 2015, D Lib Mag..

[21]  Philipp Mayr,et al.  Survey on High-level Search Activities Based on the Stratagem Level in Digital Libraries , 2016, TPDL.

[22]  Marcel Ausloos,et al.  Contextualising tags in collaborative tagging systems , 2009, HT '09.

[23]  Anne Callery,et al.  Yahoo! Cataloging the Web. , 1997 .

[24]  Guang Chen,et al.  A personalized recommendation algorithm via heterogeneous heat conduction , 2013, 2013 IEEE Third International Conference on Information Science and Technology (ICIST).

[25]  Guilin Chen,et al.  Personalized recommendation based on preferential bidirectional mass diffusion , 2017 .

[26]  马文萍 Personalized recommendation based on heat bidirectional transfer , 2016 .

[27]  Alexandre Vidmer,et al.  The essential role of time in network-based recommendation , 2016, ArXiv.

[28]  Filip Radlinski,et al.  Redundancy, diversity and interdependent document relevance , 2009, SIGF.

[29]  Wei Zeng,et al.  Uncovering the information core in recommender systems , 2014, Scientific Reports.

[30]  Yueshen Xu,et al.  QoS Prediction for Service Recommendation with Deep Feature Learning in Edge Computing Environment , 2019, Mob. Networks Appl..

[31]  Qiang Guo,et al.  Heat conduction information filtering via local information of bipartite networks , 2012, The European Physical Journal B.

[32]  Yueshen Xu,et al.  Network Location-Aware Service Recommendation with Random Walk in Cyber-Physical Systems , 2017, Sensors.

[33]  Yueshen Xu,et al.  Collaborative Service Selection via Ensemble Learning in Mixed Mobile Network Environments , 2017, Entropy.

[34]  Maggie Butt,et al.  The pros and cons , 2010 .

[35]  Daniel Hienert,et al.  A Usefulness-based Approach for Measuring the Local and Global Effect of IIR Services , 2016, CHIIR.

[36]  Qiming Zou,et al.  Research on Cost-Driven Services Composition in an Uncertain Environment , 2019 .

[37]  Charles A. Sutton,et al.  Popularity of arXiv.org within Computer Science , 2017, ArXiv.

[38]  Yi-Cheng Zhang,et al.  Heat conduction process on community networks as a recommendation model. , 2007, Physical review letters.

[39]  Liang Hu,et al.  A reconsideration of negative ratings for network-based recommendation , 2018 .

[40]  Ximeng Wang,et al.  Diffusion-based recommendation with trust relations on tripartite graphs , 2017 .

[41]  Kang Zhang,et al.  Applying improved particle swarm optimization for dynamic service composition focusing on quality of service evaluations under hybrid networks , 2018, Int. J. Distributed Sens. Networks.

[42]  Yan Fu,et al.  Information Filtering via Balanced Diffusion on Bipartite Networks , 2014, ArXiv.

[43]  Honghao Gao,et al.  Applying Probabilistic Model Checking to Path Planning in an Intelligent Transportation System Using Mobility Trajectories and Their Statistical Data , 2019, Intelligent Automation and Soft Computing.

[44]  Runtong Zhang,et al.  Solving the stability–accuracy–diversity dilemma of recommender systems , 2017 .

[45]  Mike Thelwall,et al.  Google Scholar, Web of Science, and Scopus: a systematic comparison of citations in 252 subject categories , 2018, J. Informetrics.