{"id":"https://openalex.org/W2804169451","doi":"https://doi.org/10.1109/access.2018.2840818","title":"An Alpha-FL Algorithm for Discovering Free Loop Structures From Incomplete Event Logs","display_name":"An Alpha-FL Algorithm for Discovering Free Loop Structures From Incomplete Event Logs","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2804169451","doi":"https://doi.org/10.1109/access.2018.2840818","mag":"2804169451"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2840818","doi":"https://doi.org/10.1109/access.2018.2840818","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2840818","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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 Access","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2840818","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102249836","display_name":"Zhaoyang He","orcid":null,"observed_orcids":[]},"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":"Zhaoyang He","raw_affiliation_strings":["Shandong University of Science and Technology, Qingdao, Shandong, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University of Science and Technology, Qingdao, Shandong, CN","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101936781","display_name":"Yuyue Du","orcid":"https://orcid.org/0000-0002-5586-109X","observed_orcids":["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":["Shandong University of Science and Technology, Qingdao, Shandong, CN"],"raw_orcid":"https://orcid.org/0000-0002-5586-109X","affiliations":[{"raw_affiliation_string":"Shandong University of Science and Technology, Qingdao, Shandong, CN","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364517","display_name":"Lu Wang","orcid":"https://orcid.org/0000-0003-1048-6430","observed_orcids":["https://orcid.org/0000-0003-1048-6430"]},"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":"Lu Wang","raw_affiliation_strings":["Shandong University of Science and Technology, Qingdao, Shandong, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University of Science and Technology, Qingdao, Shandong, CN","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","observed_orcids":["https://orcid.org/0000-0002-0762-5607","https://orcid.org/0009-0002-0406-8347"]},"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":["Shandong University of Science and Technology, Qingdao, Shandong, CN"],"raw_orcid":"https://orcid.org/0000-0002-0762-5607","affiliations":[{"raw_affiliation_string":"Shandong University of Science and Technology, Qingdao, Shandong, CN","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101881666","display_name":"Haichun Sun","orcid":"https://orcid.org/0000-0003-3303-3522","observed_orcids":["https://orcid.org/0000-0003-3303-3522"]},"institutions":[{"id":"https://openalex.org/I37448385","display_name":"China People's Public Security University","ror":"https://ror.org/05twya590","country_code":"CN","type":"education","lineage":["https://openalex.org/I37448385"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haichun Sun","raw_affiliation_strings":["College of Information Technology and Network Security, People\u2019s Public Security University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Technology and Network Security, People\u2019s Public Security University of China, Beijing, China","institution_ids":["https://openalex.org/I37448385"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":2.3642,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89892521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"6","issue":null,"first_page":"27885","last_page":"27901"},"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"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/process-discovery","display_name":"process discovery","score":0.7590000033378601},{"id":"https://openalex.org/keywords/business-process-mining","display_name":"business process mining","score":0.8610000014305115},{"id":"https://openalex.org/keywords/petri-nets","display_name":"Petri nets","score":0.9169999957084656},{"id":"https://openalex.org/keywords/process-model","display_name":"process model","score":0.5329999923706055}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8027446866035461},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.7810429334640503},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.715228796005249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6687325835227966},{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.6545760631561279},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.6442440748214722},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.618787407875061},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5125741362571716},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5120506882667542},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4896603226661682},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.48718756437301636},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.4748808741569519},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4257866144180298},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3528019189834595},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.3144508898258209},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2283969223499298},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.1944720447063446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18176773190498352},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07942700386047363},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2840818","doi":"https://doi.org/10.1109/access.2018.2840818","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2840818","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5bc4e5ccff334957b5f1d610b87f2c95","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/5bc4e5ccff334957b5f1d610b87f2c95","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 27885-27901 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2840818","doi":"https://doi.org/10.1109/access.2018.2840818","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2840818","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1825180612","display_name":"\u903b\u8f91Petri\u7f51\u6f14\u5316\u63a8\u7406\u673a\u5236\u7814\u7a76\u53ca\u5176\u5728\u670d\u52a1\u7ec4\u5408\u4e2d\u7684\u5e94\u7528","funder_award_id":"61170078","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3831424402","display_name":null,"funder_award_id":"2017RCJJ044","funder_id":"https://openalex.org/F4320322522","funder_display_name":"Shandong University of Science and Technology"},{"id":"https://openalex.org/G5166035972","display_name":null,"funder_award_id":"ZR2014FM009","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G6735682110","display_name":null,"funder_award_id":"ZR2018MF001","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"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"},{"id":"https://openalex.org/G8808348219","display_name":null,"funder_award_id":"2017YFC0803700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320322522","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320326189","display_name":"Taishan Scholar Project of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W168360754","https://openalex.org/W1552782910","https://openalex.org/W1575913973","https://openalex.org/W1596127942","https://openalex.org/W1649397713","https://openalex.org/W1943545449","https://openalex.org/W1945283334","https://openalex.org/W1974614214","https://openalex.org/W1998189845","https://openalex.org/W2004865374","https://openalex.org/W2070603314","https://openalex.org/W2096998948","https://openalex.org/W2098250644","https://openalex.org/W2100175929","https://openalex.org/W2102863299","https://openalex.org/W2113071192","https://openalex.org/W2115937275","https://openalex.org/W2128864956","https://openalex.org/W2146613276","https://openalex.org/W2149406428","https://openalex.org/W2155862563","https://openalex.org/W2158891129","https://openalex.org/W2395952915","https://openalex.org/W2518238737","https://openalex.org/W2753275255","https://openalex.org/W2808171667","https://openalex.org/W4230145224"],"related_works":["https://openalex.org/W3042517089","https://openalex.org/W7097038528","https://openalex.org/W4297922704","https://openalex.org/W2149406428","https://openalex.org/W7216084213","https://openalex.org/W4378768188","https://openalex.org/W1943545449","https://openalex.org/W2057203144","https://openalex.org/W2395952915","https://openalex.org/W4405918588"],"abstract_inverted_index":{"Discovering":[0],"loop":[1,59,95],"structures":[2],"in":[3,20,61],"a":[4,21,39,57,62],"process":[5,14,24,34,41,63],"model":[6,42,64],"is":[7,53],"an":[8],"important":[9],"research":[10],"topic":[11],"for":[12],"business":[13,23],"mining.":[15],"The":[16],"event":[17,45,71],"logs":[18],"generated":[19],"real-life":[22],"may":[25],"be":[26],"incomplete":[27,44,70],"because":[28],"of":[29,81,102],"the":[30,93,98,103],"missing":[31],"activities.":[32],"A":[33],"discovery":[35],"algorithm":[36,52],"can":[37],"construct":[38],"proper":[40],"from":[43,69],"logs.":[46,72],"In":[47],"this":[48],"paper,":[49],"an$\\alpha":[50],"$-FL":[51],"proposed":[54,104],"to":[55,91],"discover":[56],"free":[58,94],"structure":[60],"based":[65],"on":[66],"Petri":[67],"nets":[68],"First,":[73],"repeated":[74],"activities":[75,83],"are":[76,84,89,106],"extracted":[77],"and":[78,100,112],"some":[79,87,109],"relations":[80],"these":[82],"analyzed.":[85],"Then,":[86],"algorithms":[88],"designed":[90],"obtain":[92],"structures.":[96],"Finally,":[97],"correctness":[99],"effectiveness":[101],"approach":[105],"verified":[107],"via":[108],"case":[110],"studies":[111],"experiments.":[113]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2018-06-01T00:00:00"}