Showing 1–16 of 16 results for author: Cherifi, C

Targeted attacks on the world air transportation network: impact on its regional structure

Authors: Issa Moussa Diop, Chantal Cherifi, Cherif Diallo, Hocine Cherifi

Abstract: Perturbations of the air transport network have a tremendous impact on many sectors of activity. Therefore, a better understanding of its robustness to targeted attacks is essential. The literature reports numerous investigations at different levels (world, regional, airline) considering various targeted attack strategies. However, few works consider the mesoscopic organization of the network. To… ▽ More Perturbations of the air transport network have a tremendous impact on many sectors of activity. Therefore, a better understanding of its robustness to targeted attacks is essential. The literature reports numerous investigations at different levels (world, regional, airline) considering various targeted attack strategies. However, few works consider the mesoscopic organization of the network. To fill this gap, we rely on the component structure recently introduced in the network literature. Indeed, the world air transportation network possesses seven local components capturing the regional flights in localized areas. Its global component, distributed worldwide, capture the interregional routes. We investigate the impact of two influential attacks (Degree, Betweenness) on the world air transportation network at the regional and inter-regional levels. Results show that the seven regions are isolated one after the other from the world air transportation network. Additionally, although the Betweenness attack effectively splits the network, its impact on regional routes is less pronounced. △ Less

Submitted 12 September, 2022; originally announced September 2022.

Extracting Backbones in Weighted Modular Complex Networks

Authors: Zakariya Ghalmane, Chantal Cherifi, Hocine Cherifi, Mohammed El Hassouni

Abstract: Network science provides effective tools to model and analyze complex systems. However, the increasing size of real-world networks becomes a major hurdle in order to understand their structure and topological features. Therefore, map** the original network into a smaller one while preserving its information is an important issue. Extracting the so-called backbone of a network is a very challengi… ▽ More Network science provides effective tools to model and analyze complex systems. However, the increasing size of real-world networks becomes a major hurdle in order to understand their structure and topological features. Therefore, map** the original network into a smaller one while preserving its information is an important issue. Extracting the so-called backbone of a network is a very challenging problem that is generally handled either by coarse-graining or filter-based methods. Coarse-graining methods reduce the network size by grou** similar nodes, while filter-based methods prune the network by discarding nodes or edges based on a statistical property. In this paper, we propose and investigate two filter-based methods exploiting the overlap** community structure in order to extract the backbone in weighted networks. Indeed, highly connected nodes (hubs) and overlap** nodes are at the heart of the network. In the first method, called "overlap** nodes ego backbone", the backbone is formed simply from the set of overlap** nodes and their neighbors. In the second method, called "overlap** nodes and hubs backbone", the backbone is formed from the set of overlap** nodes and the hubs. For both methods, the links with the lowest weights are removed from the network as long as a backbone with a single connected component is preserved. Experiments have been performed on real-world weighted networks originating from various domains (social, co-appearance, collaboration, biological, and technological) and different sizes. Results show that both backbone extraction methods are quite similar. Furthermore, comparison with the most influential alternative filtering method demonstrates the greater ability of the proposed backbones extraction methods to uncover the most relevant parts of the network. △ Less

Submitted 7 August, 2020; originally announced August 2020.

Centrality in Modular Networks

Authors: Zakariya Ghalmane, Mohammed El Hassouni, Chantal Cherifi, Hocine Cherifi

Abstract: Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years to identify influential nodes such as Betweenness, Closeness, and Eigenvalue centrality. However, although most real-world networks are modular, few measures exp… ▽ More Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years to identify influential nodes such as Betweenness, Closeness, and Eigenvalue centrality. However, although most real-world networks are modular, few measures exploit this property. Recent works have shown that it has a significant effect on the dynamics on networks. In a modular network, a node has two types of influence: a local influence (on the nodes of its community) through its intra-community links and a global influence (on the nodes in other communities) through its inter-community links. Depending of the strength of the community structure, these two components are more or less influential. Based on this idea, we propose to extend all the standard centrality measures defined for networks with no community structure to modular networks. The so-called "Modular centrality" is a two dimensional vector. Its first component quantifies the local influence of a node in its community while the second component quantifies its global influence on the other communities of the network. In order to illustrate the effectiveness of the Modular centrality extensions, comparison with their scalar counterpart are performed in an epidemic process setting. Simulation results using the Susceptible-Infected-Recovered (SIR) model on synthetic networks with controlled community structure allows getting a clear idea about the relation between the strength of the community structure and the major type of influence (global/local). Furthermore, experiments on real-world networks demonstrate the merit of this approach. △ Less

