{"id":"https://openalex.org/W7166656729","doi":"https://doi.org/10.48550/arxiv.2606.30249","title":"Curvature-Guided Sheaf Diffusion for Unsupervised Community Detection on Heterophilic Graphs","display_name":"Curvature-Guided Sheaf Diffusion for Unsupervised Community Detection on Heterophilic Graphs","publication_year":2026,"publication_date":"2026-06-29","ids":{"openalex":"https://openalex.org/W7166656729","doi":"https://doi.org/10.48550/arxiv.2606.30249"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.30249","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30249","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.30249","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029787563","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-3327-4177"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Feifan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5029787563"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.79830002784729,"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.79830002784729,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.15080000460147858,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.014600000344216824,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/discriminator","display_name":"Discriminator","score":0.5878999829292297},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5034999847412109},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5004000067710876},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4837999939918518},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.4697999954223633},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.4424999952316284},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.40540000796318054},{"id":"https://openalex.org/keywords/sheaf","display_name":"Sheaf","score":0.40299999713897705},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3901999890804291}],"concepts":[{"id":"https://openalex.org/C2779803651","wikidata":"https://www.wikidata.org/wiki/Q5282088","display_name":"Discriminator","level":3,"score":0.5878999829292297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5493000149726868},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5034999847412109},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5004000067710876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4869999885559082},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4837999939918518},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.4697999954223633},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.4424999952316284},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.40540000796318054},{"id":"https://openalex.org/C4017995","wikidata":"https://www.wikidata.org/wiki/Q595298","display_name":"Sheaf","level":2,"score":0.40299999713897705},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38580000400543213},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.3544999957084656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3474999964237213},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C101738243","wikidata":"https://www.wikidata.org/wiki/Q786435","display_name":"Autoencoder","level":3,"score":0.3325999975204468},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32089999318122864},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.27570000290870667},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.2687999904155731}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.30249","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30249","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":"doi:10.48550/arxiv.2606.30249","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30249","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Detecting":[0],"communities":[1],"in":[2],"heterophilic":[3,129],"graphs":[4],"--":[5,14],"where":[6],"connected":[7],"nodes":[8],"often":[9],"belong":[10],"to":[11,180],"different":[12],"classes":[13],"is":[15,39,90,144,160,188,199],"hard":[16],"for":[17],"unsupervised":[18,49,152],"methods:":[19],"classical":[20],"modularity":[21],"and":[22,89,118,141,143,191],"spectral":[23,103],"methods":[24,31],"are":[25,195],"feature":[26],"agnostic,":[27],"while":[28],"deep":[29],"graph-clustering":[30],"rely":[32],"on":[33,139,146,168],"contrastive":[34],"or":[35],"generative":[36],"machinery":[37],"that":[38,52,83,106],"opaque.":[40],"We":[41],"propose":[42],"Curvature-Guided":[43],"Sheaf":[44],"Diffusion":[45],"(CGSD),":[46],"a":[47],"fully":[48],"community-detection":[50],"algorithm":[51],"uses":[53],"the":[54,108,112,147,157,163,166,169],"discrete":[55],"Forman--Ricci":[56],"curvature":[57,193],"of":[58,70,111],"each":[59],"edge":[60,85],"as":[61],"its":[62],"single":[63],"topological":[64],"signal,":[65],"propagated":[66],"through":[67],"every":[68],"stage":[69],"an":[71],"end-to-end":[72],"pipeline.":[73],"CGSD":[74,136],"makes":[75],"three":[76,93,149],"concrete":[77],"contributions:":[78],"(i)~a":[79],"curvature-gated":[80],"sheaf-diffusion":[81],"encoder":[82],"gates":[84],"messages":[86],"by":[87,114,162],"$\u03c3(\u03ba_e)$":[88],"trained":[91],"from":[92,176],"label-free":[94,121],"structural":[95],"losses":[96],"(modularity,":[97],"anti-collapse,":[98],"curvature-weighted":[99],"reconstruction);":[100],"(ii)~a":[101],"curvature-aware":[102],"clusterer":[104],"(CSpec)":[105],"re-weights":[107],"$k$-NN":[109],"affinity":[110],"embedding":[113],"$\u03c3(\u03b1\u03ba_{e^*})$":[115],"before":[116],"Ng--Jordan--Weiss;":[117],"(iii)~a":[119],"unified":[120],"evaluation":[122],"against":[123,150],"nine":[124,151],"truly-unsupervised":[125],"baselines.":[126,153],"On":[127],"five":[128],"benchmarks":[130],"(Cora,":[131],"Cornell,":[132],"Texas,":[133],"Wisconsin,":[134],"Chameleon),":[135],"wins":[137],"outright":[138],"Wisconsin":[140],"Chameleon":[142],"competitive":[145],"remaining":[148],"The":[154,186],"gain":[155],"over":[156],"strongest":[158],"baseline":[159],"driven":[161],"clusterer,":[164],"not":[165],"encoder:":[167],"same":[170],"embedding,":[171],"CSpec":[172],"improves":[173],"mean":[174],"NMI":[175],"$0.091$":[177],"with":[178],"$K$-Means":[179],"$0.107$":[181],"($+15\\%$,":[182],"paired":[183],"$t$-test":[184],"$p=0.008$).":[185],"mechanism":[187],"interpretable:":[189],"intra-community":[190],"inter-community":[192],"distributions":[194],"visibly":[196],"separated.":[197],"Code":[198],"open-sourced":[200],"at":[201],"https://github.com/woodywff/cgsd.":[202]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-01T00:00:00"}