Complex network-based web service for Web-API discovery

Olayinka Adeleye, Jian Yu, Sira Yongchareon Yongchareon, Yanbo Han, Quan Sheng

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review


With the rapid and continual increase in the number and diversity of Web-APIs currently available on the Web, finding most appropriate Web-APIs to speed-up software development is becoming increasingly challenging. At the moment, Web-API consumers including mashup developers normally rely on Web-APIs repositories such as ProgrammableWeb and Mashapes to discover API of their interest. However, these registries are considered ineffective because: (a) Web APIs registered on these directories are in general isolated, as they are registered by diverse providers independently and progressively, without considering relevant dynamic information or continuous social interactions that exist among the services, which could influence their discovery (b) they cannot effectively respond to complex, mashup-oriented Web-API requests. In this paper, we address the above challenges from complex network perspective by constructing an evolving, complex-network-based Web service that leverages an online Google custom search service for recommending Web-APIs for mashup development. We conduct our study in three phases: First, we study the Web service ecosystem topological attributes using network analysis, and build an evolving network of Web service (Web-API) based on our findings using the theoretical procedure of the Barabási-Albert complex network model. Secondly, we dynamically grow the network and publish both nodes (Web-APIs) and edges (social connections) via an active web domain. Finally, we employ Google Page-Ranking feature to facilitate node ranking based on term frequency, functionality and node popularity information. To evaluate the performance of our framework, we create synthetic mashup requests based on original mashup profile. We validate our approach using ProgrammableWeb dataset, and experimental results show that our proposed framework is effective and outperform not only ProgrammableWeb approach but several other state-of-the-art methods.

Original languageEnglish
Title of host publicationProceedings of the Australasian Computer Science Week Multiconference 2020, ACSW 2020
Place of PublicationNew York
PublisherAssociation for Computing Machinery (ACM)
Number of pages10
ISBN (Electronic)9781450376976
Publication statusPublished - 2020
Event2020 Australasian Computer Science Week Multiconference, ACSW 2020 - Melbourne, Australia
Duration: 3 Feb 20207 Feb 2020

Publication series

NameACM International Conference Proceeding Series


Conference2020 Australasian Computer Science Week Multiconference, ACSW 2020


  • Complex Network
  • Google Custom Search
  • ProgrammableWeb
  • Social Networks
  • Web-APIs Discovery

Fingerprint Dive into the research topics of 'Complex network-based web service for Web-API discovery'. Together they form a unique fingerprint.

Cite this