{"id":"https://openalex.org/W4292168274","doi":"https://doi.org/10.1016/j.ins.2022.07.170","title":"Efficient edge filtering of directly-follows graphs for process mining","display_name":"Efficient edge filtering of directly-follows graphs for process mining","publication_year":2022,"publication_date":"2022-08-04","ids":{"openalex":"https://openalex.org/W4292168274","doi":"https://doi.org/10.1016/j.ins.2022.07.170"},"language":"en","primary_location":{"id":"doi:10.1016/j.ins.2022.07.170","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2022.07.170","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ins.2022.07.170","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083543484","display_name":"David Chapela-Campa","orcid":"https://orcid.org/0000-0002-4711-9653"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]},{"id":"https://openalex.org/I4210111807","display_name":"Center for Research in Molecular Medicine and Chronic Diseases","ror":"https://ror.org/0280bnq76","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210111807"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"David Chapela-Campa","raw_affiliation_strings":["Centro Singular de Investigaci\u00f3n en Tecnolox\u00edas Intelixentes (CiTIUS), Universidade de Santiago de Compostela, Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro Singular de Investigaci\u00f3n en Tecnolox\u00edas Intelixentes (CiTIUS), Universidade de Santiago de Compostela, Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239","https://openalex.org/I4210111807"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085212075","display_name":"Marlon Dumas","orcid":"https://orcid.org/0000-0002-9247-7476"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Marlon Dumas","raw_affiliation_strings":["University of Tartu, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057742985","display_name":"Manuel Mucientes","orcid":"https://orcid.org/0000-0003-1735-3585"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]},{"id":"https://openalex.org/I4210111807","display_name":"Center for Research in Molecular Medicine and Chronic Diseases","ror":"https://ror.org/0280bnq76","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210111807"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Mucientes","raw_affiliation_strings":["Centro Singular de Investigaci\u00f3n en Tecnolox\u00edas Intelixentes (CiTIUS), Universidade de Santiago de Compostela, Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro Singular de Investigaci\u00f3n en Tecnolox\u00edas Intelixentes (CiTIUS), Universidade de Santiago de Compostela, Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239","https://openalex.org/I4210111807"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035420876","display_name":"Manuel Lama","orcid":"https://orcid.org/0000-0001-7195-6155"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]},{"id":"https://openalex.org/I4210111807","display_name":"Center for Research in Molecular Medicine and Chronic Diseases","ror":"https://ror.org/0280bnq76","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210111807"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Lama","raw_affiliation_strings":["Centro Singular de Investigaci\u00f3n en Tecnolox\u00edas Intelixentes (CiTIUS), Universidade de Santiago de Compostela, Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro Singular de Investigaci\u00f3n en Tecnolox\u00edas Intelixentes (CiTIUS), Universidade de Santiago de Compostela, Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239","https://openalex.org/I4210111807"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083543484"],"corresponding_institution_ids":["https://openalex.org/I200284239","https://openalex.org/I4210111807"],"apc_list":{"value":3330,"currency":"USD","value_usd":3330},"apc_paid":{"value":3330,"currency":"USD","value_usd":3330},"fwci":2.0715,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87819328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"610","issue":null,"first_page":"830","last_page":"846"},"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.9926000237464905,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/heuristics","display_name":"Heuristics","score":0.8412545323371887},{"id":"https://openalex.org/keywords/diagrammatic-reasoning","display_name":"Diagrammatic reasoning","score":0.7176933288574219},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6267193555831909},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5980687737464905},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5889837741851807},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5847578048706055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.572697103023529},{"id":"https://openalex.org/keywords/process-mining","display_name":"Process mining","score":0.5287589430809021},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49680522084236145},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.45091113448143005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44217705726623535},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43753668665885925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36159390211105347},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3218514323234558},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.2833218574523926},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.2683616876602173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2500048875808716},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2115812599658966},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.10863527655601501}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8412545323371887},{"id":"https://openalex.org/C106624574","wikidata":"https://www.wikidata.org/wiki/Q5270387","display_name":"Diagrammatic reasoning","level":2,"score":0.7176933288574219},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6267193555831909},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5980687737464905},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5889837741851807},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5847578048706055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.572697103023529},{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.5287589430809021},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49680522084236145},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.45091113448143005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44217705726623535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43753668665885925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36159390211105347},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3218514323234558},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.2833218574523926},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.2683616876602173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2500048875808716},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2115812599658966},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.10863527655601501},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.ins.2022.07.170","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2022.07.170","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:minerva.usc.es:10347/29469","is_oa":true,"landing_page_url":"http://hdl.handle.net/10347/29469","pdf_url":null,"source":{"id":"https://openalex.org/S4306400376","display_name":"Repositorio institucional da Universidade de Santiago de Compostela (University of Santiago de Compostela)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200284239","host_organization_name":"Universidade de Santiago de Compostela","host_organization_lineage":["https://openalex.org/I200284239"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1016/j.ins.2022.07.170","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2022.07.170","pdf_url":null,"source":{"id":"https://openalex.org/S192650101","display_name":"Information Sciences","issn_l":"0020-0255","issn":["0020-0255","1872-6291"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1598385458","https://openalex.org/W1843425376","https://openalex.org/W1943545449","https://openalex.org/W1982512167","https://openalex.org/W1988615825","https://openalex.org/W2051699458","https://openalex.org/W2096389124","https://openalex.org/W2135791720","https://openalex.org/W2159110902","https://openalex.org/W2177019876","https://openalex.org/W2524473748","https://openalex.org/W2524961085","https://openalex.org/W2607172616","https://openalex.org/W2804147849","https://openalex.org/W2911426928","https://openalex.org/W2952664587","https://openalex.org/W2963107557","https://openalex.org/W2965882148","https://openalex.org/W3003245753","https://openalex.org/W3112597185","https://openalex.org/W4238017307","https://openalex.org/W4240899876","https://openalex.org/W4246185962","https://openalex.org/W4249945659","https://openalex.org/W6671964218"],"related_works":["https://openalex.org/W3003518673","https://openalex.org/W2243494072","https://openalex.org/W3083799684","https://openalex.org/W2933723564","https://openalex.org/W4288417689","https://openalex.org/W1582653816","https://openalex.org/W3036486735","https://openalex.org/W4388991336","https://openalex.org/W2134137410","https://openalex.org/W1785591160"],"abstract_inverted_index":{"Automated":[0],"process":[1,5,18,64],"discovery":[2],"is":[3,38,136],"a":[4,16,21,30,111,116,119,125],"mining":[6,65],"operation":[7],"that":[8,133],"takes":[9],"as":[10,102],"input":[11],"an":[12,50,89,103,137,140,156],"event":[13,51,90,170],"log":[14,52,91],"of":[15,24,49,55,71,82,109,115,122,128,139,158,163],"business":[17],"and":[19,124,143,161],"generates":[20],"diagrammatic":[22,32],"representation":[23,33],"the":[25,39,47,69,73,76,80,85,94,107,159,164],"process.":[26],"In":[27,43],"this":[28,62,100,134],"setting,":[29],"common":[31],"generated":[34],"by":[35],"commercial":[36],"tools":[37,66],"directly-follows":[40],"graph":[41],"(DFG).":[42],"some":[44],"real-life":[45,169],"scenarios,":[46],"DFG":[48,86,117],"contains":[53],"hundreds":[54],"edges,":[56],"hindering":[57],"its":[58],"understandability.":[59],"To":[60],"overcome":[61],"shortcoming,":[63],"generally":[67],"offer":[68],"possibility":[70],"filtering":[72,84],"edges":[74,123],"in":[75],"DFG.":[77],"We":[78,98,131],"study":[79],"problem":[81,101,108,135,142],"efficiently":[83],"extracted":[87],"from":[88],"while":[92],"retaining":[93],"most":[95],"frequent":[96],"relations.":[97],"formalize":[99],"optimization":[104],"problem,":[105],"specifically,":[106],"finding":[110],"sound":[112],"spanning":[113],"subgraph":[114],"with":[118],"minimal":[120],"number":[121],"maximal":[126],"sum":[127],"edge":[129],"frequencies.":[130],"show":[132],"instance":[138],"NP-hard":[141],"outline":[144],"several":[145],"polynomial-time":[146],"heuristics":[147,166],"to":[148],"compute":[149],"approximate":[150],"solutions.":[151],"Finally,":[152],"we":[153],"report":[154],"on":[155],"evaluation":[157],"efficiency":[160],"optimality":[162],"proposed":[165],"using":[167],"13":[168],"logs.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":9},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}