{"id":"https://openalex.org/W3216070978","doi":"https://doi.org/10.1109/tsmc.2021.3126473","title":"An Algorithm for Mining Indirect Dependencies From Loop-Choice-Driven Loop Structure via Petri Nets","display_name":"An Algorithm for Mining Indirect Dependencies From Loop-Choice-Driven Loop Structure via Petri Nets","publication_year":2021,"publication_date":"2021-11-19","ids":{"openalex":"https://openalex.org/W3216070978","doi":"https://doi.org/10.1109/tsmc.2021.3126473","mag":"3216070978"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2021.3126473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2021.3126473","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100785778","display_name":"Hongwei Sun","orcid":"https://orcid.org/0000-0002-9338-3797"},"institutions":[{"id":"https://openalex.org/I4210136047","display_name":"Weifang University of Science and Technology","ror":"https://ror.org/04ha2bb10","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136047"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Sun","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","Facility Horticulture Laboratory of Universities in Shandong and the Weifang Key Laboratory of Blockchain on Agricultural Vegetables, Weifang University of Science and Technology, Weifang, China"],"raw_orcid":"https://orcid.org/0000-0002-9338-3797","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Facility Horticulture Laboratory of Universities in Shandong and the Weifang Key Laboratory of Blockchain on Agricultural Vegetables, Weifang University of Science and Technology, Weifang, China","institution_ids":["https://openalex.org/I4210136047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431650","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0001-6468-3232"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-6468-3232","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046114805","display_name":"Liang Qi","orcid":"https://orcid.org/0000-0002-0762-5607"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Qi","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-0762-5607","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072612193","display_name":"Xiaojun Ren","orcid":"https://orcid.org/0000-0003-0842-0061"},"institutions":[{"id":"https://openalex.org/I4210136047","display_name":"Weifang University of Science and Technology","ror":"https://ror.org/04ha2bb10","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136047"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Ren","raw_affiliation_strings":["Facility Horticulture Laboratory of Universities in Shandong and the Weifang Key Laboratory of Blockchain on Agricultural Vegetables, Weifang University of Science and Technology, Weifang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facility Horticulture Laboratory of Universities in Shandong and the Weifang Key Laboratory of Blockchain on Agricultural Vegetables, Weifang University of Science and Technology, Weifang, China","institution_ids":["https://openalex.org/I4210136047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101936781","display_name":"Yuyue Du","orcid":"https://orcid.org/0000-0002-5586-109X"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyue Du","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-5586-109X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8465,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78643667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"52","issue":"9","first_page":"5411","last_page":"5423"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8224250078201294},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.8198250532150269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6674519181251526},{"id":"https://openalex.org/keywords/process-mining","display_name":"Process mining","score":0.5887969732284546},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5854185223579407},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.5482627749443054},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5413652658462524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5254477858543396},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5189102292060852},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.4372233748435974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3505648970603943},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.2694048285484314},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.18650490045547485},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16924011707305908},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.142535001039505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1425206959247589},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10856130719184875}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8224250078201294},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8198250532150269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6674519181251526},{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.5887969732284546},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5854185223579407},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.5482627749443054},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5413652658462524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5254477858543396},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5189102292060852},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4372233748435974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3505648970603943},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.2694048285484314},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.18650490045547485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16924011707305908},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.142535001039505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1425206959247589},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10856130719184875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2021.3126473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2021.3126473","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G156360580","display_name":null,"funder_award_id":"61903229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3548526307","display_name":null,"funder_award_id":"ZR2020MF033","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G6150577702","display_name":null,"funder_award_id":"2021XKJS10","funder_id":"https://openalex.org/F4320326712","funder_display_name":"Weifang University of Science and Technology"},{"id":"https://openalex.org/G7009978500","display_name":"\u6269\u5c55\u903b\u8f91Petri\u7f51\u7406\u8bba\u53ca\u5176\u5728\u8de8\u7ec4\u7ec7\u4e1a\u52a1\u8fc7\u7a0b\u534f\u540c\u4e2d\u7684\u5e94\u7528\u7814\u7a76","funder_award_id":"61472228","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320326712","display_name":"Weifang University of Science and Technology","ror":"https://ror.org/04ha2bb10"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W168360754","https://openalex.org/W1945283334","https://openalex.org/W1996109622","https://openalex.org/W1998189845","https://openalex.org/W2004865374","https://openalex.org/W2098250644","https://openalex.org/W2113071192","https://openalex.org/W2128864956","https://openalex.org/W2132077759","https://openalex.org/W2158891129","https://openalex.org/W2316519055","https://openalex.org/W2466871366","https://openalex.org/W2594563654","https://openalex.org/W2804169451","https://openalex.org/W2806528198","https://openalex.org/W2808171667","https://openalex.org/W2911033802","https://openalex.org/W2952815536","https://openalex.org/W2965218277","https://openalex.org/W3013758117","https://openalex.org/W3090455860","https://openalex.org/W3184824929","https://openalex.org/W4230145224"],"related_works":["https://openalex.org/W4234803302","https://openalex.org/W2150478723","https://openalex.org/W4365511202","https://openalex.org/W4300560926","https://openalex.org/W2608662023","https://openalex.org/W2158991459","https://openalex.org/W2808742510","https://openalex.org/W4248246100","https://openalex.org/W2979752478","https://openalex.org/W4205089782"],"abstract_inverted_index":{"Process":[0],"mining":[1,65,191],"is":[2,87,126,181,187],"an":[3,81,171,188],"emerging":[4],"technology":[5],"used":[6],"to":[7,109,128,149],"extract,":[8],"detect,":[9],"and":[10,92,114,142,163,174],"improve":[11],"actual":[12],"processes":[13],"by":[14,155,170],"extracting":[15],"knowledge":[16],"from":[17,21,51,117],"event":[18,53,118],"logs":[19],"generated":[20],"information":[22],"systems.":[23],"In":[24],"the":[25,31,46,52,56,62,70,96,121,138,144,151,161,166,184],"production":[26],"process,":[27],"we":[28,136],"can":[29,94],"obtain":[30],"optimal":[32,47],"process":[33,48,64,152,190],"based":[34],"on":[35],"practical":[36],"experience.":[37],"Indirect":[38],"dependencies":[39,72,98,131],"may":[40],"exist":[41],"among":[42,73,132],"different":[43,74,133],"structures":[44],"in":[45,89,99],"model":[49,153],"discovered":[50],"log":[54],"of":[55,123,165],"executions":[57],"that":[58],"perform":[59],"better.":[60],"However,":[61],"existing":[63],"algorithms":[66,106],"cannot":[67],"effectively":[68],"mine":[69,95],"indirect":[71,97,130],"structures.":[75,134],"To":[76],"compensate":[77],"for":[78],"this":[79,90],"deficiency,":[80],"algorithm":[82,167],"named":[83],"<italic":[84,156,178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85,157,179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">AlphaID</i>":[86,158,180],"proposed":[88,108,127],"article,":[91],"it":[93],"a":[100,175,195],"loop-choice-driven":[101],"loop":[102,112],"structure.":[103],"First,":[104],"two":[105],"are":[107,168],"efficiently":[110],"identify":[111],"sequences":[113,116],"choice":[115],"logs.":[119],"Then,":[120],"concept":[122],"association":[124],"rules":[125,148],"describe":[129],"Next,":[135],"expand":[137],"ordinary":[139],"Petri":[140],"net":[141],"redefine":[143],"new":[145],"transition":[146],"firing":[147],"represent":[150],"obtained":[154],".":[159],"Finally,":[160],"correctness":[162],"effectiveness":[164],"verified":[169],"artificial":[172],"case":[173],"real":[176],"case.":[177],"integrated":[182],"into":[183],"ProM":[185],"which":[186],"open-source":[189],"tool":[192],"platform":[193],"as":[194],"plug-in.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}