{"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","doi":"https://doi.org/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,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-b","fnege-4","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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"},"volume":null,"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","observed_orcids":["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"]}],"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085212075","display_name":"Marlon Dumas","orcid":"https://orcid.org/0000-0002-9247-7476","observed_orcids":["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","observed_orcids":["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"]}],"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035420876","display_name":"Manuel Lama","orcid":"https://orcid.org/0000-0001-7195-6155","observed_orcids":["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"]}],"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083543484"],"corresponding_institution_ids":["https://openalex.org/I200284239"],"apc_list":{"value":2940,"currency":"USD","value_usd":2940},"apc_paid":{"value":2940,"currency":"USD","value_usd":2940},"fwci":2.8848,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91146733,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"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":0.9984999895095825,"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.9984999895095825,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0006000000284984708,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/directly-follows-graph","display_name":"directly-follows graph","score":0.9480000138282776},{"id":"https://openalex.org/keywords/edge-filtering","display_name":"edge filtering","score":0.972000002861023},{"id":"https://openalex.org/keywords/process-discovery","display_name":"process discovery","score":0.9309999942779541},{"id":"https://openalex.org/keywords/process-mining","display_name":"process mining","score":0.7350000143051147},{"id":"https://openalex.org/keywords/event-logs","display_name":"event logs","score":0.7519999742507935},{"id":"https://openalex.org/keywords/spanning-subgraphs","display_name":"spanning subgraphs","score":0.8539999723434448},{"id":"https://openalex.org/keywords/edge-frequency","display_name":"edge frequency","score":0.7200000286102295},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7850000262260437},{"id":"https://openalex.org/keywords/approximation-heuristics","display_name":"approximation heuristics","score":0.824999988079071},{"id":"https://openalex.org/keywords/soundness","display_name":"soundness","score":0.5529999732971191}],"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":3,"locations":[{"id":"doi:10.1016/j.ins.2022.07.170","doi":"https://doi.org/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,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-b","fnege-4","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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:hispana.mcu.es:58718987","doi":null,"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ins.2022.07.170","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:minerva.usc.es:10347/29469","doi":null,"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,"listed_in":[],"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","doi":"https://doi.org/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,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-b","fnege-4","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/12","score":0.41999998688697815,"display_name":"Responsible consumption and production"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":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/W2084864929","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/W2613062404","https://openalex.org/W2804147849","https://openalex.org/W2911426928","https://openalex.org/W2952664587","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"],"related_works":["https://openalex.org/W3003245753","https://openalex.org/W3043011000","https://openalex.org/W2967199119","https://openalex.org/W2061609715","https://openalex.org/W4399273109","https://openalex.org/W4297922704","https://openalex.org/W2970283332","https://openalex.org/W3109728656","https://openalex.org/W4285121593","https://openalex.org/W4388853948"],"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":5},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":10},{"year":2022,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2022-08-18T00:00:00"}