skip to main content
research-article

Topic-aware Web Service Representation Learning

Published: 11 April 2020 Publication History

Abstract

The advent of Service-Oriented Architecture (SOA) has brought a fundamental shift in the way in which distributed applications are implemented. An overwhelming number of Web-based services (e.g., APIs and Mashups) have leveraged this shift and furthered development. Applications designed with SOA principles are typically characterized by frequent dependencies with one another in the form of heterogeneous networks, i.e., annotation relations between tags and services, and composition relations between Mashups and APIs. Although prior work has shown the utility gained by exploring these networks, their analysis is still in its infancy. This article develops an approach to learning representations of the Web service network, which seeks to embed Web services in low-dimensional continuous vectors with preserved information of the network structure, functional tags, and service descriptions, such that services with similar functional properties and network structures are mapped together in the learned latent space. We first propose a topic generative model for constructing two topic distribution networks (Mashup-Topic and API-Topic) from the service content. Then, we present an efficient optimization process to derive low-dimensional vector representations of Web services from a tri-layer bipartite network with the Mashup-Topic and API-Topic networks on two ends and the Mashup-API composition network in the middle. Experiments on real-word datasets have verified that our approach is effective to learn robust low-rank service representations, i.e., 25% F1-measure gain over the state-of-the-art in Web service recommendation task.

References

