{"id":"https://openalex.org/W3146777985","doi":"https://doi.org/10.1038/s42005-021-00710-4","title":"Detecting informative higher-order interactions in statistically validated hypergraphs","display_name":"Detecting informative higher-order interactions in statistically validated hypergraphs","publication_year":2021,"publication_date":"2021-09-24","ids":{"openalex":"https://openalex.org/W3146777985","doi":"https://doi.org/10.1038/s42005-021-00710-4","mag":"3146777985"},"language":"en","primary_location":{"id":"doi:10.1038/s42005-021-00710-4","doi":"https://doi.org/10.1038/s42005-021-00710-4","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s42005-021-00710-4","pdf_url":"https://www.nature.com/articles/s42005-021-00710-4.pdf","source":{"id":"https://openalex.org/S4210200995","display_name":"Communications Physics","issn_l":"2399-3650","issn":["2399-3650"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-2","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications Physics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.nature.com/articles/s42005-021-00710-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013688285","display_name":"Federico Musciotto","orcid":"https://orcid.org/0000-0002-7658-6939","observed_orcids":["https://orcid.org/0000-0002-7658-6939"]},"institutions":[{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Musciotto","raw_affiliation_strings":["Dipartimento di Fisica e Chimica Emilio Segr\u00e8, Universit\u00e0 di Palermo, Palermo, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7658-6939","affiliations":[{"raw_affiliation_string":"Dipartimento di Fisica e Chimica Emilio Segr\u00e8, Universit\u00e0 di Palermo, Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088448789","display_name":"Federico Battiston","orcid":"https://orcid.org/0000-0001-9646-6232","observed_orcids":["https://orcid.org/0000-0001-9646-6232"]},"institutions":[{"id":"https://openalex.org/I198945027","display_name":"Central European University","ror":"https://ror.org/02zx40v98","country_code":"AT","type":"education","lineage":["https://openalex.org/I198945027"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Federico Battiston","raw_affiliation_strings":["Department of Network and Data Science, Central European University, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0001-9646-6232","affiliations":[{"raw_affiliation_string":"Department of Network and Data Science, Central European University, Vienna, Austria","institution_ids":["https://openalex.org/I198945027"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068695616","display_name":"Rosario N. Mantegna","orcid":"https://orcid.org/0000-0003-4177-171X","observed_orcids":["https://orcid.org/0000-0003-4177-171X"]},"institutions":[{"id":"https://openalex.org/I4210112164","display_name":"Complexity Science Hub","ror":"https://ror.org/023dz9m50","country_code":"AT","type":"nonprofit","lineage":["https://openalex.org/I4210112164"]},{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["AT","IT"],"is_corresponding":false,"raw_author_name":"Rosario N. Mantegna","raw_affiliation_strings":["Complexity Science Hub Vienna, Vienna, Austria","Dipartimento di Fisica e Chimica Emilio Segr\u00e8, Universit\u00e0 di Palermo, Palermo, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4177-171X","affiliations":[{"raw_affiliation_string":"Complexity Science Hub Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I4210112164"]},{"raw_affiliation_string":"Dipartimento di Fisica e Chimica Emilio Segr\u00e8, Universit\u00e0 di Palermo, Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":3.8615,"has_fulltext":true,"cited_by_count":73,"citation_normalized_percentile":{"value":0.95154838,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":100},"biblio":{"volume":"4","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.9965999722480774,"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.9965999722480774,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.0005000000237487257,"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/hypergraphs","display_name":"hypergraphs","score":0.9440000057220459},{"id":"https://openalex.org/keywords/higher-order-interactions","display_name":"higher-order interactions","score":0.9959999918937683},{"id":"https://openalex.org/keywords/statistical-validation","display_name":"statistical validation","score":0.5059999823570251},{"id":"https://openalex.org/keywords/network-analysis","display_name":"network analysis","score":0.5509999990463257},{"id":"https://openalex.org/keywords/synthetic-benchmark","display_name":"synthetic benchmark","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.8442355394363403},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7390495538711548},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6860895752906799},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6280363202095032},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5288209319114685},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5147971510887146},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.5049920678138733},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.45210880041122437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38405904173851013},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3739169239997864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3281266987323761},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.10559657216072083},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08593830466270447},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1038/s42005-021-00710-4","doi":"https://doi.org/10.1038/s42005-021-00710-4","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s42005-021-00710-4","pdf_url":"https://www.nature.com/articles/s42005-021-00710-4.pdf","source":{"id":"https://openalex.org/S4210200995","display_name":"Communications Physics","issn_l":"2399-3650","issn":["2399-3650"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-2","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications Physics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2103.16484","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.16484","pdf_url":"https://arxiv.org/pdf/2103.16484","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,"listed_in":[],"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":null,"raw_type":"text"},{"id":"mag:3146777985","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2103.16484.pdf","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,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:1ce10e574e424627ab206e9d3d8dedc3","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/1ce10e574e424627ab206e9d3d8dedc3","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,"listed_in":[],"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":"Communications Physics, Vol 4, Iss 1, Pp 1-9 (2021)","raw_type":"article"},{"id":"pmh:oai:iris.unipa.it:10447/538013","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10447/538013","pdf_url":null,"source":{"id":"https://openalex.org/S4306401065","display_name":"Nova Science Publishers (Nova Science Publishers, Inc.)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:openresearch.ceu.edu:20.500.14018/26723","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14018/26723","pdf_url":null,"source":{"id":"https://openalex.org/S4306401981","display_name":"Open Research (Auckland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I39854758","host_organization_name":"Auckland University of Technology","host_organization_lineage":["https://openalex.org/I39854758"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1","raw_type":"Journal article"},{"id":"doi:10.48550/arxiv.2103.16484","doi":"https://doi.org/10.48550/arxiv.2103.16484","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.16484","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,"listed_in":[],"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"}],"best_oa_location":{"id":"doi:10.1038/s42005-021-00710-4","doi":"https://doi.org/10.1038/s42005-021-00710-4","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s42005-021-00710-4","pdf_url":"https://www.nature.com/articles/s42005-021-00710-4.pdf","source":{"id":"https://openalex.org/S4210200995","display_name":"Communications Physics","issn_l":"2399-3650","issn":["2399-3650"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-2","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications Physics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1945626241","display_name":"Dynamics and Structure of Networks","funder_award_id":"810115","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G3103567568","display_name":"Stochastic forecasting in complex systems","funder_award_id":"2017WZFTZP","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3146777985.pdf","grobid_xml":"https://content.openalex.org/works/W3146777985.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W1530753374","https://openalex.org/W1566127647","https://openalex.org/W1652950665","https://openalex.org/W1787605394","https://openalex.org/W2003866634","https://openalex.org/W2017360110","https://openalex.org/W2038793346","https://openalex.org/W2048488939","https://openalex.org/W2051510684","https://openalex.org/W2070722739","https://openalex.org/W2087459024","https://openalex.org/W2110065044","https://openalex.org/W2127212138","https://openalex.org/W2150587298","https://openalex.org/W2172469056","https://openalex.org/W2173168040","https://openalex.org/W2177457573","https://openalex.org/W2206127307","https://openalex.org/W2512714520","https://openalex.org/W2581780941","https://openalex.org/W2596156243","https://openalex.org/W2620724943","https://openalex.org/W2624647128","https://openalex.org/W2738793433","https://openalex.org/W2748936567","https://openalex.org/W2767188869","https://openalex.org/W2787887656","https://openalex.org/W2790756470","https://openalex.org/W2796376770","https://openalex.org/W2799010634","https://openalex.org/W2799236316","https://openalex.org/W2807785447","https://openalex.org/W2809705897","https://openalex.org/W2881683192","https://openalex.org/W2883165869","https://openalex.org/W2884079557","https://openalex.org/W2884504691","https://openalex.org/W2896253905","https://openalex.org/W2897946500","https://openalex.org/W2904444295","https://openalex.org/W2912509673","https://openalex.org/W2916068162","https://openalex.org/W2952865037","https://openalex.org/W2962849396","https://openalex.org/W2973526420","https://openalex.org/W2977873328","https://openalex.org/W2982907616","https://openalex.org/W2985748879","https://openalex.org/W2994982349","https://openalex.org/W3011651536","https://openalex.org/W3015159980","https://openalex.org/W3031477568","https://openalex.org/W3033513666","https://openalex.org/W3040558155","https://openalex.org/W3048764264","https://openalex.org/W3092441033","https://openalex.org/W3095432765","https://openalex.org/W3099736351","https://openalex.org/W3100019474","https://openalex.org/W3122117959","https://openalex.org/W3128487045","https://openalex.org/W3131040604","https://openalex.org/W3163263209","https://openalex.org/W3171290394"],"related_works":["https://openalex.org/W3190196337","https://openalex.org/W4415924640","https://openalex.org/W4310060722","https://openalex.org/W4378364543","https://openalex.org/W3048764264","https://openalex.org/W7006015571","https://openalex.org/W4404389930","https://openalex.org/W7001117410","https://openalex.org/W4411400110","https://openalex.org/W4406890322"],"abstract_inverted_index":{"Abstract":[0],"Recent":[1],"empirical":[2],"evidence":[3],"has":[4],"shown":[5],"that":[6,81,113,118],"in":[7,59],"many":[8],"real-world":[9],"systems,":[10],"successfully":[11],"represented":[12],"as":[13],"networks,":[14,55],"interactions":[15,42],"are":[16,33,82,119],"not":[17],"limited":[18],"to":[19,74,86,102,109,134,140],"dyads,":[20],"but":[21],"often":[22],"involve":[23],"three":[24],"or":[25],"more":[26,120],"agents":[27],"at":[28],"a":[29,44,87,103,131],"time.":[30],"These":[31],"data":[32],"better":[34],"described":[35],"by":[36,77],"hypergraphs,":[37,144],"where":[38],"hyperlinks":[39,58,80,117],"encode":[40],"higher-order":[41,96],"among":[43],"group":[45],"of":[46,50,105,137],"nodes.":[47],"In":[48],"spite":[49],"the":[51,93,114,135],"extensive":[52],"literature":[53],"on":[54],"detecting":[56],"informative":[57,121,146],"real":[60],"world":[61],"hypergraphs":[62,76],"is":[63],"still":[64],"an":[65,71],"open":[66],"problem.":[67],"Here":[68],"we":[69],"propose":[70],"analytic":[72],"approach":[73],"filter":[75],"identifying":[78],"those":[79,123],"over-expressed":[83],"with":[84,125],"respect":[85],"random":[88],"null":[89],"hypothesis,":[90],"and":[91,108],"represent":[92],"most":[94],"relevant":[95],"connections.":[97],"We":[98],"apply":[99],"our":[100,138],"method":[101,115,129],"class":[104],"synthetic":[106],"benchmarks":[107],"several":[110],"datasets,":[111],"showing":[112],"highlights":[116],"than":[122],"extracted":[124],"pairwise":[126],"approaches.":[127],"Our":[128],"provides":[130],"first":[132],"way,":[133],"best":[136],"knowledge,":[139],"obtain":[141],"statistically":[142],"validated":[143],"separating":[145],"connections":[147],"from":[148],"noisy":[149],"ones.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":15},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2021-04-13T00:00:00"}