{"id":"https://openalex.org/W4389599496","doi":"https://doi.org/10.48550/arxiv.2312.04883","title":"Understanding Community Bias Amplification in Graph Representation Learning","display_name":"Understanding Community Bias Amplification in Graph Representation Learning","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389599496","doi":"https://doi.org/10.48550/arxiv.2312.04883"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2312.04883","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.04883","pdf_url":"https://arxiv.org/pdf/2312.04883","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2312.04883","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086213157","display_name":"Shengzhong Zhang","orcid":"https://orcid.org/0000-0003-1783-6835"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Shengzhong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049493630","display_name":"Wenjie Yang","orcid":"https://orcid.org/0000-0001-8658-610X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Wenjie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391587","display_name":"Yimin Zhang","orcid":"https://orcid.org/0000-0001-7673-8800"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yimin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397258","display_name":"Hongwei Zhang","orcid":"https://orcid.org/0000-0002-7718-021X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Hongwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113068886","display_name":"Divin Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Divin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5062549536","display_name":"Zengfeng Huang","orcid":"https://orcid.org/0000-0003-2671-7483"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Zengfeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9966999888420105,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9966999888420105,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9294999837875366,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9132000207901001,"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/phenomenon","display_name":"Phenomenon","score":0.6485726833343506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6219428181648254},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5838386416435242},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.49348700046539307},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4794027507305145},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.44242241978645325},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3128764033317566},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08287134766578674}],"concepts":[{"id":"https://openalex.org/C50335755","wikidata":"https://www.wikidata.org/wiki/Q483247","display_name":"Phenomenon","level":2,"score":0.6485726833343506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6219428181648254},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5838386416435242},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.49348700046539307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4794027507305145},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.44242241978645325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3128764033317566},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08287134766578674},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2312.04883","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.04883","pdf_url":"https://arxiv.org/pdf/2312.04883","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2312.04883","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2312.04883","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2312.04883","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2312.04883","pdf_url":"https://arxiv.org/pdf/2312.04883","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4389599496.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4300450609","https://openalex.org/W4386931570","https://openalex.org/W2391010541","https://openalex.org/W2357367123","https://openalex.org/W4388930439","https://openalex.org/W2387276901","https://openalex.org/W2385953334","https://openalex.org/W4285218279","https://openalex.org/W4386136067","https://openalex.org/W4286858940"],"abstract_inverted_index":{"In":[0],"this":[1,37],"work,":[2],"we":[3,79,97],"discover":[4],"a":[5,40,99],"phenomenon":[6,38,62],"of":[7,20,36,71,140],"community":[8,121,146],"bias":[9,22,49,65,122,147],"amplification":[10,66],"in":[11,53,67,90],"graph":[12,27,82,101,127],"representation":[13,28],"learning,":[14],"which":[15,84,112],"refers":[16],"to":[17,64,87],"the":[18,68,76,93,125,129,138],"exacerbation":[19],"performance":[21],"between":[23,50],"different":[24],"classes":[25],"by":[26,123],"learning.":[29],"We":[30],"conduct":[31],"an":[32],"in-depth":[33],"theoretical":[34,77],"study":[35],"from":[39],"novel":[41,100],"spectral":[42],"perspective.":[43],"Our":[44],"analysis":[45],"suggests":[46],"that":[47],"structural":[48],"communities":[51],"results":[52,70],"varying":[54],"local":[55],"convergence":[56],"speeds":[57],"for":[58],"node":[59],"embeddings.":[60],"This":[61],"leads":[63],"classification":[69],"downstream":[72],"tasks.":[73],"Based":[74],"on":[75,134],"insights,":[78],"propose":[80,98],"random":[81,114],"coarsening,":[83],"is":[85],"proved":[86],"be":[88],"effective":[89],"dealing":[91,144],"with":[92,128,145],"above":[94],"issue.":[95],"Finally,":[96],"contrastive":[102],"learning":[103],"model":[104],"called":[105],"Random":[106],"Graph":[107],"Coarsening":[108],"Contrastive":[109],"Learning":[110],"(RGCCL),":[111],"utilizes":[113],"coarsening":[115],"as":[116],"data":[117],"augmentation":[118],"and":[119],"mitigates":[120],"contrasting":[124],"coarsened":[126],"original":[130],"graph.":[131],"Extensive":[132],"experiments":[133],"various":[135],"datasets":[136],"demonstrate":[137],"advantage":[139],"our":[141],"method":[142],"when":[143],"amplification.":[148]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}