[1]
D. Zhang, J. Yin, X. Zhu, and C. Zhang. 2018. Network representation learning: A survey. IEEE Trans. Big Data. 6, 1 (2018), 3--38.
[2]
B. Cheng, S. Zhao, J. Qian, Z. Zhai, and J. Chen. 2018. Lightweight service mashup middleware with REST style architecture for IoT applications. IEEE Trans. Netw. Serv. Manag. 15, 3 (2018), 1063--1075.
[3]
B. Cheng, Z. Zhai, S. Zhao, and J. Chen. 2017. LSMP: A lightweight service mashup platform for ordinary users. IEEE Commun. Mag. 55, 4 (2017), 116--123.
[4]
D. Bianchini, V. D. Antonellis, and M. Melchiori. 2017. WISeR: a multi-dimensional framework for searching and ranking web APIs. ACM Trans. Web 11, 3 (2017), 19.
[5]
Y. Ma, Z. Ren, Z. Jiang, J. Tang, and D. Yin. 2018. Multi-dimensional network embedding with hierarchical structure. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM’18). 387--395.
[6]
M. Shi, J. Liu, D. Zhou, and Y. Tang. 2018. A topic-sensitive method for mashup tag recommendation utilizing multi-relational service data. IEEE Trans. Serv. Comput. In press.
[7]
M. Gao, L. Chen, X. He, and A. Zhou, 2018. Bine: Bipartite network embedding. In Proceedings of the International ACM SIGIR Conference on Research 8 Development in Information Retrieval (SIGIR’18). 715--724.
[8]
F. Xie, L. Chen, Y. Ye, Y. Liu, Z. Zheng, and X. Lin. 2018. A weighted meta-graph based approach for mobile application recommendation on heterogeneous information networks. In Proceedings of the International Conference on Service-oriented Computing (ICSOC’18). 404--420.
[9]
W. Chen, I. Paik, and P.C. Hung. 2015. Constructing a global social service network for better quality of web service discovery. IEEE Trans. Serv. Comput. 8, 2 (2015). 284--298.
[10]
P. Minervini, V. Tresp, C. D'amato, and N. Fanizzi. 2018. Adaptive knowledge propagation in web ontologies. ACM Trans. Web 12, 1 (2018), 2.
[11]
Q. Gong, Y. Chen, J. Hu, Q. Cao, P. Hui, and X. Wang. 2018. Understanding cross-site linking in online social networks. ACM Trans. Web 12, 4 (2018), 25.
[12]
P. Cui, X. Wang, J. Pei, and W. Zhu. 2018. A survey on network embedding. IEEE Trans. Knowl. Data Eng. 31, 5 (2019), 833--852.
[13]
C. Yang, Z. Liu, D. Zhao, M. Sun, and E. Y. Chang. 2015. Network representation learning with rich text information. In Proceedings of the International Joint Conference on Artificial Intelligence. 2111--2117.
[14]
L. Liao, X. He, H. Zhang, T. S. Chua. 2018. Attributed social network embedding. IEEE Trans. Knowl. Data Eng. 30, 12 (2018), 2257--2270.
[15]
J. Li, C. Chen, H. Tong, and H. Liu. 2018. Multi-layered network embedding. In Proceedings of the International Conference on Society for Industrial and Applied Mathematics. 684--692.
[16]
M. Shi, J. Liu, B. Cao, Y. Wen, and X. Zhang. 2018. A prior knowledge based approach to improving accuracy of web services clustering. In Proceedings of the IEEE International Conference on Services Computing (SCC). 1--8.
[17]
Z. Wang, J. Zhang, J. Feng, and Z. Chen. 2014. Knowledge graph and text jointly embedding. In Proceedings of the International Conference on Empirical Methods in Natural Language Processing (EMNLP’14). 1591--1601.
[18]
X. Li, W. Chen, Y. Chen, X. Zhang, J. Gu, and M. Q. Zhang. 2017. Network embedding-based representation learning for single cell RNA-seq data. Nucl. Acids Res. 45, 19 (2017), e166--e166.
[19]
S. Pan, J. Wu, X. Zhu, C. Zhang, and Y. Wang. 2016. Tri-party deep network representation. In Proceedings of the International Joint Conference on Artificial Intelligence. 11, 9 (2016), 1895--1901.
[20]
M. Shi, J. Liu, D. Zhou, M. Tang, and B. Cao. 2017. WE-LDA: A word embeddings augmented LDA model for web services clustering. In Proceedings of the International Conference on Web Services. 9--16.
[21]
Y. Teh, D. Newman, and M. Welling. 2007. A collapsed variational Bayesian inference algorithm for latent Dirichlet allocation. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NIPS’07). 1353--1360.
[22]
X. Cheng, X. Yan, Y. Lan, and J. Guo. 2014. Btm: Topic modeling over short texts. IEEE Trans. Knowl. Data Eng. 26, 12 (2014), 2928--2941.
[23]
C. Li, H. Wang, Z. Zhang, A. Sun, and Z. Ma. 2016. Topic modeling for short texts with auxiliary word embeddings. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval 165--174.
[24]
B. Cao, J. Liu, M. M. Rahman, B. Li, J. Liu, and M. Tang. 2017. Integrated content and network-based service clustering and Web APIs recommendation for mashup development. IEEE Trans. Serv. Comput. 13, 1 (2017), 1--14.
[25]
Q. Le and T. Mikolov. 2014. Distributed representations of sentences and documents. In Proceedings of the International Conference on Machine Learning. 1188--1196.
[26]
D. M. Blei, A. Y. Ng, and M. I. Jordan. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3 (Jan. 2003), 993--1022.
[27]
J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei. 2015. Line: Large-scale information network embedding. In Proceedings of the International Conference on World Wide Web. 1067--1077.
[28]
A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, and O. Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 2787--2795.
[29]
A. Abraham, F. Pedregosa, M. Eickenberg, P. Gervais, A. Mueller, J. Kossaifi, A. Gramfort, B. Thirion, and G. Varoquaux. 2014. Machine learning for neuroimaging with scikit-learn. Front. Neuroinf. 8, 2 (2014), 1--15.
[30]
L. Yao, Q. Sheng, A. H. Ngu, J. Yu, and A. Segev. 2015. Unified collaborative and content-based web service recommendation. IEEE Trans. Serv. Comput. 8, 3 (2015), 453--466.
[31]
G. Cassar, P. Barnaghi, and K. Moessner. 2010. Probabilistic methods for service clustering. In Proceedings of the International Workshop on Semantic Web Service Matchmaking and Resource (ISWC’10). 4--20.
[32]
L. Liu, F. Lecue, and N. Mehandjiev. 2013. Semantic content-based recommendation of software services using context. ACM Trans. Web 7, 3 (2013), 17.
[33]
C. Li, R. Zhang, J. Huai, and H. Sun. 2014. A novel approach for API recommendation in mashup development. In Proceedings of the IEEE International Conference on Web Services (ICWS’14). 289--296.
[34]
B. Perozz, R. Al-Rfou, and S. Skiena. 2014. Deepwalk: Online learning of social representations. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD’14). 701--710.
[35]
A. Grover and J. Leskovec. 2016. node2vec: Scalable feature learning for networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD’16). 855--864.
[36]
M. Aznag, M. Quafafou, E. M. Rochd, and Z. Jarir. 2013. Probabilistic topic models for web services clustering and discovery. In Proceedings of the European Conference on Service-oriented and Cloud Computing (ICSOC’13). 19--33.
[37]
T. Le and H. Lauw. 2014. Probabilistic latent document network embedding. In Proceedings of the IEEE International Conference on Data Mining. 270--279.
[38]
C. Yang, M. Sun, and Z. Liu. 2017. Fast network embedding enhancement via high order proximity approximation. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’17). 19--25.
[39]
X. Wang, P. Cui, J. Wang, J. Pei, W. Zhu, and S. Yang. 2017. Community preserving network embedding. In Proceedings of the AAAI Conference on Artificial Intelligence. 203--209.
[40]
T. Mikolov, K. Chen, G. Corrado, J. Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781.
[41]
J. Chen, Q. Zhang, and X. Huang. 2016. Incorporate group information to enhance network embedding. In Proceedings of the ACM International Conference on Information and Knowledge Management. 1901--1904.
[42]
D. Wang, P. Cui, and W. Zhu. 2016. Structural deep network embedding. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1225--1234.
[43]
S. Cao, W. Lu, and Q. Xu. 2016. Deep neural networks for learning graph representations. In Proceedings of the AAAI Conference on Artificial Intelligence. 1145--1152.
[44]
L. Chen, J. Wu, Z. Zheng, M. R. Lyu, and Z. Wu. 2014. Modeling and exploiting tag relevance for web service mining. Knowl. Inf. Syst. 39, 1 (2014), 153--173.
[45]
C. Tu, W. Zhang, Z. Liu, and M. Sun. 2016. Max-Margin DeepWalk: Discriminative learning of network representation. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’16). 3889--3895.
[46]
X. Sun, J. Guo, X. Ding, and T. Liu. 2016. A general framework for content-enhanced network representation learning. arXiv preprint arXiv:1610.02906.
[47]
B. Cheng, C. Li, S. Zhao, and J. Chen. 2018. Semantics mining 8 indexing-based rapid web services discovery framework. IEEE Trans. Serv. Comput. In press.
[48]
C. Platzer and S. Dustdar. 2005. A vector space search engine for web services. In Proceedings of the IEEE European Conference on Web Services (ECOWS). 62--71.
[49]
J. Ma, Y. Zhang, and J. He. 2008. Web services discovery based on latent semantic approach. In Proceedings of the IEEE International Conference on Web Services (ICWS). 740--747.
[50]
B. Cao, X. F. Liu, J. Liu, and M. Tang. 2017. Domain-aware mashup service clustering based on LDA topic model from multiple data sources. Inf. Softw. Technol. 90 (2017), 40--54.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on the Web
ACM Transactions on the Web  Volume 14, Issue 2
May 2020
149 pages
ISSN:1559-1131
EISSN:1559-114X
DOI:10.1145/3382502
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 April 2020
Accepted: 01 June 2009
Revised: 01 March 2009
Received: 01 February 2007
Published in TWEB Volume 14, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Mashups
  2. Web services
  3. network embedding
  4. probabilistic topic model
  5. service representation

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • US National Science Foundation (NSF)
  • National Natural Science Foundation of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)18
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media