Submitted 12 October, 2018; v1 submitted 11 October, 2018; originally announced October 2018.

Journal ref: EPJ Data Sci. 8, 15 (2019)

Service Networks Monitoring for better Quality of Service

Authors: Tehreem Masood, Chantal Bonner Cherifi, Néjib Moalla

Abstract: 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… ▽ 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 selected service is not available, physical resource is not available and no maintenance will be available for the selected service for composition. △ Less

Submitted 4 June, 2015; originally announced June 2015.

Comments: 6 figures, 2tables, ICIST2015. 5th International Conference on Information Society and Techology, ICIST 2015

A multi-criteria service selection algorithm for business process requirements

Authors: Sophea Chhun, Chantal Cherifi, Nejib Moalla, Yacine Ouzrout

Abstract: 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 WSOnt… ▽ 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. △ Less

Submitted 15 May, 2015; originally announced May 2015.

Comments: 15 pages

Overlap** Community Structure in Co-authorship Networks: a Case Study

Authors: Malek Jebabli, Hocine Cherifi, Chantal Cherifi, Atef Hamouda

Abstract: 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 overlap** community network deduced from a… ▽ 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 overlap** community network deduced from a large-scale co-authorship network. The nodes of the overlap** 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. △ Less

Submitted 1 April, 2015; originally announced April 2015.

Comments: 2014 7th International Conference on u- and e- Service, Science and Technology

On Flexible Web Services Composition Networks

Authors: Chantal Cherifi, Vincent Labatut, Jean-François Santucci

Abstract: The semantic Web service community develops efforts to bring semantics to Web service descriptions and allow automatic discovery and composition. However, there is no widespread adoption of such descriptions yet, because semantically defining Web services is highly complicated and costly. As a result, production Web services still rely on syntactic descriptions, key-word based discovery and predef… ▽ More The semantic Web service community develops efforts to bring semantics to Web service descriptions and allow automatic discovery and composition. However, there is no widespread adoption of such descriptions yet, because semantically defining Web services is highly complicated and costly. As a result, production Web services still rely on syntactic descriptions, key-word based discovery and predefined compositions. Hence, more advanced research on syntactic Web services is still ongoing. In this work we build syntactic composition Web services networks with three well known similarity metrics, namely Levenshtein, Jaro and Jaro-Winkler. We perform a comparative study on the metrics performance by studying the topological properties of networks built from a test collection of real-world descriptions. It appears Jaro-Winkler finds more appropriate similarities and can be used at higher thresholds. For lower thresholds, the Jaro metric would be preferable because it detect less irrelevant relationships. △ Less

Submitted 3 May, 2013; originally announced May 2013.

Journal ref: In: International Conference on Digital Information and Communication Technology and its Applications (DICTAP), Springer CCIS, Dijon, France (2011)

Community Structure in Interaction Web Service Networks

Authors: Chantal Cherifi, Jean-François Santucci

Abstract: 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 intr… ▽ 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 performed on the community structures and on the communities themselves, leads us to conclude that their topological properties are consistent. △ Less

Submitted 2 May, 2013; originally announced May 2013.

On Topological Structure of Web Services Networks for Composition

Authors: Chantal Cherifi, Jean-François Santucci

Abstract: 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 pres… ▽ 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. △ Less

Submitted 2 May, 2013; originally announced May 2013.

Topological Properties of Web Services Similarity Networks

Authors: Chantal Cherifi, Vincent Labatut, Jean-François Santucci

Abstract: The number of publicly available Web services (WS) is continuously growing. To perform efficient WS discovery, it is desirable to organize the WS space. Works in this direction propose to group WS according to certain shared properties. Such groups commonly called communities are based either on similarity or on interaction between WS. In this paper we focus on the former, and propose a new networ… ▽ More The number of publicly available Web services (WS) is continuously growing. To perform efficient WS discovery, it is desirable to organize the WS space. Works in this direction propose to group WS according to certain shared properties. Such groups commonly called communities are based either on similarity or on interaction between WS. In this paper we focus on the former, and propose a new network-based approach to extract communities from a WS collection. This process is three-stepped: first we define several similarity functions able to compare WS operations, second we use them to build so-called similarity networks, and third we identify communities under the form of specific structures in these networks. We apply our method on a collection of real-world WS and comment the resulting communities. Finally, we additionally provide an analysis and an interpretation of our similarity networks with a complex networks perspective. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: In Strategic Advantage of Computing Information Systems in Enterprise Management, ATINER, pp. 105-117, (2010)

