A Tree-based Algorithm for Ranking Web Services
Fatma Ezzahra Gmati, Nadia Yacoubi Ayadi, Afef Bahri, Salem Chakhar, Alessio Ishizaka · 2015
The aim of this paper is to propose a new algorithm for Web services ranking.The proposed algorithm relies on a tree data structure that is constructed based on the scores of Web services.Two types of scores are considered, which are computed by respectively selecting the edge with the minimum or the edge with the maximum weight in the matching graph.The construction of the tree requires the successive use of both scores, leading to two different versions of the tree.The final ranking is obtained by applying a pre-order traversal on the tree and picks out all leaf nodes ordered from the left to the right.The performance evaluation shows that the proposed algorithm is most often better than similar ones.