Papers by Chantal Bonner Cherifi
Web services growth makes the composition process a hard task to solve. This numerous interacting... more Web services growth makes the composition process a hard task to solve. This numerous interacting elements can be adequately represented by a network. Discovery and composition can benefit from the knowledge of the network structure. In this paper, we investigate the topological properties of two models of syntactic and semantic Web services composition networks: dependency and interaction. Results show that they share a similar organization characterized by the small-world property, a heavytailed degree distribution and a low transitivity value. Furthermore, the networks are disassortative.
The number of publicly available Web services (WS) is continuously growing, and in parallel, we a... more The number of publicly available Web services (WS) is continuously growing, and in parallel, we are witnessing a rapid development in semantic-related web technologies. The intersection of the semantic web and WS allows the development of semantic WS. In this work, we adopt a complex network perspective to perform a comparative analysis of the syntactic and semantic approaches used to describe WS. From a collection of publicly available WS descriptions, we extract syntactic and semantic WS interaction networks. We take advantage of tools from the complex network field to analyze them and determine their properties. We show that WS interaction networks exhibit some of the typical characteristics observed in real-world networks, such as short average distance between nodes and community structure. By comparing syntactic and semantic networks through their properties, we show the introduction of semantics in WS descriptions should improve the composition process.
In order to deal efficiently with the exponential growth of the Web services landscape in composi... more In order to deal efficiently with the exponential growth of the Web services landscape in composition life cycle activities, it is necessary to have a clear view of its main features. As for many situations where there is a lot of interacting entities, the complex networks paradigm is an appropriate approach to analyze the interactions between the multitudes of Web services. In this paper, we present and investigate the main interactions between semantic Web services models from the complex network perspective. Results show that both parameter and operation networks exhibit the main characteristics of typical real-world complex networks such as the “small-world” property and an inhomogeneous degree distribution. These results yield valuable insight in order to develop composition search algorithms, to deal with security threat in the composition process and on the phenomena which characterize its evolution.
Many real-world complex systems such as social, biological, information as well as technological ... more Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called complex networks typically exhibit small-world and scale-free properties. Another common feature is their organisation into communities. In this paper, we introduce models of interaction networks based on the composition process of syntactic and semantic Web services. An extensive experimental study conducted on a benchmark of real Web services shows that these networks possess the typical properties of complex networks (small-world, scale-free). Unlike most social networks, they are not transitive. Using a representative sample of community detection algorithms, a community structuration is revealed. The comparative evaluation of the discovered community structures shows that they are very similar in terms of content. Furthermore, the analysis p...
Performance Oriented Decision Making to Guide Web Service Lifecycle
Proceedings of the I-ESA Conferences, 2016
2014 7th International Conference on U and E Service Science and Technology, Dec 1, 2014
Community structure is one of the key properties of real-world complex networks. It plays a cruci... more Community structure is one of the key properties of real-world complex networks. It plays a crucial role in their behaviors and topology. While an important work has been done on the issue of community detection, very little attention has been devoted to the analysis of the community structure. In this paper, we present an extensive investigation of the overlapping community network deduced from a large-scale co-authorship network. The nodes of the overlapping community network represent the functional communities of the co-authorship network, and the links account for the fact that communities share some nodes in the co-authorship network. The comparative evaluation of the topological properties of these two networks shows that they share similar topological properties. These results are very interesting. Indeed, the network of communities seems to be a good representative of the original co-authorship network. With its smaller size, it may be more practical in order to realize various analyses that cannot be performed easily in large-scale real-world networks.
Many recent works aim at developing methods and tools for the processing of semantic Web services... more Many recent works aim at developing methods and tools for the processing of semantic Web services. In order to be properly tested, these tools must be applied to an appropriate benchmark, taking the form of a collection of semantic WS descriptions. However, all of the existing publicly available collections are limited by their size or their realism (use of randomly generated or resampled descriptions). Larger and realistic syntactic (WSDL) collections exist, but their semantic annotation requires a certain level of automation, due to the number of operations to be processed. In this article, we propose a fully automatic method to semantically annotate such large WS collections. Our approach is multimodal, in the sense it takes advantage of the latent semantics present not only in the parameter names, but also in the type names and structures. Concept-to-word association is performed by using Sigma, a mapping of WordNet to the SUMO ontology. After having described in details our annotation method, we apply it to the larger collection of real-world syntactic WS descriptions we could find, and assess its efficiency.
The selection of the most appropriate Web services to realize business tasks still remain an open... more The selection of the most appropriate Web services to realize business tasks still remain an open issue. We propose a multi-criteria algorithm for efficient service selection. Web services and their QoS values are stored in a Web service ontology (WSOnto) and business processes are modeled with the BPMN2.0 specifications. Our algorithm performs an instance-based ontology matching between the WSOnto and the business process ontology. The business context, functional properties and QoS values of Web services are considered. The algorithm computes the variation of QoS values over times. This strategy allows better accurate Web services ranking relevant to a user's request.
Service Networks Monitoring for better Quality of Service
Today, the deployment of Web services in many enterprise applications has gained much attention. ... more Today, the deployment of Web services in many enterprise applications has gained much attention. Service network inhibits certain common properties as they arise spontaneously and are subject to high fluctuation. The objective of consumer is to compose services for stable business processes in coherence with their legacy system capabilities and with better quality of services. For this purpose we have proposed a dynamic decision model that integrates several performance metrics and attributes to monitor the performance of service oriented systems in order to ensure their sustainability. Based on the available metrics, we have identified performance metrics criteria and classified into categories like time based QoS, size based QoS, combined QoS and estimated attributes. Then we have designed service network monitoring ontology (SNM). Our decision model will take user query and SNM as input, measures the performance capabilities and suggests some new performance configurations like s...
In this article, a Web services network extractor toolkit, WS-NEXT (WS Network EXtractor Toolkit)... more In this article, a Web services network extractor toolkit, WS-NEXT (WS Network EXtractor Toolkit), is presented. WS-NEXT allows extraction of interaction and dependency WS networks. Networks can be extracted from syntactic and semantic WS descriptions. Such network structures can be analyzed using complex network tools. We provide examples of networks extracted from a publicly available WS collection. Additionally, we give some networks analysis results.
2014 7th International Conference on u- and e- Service, Science and Technology, 2014
Community structure is one of the key properties of real-world complex networks. It plays a cruci... more Community structure is one of the key properties of real-world complex networks. It plays a crucial role in their behaviors and topology. While an important work has been done on the issue of community detection, very little attention has been devoted to the analysis of the community structure. In this paper, we present an extensive investigation of the overlapping community network deduced from a large-scale co-authorship network. The nodes of the overlapping community network represent the functional communities of the co-authorship network, and the links account for the fact that communities share some nodes in the co-authorship network. The comparative evaluation of the topological properties of these two networks shows that they share similar topological properties. These results are very interesting. Indeed, the network of communities seems to be a good representative of the original co-authorship network. With its smaller size, it may be more practical in order to realize various analyses that cannot be performed easily in large-scale real-world networks.
Communications in Computer and Information Science, 2011
Many recent works aim at developing methods and tools for the processing of semantic Web services... more Many recent works aim at developing methods and tools for the processing of semantic Web services. In order to be properly tested, these tools must be applied to an appropriate benchmark, taking the form of a collection of semantic WS descriptions. However, all of the existing publicly available collections are limited by their size or their realism (use of randomly generated or resampled descriptions). Larger and realistic syntactic (WSDL) collections exist, but their semantic annotation requires a certain level of automation, due to the number of operations to be processed. In this article, we propose a fully automatic method to semantically annotate such large WS collections. Our approach is multimodal, in the sense it takes advantage of the latent semantics present not only in the parameter names, but also in the type names and structures. Concept-to-word association is performed by using Sigma, a mapping of WordNet to the SUMO ontology. After having described in details our annotation method, we apply it to the larger collection of real-world syntactic WS descriptions we could find, and assess its efficiency.
Journal of Convergence Information Technology, 2013
Web service composition is the process of synthesizing a new composite service using a set of ava... more Web service composition is the process of synthesizing a new composite service using a set of available Web services in order to satisfy a client request that cannot be treated by any available Web services. The Web services space is a dynamic environment characterized by a huge number of elements. Furthermore, many Web services are offering similar functionalities. In this paper we propose a model for Web service composition designed to address the scale effect and the redundancy issue. The Web services space is represented by a two-layered network architecture. A concrete similarity network layer organizes the Web services operations into communities of functionally similar operations. An abstract interaction network layer represents the composition relationships between the sets of communities. Composition synthesis is performed by a two-phased graph search algorithm. First, the interaction network is mined in order to discover abstract solutions to the request goal. Then, the abstract compositions are instantiated with concrete operations selected from the similarity network. This strategy allows an efficient exploration of the Web services space. Furthermore, operations grouped in a community can be easily substituted if necessary during the composition's synthesis's process.
In this article, a Web services network extractor toolkit, WS-NEXT (WS Network EXtractor Toolkit)... more In this article, a Web services network extractor toolkit, WS-NEXT (WS Network EXtractor Toolkit), is presented. WS-NEXT allows extraction of interaction and dependency WS networks. Networks can be extracted from syntactic and semantic WS descriptions. Such network structures can be analyzed using complex network tools. We provide examples of networks extracted from a publicly available WS collection. Additionally, we give some networks analysis results.
Open IoT Ecosystem for Sporting Event Management
By connecting devices, people, vehicles, and infrastructures everywhere in a city, governments an... more By connecting devices, people, vehicles, and infrastructures everywhere in a city, governments and their partners can improve community well-being and other economic and financial aspects (e.g., cost and energy savings). Nonetheless, smart cities are complex ecosystems that comprise many different stakeholders (network operators, managed service providers, logistic centers, and so on), who must work together to provide the best services and unlock the commercial potential of the so-called Internet of Things (IoT). This is one of the major challenges that faces today's smart city movement, and the emerging ''API economy.'' Indeed, while new smart connected objects hit the market every day, they mostly feed ''vertical silos'' (e.g., vertical apps, siloed apps, and so on) that are closed to the rest of the IoT, thus hampering developers to produce new added value across multiple platforms and/or application domains. Within this context, the contribution of this paper is twofold: 1) present the strategic vision and ambition of the EU to overcome this critical vertical silos' issue and 2) introduce the first building blocks underlying an open IoT ecosystem developed as part of an EU (Horizon 2020) Project and a joint project initiative (IoT-EPI). The practicability of this ecosystem, along with a performance analysis, is carried out considering a proof-of-concept for enhanced sporting event management in the context of the forthcoming FIFA World Cup 2022 in Qatar. INDEX TERMS Internet of Things, smart city, interoperability, ecosystem, open innovation, API economy.
Uploads
Papers by Chantal Bonner Cherifi