Mashup-Oriented API Recommendation via Random Walk on Knowledge Graph

With the growing prosperity of the Web API economy, mashup-oriented API recommendation has become an important requirement. Various methods based on different principles of technology have been used to deal with this issue. In recent years, the Web API ecosystem has accumulated a wealth of knowledge that can be used to enhance the recommendation models, and however, current concerns in this regard still remain. To cope with this issue, we present a graph-based algorithmic framework for the task of mashup-oriented API recommendation. Especially, we design a concise schema of the knowledge graph to encode the mashup-specific contexts and model the mashup requirement with graphic entities. We then exploit random walks with restart to assess the potential relevance between the mashup requirement and the Web APIs according to the knowledge graph. In addition, we propose the query-specific weighting strategies to enhance the knowledge graph construction. The experimental results demonstrate that our proposed method is much superior to some state-of-the-art methods, also achieves robust effects on reducing computational overhead, and suppresses the negative Matthew effect in APIs’ recommendation.

[1]  Buqing Cao,et al.  CSCF: A Mashup Service Recommendation Approach based on Content Similarity and Collaborative Filtering , 2014 .

[2]  Hao Wu,et al.  Context-Aware Recommendation via Graph-Based Contextual Modeling and Postfiltering , 2015, Int. J. Distributed Sens. Networks.

[3]  Jia Zhang,et al.  Web Service Recommendation With Reconstructed Profile From Mashup Descriptions , 2018, IEEE Transactions on Automation Science and Engineering.

[4]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[5]  Thomas L. Griffiths,et al.  The Author-Topic Model for Authors and Documents , 2004, UAI.

[6]  Qi Zhao,et al.  iMashup: a mashup-based framework for service composition , 2013, Science China Information Sciences.

[7]  Buqing Cao,et al.  Web API Recommendation for Mashup Development Using Matrix Factorization on Integrated Content and Network-Based Service Clustering , 2017, 2017 IEEE International Conference on Services Computing (SCC).

[8]  Cesare Pautasso,et al.  Information Quality in Mashups , 2010, IEEE Internet Computing.

[9]  Wei Tan,et al.  An Empirical Study of Programmable Web: A Network Analysis on a Service-Mashup System , 2012, 2012 IEEE 19th International Conference on Web Services.

[10]  Jia Zhang,et al.  Time-Aware Service Recommendation for Mashup Creation in an Evolving Service Ecosystem , 2014, 2014 IEEE International Conference on Web Services.

[11]  Wei Gao,et al.  A Novel Framework for Service Set Recommendation in Mashup Creation , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[12]  Cheng Wu,et al.  Category-Aware API Clustering and Distributed Recommendation for Automatic Mashup Creation , 2015, IEEE Transactions on Services Computing.

[13]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[14]  Raymond K. Wong,et al.  Efficient Role Mining for Context-Aware Service Recommendation Using a High-Performance Cluster , 2017, IEEE Transactions on Services Computing.

[15]  Rahul Ramachandran,et al.  A Fine-Grained API Link Prediction Approach Supporting Mashup Recommendation , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[16]  Mingdong Tang,et al.  Integrated Content and Network-Based Service Clustering and Web APIs Recommendation for Mashup Development , 2020, IEEE Transactions on Services Computing.

[17]  Lina Yao,et al.  Mashup Recommendation by Regularizing Matrix Factorization with API Co-Invocations , 2018, IEEE Transactions on Services Computing.

[18]  M. Anwar Hossain,et al.  From the Service-Oriented Architecture to the Web API Economy , 2016, IEEE Internet Computing.

[19]  Valeria De Antonellis,et al.  WISeR , 2017, ACM Trans. Web.

[20]  Liang Chen,et al.  A service computing manifesto , 2017, Commun. ACM.

[21]  Hao Wu,et al.  On improving aggregate recommendation diversity and novelty in folksonomy-based social systems , 2014, Personal and Ubiquitous Computing.

[22]  Ching-Hsien Hsu,et al.  Collaborative QoS prediction with context-sensitive matrix factorization , 2017, Future Gener. Comput. Syst..

[23]  Weishi Zhang,et al.  Quantitative analysis of Matthew effect and sparsity problem of recommender systems , 2018, 2018 IEEE 3rd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

[24]  Taher H. Haveliwala.  Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[25]  Lei Liu,et al.  Automatic Generation and Recommendation for API Mashups , 2017, 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA).

[26]  Mingdong Tang,et al.  Integrating Tag, Topic, Co-Occurrence, and Popularity to Recommend Web APIs for Mashup Creation , 2017, 2017 IEEE International Conference on Services Computing (SCC).

[27]  Liang Chen,et al.  Exploiting Heterogeneous Information for Tag Recommendation in API Management , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[28]  Jian Cao,et al.  Service Package Recommendation for Mashup Creation via Mashup Textual Description Mining , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[29]  Fei Hao,et al.  Exploiting Fine-Grained Co-Authorship for Personalized Citation Recommendation , 2017, IEEE Access.

[30]  Minglu Li,et al.  A Social-Aware Service Recommendation Approach for Mashup Creation , 2013, 2013 IEEE 20th International Conference on Web Services.