{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:35:11Z","timestamp":1760240111369,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T00:00:00Z","timestamp":1553212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51479021, 51679025"],"award-info":[{"award-number":["51479021, 51679025"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Identifying critical components are of great significance to the overall reliability of service-oriented systems (SOSs). As the size of the SOS increases, identifying critical components in the process of predicting the SOS reliability can reduce the number of components that need to be predicted and shorten the prediction time. Moreover, predicting the reliability of critical components can also ensure the stability of the SOS. Therefore, we transform the relationships among service components of the SOS into a service dependency graph. Then, an improved weighted LeaderRank algorithm (IW-LeaderRank) is proposed to measure the importance of components and obtain the sequence of critical components. Through experimental analysis, the method can accurately and efficiently identify critical components in SOSs.<\/jats:p>","DOI":"10.3390\/sym11030427","type":"journal-article","created":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T06:56:52Z","timestamp":1553497012000},"page":"427","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Critical Components Identification for Service-Oriented Systems"],"prefix":"10.3390","volume":"11","author":[{"given":"Xiuguo","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1690-0877","authenticated-orcid":false,"given":"Shuo","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinghao","family":"Qiao","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiying","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liangjun","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,22]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Wang, H., Yang, Z., and Yu, Q. (2017, January 25\u201330). Online Reliability Prediction via Long Short Term Memory for Service-Oriented Systems. Proceedings of the 2017 IEEE International Conference on Web Services (ICWS), Honolulu, HI, USA.","key":"ref_1","DOI":"10.1109\/ICWS.2017.19"},{"doi-asserted-by":"crossref","unstructured":"Xu, Y., Yin, J., Wu, Z., He, D., and Tan, Y. (2014, January 17\u201319). Reliability prediction for service oriented system via matrix factorization in a collaborative way. Proceedings of the IEEE 7th International Conference on Service-Oriented Computing and Applications, Matsue, Japan.","key":"ref_2","DOI":"10.1109\/SOCA.2014.11"},{"doi-asserted-by":"crossref","unstructured":"Wang, J., Ai, J., Yang, Y., and Su, W. (2017, January 20\u201322). Identifying key classes of object-oriented software based on software complex network. Proceedings of the 2nd International Conference on System Reliability and Safety (ICSRS), Milan, Italy.","key":"ref_3","DOI":"10.1109\/ICSRS.2017.8272862"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1109\/TPDS.2012.285","article-title":"QoS ranking prediction for cloud services","volume":"24","author":"Zheng","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"Ye, Z., Bouguettaya, A., and Zhou, X. (2013, January 2\u20135). QoS-aware cloud service composition using time series. Proceedings of the International Conference on Service-Oriented Computing, Berlin, Germany.","key":"ref_5","DOI":"10.1007\/978-3-642-45005-1_2"},{"doi-asserted-by":"crossref","unstructured":"Wang, Y., He, Q., Ye, D., and Yang, Y. (2017, January 25\u201330). Formulating criticality-based cost-effective monitoring strategies for multi-tenant service-based systems. Proceedings of the 2017 IEEE International Conference on Web Services (ICWS), Honolulu, HI, USA.","key":"ref_6","DOI":"10.1109\/ICWS.2017.123"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1109\/TSC.2011.42","article-title":"Component ranking for fault-tolerant cloud applications","volume":"5","author":"Zheng","year":"2012","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"ref_9","first-page":"136","article-title":"A Method of Measuring the Importance of Software Network Nodes Based on H Index Variant","volume":"49","author":"Ding","year":"2017","journal-title":"Eng. Sci. Technol."},{"key":"ref_10","first-page":"517","article-title":"Generation of Integration Test Sequences Based on the Importance of Software Nodes","volume":"53","author":"Wang","year":"2016","journal-title":"Comput. Res. Dev."},{"doi-asserted-by":"crossref","unstructured":"Mala, D.J., and Praba, M.R. (2011, January 14\u201316). Critical components identification and verification for effective software test prioritization. Proceedings of the 2011 Third International Conference on Advanced Computing, Chennai, India.","key":"ref_11","DOI":"10.1109\/ICoAC.2011.6165171"},{"doi-asserted-by":"crossref","unstructured":"\u015eora, I., and Todinca, D. (2016, January 12\u201314). Using fuzzy rules for identifying key classes in software systems. Proceedings of the 2016 IEEE 11th International Symposium on Applied Computational Intelligence and Informatics (SACI), Timisoara, Romania.","key":"ref_12","DOI":"10.1109\/SACI.2016.7507393"},{"doi-asserted-by":"crossref","unstructured":"Gu, Z., Li, J., and Xu, B. (2008, January 23\u201326). Automatic service composition based on enhanced service dependency graph. Proceedings of the 2008 IEEE International Conference on Web Services, Beijing, China.","key":"ref_13","DOI":"10.1109\/ICWS.2008.68"},{"doi-asserted-by":"crossref","unstructured":"Liu, J., Hao, S., Zhang, X., Wang, C., Sun, J., Yu, H., and Li, Z. (2016, January 2\u20137). Research on Web service dynamic composition based on execution dependency relationship. Proceedings of the 2016 IEEE World Congress on Services (SERVICES), San Francisco, CA, USA.","key":"ref_14","DOI":"10.1109\/SERVICES.2016.24"},{"doi-asserted-by":"crossref","unstructured":"Guo, Y., Chen, S., and Feng, Z. (2011, January 25\u201327). Composition oriented web service semantic relations research. Proceedings of the 2011 International Joint Conference on Service Sciences, Taipei, Taiwan.","key":"ref_15","DOI":"10.1109\/IJCSS.2011.21"},{"doi-asserted-by":"crossref","unstructured":"Pe\u00f1a, A.B., D\u00e1vila-Nicanor, L., Gonz\u00e1lez-Mor\u00e1n, C.O., and Alor-Hern\u00e1ndez, G. (2016, January 28\u201330). Predictive model to determine quality of service on Cloud Computing: Service Dependence Graph. Proceedings of the 2016 IEEE 13th International Conference on Networking, Sensing, and Control (ICNSC), Mexico City, Mexico.","key":"ref_16","DOI":"10.1109\/ICNSC.2016.7478997"},{"key":"ref_17","first-page":"450","article-title":"Research on Data Service Dependency Graph Model and Automatic Composition Method","volume":"39","author":"Zheng","year":"2018","journal-title":"J. Chin. Mini-Micro Comput. Syst."},{"doi-asserted-by":"crossref","unstructured":"L\u00fc, L., Zhang, Y.C., Yeung, C.H., and Zhou, T. (2011). Leaders in social networks, the delicious case. PLoS ONE, 6.","key":"ref_18","DOI":"10.1371\/journal.pone.0021202"},{"unstructured":"Li, X. (2016). Class Impact Sorting Method in Complex Software Systems. [Master\u2019s Thesis, Dalian Maritime University].","key":"ref_19"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.physa.2014.02.041","article-title":"Identifying influential spreaders by weighted LeaderRank","volume":"404","author":"Li","year":"2014","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_21","first-page":"1","article-title":"Spectral learning algorithm reveals propagation capability of complex networks","volume":"99","author":"Xu","year":"2018","journal-title":"IEEE Trans. Cybern."},{"doi-asserted-by":"crossref","unstructured":"Zhang, Z.H., Jiang, G.P., Song, Y.R., Xia, L.L., and Chen, Q. (2017, January 22\u201323). An improved weighted LeaderRank algorithm for identifying influential spreaders in complex networks. Proceedings of the 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), Guangzhou, China.","key":"ref_22","DOI":"10.1109\/CSE-EUC.2017.146"},{"unstructured":"Wang, X. (2018). Research on the Structure and Impact of University Knowledge Network Based on Microblog Interconnection. [Master\u2019s Thesis, Central China Normal University].","key":"ref_23"},{"doi-asserted-by":"crossref","unstructured":"Wang, H., Wang, L., Yu, Q., and Zheng, Z. (July, January 27). A Novel Online Reliability Prediction Approach for Service-Oriented Systems. Proceedings of the 2014 IEEE International Conference on Web Services, Anchorage, AK, USA.","key":"ref_24","DOI":"10.1109\/ICWS.2014.87"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1109\/TR.2015.2504720","article-title":"Online prediction and improvement of reliability for service oriented systems","volume":"65","author":"Ding","year":"2016","journal-title":"IEEE Trans. Reliabil."},{"doi-asserted-by":"crossref","unstructured":"Arora, S., Kumar, L., and Rath, S.K. (2016, January 29\u201330). Prediction of reliability for service-oriented systems. Proceedings of the 2016 International Conference on Computing, Communication and Automation (ICCCA), Greater Noida, India.","key":"ref_26","DOI":"10.1109\/CCAA.2016.7813852"},{"doi-asserted-by":"crossref","unstructured":"\u015eora, I. (2015, January 21\u201323). A PageRank based recommender system for identifying key classes in software systems. Proceedings of the 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics, Timisoara, Romania.","key":"ref_27","DOI":"10.1109\/SACI.2015.7208254"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/3\/427\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:40:00Z","timestamp":1760186400000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/3\/427"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,22]]},"references-count":27,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["sym11030427"],"URL":"https:\/\/doi.org\/10.3390\/sym11030427","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,3,22]]}}}