{"id":"https://openalex.org/W7150132489","doi":"https://doi.org/10.1007/s41109-026-00791-6","title":"Community correlations and testing independence between binary graphs","display_name":"Community correlations and testing independence between binary graphs","publication_year":2026,"publication_date":"2026-04-05","ids":{"openalex":"https://openalex.org/W7150132489","doi":"https://doi.org/10.1007/s41109-026-00791-6"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-026-00791-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-026-00791-6","pdf_url":null,"source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s41109-026-00791-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017159636","display_name":"Cencheng Shen","orcid":"https://orcid.org/0000-0003-1030-1432"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cencheng Shen","raw_affiliation_strings":["Microsoft Research, Redmond, 98052, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, 98052, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132984354","display_name":"Jes\u00fas Arroyo","orcid":null},"institutions":[{"id":"https://openalex.org/I2801502816","display_name":"Texas College","ror":"https://ror.org/04fsb1973","country_code":"US","type":"education","lineage":["https://openalex.org/I2801502816"]},{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jes\u00fas Arroyo","raw_affiliation_strings":["Texas A&M, College Station, 77843, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M, College Station, 77843, USA","institution_ids":["https://openalex.org/I91045830","https://openalex.org/I2801502816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100854917","display_name":"J. T. Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junhao Xiong","raw_affiliation_strings":["University of California Berkeley, Berkeley, 97420, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, Berkeley, 97420, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066011252","display_name":"Joshua T. Vogelstein","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua T. Vogelstein","raw_affiliation_strings":["Johns Hopkins University, Baltimore, 21218, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Johns Hopkins University, Baltimore, 21218, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017159636"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59419074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.6597999930381775,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.6597999930381775,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.052400000393390656,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.03189999982714653,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5738999843597412},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.5210000276565552},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5210000276565552},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4596000015735626},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.45910000801086426},{"id":"https://openalex.org/keywords/null-model","display_name":"Null model","score":0.44670000672340393},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4032000005245209},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.3903999924659729},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.36640000343322754}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6370999813079834},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5738999843597412},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5220000147819519},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.5210000276565552},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5210000276565552},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4596000015735626},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.45910000801086426},{"id":"https://openalex.org/C36382193","wikidata":"https://www.wikidata.org/wiki/Q7068966","display_name":"Null model","level":2,"score":0.44670000672340393},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41510000824928284},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4032000005245209},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3903999924659729},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.36640000343322754},{"id":"https://openalex.org/C191988596","wikidata":"https://www.wikidata.org/wiki/Q628374","display_name":"Null hypothesis","level":2,"score":0.35989999771118164},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.3366999924182892},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.33059999346733093},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.31839999556541443},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C121694360","wikidata":"https://www.wikidata.org/wiki/Q5282862","display_name":"Distance correlation","level":3,"score":0.29350000619888306},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28790000081062317},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.2842999994754791},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.25540000200271606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25099998712539673},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41109-026-00791-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-026-00791-6","pdf_url":null,"source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:43a2c6433c4243e09a69ec7cf5225062","is_oa":true,"landing_page_url":"https://doaj.org/article/43a2c6433c4243e09a69ec7cf5225062","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 11, Iss 1 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41109-026-00791-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-026-00791-6","pdf_url":null,"source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4550142288208008,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G7711163471","display_name":null,"funder_award_id":"DMS-1921310","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1596804121","https://openalex.org/W1638081485","https://openalex.org/W1963954507","https://openalex.org/W1967184357","https://openalex.org/W1968206427","https://openalex.org/W1971421925","https://openalex.org/W1976430844","https://openalex.org/W1987349051","https://openalex.org/W1995245587","https://openalex.org/W1999653836","https://openalex.org/W2013124714","https://openalex.org/W2032066297","https://openalex.org/W2036887984","https://openalex.org/W2062896642","https://openalex.org/W2084649117","https://openalex.org/W2086600682","https://openalex.org/W2092939357","https://openalex.org/W2094050841","https://openalex.org/W2100235303","https://openalex.org/W2102907934","https://openalex.org/W2114244473","https://openalex.org/W2119998616","https://openalex.org/W2145979309","https://openalex.org/W2154053567","https://openalex.org/W2164092415","https://openalex.org/W2166121267","https://openalex.org/W2237154730","https://openalex.org/W2294347342","https://openalex.org/W2404258945","https://openalex.org/W2519079174","https://openalex.org/W2595583675","https://openalex.org/W2756203131","https://openalex.org/W2790793074","https://openalex.org/W2795076630","https://openalex.org/W2884607871","https://openalex.org/W2894268512","https://openalex.org/W2897249806","https://openalex.org/W2910920586","https://openalex.org/W2963503333","https://openalex.org/W2979012257","https://openalex.org/W2998651711","https://openalex.org/W3017541653","https://openalex.org/W3037826211","https://openalex.org/W3080852230","https://openalex.org/W3131325596","https://openalex.org/W3167888193","https://openalex.org/W4302423442","https://openalex.org/W4310461505","https://openalex.org/W4388758912","https://openalex.org/W4389170059","https://openalex.org/W4399423007","https://openalex.org/W4402639274","https://openalex.org/W4407057984"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"data":[1,10],"has":[2],"a":[3,70,143],"unique":[4],"structure":[5],"that":[6],"deviates":[7],"from":[8],"standard":[9],"assumptions,":[11],"often":[12],"necessitating":[13],"modifications":[14],"to":[15,24,51,82,97,130,141,183],"existing":[16],"methods":[17],"or":[18,151],"the":[19,34,53,63,83,98,109,119,137,185,188],"development":[20],"of":[21,36,73,77,94,187],"new":[22],"ones":[23],"ensure":[25],"valid":[26],"statistical":[27],"analysis.":[28],"In":[29],"this":[30],"paper,":[31],"we":[32,47,167],"explore":[33],"notion":[35],"correlation":[37,190],"and":[38,60,96,106,135,146,166,177],"dependence":[39],"between":[40,154],"two":[41,64,110,155,169],"binary":[42,111,156],"graphs.":[43,157],"Given":[44],"vertex":[45],"communities,":[46,95],"propose":[48],"community":[49,78,85,121],"correlations":[50,79,122],"measure":[52],"edge":[54],"association,":[55],"which":[56,102],"equals":[57,103],"zero":[58,104],"if":[59,62,105,108],"only":[61,107],"graphs":[65,112],"are":[66,113,161],"conditionally":[67],"independent":[68],"within":[69],"specific":[71],"pair":[72],"communities.":[74],"The":[75,158],"set":[76],"naturally":[80],"leads":[81],"maximum":[84],"correlation,":[86,101],"indicating":[87],"conditional":[88,150],"independence":[89,153],"on":[90],"all":[91],"possible":[92],"pairs":[93],"overall":[99],"graph":[100,124],"unconditionally":[114],"independent.":[115],"We":[116],"then":[117],"compute":[118],"sample":[120],"via":[123],"encoder":[125],"embedding,":[126],"proving":[127],"they":[128],"converge":[129],"their":[131],"respective":[132],"population":[133],"versions,":[134],"derive":[136],"asymptotic":[138],"null":[139],"distribution":[140],"enable":[142],"fast,":[144],"valid,":[145],"consistent":[147],"test":[148],"for":[149],"unconditional":[152],"theoretical":[159],"results":[160],"validated":[162],"through":[163],"comprehensive":[164],"simulations,":[165],"provide":[168],"real-data":[170],"examples:":[171],"one":[172],"using":[173,179],"Enron":[174],"email":[175],"networks":[176],"another":[178],"mouse":[180],"connectome":[181],"graphs,":[182],"demonstrate":[184],"utility":[186],"proposed":[189],"measures.":[191]},"counts_by_year":[],"updated_date":"2026-05-27T09:02:27.158192","created_date":"2026-04-06T00:00:00"}