{"id":"https://openalex.org/W4385891983","doi":"https://doi.org/10.1145/3580305.3599489","title":"Reducing Exposure to Harmful Content via Graph Rewiring","display_name":"Reducing Exposure to Harmful Content via Graph Rewiring","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4385891983","doi":"https://doi.org/10.1145/3580305.3599489"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599489","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599489","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599489","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599489","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054439389","display_name":"Corinna Coupette","orcid":"https://orcid.org/0000-0001-9151-2092"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Corinna Coupette","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008120721","display_name":"Stefan Neumann","orcid":"https://orcid.org/0000-0002-3981-1500"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefan Neumann","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054439389"],"corresponding_institution_ids":["https://openalex.org/I4210109712"],"apc_list":null,"apc_paid":null,"fwci":5.1126,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95219315,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"323","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11147","display_name":"Misinformation and Its Impacts","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11147","display_name":"Misinformation and Its Impacts","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7540985345840454},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5940635800361633},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.552203893661499},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49063459038734436},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4542827904224396},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4357413649559021},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3467324376106262},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3032524287700653}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7540985345840454},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5940635800361633},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.552203893661499},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49063459038734436},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4542827904224396},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4357413649559021},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3467324376106262},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3032524287700653},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580305.3599489","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599489","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599489","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3580305.3599489","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599489","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599489","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1174531324","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G265104915","display_name":null,"funder_award_id":"EC H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3609107129","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G7066629376","display_name":null,"funder_award_id":"325117","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8683756101","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G899169222","display_name":null,"funder_award_id":"871042","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385891983.pdf","grobid_xml":"https://content.openalex.org/works/W4385891983.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1559880292","https://openalex.org/W1680189815","https://openalex.org/W2030375943","https://openalex.org/W2057340373","https://openalex.org/W2069870183","https://openalex.org/W2078394884","https://openalex.org/W2092912084","https://openalex.org/W2101409192","https://openalex.org/W2137118456","https://openalex.org/W2296490710","https://openalex.org/W2341112116","https://openalex.org/W2407891964","https://openalex.org/W2585682652","https://openalex.org/W2734607339","https://openalex.org/W2792053130","https://openalex.org/W2802038099","https://openalex.org/W2898883664","https://openalex.org/W2952557143","https://openalex.org/W2963993568","https://openalex.org/W2970641574","https://openalex.org/W2996935963","https://openalex.org/W3001221685","https://openalex.org/W3032474305","https://openalex.org/W3126930958","https://openalex.org/W3133265085","https://openalex.org/W3153535036","https://openalex.org/W3159435787","https://openalex.org/W3174736518","https://openalex.org/W3175993430","https://openalex.org/W3189072387","https://openalex.org/W4206676596","https://openalex.org/W4212774754","https://openalex.org/W4224310737","https://openalex.org/W4226161382","https://openalex.org/W4226474153","https://openalex.org/W4280495998","https://openalex.org/W4282821477","https://openalex.org/W4283168787","https://openalex.org/W4283831831","https://openalex.org/W4290878679","https://openalex.org/W4296630884","https://openalex.org/W4298615963","https://openalex.org/W4306316970","https://openalex.org/W4307005348","https://openalex.org/W4310786697","https://openalex.org/W4313023844"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2770593030"],"abstract_inverted_index":{"Most":[0],"media":[1,71],"content":[2,34,50,61,89,141],"consumed":[3],"today":[4],"is":[5,20,31,36,54,63,105],"provided":[6],"by":[7,22,66,167],"digital":[8],"platforms":[9],"that":[10,35,62,103,134,171],"aggregate":[11],"input":[12],"from":[13,193],"diverse":[14],"sources,":[15],"where":[16],"access":[17],"to":[18,55,59,87,109,111,139],"information":[19],"mediated":[21],"recommendation":[23,195],"algorithms.":[24],"One":[25],"principal":[26],"challenge":[27],"in":[28,209],"this":[29,95],"context":[30],"dealing":[32],"with":[33,142,157],"considered":[37],"harmful.":[38],"Striking":[39],"a":[40,76,124,130],"balance":[41],"between":[42],"competing":[43],"stakeholder":[44],"interests,":[45],"rather":[46],"than":[47,180],"block":[48],"harmful":[49,88,140],"altogether,":[51],"one":[52],"approach":[53],"minimize":[56],"the":[57,81,85,120,137,164,181,202],"exposure":[58,86,138,166],"such":[60],"induced":[64],"specifically":[65],"algorithmic":[67],"recommendations.":[68,148,183],"Hence,":[69],"modeling":[70],"items":[72],"and":[73,101,107,190,196,205],"recommendations":[74,173],"as":[75],"directed":[77],"graph,":[78],"we":[79,127,200],"study":[80],"problem":[82,96],"of":[83,207],"reducing":[84],"via":[90],"edge":[91],"rewiring.":[92],"We":[93],"formalize":[94],"using":[97],"absorbing":[98],"random":[99],"walks,":[100],"prove":[102],"it":[104],"NP-hard":[106,108],"approximate":[110],"within":[112],"an":[113],"additive":[114],"error,":[115],"while":[116,169],"under":[117],"realistic":[118],"assumptions,":[119],"greedy":[121,132],"method":[122],"yields":[123],"(1-1/e)-approximation.":[125],"Thus,":[126],"introduce":[128],"Gamine,":[129],"fast":[131],"algorithm":[133],"can":[135],"reduce":[136],"or":[143],"without":[144],"quality":[145],"constraints":[146],"on":[147,154,187],"By":[149],"performing":[150],"just":[151],"100":[152],"rewirings":[153],"YouTube":[155],"graphs":[156],"several":[158],"hundred":[159],"thousand":[160],"edges,":[161],"Gamine":[162,208],"reduces":[163],"initial":[165],"50%,":[168],"ensuring":[170],"its":[172],"are":[174],"at":[175],"most":[176],"5%":[177],"less":[178],"relevant":[179],"original":[182],"Through":[184],"extensive":[185],"experiments":[186],"synthetic":[188],"data":[189,192],"real-world":[191],"video":[194],"news":[197],"feed":[198],"applications,":[199],"confirm":[201],"effectiveness,":[203],"robustness,":[204],"efficiency":[206],"practice.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}