{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T18:34:35Z","timestamp":1789238075845,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031545276","type":"print"},{"value":"9783031545283","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-54528-3_24","type":"book-chapter","created":{"date-parts":[[2024,2,22]],"date-time":"2024-02-22T07:06:29Z","timestamp":1708585589000},"page":"437-457","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["SimBPG: A Comprehensive Similarity Evaluation Metric for\u00a0Business Process Graphs"],"prefix":"10.1007","author":[{"given":"Qinkai","family":"Jiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiaxing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Cao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jing","family":"Fan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,2,23]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Weber, P., Gabriel, R., Lux, T., Menke, K.: Business process management. In: Basics in Business Informatics, pp. 175\u2013206 (2022)","DOI":"10.1007\/978-3-658-35859-4_8"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Reijers, H.A.: Business process management: the evolution of a discipline. Comput. Indust. 126, 103404 (2021)","DOI":"10.1016\/j.compind.2021.103404"},{"issue":"2","key":"24_CR3","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/j.is.2010.09.006","volume":"36","author":"R Dijkman","year":"2011","unstructured":"Dijkman, R., Dumas, M., Van Dongen, B., K\u00e4\u00e4, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498\u2013516 (2011)","journal-title":"Inf. Syst."},{"key":"24_CR4","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-319-58457-7_23","volume-title":"Business Process Management Workshops","author":"T Thaler","year":"2017","unstructured":"Thaler, T., Schoknecht, A., Fettke, P., Oberweis, A., Laue, R.: A comparative analysis of business process model similarity measures. In: Dumas, M., Fantinato, M. (eds.) BPM 2016. LNBIP, vol. 281, pp. 310\u2013322. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-58457-7_23"},{"issue":"4","key":"24_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3092694","volume":"50","author":"A Schoknecht","year":"2017","unstructured":"Schoknecht, A., Thaler, T., Fettke, P., Oberweis, A., Laue, R.: Similarity of business process models-a state-of-the-art analysis. ACM Comput. Surv. 50(4), 1\u201333 (2017)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"24_CR6","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1109\/TASE.2021.3049772","volume":"19","author":"C Liu","year":"2021","unstructured":"Liu, C., Zeng, Q., Cheng, L., Duan, H., Cheng, J.: Measuring similarity for data-aware business processes. IEEE Trans. Autom. Sci. Eng. 19(2), 1070\u20131082 (2021)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Cao, B., Wang, J., Fan, J., Dong, T., Yin, J.: Mapping elements with the Hungarian algorithm: an efficient method for querying business process models. In: IEEE International Conference on Web Services, pp. 129\u2013136 (2015)","DOI":"10.1109\/ICWS.2015.27"},{"issue":"8","key":"24_CR8","first-page":"1832","volume":"19","author":"J Li","year":"2013","unstructured":"Li, J., Wen, L.J., Wang, J.M.: Process model storage mechanism based on petri net edit distance. Comput. Integr. Manuf. Syst. 19(8), 1832\u20131841 (2013)","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Sebu, M.L., Cioc\u00e2rlie, H.: Similarity of business process models in a modular design. In: IEEE 11th International Symposium on Applied Computational Intelligence and Informatics, pp. 31\u201336 (2016)","DOI":"10.1109\/SACI.2016.7507383"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Anal. Appl. 13, 113\u2013129 (2010)","journal-title":"Pattern Anal. Appl."},{"key":"24_CR11","unstructured":"Pamungkas, E.W., Sarno, R., Munif, A.: Performance improvement of business process similarity calculation using word sense disambiguation. IPTEK J. Proc. Series, 2(1) (2016)"},{"key":"24_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/978-3-642-17358-5_35","volume-title":"Service-Oriented Computing","author":"R Akkiraju","year":"2010","unstructured":"Akkiraju, R., Ivan, A.: Discovering business process similarities: an empirical study with SAP Best practice business processes. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 515\u2013526. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-17358-5_35"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1016\/j.engappai.2019.03.009","volume":"81","author":"B Cao","year":"2019","unstructured":"Cao, B., Hong, F., Wang, J., Fan, J., Lv, M.: Workflow difference detection based on basis paths. Eng. Appl. Artif. Intell. 81, 420\u2013427 (2019)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"2","key":"24_CR14","first-page":"343","volume":"22","author":"ZX Wang","year":"2016","unstructured":"Wang, Z.X., Wen, L.J., Wang, S.H., Wang, J.M.: Similarity measurement for process models based on transition-labeled graph edit distance. Comput. Integr. Manuf. Syst. 22(2), 343\u2013352 (2016)","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32(1), 4\u201324 (2020)","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Bai, Y., Ding, H., Bian, S., Chen, T., Sun, Y., Wang, W.: Simgnn: a neural network approach to fast graph similarity computation. In: Proceedings of the Twelfth ACM International Conference On Web Search And Data Mining, pp. 384\u2013392 (2019)","DOI":"10.1145\/3289600.3290967"},{"key":"24_CR17","unstructured":"Li, Y., Gu, C., Dullien, T., Vinyals, O., Kohli, P.: Graph matching networks for learning the similarity of graph structured objects. In: International Conference on Machine Learning, pp. 3835\u20133845 (2019)"},{"issue":"2","key":"24_CR18","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/2481244.2481248","volume":"14","author":"Y Sun","year":"2013","unstructured":"Sun, Y., Han, J.: Mining heterogeneous information networks: a structural analysis approach. ACM SIGKDD Explorations Newsl 14(2), 20\u201328 (2013)","journal-title":"ACM SIGKDD Explorations Newsl"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Wang, S., et al.: Heterogeneous graph matching networks for unknown malware detection. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence, pp. 3762\u20133770 (2019)","DOI":"10.24963\/ijcai.2019\/522"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Aisyah, K.N., Sungkono, K.R., Sarno, R.: A new similarity method based on weighted-linear temporal logic tree and weighted directed acyclic graph for graph-based business process models. Int. J. Intell. Eng. Syst. 13(5) (2020)","DOI":"10.22266\/ijies2020.1031.32"},{"key":"24_CR21","doi-asserted-by":"publisher","first-page":"69257","DOI":"10.1109\/ACCESS.2018.2885819","volume":"7","author":"C Zhou","year":"2019","unstructured":"Zhou, C., Liu, C., Zeng, Q., Lin, Z., Duan, H.: A comprehensive process similarity measure based on models and logs. IEEE Access 7, 69257\u201369273 (2019)","journal-title":"IEEE Access"},{"key":"24_CR22","first-page":"2020","volume":"1\u20135","author":"Y Zhu","year":"2020","unstructured":"Zhu, Y., Tian, D., Yan, F.: Effectiveness of entropy weight method in decision-making. Math. Probl. Eng. 1\u20135, 2020 (2020)","journal-title":"Math. Probl. Eng."},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Yoon, K., Hwang, C.L.: Topsis (technique for order preference by similarity to ideal solution)-a multiple attribute decision making, w: Multiple attribute decision making-methods and applications, a state-of-the-at survey. Berlin: Springer Verlag, 128 140 (1981)","DOI":"10.1007\/978-3-642-48318-9_3"},{"key":"24_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/978-3-642-03848-8_19","volume-title":"Business Process Management","author":"D Fahland","year":"2009","unstructured":"Fahland, D., Favre, C., Jobstmann, B., Koehler, J., Lohmann, N., V\u00f6lzer, H., Wolf, K.: Instantaneous soundness checking of industrial business process models. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 278\u2013293. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03848-8_19"},{"issue":"4","key":"24_CR25","first-page":"2747","volume":"16","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Huaibo Sun, Yu., Zhao, W.Z., Zhu, S.: A heterogeneous graph embedding framework for location-based social network analysis in smart cities. IEEE Trans. Industr. Inf. 16(4), 2747\u20132755 (2019)","journal-title":"IEEE Trans. Industr. Inf."},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"Xiao Wang, Deyu Bo, Chuan Shi, Shaohua Fan, Yanfang Ye, and S Yu Philip. A survey on heterogeneous graph embedding: methods, techniques, applications and sources. IEEE Transactions on Big Data, 2022","DOI":"10.1109\/TBDATA.2022.3177455"},{"key":"24_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-3-540-40022-6_16","volume-title":"Petri Net Technology for Communication-Based Systems","author":"R Eshuis","year":"2003","unstructured":"Eshuis, R., Wieringa, R.: Comparing petri net and activity diagram variants for workflow modelling \u2013 a quest for reactive petri nets. In: Ehrig, H., Reisig, W., Rozenberg, G., Weber, H. (eds.) Petri Net Technology for Communication-Based Systems. LNCS, vol. 2472, pp. 321\u2013351. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-40022-6_16"},{"key":"24_CR28","unstructured":"Owen, M., Raj, J.: BPMN and business process management. Introduction to the new business process modeling standard, pp. 1\u201327 (2003)"},{"key":"24_CR29","doi-asserted-by":"crossref","unstructured":"Peterson, J.L.: Petri nets. ACM Comput. Surv. 9(3), 223\u2013252 (1977)","DOI":"10.1145\/356698.356702"},{"key":"24_CR30","unstructured":"Westfall, L.: The certified software quality engineer handbook. Quality Press (2016)"},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Watson, A.H., Wallace, D.R., McCabe, T.J.: Structured testing: a testing methodology using the cyclomatic complexity metric. NIST Special Public. 500, 235 (1996)","DOI":"10.6028\/NIST.SP.500-235"},{"issue":"1","key":"24_CR32","first-page":"47","volume":"4","author":"P Botman","year":"2001","unstructured":"Botman, P.: Testing object-oriented systems: models, patterns and tools. Softw. Qual. Profess. 4(1), 47 (2001)","journal-title":"Softw. Qual. Profess."},{"key":"24_CR33","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Godboley, S., Krishna, P.R.: Cyclomatic complexity analysis for smart contract using control flow graph. In: Computing, Communication and Learning: First International Conference, pp. 65\u201378 (2023)","DOI":"10.1007\/978-3-031-21750-0_6"},{"key":"24_CR34","doi-asserted-by":"crossref","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Naval research logistics quarterly, 2(1\u20132), 83\u201397 (1955)","DOI":"10.1002\/nav.3800020109"},{"key":"24_CR35","doi-asserted-by":"crossref","unstructured":"Asratian, A.S., Denley, T.M., H\u00e4ggkvist, R.: Bipartite graphs and their applications. Cambridge University Press (1998)","DOI":"10.1017\/CBO9780511984068"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Collaborative Computing: Networking, Applications and Worksharing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-54528-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,22]],"date-time":"2024-02-22T07:30:21Z","timestamp":1708587021000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-54528-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031545276","9783031545283"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-54528-3_24","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"value":"1867-8211","type":"print"},{"value":"1867-822X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"23 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CollaborateCom","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Collaborative Computing: Networking, Applications and Worksharing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Corfu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"colcom2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Cony +","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"176","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"72","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"41% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}