{"id":"https://openalex.org/W4410951592","doi":"https://doi.org/10.1007/s41109-025-00704-z","title":"Sampling nodes and hyperedges via random walks on large hypergraphs","display_name":"Sampling nodes and hyperedges via random walks on large hypergraphs","publication_year":2025,"publication_date":"2025-06-02","ids":{"openalex":"https://openalex.org/W4410951592","doi":"https://doi.org/10.1007/s41109-025-00704-z"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-025-00704-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-025-00704-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-025-00704-z","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-025-00704-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030754064","display_name":"Kazuki Nakajima","orcid":"https://orcid.org/0000-0002-0632-3930"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kazuki Nakajima","raw_affiliation_strings":["Graduate School of Systems Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino-shi, Tokyo, 191-0065, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Systems Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino-shi, Tokyo, 191-0065, Japan","institution_ids":["https://openalex.org/I69740276"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116848783","display_name":"Masanao Kodakari","orcid":null},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masanao Kodakari","raw_affiliation_strings":["Graduate School of Systems Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino-shi, Tokyo, 191-0065, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Systems Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino-shi, Tokyo, 191-0065, Japan","institution_ids":["https://openalex.org/I69740276"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023530161","display_name":"Masaki Aida","orcid":"https://orcid.org/0000-0001-5614-6269"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaki Aida","raw_affiliation_strings":["Graduate School of Systems Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino-shi, Tokyo, 191-0065, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Systems Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino-shi, Tokyo, 191-0065, Japan","institution_ids":["https://openalex.org/I69740276"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030754064"],"corresponding_institution_ids":["https://openalex.org/I69740276"],"apc_list":{"value":1390,"currency":"USD","value_usd":1390},"apc_paid":{"value":1390,"currency":"USD","value_usd":1390},"fwci":0.704,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69357202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"10","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.9987999796867371,"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.9987999796867371,"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/T13234","display_name":"advanced mathematical theories","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9929999709129333,"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/random-walk","display_name":"Random walk","score":0.7159023284912109},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6587721705436707},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.46087127923965454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.431427925825119},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42867574095726013},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.38120314478874207},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3692942261695862},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11796233057975769},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09635278582572937}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7159023284912109},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6587721705436707},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.46087127923965454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.431427925825119},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42867574095726013},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.38120314478874207},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3692942261695862},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11796233057975769},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09635278582572937},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41109-025-00704-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-025-00704-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-025-00704-z","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2502.19030","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.19030","pdf_url":"https://arxiv.org/pdf/2502.19030","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:b80f5f1518b04a53b3244087bcd8025a","is_oa":true,"landing_page_url":"https://doaj.org/article/b80f5f1518b04a53b3244087bcd8025a","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 10, Iss 1, Pp 1-22 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41109-025-00704-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-025-00704-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-025-00704-z","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8846883269","display_name":"\u516c\u5e73\u306a\u30b0\u30e9\u30d5\u5206\u6790\u306e\u305f\u3081\u306e\u5305\u62ec\u7684\u306a\u30d5\u30ec\u30fc\u30e0\u30ef\u30fc\u30af","funder_award_id":"JPMJAP2328","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"}],"funders":[{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338246","display_name":"ACT-X","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410951592.pdf","grobid_xml":"https://content.openalex.org/works/W4410951592.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1558755690","https://openalex.org/W1562618793","https://openalex.org/W1932742904","https://openalex.org/W1965631677","https://openalex.org/W2027684023","https://openalex.org/W2099970772","https://openalex.org/W2103799649","https://openalex.org/W2106606323","https://openalex.org/W2110117460","https://openalex.org/W2115022330","https://openalex.org/W2117740169","https://openalex.org/W2137135938","https://openalex.org/W2142623799","https://openalex.org/W2146008005","https://openalex.org/W2147256592","https://openalex.org/W2150587298","https://openalex.org/W2166660524","https://openalex.org/W2170057991","https://openalex.org/W2566971417","https://openalex.org/W2741809807","https://openalex.org/W2748936567","https://openalex.org/W2787887656","https://openalex.org/W2885549115","https://openalex.org/W2963294336","https://openalex.org/W2985748879","https://openalex.org/W2999000976","https://openalex.org/W3006753318","https://openalex.org/W3033513666","https://openalex.org/W3035086707","https://openalex.org/W3035258118","https://openalex.org/W3035648766","https://openalex.org/W3046696545","https://openalex.org/W3093901169","https://openalex.org/W3099517909","https://openalex.org/W3165417168","https://openalex.org/W3167086526","https://openalex.org/W3176172668","https://openalex.org/W3202715456","https://openalex.org/W4210879029","https://openalex.org/W4220689618","https://openalex.org/W4221006456","https://openalex.org/W4235019172","https://openalex.org/W4290779485","https://openalex.org/W4294732833","https://openalex.org/W4368339297","https://openalex.org/W4384027549","https://openalex.org/W4385286258","https://openalex.org/W4385710999","https://openalex.org/W4387823754","https://openalex.org/W4388479255","https://openalex.org/W4391926501","https://openalex.org/W4392956330","https://openalex.org/W4396856974","https://openalex.org/W4402453776","https://openalex.org/W4406201096","https://openalex.org/W4407785291","https://openalex.org/W4408977798"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W4399977844","https://openalex.org/W4245069437","https://openalex.org/W2325737604","https://openalex.org/W4297449606","https://openalex.org/W1984231369","https://openalex.org/W2044358132","https://openalex.org/W3107697994"],"abstract_inverted_index":{"Abstract":[0],"Hypergraphs":[1],"provide":[2],"a":[3,50,124,164],"fundamental":[4],"framework":[5],"for":[6,74,115,217],"representing":[7],"complex":[8,231],"systems":[9],"involving":[10],"interactions":[11],"among":[12],"three":[13,89],"or":[14],"more":[15],"entities.":[16],"As":[17],"empirical":[18,153],"hypergraphs":[19],"grow":[20],"in":[21,35,93,170],"size,":[22,189,201],"characterizing":[23],"their":[24],"structural":[25],"properties":[26],"becomes":[27],"increasingly":[28],"challenging":[29],"due":[30],"to":[31,40,53,117,163,177,211,229],"computational":[32],"complexity":[33],"and,":[34],"some":[36],"cases,":[37],"restricted":[38],"access":[39,176],"complete":[41],"data,":[42],"requiring":[43],"efficient":[44],"sampling":[45,76,98,223],"methods.":[46],"Random":[47],"walks":[48,82,92],"offer":[49],"practical":[51],"approach":[52],"hypergraph":[54,97,166],"sampling,":[55],"as":[56],"they":[57],"rely":[58],"solely":[59],"on":[60,83,139,151,197],"local":[61],"neighborhood":[62],"information":[63],"from":[64],"nodes":[65,77],"and":[66,78,99,145,202,225],"hyperedges.":[67],"In":[68],"this":[69],"study,":[70],"we":[71,87,122,156],"investigate":[72],"methods":[73,216],"simultaneously":[75],"hyperedges":[79],"via":[80],"random":[81,91,107,130,143,161],"large":[84,152,165,218],"hypergraphs.":[85,154],"First,":[86],"compare":[88],"existing":[90],"the":[94,104,118,128,134,140,158,171,178,185,203,212],"context":[95],"of":[96,103,120,127,136,167,205,214],"identify":[100],"an":[101,112],"advantage":[102],"so-called":[105],"higher-order":[106,129,142,160],"walk.":[108,131],"Second,":[109],"by":[110],"extending":[111],"established":[113],"technique":[114],"graphs":[116],"case":[119],"hypergraphs,":[121,219],"present":[123],"non-backtracking":[125,141,159],"variant":[126],"We":[132],"discuss":[133],"convergence":[135],"estimators":[137],"based":[138],"walk":[144,162],"validate":[146],"them":[147],"through":[148],"numerical":[149],"simulations":[150],"Third,":[155],"apply":[157],"co-authorships":[168],"indexed":[169],"OpenAlex":[172],"database,":[173],"where":[174],"full":[175],"data":[179],"is":[180],"not":[181],"readily":[182],"available.":[183],"Despite":[184],"relatively":[186],"small":[187],"sample":[188],"our":[190],"estimates":[191],"largely":[192],"align":[193],"with":[194],"previous":[195],"findings":[196,209],"author":[198],"productivity,":[199],"team":[200],"prevalence":[204],"open-access":[206],"publications.":[207],"Our":[208],"contribute":[210],"development":[213],"analysis":[215],"offering":[220],"insights":[221],"into":[222],"strategies":[224],"estimation":[226],"techniques":[227],"applicable":[228],"real-world":[230],"systems.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}