{"id":"https://openalex.org/W4292107680","doi":"https://doi.org/10.48550/arxiv.2208.06503","title":"Hypergraph reconstruction from noisy pairwise observations","display_name":"Hypergraph reconstruction from noisy pairwise observations","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4292107680","doi":"https://doi.org/10.48550/arxiv.2208.06503"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2208.06503","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"journal-article","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://arxiv.org/abs/2208.06503","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011376224","display_name":"Simon Lizotte","orcid":null},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"funder","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Simon Lizotte","raw_affiliation_strings":["Centre interdisciplinaire en mod\u00e9lisation math\u00e9matique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","D\u00e9partement de physique, de g\u00e9nie physique et d'optique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de physique, de g\u00e9nie physique et d'optique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Centre interdisciplinaire en mod\u00e9lisation math\u00e9matique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","institution_ids":["https://openalex.org/I43406934"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070850590","display_name":"Jean-Gabriel Young","orcid":"https://orcid.org/0000-0002-4464-2692"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"funder","lineage":["https://openalex.org/I43406934"]},{"id":"https://openalex.org/I111236770","display_name":"University of Vermont","ror":"https://ror.org/0155zta11","country_code":"US","type":"funder","lineage":["https://openalex.org/I111236770"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Jean-Gabriel Young","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Vermont, Burlington, VT 05405, USA","D\u00e9partement de physique, de g\u00e9nie physique et d'optique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","Vermont Complex Systems Center, University of Vermont, Burlington, VT 05405, USA"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de physique, de g\u00e9nie physique et d'optique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Vermont Complex Systems Center, University of Vermont, Burlington, VT 05405, USA","institution_ids":["https://openalex.org/I111236770"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Vermont, Burlington, VT 05405, USA","institution_ids":["https://openalex.org/I111236770"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027136376","display_name":"Antoine Allard","orcid":"https://orcid.org/0000-0002-8208-9920"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"funder","lineage":["https://openalex.org/I43406934"]},{"id":"https://openalex.org/I111236770","display_name":"University of Vermont","ror":"https://ror.org/0155zta11","country_code":"US","type":"funder","lineage":["https://openalex.org/I111236770"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Antoine Allard","raw_affiliation_strings":["Centre interdisciplinaire en mod\u00e9lisation math\u00e9matique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","D\u00e9partement de physique, de g\u00e9nie physique et d'optique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","Vermont Complex Systems Center, University of Vermont, Burlington, VT 05405, USA"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de physique, de g\u00e9nie physique et d'optique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Vermont Complex Systems Center, University of Vermont, Burlington, VT 05405, USA","institution_ids":["https://openalex.org/I111236770"]},{"raw_affiliation_string":"Centre interdisciplinaire en mod\u00e9lisation math\u00e9matique, Universit\u00e9 Laval, Qu\u00e9bec (Qu\u00e9bec), Canada G1V 0A6","institution_ids":["https://openalex.org/I43406934"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":59},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9421,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9421,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9319,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9284,"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/hypergraph","display_name":"Hypergraph","score":0.71410614}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9203612},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.71410614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62433714},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5166362},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49702075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45588857},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4430657},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35933474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2876414},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18745029},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2208.06503","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://doi.org/10.1038/s41598-023-48081-w","pdf_url":"https://www.nature.com/articles/s41598-023-48081-w.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10695935","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2208.06503","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2208.06503","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":null,"is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.68,"display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":["https://openalex.org/W4292107680","https://openalex.org/W4389306584"],"referenced_works_count":37,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1517881290","https://openalex.org/W1662209815","https://openalex.org/W1975443659","https://openalex.org/W1977255056","https://openalex.org/W2018479176","https://openalex.org/W2024472792","https://openalex.org/W2029519094","https://openalex.org/W2070963710","https://openalex.org/W2076513103","https://openalex.org/W2094542709","https://openalex.org/W2109746829","https://openalex.org/W2118169662","https://openalex.org/W2149310258","https://openalex.org/W2168934042","https://openalex.org/W2481949923","https://openalex.org/W2502203196","https://openalex.org/W2529121416","https://openalex.org/W2561884319","https://openalex.org/W2588670633","https://openalex.org/W2738793433","https://openalex.org/W2883204559","https://openalex.org/W2884025810","https://openalex.org/W2904927492","https://openalex.org/W2952535935","https://openalex.org/W3035258118","https://openalex.org/W3100048617","https://openalex.org/W3100984977","https://openalex.org/W3101413764","https://openalex.org/W3138899931","https://openalex.org/W3138995405","https://openalex.org/W3167589798","https://openalex.org/W3177346545","https://openalex.org/W3202715456","https://openalex.org/W3204637180","https://openalex.org/W4287204629","https://openalex.org/W89812392"],"related_works":["https://openalex.org/W4376608938","https://openalex.org/W4376608589","https://openalex.org/W4300037846","https://openalex.org/W4288275998","https://openalex.org/W3214797839","https://openalex.org/W3138003926","https://openalex.org/W2963081352","https://openalex.org/W2472555608","https://openalex.org/W1630514295","https://openalex.org/W1537073411"],"abstract_inverted_index":{"The":[0],"network":[1,48],"reconstruction":[2],"task":[3],"aims":[4],"to":[5,94,111],"estimate":[6],"a":[7,47,58,84],"complex":[8],"system's":[9],"structure":[10],"from":[11],"various":[12],"data":[13],"sources":[14],"such":[15],"as":[16],"time":[17],"series,":[18],"snapshots,":[19],"or":[20],"interaction":[21],"counts.":[22],"Recent":[23],"work":[24],"has":[25],"examined":[26],"this":[27,62,88,108],"problem":[28,44],"in":[29,49],"networks":[30,116],"whose":[31],"relationships":[32],"involve":[33],"precisely":[34],"two":[35],"entities-the":[36],"pairwise":[37],"case.":[38],"Here":[39],"we":[40],"investigate":[41],"the":[42,66,92,96],"general":[43],"of":[45,61,68,76],"reconstructing":[46],"which":[50],"higher-order":[51,103,125],"interactions":[52,71],"are":[53],"also":[54],"present.":[55],"We":[56,82,105],"study":[57],"minimal":[59],"example":[60],"problem,":[63],"focusing":[64],"on":[65],"case":[67],"hypergraphs":[69],"with":[70,101],"between":[72],"pairs":[73],"and":[74,80,90,114],"triplets":[75],"vertices,":[77],"measured":[78],"imperfectly":[79],"indirectly.":[81],"derive":[83],"Metropolis-Hastings-within-Gibbs":[85],"algorithm":[86],"for":[87],"model":[89,123],"use":[91],"algorithms":[93],"highlight":[95],"unique":[97],"challenges":[98],"that":[99,107],"come":[100],"estimating":[102],"models.":[104],"show":[106],"approach":[109],"tends":[110],"reconstruct":[112],"empirical":[113],"synthetic":[115],"more":[117],"accurately":[118],"than":[119],"an":[120],"equivalent":[121],"graph":[122],"without":[124],"interactions.":[126]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4292107680","counts_by_year":[],"updated_date":"2025-03-05T06:23:03.920404","created_date":"2022-08-17"}