Skip to main content
Top

2018 | OriginalPaper | Chapter

A Quality-Based Web API Selection for Mashup Development Using Affinity Propagation

Author : Kenneth K. Fletcher

Published in: Services Computing – SCC 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The rising interest in web APIs and mashups have led to a myriad of web APIs with similar functionality. Due to this reason, it is challenging to select relevant and quality web APIs for mashup developers, to compose quality and valuable mashups. On the other hand, clustering has proven to be one of the effective ways to select web APIs. However, methods, models and approaches that attempt to cluster web APIs for selection, by providing distinction between similar web APIs, focus either on their functionality or popularity and seldom consider quality of these web APIs. It is for this reason that this work proposes a method, based on topic modeling and clustering, to select quality web APIs for mashup development. First, we use Hierarchical Dirichlet Process (HDP) to identify a set of Web APIs that match a mashup developer’s requirement, using the semantic distances between web API and developer’s requirement topic distributions. Next, we use a black-box approach to analyze the quality of the subset of web APIs that match the mashup developer’s requirement and employ Affinity Propagation (AP) clustering algorithm to cluster web APIs based on their quality. We perform experiments using dataset crawled from programmableweb.​com and compare our results to other clustering-based selection methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Fletcher, K.K., Liu, X.F.: A collaborative filtering method for personalized preference-based service recommendation. In: Proceedings of the 2015 IEEE International Conference on Web Services, pp. 400–407, June 2015 Fletcher, K.K., Liu, X.F.: A collaborative filtering method for personalized preference-based service recommendation. In: Proceedings of the 2015 IEEE International Conference on Web Services, pp. 400–407, June 2015
3.
go back to reference Cao, B., Liu, X., Rahman, M.M., Li, B., Liu, J., Tang, M.: Integrated content and network-based service clustering and Web APIs recommendation for mashup development. IEEE Trans. Serv. Comput. PP(99), 1 (2017) Cao, B., Liu, X., Rahman, M.M., Li, B., Liu, J., Tang, M.: Integrated content and network-based service clustering and Web APIs recommendation for mashup development. IEEE Trans. Serv. Comput. PP(99), 1 (2017)
4.
go back to reference Cao, B., Liu, J., Tang, M., Zheng, Z., Wang, G.: Mashup service recommendation based on user interest and social network. In: 2013 IEEE 20th International Conference on Web Services, pp. 99–106, June 2013 Cao, B., Liu, J., Tang, M., Zheng, Z., Wang, G.: Mashup service recommendation based on user interest and social network. In: 2013 IEEE 20th International Conference on Web Services, pp. 99–106, June 2013
5.
go back to reference Xia, B., Fan, Y., Tan, W., Huang, K., Zhang, J., Wu, C.: Category-aware API clustering and distributed recommendation for automatic mashup creation. IEEE Trans. Serv. Comput. 8(5), 674–687 (2015)CrossRef Xia, B., Fan, Y., Tan, W., Huang, K., Zhang, J., Wu, C.: Category-aware API clustering and distributed recommendation for automatic mashup creation. IEEE Trans. Serv. Comput. 8(5), 674–687 (2015)CrossRef
6.
go back to reference Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH
7.
go back to reference Samanta, P., Liu, X., Golisano, T.: Recommendation of APIs for mashup creation (2016) Samanta, P., Liu, X., Golisano, T.: Recommendation of APIs for mashup creation (2016)
8.
go back to reference Fujiwara, Y., Irie, G., Kitahara, T.: Fast algorithm for affinity propagation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 3, pp. 2238–2243. AAAI Press (2011) Fujiwara, Y., Irie, G., Kitahara, T.: Fast algorithm for affinity propagation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 3, pp. 2238–2243. AAAI Press (2011)
9.
go back to reference Kumar, S., Purohit, L.: Exploring k-means clustering and skyline for web service selection. In: 2016 11th International Conference on Industrial and Information Systems (ICIIS), pp. 603–607, December 2016 Kumar, S., Purohit, L.: Exploring k-means clustering and skyline for web service selection. In: 2016 11th International Conference on Industrial and Information Systems (ICIIS), pp. 603–607, December 2016
10.
go back to reference Karthiban, R.: A QoS-aware web service selection based on clustering. Int. J. Sci. Res. Publ. (IJSRP) 4(2) (2014) Karthiban, R.: A QoS-aware web service selection based on clustering. Int. J. Sci. Res. Publ. (IJSRP) 4(2) (2014)
11.
go back to reference Zhang, X., Wang, Z., Lv, X., Qi, R.: A clustering-based QoS prediction approach for web service selection. In: 2013 International Conference on Information Science and Cloud Computing Companion, pp. 201–206, December 2013 Zhang, X., Wang, Z., Lv, X., Qi, R.: A clustering-based QoS prediction approach for web service selection. In: 2013 International Conference on Information Science and Cloud Computing Companion, pp. 201–206, December 2013
12.
13.
go back to reference Dueck, D.: Affinity propagation: clustering data by passing messages. Ph.D. dissertation, University of Toronto (2009) Dueck, D.: Affinity propagation: clustering data by passing messages. Ph.D. dissertation, University of Toronto (2009)
14.
go back to reference Cappiello, C., Daniel, F., Matera, M.: A quality model for mashup components. In: Gaedke, M., Grossniklaus, M., Díaz, O. (eds.) Web Engineering, pp. 236–250. Springer, Berlin (2009)CrossRef Cappiello, C., Daniel, F., Matera, M.: A quality model for mashup components. In: Gaedke, M., Grossniklaus, M., Díaz, O. (eds.) Web Engineering, pp. 236–250. Springer, Berlin (2009)CrossRef
15.
go back to reference Fuglede, B., Topsoe, F.: Jensen-Shannon divergence and Hilbert space embedding. In: Proceedings of the International Symposium on Information Theory, ISIT 2004, p. 31, June 2004 Fuglede, B., Topsoe, F.: Jensen-Shannon divergence and Hilbert space embedding. In: Proceedings of the International Symposium on Information Theory, ISIT 2004, p. 31, June 2004
16.
go back to reference Fletcher, K.K., Liu, X.F., Tang, M.: Elastic personalized nonfunctional attribute preference and trade-off based service selection. ACM Trans. Web 9(1), 1:1–1:26 (2015)CrossRef Fletcher, K.K., Liu, X.F., Tang, M.: Elastic personalized nonfunctional attribute preference and trade-off based service selection. ACM Trans. Web 9(1), 1:1–1:26 (2015)CrossRef
17.
go back to reference Liu, X., Fletcher, K.K., Tang, M.: Service selection based on personalized preference and trade-offs among QoS factors and price. In: 2012 IEEE First International Conference on Services Economics, pp. 32–39, June 2012 Liu, X., Fletcher, K.K., Tang, M.: Service selection based on personalized preference and trade-offs among QoS factors and price. In: 2012 IEEE First International Conference on Services Economics, pp. 32–39, June 2012
18.
go back to reference Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: 2010 IEEE International Conference on Web Services, pp. 147–154, July 2010 Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: 2010 IEEE International Conference on Web Services, pp. 147–154, July 2010
19.
go back to reference Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, VLDB Endowment, vol. 30, pp. 372–383 (2004)CrossRef Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, VLDB Endowment, vol. 30, pp. 372–383 (2004)CrossRef
20.
go back to reference Chen, L., Yang, G., Zhang, Y., Chen, Z.: Web services clustering using SOM based on kernel cosine similarity measure. In: The 2nd International Conference on Information Science and Engineering, pp. 846–850, December 2010 Chen, L., Yang, G., Zhang, Y., Chen, Z.: Web services clustering using SOM based on kernel cosine similarity measure. In: The 2nd International Conference on Information Science and Engineering, pp. 846–850, December 2010
21.
go back to reference Xie, L., Chen, F., Kou, J.: Ontology-based semantic web services clustering. In: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, vol. Part 3, pp. 2075–2079, September 2011 Xie, L., Chen, F., Kou, J.: Ontology-based semantic web services clustering. In: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, vol. Part 3, pp. 2075–2079, September 2011
22.
go back to reference Kumara, B.T.G.S., Paik, I., Siriweera, T.H.A.S., Koswatte, K.R.C.: QoS aware service clustering to bootstrap the web service selection. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 233–240, June 2017 Kumara, B.T.G.S., Paik, I., Siriweera, T.H.A.S., Koswatte, K.R.C.: QoS aware service clustering to bootstrap the web service selection. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 233–240, June 2017
23.
go back to reference Xia, Y., Chen, P., Bao, L., Wang, M., Yang, J.: A QoS-aware web service selection algorithm based on clustering. In: 2011 IEEE International Conference on Web Services, pp. 428–435, July 2011 Xia, Y., Chen, P., Bao, L., Wang, M., Yang, J.: A QoS-aware web service selection algorithm based on clustering. In: 2011 IEEE International Conference on Web Services, pp. 428–435, July 2011
24.
go back to reference Liu, X.: Modeling users’ dynamic preference for personalized recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 1785–1791. AAAI Press (2015) Liu, X.: Modeling users’ dynamic preference for personalized recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 1785–1791. AAAI Press (2015)
Metadata
Title
A Quality-Based Web API Selection for Mashup Development Using Affinity Propagation
Author
Kenneth K. Fletcher
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-94376-3_10

Premium Partner