A Web Service Composition Framework Based on Centrality and Community Structure

International audienceReusing existing services for developing business process applications helps reducing the development time and cost. Besides, existing atomic services may not be able to answer users' requirements. Therefore, as manual composition takes time and is error prone, automatic service composition methods are needed. Their objective is to find the best composite service with minimum number of services and the best performance in term of Quality of Service (QoS). In this paper, a complex network based service composition framework is proposed. It is based on a network representation of the Web service space, making it possible to exploit efficiently various centrality properties and its community structure. It applies the A* search algorithm by considering different network centralities (degree, betweenness, closeness) together with various static and dynamic QoS attributes (execution time, availability and number of calls, changing values of QoS over different timestamps) in its heuristic. Furthermore, the network community structure is integrated in the process, in order to reduce the execution time and increase the accuracy of composition

A Web Service Composition Framework Based on Centrality and Community Structure

International audienceReusing existing services for developing business process applications helps reducing the development time and cost. Besides, existing atomic services may not be able to answer users' requirements. Therefore, as manual composition takes time and is error prone, automatic service composition methods are needed. Their objective is to find the best composite service with minimum number of services and the best performance in term of Quality of Service (QoS). In this paper, a complex network based service composition framework is proposed. It is based on a network representation of the Web service space, making it possible to exploit efficiently various centrality properties and its community structure. It applies the A* search algorithm by considering different network centralities (degree, betweenness, closeness) together with various static and dynamic QoS attributes (execution time, availability and number of calls, changing values of QoS over different timestamps) in its heuristic. Furthermore, the network community structure is integrated in the process, in order to reduce the execution time and increase the accuracy of composition

Extracting Skeleton of the Global Terrorism Network Based on m-Modified Topology Potential

Skeleton network extraction is a crucial context in studying the core structure and essential information on complex networks. The objective of this paper is to introduce the novel network extraction method, namely, TPKS-skeleton, for investigating the global terrorism network. Our method aims to reduce the network’s size while preserving key topology and spatial features. A TPKS-skeleton comprises three steps: node evaluation, similarity-based clustering, and skeleton network reconstruction. The importance of skeleton nodes is quantified by the improved topology potential algorithm. Similarity-based clustering is then integrated to allow detecting high incident concentrations and allocating the important nodes according to the event features and spatial distribution. Finally, the skeleton network can be reconstructed by aggregating high-influential nodes from each cluster and their simplified edges. To verify the efficiency of the proposed method, we carry out three classes of a network assessment framework: node-equivalence assessment, network-equivalence assessment, and spatial information assessment. For each class, various assessment indexes were performed using the original network as a benchmark. The results verify that our proposed TPKS-skeleton outperforms other competitive methods in particular node-equivalence by Spearman rank correlation and high network structural-equivalence defined by quadratic assignment procedure. In the spatial perspective, the TPKS-skeleton network preserves reasonably all kinds of spatial information. Our study paves the way to extract the optimal skeleton of the global terrorism network, which might be beneficial for counterterrorism and network analysis in wider areas