{"id":"https://openalex.org/W2329646465","doi":"https://doi.org/10.1109/tsc.2015.2426181","title":"Process Discovery from Dependence-Complete Event Logs","display_name":"Process Discovery from Dependence-Complete Event Logs","publication_year":2015,"publication_date":"2015-04-27","ids":{"openalex":"https://openalex.org/W2329646465","doi":"https://doi.org/10.1109/tsc.2015.2426181","mag":"2329646465"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2015.2426181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2426181","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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/A5071056788","display_name":"Wei Song","orcid":"https://orcid.org/0000-0002-4324-3382"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Song","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4324-3382","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072791865","display_name":"Hans\u2010Arno Jacobsen","orcid":"https://orcid.org/0000-0003-0813-0101"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hans-Arno Jacobsen","raw_affiliation_strings":["Middleware Systems Research Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Middleware Systems Research Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013723764","display_name":"Chunyang Ye","orcid":"https://orcid.org/0000-0002-2177-8255"},"institutions":[{"id":"https://openalex.org/I20942203","display_name":"Hainan University","ror":"https://ror.org/03q648j11","country_code":"CN","type":"education","lineage":["https://openalex.org/I20942203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Ye","raw_affiliation_strings":["College of Information Science and Technology, Hainan University, Haikou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Hainan University, Haikou, China","institution_ids":["https://openalex.org/I20942203"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041674680","display_name":"Xiaoxing Ma","orcid":"https://orcid.org/0000-0001-7970-1384"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxing Ma","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071056788"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":11.9675,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.98488674,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"9","issue":"5","first_page":"714","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":1.0,"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":1.0,"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.998199999332428,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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-mining","display_name":"Process mining","score":0.8617573976516724},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.8471613526344299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8237029314041138},{"id":"https://openalex.org/keywords/conformance-checking","display_name":"Conformance checking","score":0.7400354743003845},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.6691351532936096},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6209561228752136},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5941640734672546},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.592761218547821},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4855365753173828},{"id":"https://openalex.org/keywords/process-state","display_name":"Process state","score":0.4548247158527374},{"id":"https://openalex.org/keywords/process-modeling","display_name":"Process modeling","score":0.44883957505226135},{"id":"https://openalex.org/keywords/business-process-management","display_name":"Business process management","score":0.4407976269721985},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.41337263584136963},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.2857801914215088},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26177817583084106},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.231389582157135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08478093147277832}],"concepts":[{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.8617573976516724},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.8471613526344299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8237029314041138},{"id":"https://openalex.org/C2775948798","wikidata":"https://www.wikidata.org/wiki/Q5160261","display_name":"Conformance checking","level":5,"score":0.7400354743003845},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.6691351532936096},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6209561228752136},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5941640734672546},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.592761218547821},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4855365753173828},{"id":"https://openalex.org/C183560197","wikidata":"https://www.wikidata.org/wiki/Q7247302","display_name":"Process state","level":3,"score":0.4548247158527374},{"id":"https://openalex.org/C76956256","wikidata":"https://www.wikidata.org/wiki/Q27610560","display_name":"Process modeling","level":3,"score":0.44883957505226135},{"id":"https://openalex.org/C80309976","wikidata":"https://www.wikidata.org/wiki/Q7007379","display_name":"Business process management","level":4,"score":0.4407976269721985},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.41337263584136963},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.2857801914215088},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26177817583084106},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.231389582157135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08478093147277832},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/tsc.2015.2426181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2426181","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2381188724","display_name":null,"funder_award_id":"61472177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6523965132","display_name":null,"funder_award_id":"20113219120021","funder_id":"https://openalex.org/F4320336024","funder_display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China"},{"id":"https://openalex.org/G671313761","display_name":null,"funder_award_id":"2015CB352202","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7102583906","display_name":null,"funder_award_id":"61202003","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/F4320323191","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62"},{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320336024","display_name":"Specialized Research Fund for the Doctoral Program of Higher Education of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W194241632","https://openalex.org/W1484724297","https://openalex.org/W1490658580","https://openalex.org/W1497007062","https://openalex.org/W1530559183","https://openalex.org/W1553747430","https://openalex.org/W1555665520","https://openalex.org/W1565011018","https://openalex.org/W1575913973","https://openalex.org/W1582292473","https://openalex.org/W1943320619","https://openalex.org/W1966040902","https://openalex.org/W2001043306","https://openalex.org/W2001207032","https://openalex.org/W2002876040","https://openalex.org/W2002994249","https://openalex.org/W2004204190","https://openalex.org/W2020220603","https://openalex.org/W2030340959","https://openalex.org/W2047246003","https://openalex.org/W2047547708","https://openalex.org/W2061326987","https://openalex.org/W2087103691","https://openalex.org/W2098250644","https://openalex.org/W2102805256","https://openalex.org/W2102863299","https://openalex.org/W2105250349","https://openalex.org/W2107915643","https://openalex.org/W2109480844","https://openalex.org/W2110920860","https://openalex.org/W2111207692","https://openalex.org/W2113071192","https://openalex.org/W2115937275","https://openalex.org/W2128947279","https://openalex.org/W2129106827","https://openalex.org/W2140531678","https://openalex.org/W2144344516","https://openalex.org/W2151880735","https://openalex.org/W2153074919","https://openalex.org/W2155862563","https://openalex.org/W2164709184","https://openalex.org/W2293228135","https://openalex.org/W2911625174","https://openalex.org/W4230145224","https://openalex.org/W4285719527","https://openalex.org/W6629677911","https://openalex.org/W6640538730","https://openalex.org/W6697036986"],"related_works":["https://openalex.org/W2989593792","https://openalex.org/W2965882148","https://openalex.org/W3091896359","https://openalex.org/W2158991459","https://openalex.org/W3202975295","https://openalex.org/W4312219315","https://openalex.org/W2608662023","https://openalex.org/W2156732239","https://openalex.org/W2624817108","https://openalex.org/W2159904898"],"abstract_inverted_index":{"Process":[0],"mining,":[1],"especially":[2],"process":[3,10,19,35],"discovery,":[4],"has":[5],"been":[6],"utilized":[7],"to":[8,22,33,50,100,110],"extract":[9,51],"models":[11],"from":[12],"event":[13,44,55,137],"logs.":[14,45],"One":[15],"challenge":[16],"faced":[17],"by":[18],"discovery":[20,36],"is":[21,96],"identify":[23],"concurrency":[24],"effectively.":[25],"State-of-the-art":[26],"approaches":[27],"employ":[28],"activity":[29,76],"orders":[30],"in":[31,68,78,92,97],"traces":[32],"undertake":[34],"and":[37,135,139,150],"they":[38,47],"require":[39],"stringent":[40],"completeness":[41,60,113],"notions":[42],"of":[43,124,147],"Thus,":[46],"may":[48],"fail":[49,109],"appropriate":[52],"processes":[53,102],"when":[54],"logs":[56,108],"cannot":[57],"meet":[58,111],"the":[59,82,107,112,140,145],"criteria.":[61,114],"To":[62],"address":[63],"this":[64,69],"problem,":[65],"we":[66],"propose":[67],"paper":[70],"a":[71,98,121],"novel":[72],"technique":[73,95,118,129,149],"which":[74],"leverages":[75],"dependences":[77],"traces.":[79],"Based":[80],"on":[81,132],"observation":[83],"that":[84],"activities":[85],"with":[86,103,155],"no":[87],"dependencies":[88],"can":[89],"be":[90],"executed":[91],"parallel,":[93],"our":[94,117,128,148],"position":[99],"discover":[101],"concurrencies":[104],"even":[105],"if":[106],"That":[115],"is,":[116],"calls":[119],"for":[120],"weaker":[122],"notion":[123],"completeness.":[125],"We":[126],"evaluate":[127],"through":[130],"experiments":[131],"both":[133],"real-world":[134],"synthetic":[136],"logs,":[138],"conformance":[141],"checking":[142],"results":[143],"demonstrate":[144],"effectiveness":[146],"its":[151],"relative":[152],"advantages":[153],"compared":[154],"state-of-the-art":[156],"approaches.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}