{"id":"https://openalex.org/W4387682273","doi":"https://doi.org/10.1109/access.2023.3324742","title":"Extending Graph-Based Process Discovery for Hierarchical Block Detection and Incomplete Concurrent Relationship Handling","display_name":"Extending Graph-Based Process Discovery for Hierarchical Block Detection and Incomplete Concurrent Relationship Handling","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4387682273","doi":"https://doi.org/10.1109/access.2023.3324742"},"language":"en","primary_location":{"id":"doi:10.1109/access.2023.3324742","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3324742","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10286034.pdf","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,"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"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10286034.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037538393","display_name":"Indra Waspada","orcid":"https://orcid.org/0000-0003-1817-2460"},"institutions":[{"id":"https://openalex.org/I11855966","display_name":"Diponegoro University","ror":"https://ror.org/056bjta22","country_code":"ID","type":"education","lineage":["https://openalex.org/I11855966"]},{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":true,"raw_author_name":"Indra Waspada","raw_affiliation_strings":["Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Informatics, Faculty of Science and Mathematics, Diponegoro University, Semarang, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Informatics, Faculty of Science and Mathematics, Diponegoro University, Semarang, Indonesia","institution_ids":["https://openalex.org/I11855966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000266116","display_name":"Riyanarto Sarno","orcid":"https://orcid.org/0000-0001-5373-660X"},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Riyanarto Sarno","raw_affiliation_strings":["Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011210319","display_name":"Endang Siti Astuti","orcid":"https://orcid.org/0000-0003-3283-7342"},"institutions":[{"id":"https://openalex.org/I177055848","display_name":"University of Brawijaya","ror":"https://ror.org/01wk3d929","country_code":"ID","type":"education","lineage":["https://openalex.org/I177055848"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Endang Siti Astuti","raw_affiliation_strings":["Department of Business Administration, Brawijaya University, Malang, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Business Administration, Brawijaya University, Malang, Indonesia","institution_ids":["https://openalex.org/I177055848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026578017","display_name":"Hanung Nindito Prasetyo","orcid":"https://orcid.org/0000-0001-5717-9337"},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]},{"id":"https://openalex.org/I862893732","display_name":"Telkom University","ror":"https://ror.org/0004wsx81","country_code":"ID","type":"education","lineage":["https://openalex.org/I862893732"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Hanung Nindito Prasetyo","raw_affiliation_strings":["Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Information System Diploma, School of Applied Science, Telkom University, Bandung, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Information System Diploma, School of Applied Science, Telkom University, Bandung, Indonesia","institution_ids":["https://openalex.org/I862893732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074798936","display_name":"Raden Budiraharjo","orcid":"https://orcid.org/0000-0002-5622-026X"},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]},{"id":"https://openalex.org/I4210112511","display_name":"National Institute of Technology","ror":"https://ror.org/01w3rm550","country_code":"ID","type":"education","lineage":["https://openalex.org/I4210112511"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Raden Budiraharjo","raw_affiliation_strings":["Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Information System, Faculty of Industrial Technology, Institut Teknologi Nasional, Bandung, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Information System, Faculty of Industrial Technology, Institut Teknologi Nasional, Bandung, Indonesia","institution_ids":["https://openalex.org/I4210112511"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5037538393"],"corresponding_institution_ids":["https://openalex.org/I11855966","https://openalex.org/I166843116"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9642,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8043964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"11","issue":null,"first_page":"123382","last_page":"123391"},"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.987500011920929,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6714890599250793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6657718420028687},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5654826760292053},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5635262131690979},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5536462068557739},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.5405418276786804},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.5214252471923828},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4316176474094391},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40152281522750854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1811739206314087}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6714890599250793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6657718420028687},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5654826760292053},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5635262131690979},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5536462068557739},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5405418276786804},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.5214252471923828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4316176474094391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40152281522750854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1811739206314087},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2023.3324742","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3324742","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10286034.pdf","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,"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:eebb66d5377f4ba690e5baeddd779771","is_oa":true,"landing_page_url":"https://doaj.org/article/eebb66d5377f4ba690e5baeddd779771","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 11, Pp 123382-123391 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2023.3324742","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2023.3324742","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10286034.pdf","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,"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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327937","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387682273.pdf","grobid_xml":"https://content.openalex.org/works/W4387682273.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W793339159","https://openalex.org/W1843425376","https://openalex.org/W1996109622","https://openalex.org/W2038057323","https://openalex.org/W2149406428","https://openalex.org/W2150487306","https://openalex.org/W2466492611","https://openalex.org/W2790005100","https://openalex.org/W2804147849","https://openalex.org/W2918933470","https://openalex.org/W2954646632","https://openalex.org/W2966136042","https://openalex.org/W3003245753","https://openalex.org/W3007323283","https://openalex.org/W3169710019","https://openalex.org/W3195037918","https://openalex.org/W4242763616","https://openalex.org/W4243932450","https://openalex.org/W4323520582","https://openalex.org/W6649340350"],"related_works":["https://openalex.org/W2888673113","https://openalex.org/W2056065966","https://openalex.org/W2062641654","https://openalex.org/W2352602608","https://openalex.org/W2212288070","https://openalex.org/W3023262859","https://openalex.org/W3213987435","https://openalex.org/W1517786189","https://openalex.org/W2367675495","https://openalex.org/W2971937769"],"abstract_inverted_index":{"The":[0,139,163],"flow":[1,75],"of":[2,15,22,49,107,121,200],"business":[3],"process":[4,155],"activities":[5,158],"in":[6,12,19,51,196,204],"an":[7],"organization":[8],"can":[9,32,43,193],"run":[10],"simply":[11],"the":[13,20,27,36,67,105,108,115,150,178,189,197],"form":[14,21],"sequential":[16],"or":[17],"complex":[18,122,201],"choice":[23],"and":[24,94,129,131,144,153,159,173,181],"parallel.":[25],"In":[26,184],"discovery":[28],"process,":[29],"parallel":[30,58,137],"conditions":[31,77],"be":[33,44,80],"deduced":[34],"from":[35,86,127,149],"concurrent":[37,62],"flows":[38],"between":[39,54],"activities.":[40,56],"Concurrent":[41],"patterns":[42],"identified":[45],"by":[46,124],"tracing":[47],"pairs":[48],"sequences":[50],"opposite":[52],"directions":[53],"two":[55],"Long":[57],"blocks":[59],"allow":[60],"incomplete":[61],"relationship":[63],"(ICR)":[64],"phenomena":[65],"when":[66],"observed":[68],"data":[69,148],"only":[70,168,190],"provides":[71],"a":[72,101,205],"one-way":[73],"sequence":[74,102],"against":[76],"that":[78,104,167,192],"should":[79],"concurrent.":[81],"All":[82],"state-of-the-art":[83],"algorithms":[84,126],"starting":[85],"Graph-based":[87],"Process":[88],"Discovery":[89],"(GPD),":[90],"Inductive":[91],"Miner":[92,96],"(IM),":[93],"Split":[95],"(SM),":[97],"detect":[98],"ICR":[99,133,175],"as":[100],"so":[103],"quality":[106],"resulting":[109,203],"model":[110,207],"decreases.":[111],"This":[112],"paper":[113],"proposes":[114],"GPD++":[116,145,169,186],"algorithm":[117,191],"for":[118,134],"block":[119,206],"detection":[120],"structures":[123],"combining":[125],"GPD":[128],"SM":[130],"handling":[132],"each":[135],"detected":[136,172],"block.":[138],"experiment":[140],"compared":[141],"IM,":[142],"SM,":[143],"using":[146],"real-life":[147],"container":[151],"loading":[152],"unloading":[154],"during":[156],"import":[157],"some":[160],"public":[161],"data.":[162],"experimental":[164],"results":[165],"show":[166],"has":[170],"successfully":[171],"corrected":[174],"to":[176],"obtain":[177],"best":[179],"fitness":[180],"precision":[182],"values.":[183],"addition,":[185],"is":[187],"also":[188],"find":[194],"hierarchies":[195],"same":[198],"type":[199],"structure,":[202],"with":[208],"consistent":[209],"split-join":[210],"pairs.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}