{"id":"https://openalex.org/W7140235083","doi":"https://doi.org/10.1007/s10664-026-10810-w","title":"Mutation-based testing of knowledge graphs","display_name":"Mutation-based testing of knowledge graphs","publication_year":2026,"publication_date":"2026-03-24","ids":{"openalex":"https://openalex.org/W7140235083","doi":"https://doi.org/10.1007/s10664-026-10810-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10664-026-10810-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-026-10810-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10810-w.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10810-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tobias John","orcid":"https://orcid.org/0000-0001-5855-6632"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Tobias John","raw_affiliation_strings":["University of Oslo, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Einar Broch Johnsen","orcid":"https://orcid.org/0000-0001-5382-3949"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Einar Broch Johnsen","raw_affiliation_strings":["University of Oslo, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"last","author":{"id":null,"display_name":"Eduard Kamburjan","orcid":"https://orcid.org/0000-0002-0996-2543"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK","NO"],"is_corresponding":false,"raw_author_name":"Eduard Kamburjan","raw_affiliation_strings":["IT University of Copenhagen, Copenhagen, Denmark","University of Oslo, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I184942183"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.90462963,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.8076000213623047,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.8076000213623047,"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"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.037700001150369644,"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"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.016899999231100082,"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/robustness","display_name":"Robustness (evolution)","score":0.5888000130653381},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5055000185966492},{"id":"https://openalex.org/keywords/software-testing","display_name":"Software testing","score":0.4747999906539917},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4577000141143799},{"id":"https://openalex.org/keywords/robustness-testing","display_name":"Robustness testing","score":0.45559999346733093},{"id":"https://openalex.org/keywords/domain-knowledge","display_name":"Domain knowledge","score":0.4020000100135803},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.3944000005722046},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.3540000021457672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7365000247955322},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5888000130653381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5228999853134155},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.4747999906539917},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4577000141143799},{"id":"https://openalex.org/C137726913","wikidata":"https://www.wikidata.org/wiki/Q7353550","display_name":"Robustness testing","level":3,"score":0.45559999346733093},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.3944000005722046},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3540000021457672},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3359000086784363},{"id":"https://openalex.org/C111524372","wikidata":"https://www.wikidata.org/wiki/Q7663718","display_name":"System integration testing","level":5,"score":0.3264000117778778},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.31690001487731934},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30469998717308044},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2881999909877777},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.28279998898506165},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.28200000524520874},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2669999897480011},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.25850000977516174},{"id":"https://openalex.org/C107683887","wikidata":"https://www.wikidata.org/wiki/Q782466","display_name":"Integration testing","level":3,"score":0.2581000030040741},{"id":"https://openalex.org/C202105479","wikidata":"https://www.wikidata.org/wiki/Q265013","display_name":"Software evolution","level":5,"score":0.2558000087738037}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10664-026-10810-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-026-10810-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10810-w.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10664-026-10810-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-026-10810-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-026-10810-w.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7140235083.pdf","grobid_xml":"https://content.openalex.org/works/W7140235083.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W55962619","https://openalex.org/W105978187","https://openalex.org/W1484829556","https://openalex.org/W1555563750","https://openalex.org/W1802346448","https://openalex.org/W2041713059","https://openalex.org/W2065948900","https://openalex.org/W2068888987","https://openalex.org/W2069852500","https://openalex.org/W2075123415","https://openalex.org/W2090330503","https://openalex.org/W2107306718","https://openalex.org/W2145666584","https://openalex.org/W2154829072","https://openalex.org/W2154897437","https://openalex.org/W2155814345","https://openalex.org/W2158874793","https://openalex.org/W2168120333","https://openalex.org/W2257523449","https://openalex.org/W2404056264","https://openalex.org/W2472380724","https://openalex.org/W2474022715","https://openalex.org/W2484237927","https://openalex.org/W2506155917","https://openalex.org/W2617721446","https://openalex.org/W2757104921","https://openalex.org/W2767449086","https://openalex.org/W2776339287","https://openalex.org/W2781612998","https://openalex.org/W2782311202","https://openalex.org/W2783894900","https://openalex.org/W2889725449","https://openalex.org/W2891669388","https://openalex.org/W2896002290","https://openalex.org/W2937359304","https://openalex.org/W2954653546","https://openalex.org/W2963169753","https://openalex.org/W2991319094","https://openalex.org/W2994830123","https://openalex.org/W2999083535","https://openalex.org/W2999409539","https://openalex.org/W3010336026","https://openalex.org/W3115042635","https://openalex.org/W3125255047","https://openalex.org/W3126174444","https://openalex.org/W4206112135","https://openalex.org/W4221041757","https://openalex.org/W4244275182","https://openalex.org/W4280571816","https://openalex.org/W4285490445","https://openalex.org/W4308641890","https://openalex.org/W4312347033","https://openalex.org/W4383898436","https://openalex.org/W4384026648","https://openalex.org/W4384154415","https://openalex.org/W4384154496","https://openalex.org/W4384155660","https://openalex.org/W4384163171","https://openalex.org/W4390629652","https://openalex.org/W4391558431","https://openalex.org/W4392453941","https://openalex.org/W4397048923","https://openalex.org/W4401537873","https://openalex.org/W4401905777","https://openalex.org/W4402442355","https://openalex.org/W4402619031","https://openalex.org/W4404952871","https://openalex.org/W4410880031","https://openalex.org/W7119471658"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,14,29,37,44,51,56,61,64,69,82,86,92,142,146,154,164,168,181],"advent":[2],"of":[3,16,31,39,55,63,95,141,156],"AI-driven":[4],"applications,":[5],"testing":[6,25],"faces":[7],"new":[8],"challenges":[9,94],"when":[10],"it":[11],"comes":[12],"to":[13,27,48,112,137,160,166],"integration":[15,30],"software":[17,32,84,147,178],"with":[18,33,72,85,189],"AI":[19,35],"components.":[20],"We":[21,152,172],"present":[22],"a":[23,73,115,118,131,157],"novel":[24],"approach":[26,175],"tackle":[28],"symbolic":[34],"in":[36,68,130,163],"form":[38],"knowledge":[40,143],"graphs":[41],"(KG).":[42],"As":[43],"KG":[45,116],"is":[46],"expected":[47],"change":[49],"during":[50],"run-":[52],"and":[53,80,183],"lifetime":[54],"software,":[57],"we":[58,76,97,122,135,200],"must":[59,170],"ensure":[60],"robustness":[62,158],"system":[65],"w.r.t.":[66],"changes":[67],"KG.":[70],"Starting":[71],"single":[74,107],"KG,":[75,121,192],"mutate":[77],"its":[78],"content":[79],"test":[81,88],"unchanged":[83],"original":[87],"oracle.":[89],"To":[90],"address":[91],"specific":[93],"KGs,":[96],"introduce":[98,123,153],"two":[99,177],"additional":[100],"concepts.":[101],"First,":[102],"as":[103,193,195],"generic":[104],"mutations":[105],"on":[106,149,176],"triples":[108],"are":[109],"too":[110],"fine-grained":[111],"reliably":[113],"generate":[114],"describing":[117],"different,":[119],"consistent":[120],"domain-specific":[124],"mutation":[125],"operators":[126],"that":[127,145,186],"manipulate":[128],"subgraphs":[129],"domain-adherent":[132],"way.":[133],"Second,":[134],"need":[136],"specify":[138],"those":[139],"parts":[140],"graph":[144,165],"relies":[148],"for":[150],"correctness.":[151],"notion":[155],"mask":[159],"describe":[161],"shapes":[162],"which":[167],"mutant":[169],"conform.":[171],"evaluate":[173],"our":[174],"applications":[179],"from":[180],"robotic":[182],"simulation":[184],"domain":[185],"tightly":[187],"integrate":[188],"their":[190],"respective":[191],"well":[194],"three":[196],"OWL":[197],"reasoners,":[198],"where":[199],"found":[201],"several":[202],"previously":[203],"unknown":[204],"bugs.":[205]},"counts_by_year":[],"updated_date":"2026-03-26T06:05:38.182114","created_date":"2026-03-25T00:00:00"}