Semantic Divergence based Evaluation of Web Service Communities

Abstract : The number of community detection algorithms is growing continuously adopting a topological based approach to discover optimal subgraphs or communities. In this paper, we propose a new method combining both topology and semantic to evaluate and rank community detection algorithms. To achieve this goal we consider a probabilistic topic based approach to define a new measure called semantic divergence of communities. Combining this measure with others related to prior knowledge, we compute a score for each algorithm to evaluate the effectiveness of its communities and propose a ranking method. We have evaluated our approach considering communities of real web services.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01465111
Contributor : Nicolas Durand <>
Submitted on : Wednesday, December 12, 2018 - 2:18:56 PM
Last modification on : Thursday, February 7, 2019 - 2:42:27 PM
Long-term archiving on : Wednesday, March 13, 2019 - 2:46:51 PM

File

naim_scc2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01465111, version 1

Collections

Citation

Hafida Naim, Mustapha Aznag, Mohamed Quafafou, Nicolas Durand. Semantic Divergence based Evaluation of Web Service Communities. IEEE 13th IEEE International Conference on Services Computing (SCC 2016), 2016, San Francisco, CA, United States. pp.736-743. ⟨hal-01465111⟩

Share

Metrics

Record views

256

Files downloads

96