skip to main content
research-article

Layer-based Composite Reputation Bootstrapping

Published:14 September 2021Publication History
Skip Abstract Section

Abstract

We propose a novel generic reputation bootstrapping framework for composite services. Multiple reputation-related indicators are considered in a layer-based framework to implicitly reflect the reputation of the component services. The importance of an indicator on the future performance of a component service is learned using a modified Random Forest algorithm. We propose a topology-aware Forest Deep Neural Network (fDNN) to find the correlations between the reputation of a composite service and reputation indicators of component services. The trained fDNN model predicts the reputation of a new composite service with the confidence value. Experimental results with real-world dataset prove the efficiency of the proposed approach.

References

  1. D. Alishev, R. Hussain, W. Nawaz, and J. Lee. 2017. Social-aware bootstrapping and trust establishing mechanism for vehicular social networks. In IEEE 85th Vehicular Technology Conference (VTC Spring’17). 1–5.Google ScholarGoogle Scholar
  2. M. Bahutair, A. Bougeuttaya, and A. Ghari Neiat. 2019. Adaptive trust: Usage-based trust in crowdsourced IoT services. In IEEE International Conference on Web Services (ICWS’19). IEEE Computer Society, Los Alamitos, CA, 172–179. DOI:https://doi.org/10.1109/ICWS.2019.00038Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Bahutair, A. Bouguettaya, and A. Neiat. 2020. Just-in-time memoryless trust for crowdsourced IoT services. In IEEE International Conference on Web Services (ICWS’20). IEEE Computer Society, Los Alamitos, CA, 1–8. DOI:https://doi.org/10.1109/ICWS49710.2020.00008Google ScholarGoogle ScholarCross RefCross Ref
  4. M. Bahutair, A. Bouguettaya, and A. Ghari Neiat. 2021. Multi-perspective trust management framework for crowdsourced IoT services. IEEE Trans. Serv. Comput.01 (Jan. 2021), 1–1. DOI:https://doi.org/10.1109/TSC.2021.3052219Google ScholarGoogle ScholarCross RefCross Ref
  5. H. Baqa, N. B. Truong, N. Crespi, G. M. Lee, and F. Le Gall. 2018. Quality of information as an indicator of trust in the internet of things. In 17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/12th IEEE International Conference on Big Data Science and Engineering (TrustCom/BigDataSE’18). 204–211.Google ScholarGoogle Scholar
  6. Moritz Beller, Georgios Gousios, and Andy Zaidman. 2017. TravisTorrent: Synthesizing Travis CI and GitHub for full-stack research on continuous integration. In 14th International Conference on Mining Software Repositories. IEEE Press, 447–450. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Diego De Siqueira Braga, Marco Niemann, Bernd Hellingrath, and Fernando Buarque De Lima Neto. 2018. Survey on computational trust and reputation models. ACM Comput. Surv. 51, 5(Nov. 2018). DOI:https://doi.org/10.1145/3236008 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Leo Breiman. 2001. Random forests. Mach. Learn. 45, 1 (2001), 5–32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chris Burnett, Timothy J. Norman, and Katia P. Sycara. 2010. Bootstrapping trust evaluations through stereotypes. In 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’10). 241–248. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jinhyung Cho, Kwiseok Kwon, and Yongtae Park. 2009. Q-rater: A collaborative reputation system based on source credibility theory. Exp. Syst. Applic. 36, 2 (2009), 3751–3760. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Mengnan Du, Ninghao Liu, Qingquan Song, and Xia Hu. 2018. Towards explanation of DNN-based prediction with guided feature inversion. In 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 1358–1367. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Thomas Erl. 2004. Service-oriented Architecture: A Field Guide to Integrating XML and Web Services. Prentice Hall PTR. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Indrayudh Ghosal and Giles Hooker. 2021. Boosting random forests to reduce bias; one-step boosted forest and its variance estimate. J. Comput. Graphic. Statist. 30, 2 (2021), 493–502. DOI:10.1080/10618600.2020.1820345Google ScholarGoogle ScholarCross RefCross Ref
  14. Baptiste Gregorutti, Bertrand Michel, and Philippe Saint-Pierre. 2017. Correlation and variable importance in random forests. Statist. Comput. 27, 3 (2017), 659–678. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Dominique Haughton, Arnold Kamis, and Patrick Scholten. 2006. A review of three directed acyclic graphs software packages: MIM, Tetrad, and WinMine. Amer. Statist. 60, 3 (2006), 272–286.Google ScholarGoogle ScholarCross RefCross Ref
  16. Zhengdi Hu, Guangquan Xu, Xi Zheng, Jiang Liu, Zhangbing Li, Quan Z. Sheng, Wenjuan Lian, and Hequn Xian. 2020. SSL-SVD: Semi-supervised learning–based sparse trust recommendation. ACM Trans. Internet Technol. 20, 1 (Jan. 2020). DOI:https://doi.org/10.1145/3369390 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Keman Huang, Yi Liu, Surya Nepal, Yushun Fan, Shiping Chen, and Wei Tan. 2014. A novel equitable trustworthy mechanism for service recommendation in the evolving service ecosystem. In 12th International Conference on Service-oriented Computing (ICSOC’14). 510–517.Google ScholarGoogle ScholarCross RefCross Ref
  18. David Hunter, Hao Yu, Michael S. Pukish III, Janusz Kolbusz, and Bogdan M. Wilamowski. 2012. Selection of proper neural network sizes and architectures—A comparative study. IEEE Trans. Industr. Inform. 8, 2 (2012), 228–240.Google ScholarGoogle ScholarCross RefCross Ref
  19. Trung Dong Huynh, Nicholas R. Jennings, and Nigel R. Shadbolt. 2006. Certified reputation: How an agent can trust a stranger. In 5th International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS’06). 1217–1224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Han Jiao, Jixue Liu, Jiuyong Li, and Chengfei Liu. 2011. A framework for reputation bootstrapping based on reputation utility and game theories. In 10th International Conference on Trust, Security and Privacy in Computing and Communications. IEEE, 344–351. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Yoonsuh Jung. 2018. Multiple predicting K-fold cross-validation for model selection. J. Nonparam. Statist. 30, 1 (2018), 197–215.Google ScholarGoogle ScholarCross RefCross Ref
  22. Yunchuan Kong and Tianwei Yu. 2018. A deep neural network model using random forest to extract feature representation for gene expression data classification. Sci. Rep. 8, 1 (2018), 16477.Google ScholarGoogle Scholar
  23. Peter Kontschieder, Madalina Fiterau, Antonio Criminisi, and Samuel Rota Bulo. 2015. Deep neural decision forests. In IEEE International Conference on Computer Vision. 1467–1475. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sotiris Kotsiantis. 2011. Combining bagging, boosting, rotation forest and random subspace methods. Artif Intell. Rev. 35, 3 (2011), 223–240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Ravi Kumar, Jasmine Novak, and Andrew Tomkins. 2010. Structure and evolution of online social networks. In Link Mining: Models, Algorithms, and Applications. Springer, 337–357.Google ScholarGoogle Scholar
  26. Sasha Lekach. 2019. With Google Maps on Apple CarPlay, iPhone owners can finally ditch clunky mounts. Retrieved from https://mashable.com/review/google-maps-apple-car-play-review/.Google ScholarGoogle Scholar
  27. Andy Liaw, Matthew Wiener et al. 2002. Classification and regression by randomForest. R News 2, 3 (2002), 18–22.Google ScholarGoogle Scholar
  28. Liwei Liu, Nikolay Mehandjiev, and Dong-Ling Xu. 2011. Multi-criteria service recommendation based on user criteria preferences. In 5th ACM Conference on Recommender Systems. ACM, 77–84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. X. Liu and A. Bouguettaya. 2007. Managing top-down changes in service-oriented enterprises. In IEEE International Conference on Web Services (ICWS’07). 1072–1079.Google ScholarGoogle Scholar
  30. Xumin Liu, Athman Bouguettaya, Jemma Wu, and Li Zhou. 2013. Ev-LCS: A system for the evolution of long-term composed services. IEEE Trans. Serv. Comput. 6, 1 (2013), 102–115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Zaki Malik and Athman Bouguettaya. 2009. Reputation bootstrapping for trust establishment among web services. IEEE Internet Comput. 13, 1 (2009), 40–47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Zaki Malik, Brahim Medjahed, and Abdelmounaam Rezgui. 2016. SCARE: Reputation estimation for uncertain web services. ACM Trans. Internet Technol. 16, 1 (Feb. 2016). DOI:https://doi.org/10.1145/2792979 Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. E. Michael Maximilien and Munindar P. Singh. 2002. Reputation and endorsement for web services. SIGecom Exch. 3, 1 (2002), 24–31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Osama Neiroukh, Stephen A. Edwards, and Xiaoyu Song. 2008. Transforming cyclic circuits into acyclic equivalents. IEEE Trans. Comput.-aid. Des. Integ. Circ. Syst. 27, 10(2008), 1775–1787. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Surya Nepal, Zaki Malik, and Athman Bouguettaya. 2009. Reputation propagation in composite services. In International Conference on Web Services. IEEE, 295–302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Hien Trang Nguyen, Jian Yang, and Weiliang Zhao. 2012. Bootstrapping trust and reputation for web services. In 14th International Conference on Commerce and Enterprise Computing. IEEE, 41–48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web.Technical Report. Stanford InfoLab.Google ScholarGoogle Scholar
  38. Terence Parr, James D. Wilson, and Jeff Hamrick. 2020. Nonparametric feature impact and importance. arXiv preprint arXiv:2006.04750(2020).Google ScholarGoogle Scholar
  39. Lie Qu, Athman Bouguettaya, and Azadeh Ghari Neiat. 2017. Confidence-aware reputation bootstrapping in composite service environments. In International Conference on Service-oriented Computing. Springer, 158–174.Google ScholarGoogle ScholarCross RefCross Ref
  40. Mohsen Rezvani, Aleksandar Ignjatovic, and Elisa Bertino. 2018. A provenance-aware multi-dimensional reputation system for online rating systems. ACM Trans. Internet Technol. 18, 4 (Sept. 2018). DOI:https://doi.org/10.1145/3183323 Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. David Silver, Aja Huang, Chris J. Maddison, Arthur Guez, Laurent Sifre, George Van Den Driessche, Julian Schrittwieser, Ioannis Antonoglou, Veda Panneershelvam, Marc Lanctotet al. 2016. Mastering the game of Go with deep neural networks and tree search. Nature 529, 7587 (2016), 484.Google ScholarGoogle Scholar
  42. Florian Skopik, Daniel Schall, and Schahram Dustdar. 2009. Start trusting strangers? Bootstrapping and prediction of trust. In Web Information Systems Engineering Conference (WISE’09). 275–289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Luciano Spinello and Roland Siegwart. 2008. Human detection using multimodal and multidimensional features. In IEEE International Conference on Robotics and Automation. IEEE, 3264–3269.Google ScholarGoogle ScholarCross RefCross Ref
  44. Okba Tibermacine, Chouki Tibermacine, and Foudil Cherif. 2015. Regression-based bootstrapping of web service reputation measurement. In IEEE International Conference on Web Services. IEEE, 377–384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Irfan Ul Haq and Erich Schikuta. 2010. Aggregation patterns of service level agreements. In 8th International Conference on Frontiers of Information Technology. 1–6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Yating Wang, Ing-Ray Chen, Jin-Hee Cho, and Jeffrey J. P. Tsai. 2017. A comparative analysis of trust-based service composition algorithms in service-oriented ad hoc networks. In International Conference on Information System and Data Mining (ICISDM’17). Association for Computing Machinery, New York, NY, 94–98. DOI:https://doi.org/10.1145/3077584.3077590 Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Yan Wang and Lei Li. 2011. Two-dimensional trust rating aggregations in service-oriented applications. IEEE Trans. Serv. Comput. 4, 4 (2011), 257–271. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Y. Wang, L. Tian, and Z. Chen. 2019. A reputation bootstrapping model for e-commerce based on fuzzy DEMATEL method and neural network. IEEE Access 7(2019), 52266–52276.Google ScholarGoogle ScholarCross RefCross Ref
  49. Q. Wu, F. Ishikawa, Q. Zhu, and D. Shin. 2016. QoS-aware multigranularity service composition: Modeling and optimization. IEEE Trans. Syst., Man Cybern.: Syst. 46, 11(2016), 1565–1577.Google ScholarGoogle ScholarCross RefCross Ref
  50. Quanwang Wu, Qingsheng Zhu, and Peng Li. 2015. A neural network based reputation bootstrapping approach for service selection. Enterp. Inf. Syst. 9, 7 (2015), 768–784. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Yanping Xiao, Chuang Lin, Yixin Jiang, Xiaowen Chu, and Xuemin Shen. 2010. Reputation-based QoS provisioning in cloud computing via Dirichlet multinomial model. In International Conference on Communications. IEEE, 1–5.Google ScholarGoogle ScholarCross RefCross Ref
  52. Hamdi Yahyaoui and Sami Zhioua. 2011. Bootstrapping trust of web services through behavior observation. In International Conference on Web Engineering. Springer, 319–330. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Yoji Yamato, Yohei Tanaka, and Hiroshi Sunaga. 2006. Context-aware ubiquitous service composition technology. In Research and Practical Issues of Enterprise Information Systems. Springer, 51–61.Google ScholarGoogle Scholar
  54. Giorgos Zacharia, Alexandros Moukas, and Pattie Maes. 2000. Collaborative reputation mechanisms for electronic marketplaces. Decision Support Systems 29, 4 (2000), 371–388. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Layer-based Composite Reputation Bootstrapping

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!