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.
- D. Zhang, J. Yin, X. Zhu, and C. Zhang. 2018. Network representation learning: A survey. IEEE Trans. Big Data. 6, 1 (2018), 3--38. DOI:10.1109/TBDATA.2018.2850013Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
Digital Library
- 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.Google Scholar
Digital Library
- 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.Google Scholar
- 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. DOI:10.1109/TSC.2018.2805826Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- P. Minervini, V. Tresp, C. D'amato, and N. Fanizzi. 2018. Adaptive knowledge propagation in web ontologies. ACM Trans. Web 12, 1 (2018), 2.Google Scholar
Digital Library
- 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.Google Scholar
Digital Library
- 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. DOI:10.1109/TKDE.2018.2849727Google Scholar
Cross Ref
- 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.Google Scholar
- L. Liao, X. He, H. Zhang, T. S. Chua. 2018. Attributed social network embedding. IEEE Trans. Knowl. Data Eng. 30, 12 (2018), 2257--2270. DOI:10.1109/TKDE.2018.2819980Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- 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.Google Scholar
- Q. Le and T. Mikolov. 2014. Distributed representations of sentences and documents. In Proceedings of the International Conference on Machine Learning. 1188--1196.Google Scholar
- D. M. Blei, A. Y. Ng, and M. I. Jordan. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3 (Jan. 2003), 993--1022.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
Cross Ref
- 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.Google Scholar
- L. Liu, F. Lecue, and N. Mehandjiev. 2013. Semantic content-based recommendation of software services using context. ACM Trans. Web 7, 3 (2013), 17.Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- T. Le and H. Lauw. 2014. Probabilistic latent document network embedding. In Proceedings of the IEEE International Conference on Data Mining. 270--279.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- T. Mikolov, K. Chen, G. Corrado, J. Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Digital Library
- 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.Google Scholar
- X. Sun, J. Guo, X. Ding, and T. Liu. 2016. A general framework for content-enhanced network representation learning. arXiv preprint arXiv:1610.02906.Google Scholar
- 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. DOI:10.1109/TSC.2018.2831678Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Cross Ref
Index Terms
Topic-aware Web Service Representation Learning
Recommendations
A dual-layered model for web services representation and composition
Nowadays more and more companies and organizations implement their business services in the Internet due to the tremendous progress made recently in the field of Web services. It becomes possible to publish, locate and invoke applications across the ...
Active Web Service Registries
Atom news feeds can work both as an infrastructure for distributed Web service registries and to inform users about Web service changes. The authors consider an approach in which every Web service provider offers a Web service registry news channel that ...
Research on QoS-Based Web Service Composition
ICACC '09: Proceedings of the 2009 International Conference on Advanced Computer ControlWeb services are an emerging internet technology to dynamically describe, discover and communicate. With the rapid development of the Web services, how to provide quality of service (QoS) becomes a key factor to achieve success in business. This paper ...






Comments