{"id":"https://openalex.org/W7163148570","doi":"https://doi.org/10.48550/arxiv.2606.00758","title":"Statistical Testing on Directed Graphs by Surrogate Data Generation","display_name":"Statistical Testing on Directed Graphs by Surrogate Data Generation","publication_year":2026,"publication_date":"2026-05-30","ids":{"openalex":"https://openalex.org/W7163148570","doi":"https://doi.org/10.48550/arxiv.2606.00758"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.00758","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00758","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.00758","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137650003","display_name":"Chun Hei Michael Chan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chan, Chun Hei Michael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002183850","display_name":"Alexandre Cionca","orcid":"https://orcid.org/0000-0002-1910-9650"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cionca, Alexandre","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137633856","display_name":"Dimitri Van De Ville","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Van De Ville, Dimitri","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":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.95660001039505,"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.95660001039505,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.014800000004470348,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.004699999932199717,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.6316999793052673},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5217000246047974},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.49720001220703125},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.46630001068115234},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4569000005722046},{"id":"https://openalex.org/keywords/null-model","display_name":"Null model","score":0.44029998779296875},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.42179998755455017},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4194999933242798},{"id":"https://openalex.org/keywords/comparability-graph","display_name":"Comparability graph","score":0.3610000014305115}],"concepts":[{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.6316999793052673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5504999756813049},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5217000246047974},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.49720001220703125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4668000042438507},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.46630001068115234},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4569000005722046},{"id":"https://openalex.org/C36382193","wikidata":"https://www.wikidata.org/wiki/Q7068966","display_name":"Null model","level":2,"score":0.44029998779296875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.424699991941452},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.42179998755455017},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4194999933242798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36649999022483826},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.3610000014305115},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.3418000042438507},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C142806159","wikidata":"https://www.wikidata.org/wiki/Q7646876","display_name":"Surrogate data","level":3,"score":0.32519999146461487},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31139999628067017},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29679998755455017},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.2913999855518341},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.28450000286102295},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.27869999408721924},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2741999924182892},{"id":"https://openalex.org/C191988596","wikidata":"https://www.wikidata.org/wiki/Q628374","display_name":"Null hypothesis","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.27140000462532043},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.00758","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00758","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.00758","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00758","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,52,78],"recent":[1],"years,":[2],"graph":[3,19,88,100,106,119],"signal":[4,16],"processing":[5,17],"has":[6],"emerged":[7],"as":[8,143],"a":[9,113,144],"powerful":[10],"framework":[11,115,169],"at":[12],"the":[13,24,84,96,99,131,147,165,186],"intersection":[14],"of":[15,26,86,98,130,167,185],"and":[18,94,141,155,183],"theory,":[20],"providing":[21],"tools":[22,40],"for":[23,33,63,146,173],"analysis":[25],"signals":[27,64,89,120],"defined":[28],"on":[29,57,65,90,158,178],"nodes":[30],"while":[31],"accounting":[32],"their":[34],"relationships":[35],"represented":[36],"by":[37],"edges.":[38],"These":[39],"have":[41,60],"been":[42,61],"successfully":[43],"applied":[44],"to":[45,72,75,116],"various":[46],"settings,":[47],"including":[48],"statistical":[49],"hypothesis":[50],"testing.":[51],"particular,":[53],"non-parametric":[54],"approaches":[55],"based":[56,177],"surrogate":[58,118],"generation":[59],"proposed":[62,187],"undirected":[66,174],"graphs.":[67,77,92],"However,":[68],"they":[69],"are":[70],"yet":[71],"be":[73,136],"extended":[74],"directed":[76,91,105],"this":[79],"work,":[80],"we":[81,103,111,151,163],"first":[82],"revisit":[83],"notion":[85],"stationary":[87,108],"Specifically,":[93],"through":[95],"eigendecomposition":[97],"shift":[101],"operator,":[102],"define":[104],"wide-sense":[107],"signals.":[109],"Then,":[110],"propose":[112],"new":[114],"generate":[117],"that":[121],"preserve":[122],"covariance":[123],"structure":[124],"under":[125],"stationarity":[126],"assumptions.":[127],"Null":[128],"distributions":[129],"test":[132],"metric":[133],"can":[134],"then":[135],"constructed":[137],"from":[138],"these":[139],"surrogates":[140],"serve":[142],"reference":[145],"empirical":[148],"data.":[149],"Finally,":[150],"provide":[152],"guiding":[153],"examples":[154],"an":[156],"application":[157],"real":[159],"data,":[160],"in":[161],"which":[162],"compare":[164],"performance":[166],"our":[168],"with":[170],"existing":[171],"techniques":[172],"graphs":[175],"or":[176],"naive":[179],"permutation,":[180],"demonstrating":[181],"feasibility":[182],"superiority":[184],"approach.":[188]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-03T00:00:00"}