Similartity Network For Semantic Web Services Substitution

Authors: Chantal Cherifi

Abstract: Web services substitution is one of the most challenging tasks for automating the composition process of multiple Web services. It aims to improve performances and to deal efficiently with Web services failures. Many existing solutions have approached the problem through classification of substitutable Web services. To go a step further, we propose in this paper a network based approach where node… ▽ More Web services substitution is one of the most challenging tasks for automating the composition process of multiple Web services. It aims to improve performances and to deal efficiently with Web services failures. Many existing solutions have approached the problem through classification of substitutable Web services. To go a step further, we propose in this paper a network based approach where nodes are Web services operations and links join similar operations. Four similarity measures based on the comparison of input and output parameters values of Web services operations are presented. A comparative evaluation of the topological structure of the corresponding networks is performed on a benchmark of semantically annotated Web services. Results show that this approach allows a more detailed analysis of substitutable Web services. △ Less

Submitted 1 May, 2013; originally announced May 2013.

MATAWS: A Multimodal Approach for Automatic WS Semantic Annotation

Authors: Cihan Aksoy, Vincent Labatut, Chantal Cherifi, Jean-François Santucci

Abstract: Many recent works aim at develo** 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 descript… ▽ More Many recent works aim at develo** 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 map** 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. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: In International Conference on Networked Digital Technologies, Springer CCIS 136),China (2011)

Benefits of Semantics on Web Service Composition from a Complex Network Perspective

Authors: Chantal Cherifi, Vincent Labatut, Jean-François Santucci

Abstract: 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.… ▽ 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. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: In International Conference on Networked Digital Technologies, pp 80-90, Springer CCIS, Czech Republic (2010)

Analyzing Web Services Networks: a WS-NEXT Application

Authors: Chantal Cherifi, Jean-François Santucci

Abstract: Web services represent a system with a huge number of units and many various and complex interactions. Complex networks as a tool for modelling and analyzing natural environments seem to be well adapted to such a complex system. To describe a set of Web services we propose three Web services network models based on the notions of dependency, interaction and similarity. Using the WS-NEXT extractor… ▽ More Web services represent a system with a huge number of units and many various and complex interactions. Complex networks as a tool for modelling and analyzing natural environments seem to be well adapted to such a complex system. To describe a set of Web services we propose three Web services network models based on the notions of dependency, interaction and similarity. Using the WS-NEXT extractor we instantiate the models with a collection of Web services descriptions. We take advantage of complex network properties to provide an analyzis of the Web services networks. Those networks and the knowledge of their toplogical properties can be exploited for the discovery and composition processes. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: Cherifi, C., Santucci, J.F.: Analyzing Web services Networks : A WS-NEXT Application. In Advances in Information Technology from AI to Virtual Reality, Ubiquitous Computing and Communication Journal (UBICC), pp. 60-77, (2011)

A Comparative Study of Web Services Composition Networks

Authors: Chantal Cherifi, Jean-Francois Santucci

Abstract: 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. Result… ▽ 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 heavy-tailed degree distribution and a low transitivity value. Furthermore, the networks are disassortative. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: Cherifi, C., Santucci, J.-F.: A Comparative Study of Web Services Composition Networks. In: Complex Networks 2012 Workshop, International Conference on Signal Image Technology & Internet Based Systems (SITIS), Napoli, Italy (2012)

A Community Based Algorithm for Large Scale Web Service Composition

Authors: Chantal Cherifi, Yvan Rivierre, Jean-Francois Santucci

Abstract: 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 mode… ▽ 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. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Journal ref: Cherifi, C., Y. Rivierre, Santucci, J.F.: A Community Based Algorithm for Large Scale Web Service Composition. In Journal of Convergence Information Technology (JCIT), Vol.8 N4 pp. 148-157, (2013)