{"id":"https://openalex.org/W4399018816","doi":"https://doi.org/10.1007/s13278-024-01259-0","title":"Modification-fair cluster editing","display_name":"Modification-fair cluster editing","publication_year":2024,"publication_date":"2024-05-25","ids":{"openalex":"https://openalex.org/W4399018816","doi":"https://doi.org/10.1007/s13278-024-01259-0"},"language":"en","primary_location":{"id":"doi:10.1007/s13278-024-01259-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-024-01259-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-024-01259-0.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"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":"Social Network Analysis and Mining","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/s13278-024-01259-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042414939","display_name":"Vincent Froese","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vincent Froese","raw_affiliation_strings":["Algorithmics and Computational Complexity, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithmics and Computational Complexity, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076525154","display_name":"Leon Kellerhals","orcid":"https://orcid.org/0000-0001-6565-3983"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Leon Kellerhals","raw_affiliation_strings":["Algorithmics and Computational Complexity, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithmics and Computational Complexity, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033021388","display_name":"Rolf Niedermeier","orcid":"https://orcid.org/0000-0003-1703-1236"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Niedermeier","raw_affiliation_strings":["Algorithmics and Computational Complexity, Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithmics and Computational Complexity, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076525154"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.2564,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53655601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"14","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9577000141143799,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.957099974155426,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5842072367668152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5654512643814087},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21428701281547546}],"concepts":[{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5842072367668152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5654512643814087},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21428701281547546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13278-024-01259-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-024-01259-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-024-01259-0.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"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":"Social Network Analysis and Mining","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s13278-024-01259-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-024-01259-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-024-01259-0.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"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":"Social Network Analysis and Mining","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324094","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399018816.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1498611237","https://openalex.org/W1988853946","https://openalex.org/W1994473607","https://openalex.org/W2055747219","https://openalex.org/W2095381673","https://openalex.org/W2104399828","https://openalex.org/W2130190334","https://openalex.org/W2137745608","https://openalex.org/W2144050783","https://openalex.org/W2168123742","https://openalex.org/W2610479830","https://openalex.org/W2903724556","https://openalex.org/W2950029189","https://openalex.org/W2950678169","https://openalex.org/W3036413271","https://openalex.org/W3044843373","https://openalex.org/W3134200737","https://openalex.org/W3135038576","https://openalex.org/W3181414820","https://openalex.org/W3183193808","https://openalex.org/W3190367304","https://openalex.org/W4210736086","https://openalex.org/W4234354705","https://openalex.org/W4287112810","https://openalex.org/W4287869588"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"classic":[2,132],"Cluster":[3,46,103],"Editing":[4,47,104],"problem":[5,48,115],"(also":[6],"known":[7],"as":[8],"Correlation":[9],"Clustering":[10],")":[11],"asks":[12],"to":[13,34,69,89,94,156],"transform":[14],"a":[15,19,26,77,126,209],"given":[16],"graph":[17],"into":[18],"disjoint":[20],"union":[21],"of":[22,29,57,66,72,86,159,173,186,195,203],"cliques":[23],"(clusters)":[24],"by":[25,208],"small":[27,210],"number":[28,65,85,158],"edge":[30,160],"modifications.":[31],"When":[32],"applied":[33],"vertex-colored":[35],"graphs":[36,106],"(the":[37],"colors":[38],"representing":[39],"subgroups),":[40],"standard":[41],"algorithms":[42],"for":[43,105],"the":[44,64,70,73,84,114,131,143,148,157,184,193,201],"NP-hard":[45,117],"may":[49,121],"yield":[50],"solutions":[51,198,206],"that":[52,83,113,129,183,191],"are":[53],"biased":[54],"towards":[55],"subgroups":[56],"data":[58],"(e.g.,":[59],"demographic":[60],"groups),":[61],"measured":[62],"in":[63,130,142],"modifications":[67],"incident":[68,88],"members":[71],"subgroups.":[74],"We":[75,111,162],"propose":[76],"modification":[78],"fairness":[79],"constraint":[80],"which":[81],"ensures":[82],"edits":[87],"each":[90],"subgroup":[91],"is":[92,116,137,188],"proportional":[93],"its":[95],"size.":[96],"To":[97],"start":[98],"with,":[99],"we":[100,181],"study":[101],"Modification-Fair":[102],"with":[107,154,169],"two":[108],"vertex":[109],"colors.":[110],"show":[112],"even":[118],"if":[119],"one":[120],"only":[122,207],"insert":[123],"edges":[124],"within":[125],"subgroup;":[127],"note":[128],"\u201cnon-fair\u201d":[133,205],"setting,":[134],"this":[135],"case":[136],"trivially":[138],"polynomial-time":[139],"solvable.":[140],"However,":[141],"more":[144],"general":[145],"editing":[146],"form,":[147],"modification-fair":[149,197],"variant":[150],"remains":[151],"fixed-parameter":[152],"tractable":[153],"respect":[155],"edits.":[161],"complement":[163],"these":[164],"and":[165],"further":[166],"theoretical":[167],"results":[168],"an":[170],"empirical":[171],"analysis":[172],"our":[174],"model":[175],"on":[176],"real-world":[177],"social":[178],"networks":[179],"where":[180],"find":[182],"price":[185],"modification-fairness":[187],"surprisingly":[189],"low,":[190],"is,":[192],"cost":[194,202],"optimal":[196,204],"differs":[199],"from":[200],"percentage.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}