Skip to main content
SpringerLink
Log in

A user-centric semantic-based algorithm for ranking services: design and analysis

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

The number of online service providers and services hosted by them is rapidly increasing. Since services hosted by different service providers may have the same functionality, it is extremely hard for a user to determine those services that best match their requirements. To ease this difficulty, it is necessary that the service providing system rank those services based on users preferences, so that users receive only those services that suit them best. In this paper, a novel vector-based algorithm, which is multi-featured, semantic-based, and user-centric, is proposed for this service ranking problem. This algorithm overcomes all restrictions and limitations that exist in previously known vector-based ranking algorithms. The algorithm has been analyzed thoroughly with respect to performance, accuracy, and algorithmic complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. This extraction is for scientific reasons only. We do not perform, by any means, republishing (Web Scraping) or reusing Google’s data publicly.

References

  1. Alsaig A (2013) Semantic-based, multi-featured ranking algorithm for services in service-oriented computing. Master’s thesis, Concordia University

  2. Bondy J, Murty U (2008) Graph theory. Springer, Berlin

    Book  MATH  Google Scholar 

  3. Cheng DY, Chao KM, Lo CC, Tsai CF (2011) A user centric service-oriented modeling approach. World Wide Web 14(4):431–459

    Article  Google Scholar 

  4. Choudhary L, Burdak B (2012) Role of ranking algorithms for information retrieval. arXiv preprint; arXiv:1208.1926

  5. Dinh H, Xu L (2008) Measuring the similarity of vector fields using global distributions. Structural, syntactic, and statistical pattern recognition, pp 187–196

  6. Elgazzar K, Martin P, Hassanein HS (2016) Personal mobile services. Serv Orient Comput Appl 10(1):55–70. doi:10.1007/s11761-014-0164-8

    Article  Google Scholar 

  7. Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Future Gen Comput Syst 29(4):1012–1023. doi:10.1016/j.future.2012.06.006

  8. Gwo-Hshiung T, Tzeng G, Huang J (2011) Multiple attribute decision making: methods and applications. CRC Press, Boca Raton

    MATH  Google Scholar 

  9. Hiemstra D (2009) Information retrieval models. J Inf Retr Search Twenty First Century 13:1–23

    Google Scholar 

  10. Ibrahim NI (2012) Specification, composition and provision of trustworthy context-dependent services. Ph.D. thesis, computer science and software eng., Concordia University

  11. Inc G (2008) Google play application store. https://play.google.com/

  12. Kahraman C (ed) (2008) Multi-criteria decision making methods and fuzzy sets. In: Fuzzy multi-criteria decision making: theory and applications with recent developments. Springer, Massachusetts, pp 1–18

  13. Liu TY (2009) Learning to rank information retrieval models. Found Trends Inf Retr 3:225–331

    Article  Google Scholar 

  14. Manoharan R, Archana A, Cowlagi SN (2011) Hybrid web services ranking algorithm. IJCSI Int J Comput Sci Issues 8:452–460

    Google Scholar 

  15. Mihalcea R (2004) Graph-based ranking algorithms for sentence extraction, applied to text summarization. In: Proceedings of the ACL 2004 on interactive poster and demonstration sessions, Association for Computational Linguistics, p 20

  16. Milovanović A, Mitrič ević M, Mijalković Ade (2012) The analytic hierarchy process (ahp) application in equipment selection. The growth of software industry in the world with special focus on Bosnia and Herzegovina, p 1912

  17. Oku K, Hattori F (2011) Fusion-based recommender system for improving serendipity. In: Proceedings of the workshop on novelty and diversity in recommender systems (DiveRS 2011), at the 5th ACM international conference on recommender systems (RecSys 2011), p 19

  18. Page L, Brin S, Motwani R, Winograd T (2008) The pagemark citation ranking: bringing order to the web technical report, technical report, Stanford Digital Library Technologies Project

  19. Riesen K, Bunke H (2009) Feature ranking algorithms for improving classification of vector space embedded graphs. In: Jiang X, Petkov N (eds) Proceedings of the 13th international conference on computer analysis of images and patterns, CAIP 2009, September 2–4, 2009, Münster, Germany. Springer, pp 377–384

  20. Saaty TL (2008) Decision making with the analytic hierarchy process. Int J Serv Sci 1(1):83–98

    Google Scholar 

  21. Salton G, McGill M (2012) Introduction to modern information retrieval. McGraw-Hill, NewYork

    MATH  Google Scholar 

  22. Schafer J, Konstan J, Riedi J (1999) Recommender systems in e-commerce. In: Proceedings of the 1st ACM conference on electronic commerce, ACM, pp 158–166

  23. Tran VX, Tsuji H (2008) Qos based ranking for web services: fuzzy approaches. In: Proceedings of 4th international conference on next generation web services practices. IEEE Press, Seoul, South Korea, pp 77–82

  24. Zheng X, Ding W, Xu J, Chen D (2014) Personalized recommendation based on review topics. Serv Orient Comput Appl 8(1):15–31

    Article  Google Scholar 

  25. Zhu Y, Wen J, Qin M, Zhou G (2011) Web service selection mechanism with qos and trust management. J Inf Comput Sci 8(12):2327–2334

    Google Scholar 

Download references

Acknowledgments

The second author is being supported by a grant from Discovery Grants Program, Natural Sciences and Engineering Research Council of Canada (NSERC). The authors thank the reviewers for their insightful comments and suggestions at different stages of revision and evolution of this paper to its final form.

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, Concordia University, Montreal, QC, Canada

    Ammar Alsaig, Vangalur Alagar & Mubarak Mohammad

  2. Department of Computer Science, King Abdulaziz University, Jeddah, Saudi Arabia

    Wadee Alhalabi

Authors
  1. Ammar Alsaig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vangalur Alagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mubarak Mohammad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wadee Alhalabi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ammar Alsaig.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alsaig, A., Alagar, V., Mohammad, M. et al. A user-centric semantic-based algorithm for ranking services: design and analysis. SOCA 11, 101–120 (2017). https://doi.org/10.1007/s11761-016-0200-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-016-0200-y

Keywords

Search

Navigation