{"id":"https://openalex.org/W4387171654","doi":"https://doi.org/10.3233/faia230416","title":"Spectral Normalized-Cut Graph Partitioning with Fairness Constraints","display_name":"Spectral Normalized-Cut Graph Partitioning with Fairness Constraints","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387171654","doi":"https://doi.org/10.3233/faia230416"},"language":"en","primary_location":{"id":"doi:10.3233/faia230416","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230416","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230416","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230416","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100405681","display_name":"Jia Li","orcid":"https://orcid.org/0000-0002-3108-8645"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Li","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065488679","display_name":"Yanhao Wang","orcid":"https://orcid.org/0000-0002-7661-3917"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanhao Wang","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-7661-3917","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038632957","display_name":"Arpit Merchant","orcid":"https://orcid.org/0000-0001-8143-1539"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Arpit Merchant","raw_affiliation_strings":["Department of Computer Science, University of Helsinki, Helsinki, Finland"],"raw_orcid":"https://orcid.org/0000-0001-8143-1539","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8366,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.95891142,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11108","display_name":"Municipal Solid Waste Management","score":0.6938999891281128,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11108","display_name":"Municipal Solid Waste Management","score":0.6938999891281128,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.6509000062942505,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.6381000280380249,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6045582890510559},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5962885022163391},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5826559066772461},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5332009196281433},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.5219773054122925},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5072312355041504},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5067232251167297},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4999580383300781},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.48194003105163574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36617904901504517},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36044245958328247},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35940784215927124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3255699872970581},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09781002998352051},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08992108702659607}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6045582890510559},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5962885022163391},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5826559066772461},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5332009196281433},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.5219773054122925},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5072312355041504},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5067232251167297},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4999580383300781},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.48194003105163574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36617904901504517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36044245958328247},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35940784215927124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3255699872970581},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09781002998352051},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08992108702659607},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230416","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230416","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230416","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia230416","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia230416","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230416","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/5","score":0.6299999952316284,"display_name":"Gender equality"}],"awards":[{"id":"https://openalex.org/G1401240932","display_name":null,"funder_award_id":"62202169","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387171654.pdf"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W100944330","https://openalex.org/W2014369282","https://openalex.org/W2015953751","https://openalex.org/W2028066028","https://openalex.org/W2066215526","https://openalex.org/W2073459066","https://openalex.org/W2076605490","https://openalex.org/W2076680677","https://openalex.org/W2086953401","https://openalex.org/W2102907934","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2135674549","https://openalex.org/W2150587298","https://openalex.org/W2150593711","https://openalex.org/W2154851992","https://openalex.org/W2165874743","https://openalex.org/W2208501551","https://openalex.org/W2366141641","https://openalex.org/W2519127091","https://openalex.org/W2599025709","https://openalex.org/W2741236095","https://openalex.org/W2755088640","https://openalex.org/W2786122898","https://openalex.org/W2808858332","https://openalex.org/W2884799030","https://openalex.org/W2909291893","https://openalex.org/W2910839839","https://openalex.org/W2912443269","https://openalex.org/W2913504990","https://openalex.org/W2945130397","https://openalex.org/W2951203646","https://openalex.org/W2951910382","https://openalex.org/W2953289765","https://openalex.org/W2963917042","https://openalex.org/W2966133050","https://openalex.org/W2997831934","https://openalex.org/W3002138439","https://openalex.org/W3005851375","https://openalex.org/W3033733989","https://openalex.org/W3094534277","https://openalex.org/W3134560995","https://openalex.org/W3135038576","https://openalex.org/W3159623667","https://openalex.org/W3174201338","https://openalex.org/W3177202705","https://openalex.org/W3177368110","https://openalex.org/W3181414820","https://openalex.org/W3190367304","https://openalex.org/W3203345503","https://openalex.org/W3213386156","https://openalex.org/W4282813682","https://openalex.org/W4287112810","https://openalex.org/W4287119851","https://openalex.org/W4287284926","https://openalex.org/W4287755509","https://openalex.org/W4287869588","https://openalex.org/W4288348554","https://openalex.org/W4289243710","https://openalex.org/W4293775970","https://openalex.org/W4297415527","https://openalex.org/W4297571622","https://openalex.org/W4298846155","https://openalex.org/W4307927143","https://openalex.org/W4327938278","https://openalex.org/W4362714312","https://openalex.org/W6604134081","https://openalex.org/W6677945368","https://openalex.org/W6682243771","https://openalex.org/W6684578312","https://openalex.org/W6743933341","https://openalex.org/W6756577409","https://openalex.org/W6757907451","https://openalex.org/W6761164109","https://openalex.org/W6761466256","https://openalex.org/W6761793610","https://openalex.org/W6764258251","https://openalex.org/W6766441354","https://openalex.org/W6767327189","https://openalex.org/W6773563721","https://openalex.org/W6779429573","https://openalex.org/W6779731487","https://openalex.org/W6785088059","https://openalex.org/W6794932885","https://openalex.org/W6797057496","https://openalex.org/W6948116018"],"related_works":["https://openalex.org/W4220780102","https://openalex.org/W1502401885","https://openalex.org/W2410881844","https://openalex.org/W3196334750","https://openalex.org/W2004257129","https://openalex.org/W2116281088","https://openalex.org/W2016668641","https://openalex.org/W2357551824","https://openalex.org/W2019368960","https://openalex.org/W4686056"],"abstract_inverted_index":{"Normalized-cut":[0],"graph":[1,12],"partitioning":[2,42],"aims":[3],"to":[4,17,59,66,111,132],"divide":[5],"the":[6,19,22,41,80,97,112,124,137,157],"set":[7],"of":[8,21,40,160],"nodes":[9,45],"in":[10,75,123],"a":[11,37,49,90,117,129],"into":[13],"k":[14,134],"disjoint":[15],"clusters":[16,135],"minimize":[18],"fraction":[20],"total":[23],"edges":[24],"between":[25],"any":[26],"cluster":[27,77],"and":[28,145],"all":[29],"other":[30],"clusters.":[31],"In":[32,96],"this":[33,86],"paper,":[34],"we":[35,88,100,127,155],"consider":[36],"fair":[38,138],"variant":[39],"problem":[43],"wherein":[44],"are":[46],"characterized":[47],"by":[48],"categorical":[50],"sensitive":[51],"attribute":[52],"(e.g.,":[53],"gender":[54],"or":[55],"race)":[56],"indicating":[57],"membership":[58],"different":[60],"demographic":[61],"groups.":[62],"Our":[63],"goal":[64],"is":[65,71],"ensure":[67],"that":[68,140],"each":[69,76],"group":[70],"approximately":[72],"proportionally":[73],"represented":[74],"while":[78],"minimizing":[79],"normalized":[81],"cut":[82],"value.":[83],"To":[84],"resolve":[85],"problem,":[87],"propose":[89],"two-phase":[91],"spectral":[92,119],"algorithm":[93],"called":[94],"FNM.":[95],"first":[98],"phase,":[99,126],"add":[101],"an":[102],"augmented":[103],"Lagrangian":[104],"term":[105],"based":[106],"on":[107,151],"our":[108],"fairness":[109,144],"criteria":[110],"objective":[113],"function":[114],"for":[115],"obtaining":[116],"fairer":[118],"node":[120],"embedding.":[121],"Then,":[122],"second":[125],"design":[128],"rounding":[130],"scheme":[131],"produce":[133],"from":[136],"embedding":[139],"effectively":[141],"trades":[142],"off":[143],"partition":[146],"quality.":[147],"Through":[148],"comprehensive":[149],"experiments":[150],"nine":[152],"benchmark":[153],"datasets,":[154],"demonstrate":[156],"superior":[158],"performance":[159],"FNM":[161],"compared":[162],"with":[163],"three":[164],"baseline":[165],"methods.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}