{"id":"https://openalex.org/W4287553340","doi":"https://doi.org/10.1145/3522664.3528606","title":"Influence-driven data poisoning in graph-based semi-supervised classifiers","display_name":"Influence-driven data poisoning in graph-based semi-supervised classifiers","publication_year":2022,"publication_date":"2022-05-16","ids":{"openalex":"https://openalex.org/W4287553340","doi":"https://doi.org/10.1145/3522664.3528606"},"language":"en","primary_location":{"id":"doi:10.1145/3522664.3528606","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3522664.3528606","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3522664.3528606","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on AI Engineering: Software Engineering for AI","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3522664.3528606","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052725684","display_name":"Adriano Franci","orcid":null},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Adriano Franci","raw_affiliation_strings":["Universit\u00e9 de Luxembourg, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000695937","display_name":"Maxime Cordy","orcid":"https://orcid.org/0000-0001-8312-1358"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Maxime Cordy","raw_affiliation_strings":["Universit\u00e9 de Luxembourg, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058150999","display_name":"Martin Gubri","orcid":"https://orcid.org/0000-0001-6744-6662"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Martin Gubri","raw_affiliation_strings":["Universit\u00e9 de Luxembourg, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081145634","display_name":"Mike Papadakis","orcid":"https://orcid.org/0000-0003-1852-2547"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Mike Papadakis","raw_affiliation_strings":["Universit\u00e9 de Luxembourg, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040574362","display_name":"Yves Le Traon","orcid":"https://orcid.org/0000-0002-1045-4861"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Yves Le Traon","raw_affiliation_strings":["Universit\u00e9 de Luxembourg, Luxembourg"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052725684"],"corresponding_institution_ids":["https://openalex.org/I186903577"],"apc_list":null,"apc_paid":null,"fwci":0.552,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71689833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"77","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9993000030517578,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9991999864578247,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.716780960559845},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6588002443313599},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6379654407501221},{"id":"https://openalex.org/keywords/labeled-data","display_name":"Labeled data","score":0.6074446439743042},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5466201901435852},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5207138657569885},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.4558793604373932},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.4491064250469208},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.42325082421302795},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3915538489818573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1361556053161621},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07505202293395996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.716780960559845},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6588002443313599},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6379654407501221},{"id":"https://openalex.org/C2776145971","wikidata":"https://www.wikidata.org/wiki/Q30673951","display_name":"Labeled data","level":2,"score":0.6074446439743042},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5466201901435852},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5207138657569885},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.4558793604373932},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.4491064250469208},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.42325082421302795},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3915538489818573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1361556053161621},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07505202293395996}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3522664.3528606","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3522664.3528606","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3522664.3528606","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on AI Engineering: Software Engineering for AI","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2012.07381","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.07381","pdf_url":"https://arxiv.org/pdf/2012.07381","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:orbilu.uni.lu:10993/59237","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/59237","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on AI Engineering: Software Engineering for AI, 77\u201387 (2022); 1st International Conference on AI Engineering: Software Engineering for AI, CAIN 2022, 2022","raw_type":"peer reviewed"}],"best_oa_location":{"id":"doi:10.1145/3522664.3528606","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3522664.3528606","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3522664.3528606","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on AI Engineering: Software Engineering for AI","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6100000143051147,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4287553340.pdf","grobid_xml":"https://content.openalex.org/works/W4287553340.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1981276685","https://openalex.org/W2033368661","https://openalex.org/W2088454850","https://openalex.org/W2107397716","https://openalex.org/W2112796928","https://openalex.org/W2150102617","https://openalex.org/W2153635508","https://openalex.org/W2161920802","https://openalex.org/W2912675049","https://openalex.org/W2942091739","https://openalex.org/W2943766732","https://openalex.org/W2959799120","https://openalex.org/W2963618920","https://openalex.org/W2979805229","https://openalex.org/W2981446616","https://openalex.org/W2997591727","https://openalex.org/W6891686670"],"related_works":["https://openalex.org/W2365028544","https://openalex.org/W4309984931","https://openalex.org/W4282977123","https://openalex.org/W2949671220","https://openalex.org/W2013810580","https://openalex.org/W2186210338","https://openalex.org/W4206276646","https://openalex.org/W2371815184","https://openalex.org/W1571801203","https://openalex.org/W2369040532"],"abstract_inverted_index":{"Graph-based":[0],"Semi-Supervised":[1],"Learning":[2],"(GSSL)":[3],"is":[4,47],"a":[5,11,19,69],"practical":[6],"solution":[7],"to":[8,27,34,43,50,56,82,114],"learn":[9],"from":[10],"limited":[12],"amount":[13,21],"of":[14,22,79,94,117,127,138,146,163],"labelled":[15,58],"data":[16,44,71],"together":[17],"with":[18],"vast":[20],"unlabelled":[23],"data.":[24],"However,":[25],"due":[26],"their":[28,170],"reliance":[29],"on":[30,103,169],"the":[31,36,52,57,77,84,91,115,118,155,164,173],"known":[32],"labels":[33],"infer":[35],"unknown":[37],"labels,":[38],"these":[39],"algorithms":[40],"are":[41],"sensitive":[42],"quality.":[45],"It":[46],"therefore":[48],"essential":[49],"study":[51],"potential":[53],"threats":[54],"related":[55],"data,":[59],"more":[60],"specifically,":[61],"label":[62,80],"poisoning.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"propose":[68],"novel":[70],"poisoning":[72,174],"method":[73,142],"which":[74],"efficiently":[75],"approximates":[76],"result":[78],"inference":[81],"identify":[83],"inputs":[85,147,166],"which,":[86],"if":[87],"poisoned,":[88],"would":[89],"produce":[90],"highest":[92],"number":[93],"incorrectly":[95],"inferred":[96],"labels.":[97],"We":[98,158],"extensively":[99],"evaluate":[100],"our":[101,120,141],"approach":[102],"three":[104],"classification":[105],"problems":[106],"under":[107],"24":[108],"different":[109],"experimental":[110],"settings":[111],"each.":[112],"Compared":[113],"state":[116],"art,":[119],"influence-driven":[121],"attack":[122],"produces":[123],"an":[124],"average":[125],"increase":[126],"error":[128],"rate":[129],"50%":[130],"higher,":[131],"while":[132],"being":[133],"faster":[134],"by":[135,176],"multiple":[136],"orders":[137],"magnitude.":[139],"Moreover,":[140],"can":[143],"inform":[144],"engineers":[145],"that":[148,160],"deserve":[149],"investigation":[150],"(relabelling":[151],"them)":[152],"before":[153],"training":[154],"learning":[156],"model.":[157],"show":[159],"relabelling":[161],"one-third":[162],"poisoned":[165],"(selected":[167],"based":[168],"influence)":[171],"reduces":[172],"effect":[175],"50%.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}