{"id":"https://openalex.org/W4399367182","doi":"https://doi.org/10.1093/pnasnexus/pgae228","title":"Power law of path multiplicity in complex networks","display_name":"Power law of path multiplicity in complex networks","publication_year":2024,"publication_date":"2024-05-31","ids":{"openalex":"https://openalex.org/W4399367182","doi":"https://doi.org/10.1093/pnasnexus/pgae228","pmid":"https://pubmed.ncbi.nlm.nih.gov/38894880","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/11184978"},"language":"en","primary_location":{"id":"doi:10.1093/pnasnexus/pgae228","doi":"https://doi.org/10.1093/pnasnexus/pgae228","is_oa":true,"landing_page_url":"https://doi.org/10.1093/pnasnexus/pgae228","pdf_url":null,"source":{"id":"https://openalex.org/S4220651275","display_name":"PNAS Nexus","issn_l":"2752-6542","issn":["2752-6542"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PNAS Nexus","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1093/pnasnexus/pgae228","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031024967","display_name":"Ye Deng","orcid":"https://orcid.org/0009-0009-4725-1249","observed_orcids":["https://orcid.org/0009-0009-4725-1249","https://orcid.org/0000-0003-1603-4961"]},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]},{"id":"https://openalex.org/I4405280756","display_name":"Beijing Normal University, Zhuhai","ror":"https://ror.org/03czfbj71","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405280756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Deng","raw_affiliation_strings":["Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University , Zhuhai 519087 , China","International Academic Center of Complex Systems, Beijing Normal University , Zhuhai 519087 , China"],"raw_orcid":"https://orcid.org/0009-0009-4725-1249","affiliations":[{"raw_affiliation_string":"Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University , Zhuhai 519087 , China","institution_ids":["https://openalex.org/I25254941","https://openalex.org/I4405280756"]},{"raw_affiliation_string":"International Academic Center of Complex Systems, Beijing Normal University , Zhuhai 519087 , China","institution_ids":["https://openalex.org/I25254941","https://openalex.org/I4405280756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012274197","display_name":"Jun Ji Wu","orcid":"https://orcid.org/0000-0002-1154-6071","observed_orcids":["https://orcid.org/0000-0002-1154-6071"]},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]},{"id":"https://openalex.org/I4405280756","display_name":"Beijing Normal University, Zhuhai","ror":"https://ror.org/03czfbj71","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405280756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Wu","raw_affiliation_strings":["Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University , Zhuhai 519087 , China","International Academic Center of Complex Systems, Beijing Normal University , Zhuhai 519087 , China"],"raw_orcid":"https://orcid.org/0000-0002-1154-6071","affiliations":[{"raw_affiliation_string":"Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University , Zhuhai 519087 , China","institution_ids":["https://openalex.org/I25254941","https://openalex.org/I4405280756"]},{"raw_affiliation_string":"International Academic Center of Complex Systems, Beijing Normal University , Zhuhai 519087 , China","institution_ids":["https://openalex.org/I25254941","https://openalex.org/I4405280756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012274197"],"corresponding_institution_ids":["https://openalex.org/I25254941","https://openalex.org/I4405280756"],"apc_list":{"value":4202,"currency":"USD","value_usd":4202},"apc_paid":{"value":4202,"currency":"USD","value_usd":4202},"fwci":0.7087,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.61924128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"3","issue":"6","first_page":"pgae228","last_page":"pgae228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T11476","display_name":"Graph theory and applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.8410000205039978},{"id":"https://openalex.org/keywords/complex-networks","display_name":"complex networks","score":0.9229999780654907},{"id":"https://openalex.org/keywords/power-law-distribution","display_name":"power-law distribution","score":0.7229999899864197},{"id":"https://openalex.org/keywords/scale-free-networks","display_name":"scale-free networks","score":0.7540000081062317},{"id":"https://openalex.org/keywords/decision-making-efficiency","display_name":"decision-making efficiency","score":0.7789999842643738},{"id":"https://openalex.org/keywords/network-metrics","display_name":"network metrics","score":0.699999988079071},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"clustering coefficient","score":0.6850000023841858},{"id":"https://openalex.org/keywords/assortativity","display_name":"assortativity","score":0.9459999799728394},{"id":"https://openalex.org/keywords/node-centrality","display_name":"node centrality","score":0.8880000114440918},{"id":"https://openalex.org/keywords/network-design","display_name":"network design","score":0.8050000071525574}],"concepts":[{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.604548454284668},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.48893967270851135},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.3793882727622986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.377195805311203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3059738874435425},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.2227262258529663},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10169628262519836},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1006365716457367}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/pnasnexus/pgae228","doi":"https://doi.org/10.1093/pnasnexus/pgae228","is_oa":true,"landing_page_url":"https://doi.org/10.1093/pnasnexus/pgae228","pdf_url":null,"source":{"id":"https://openalex.org/S4220651275","display_name":"PNAS Nexus","issn_l":"2752-6542","issn":["2752-6542"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PNAS Nexus","raw_type":"journal-article"},{"id":"pmh:oai:pubmedcentral.nih.gov:11184978","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11184978","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC11184978/pdf/pgae228.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PNAS Nexus","raw_type":"Text"},{"id":"pmid:38894880","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38894880","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PNAS nexus","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1093/pnasnexus/pgae228","doi":"https://doi.org/10.1093/pnasnexus/pgae228","is_oa":true,"landing_page_url":"https://doi.org/10.1093/pnasnexus/pgae228","pdf_url":null,"source":{"id":"https://openalex.org/S4220651275","display_name":"PNAS Nexus","issn_l":"2752-6542","issn":["2752-6542"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PNAS Nexus","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1388990411","display_name":"\u4e0d\u5b8c\u5168\u4fe1\u606f\u6761\u4ef6\u4e0b\u57fa\u4e8e\u94fe\u8def\u9884\u6d4b\u7684\u590d\u6742\u7f51\u7edc\u74e6\u89e3\u95ee\u9898\u7814\u7a76","funder_award_id":"71871217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7378020085","display_name":null,"funder_award_id":"72201035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G745919193","display_name":null,"funder_award_id":"2022A1515010661","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399367182.pdf","grobid_xml":"https://content.openalex.org/works/W4399367182.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W155417673","https://openalex.org/W606453859","https://openalex.org/W1439932879","https://openalex.org/W1572272766","https://openalex.org/W1931400479","https://openalex.org/W1968164782","https://openalex.org/W1982300822","https://openalex.org/W1983275606","https://openalex.org/W1985718595","https://openalex.org/W1999787908","https://openalex.org/W2008620264","https://openalex.org/W2041262109","https://openalex.org/W2050766178","https://openalex.org/W2059756208","https://openalex.org/W2062447439","https://openalex.org/W2065769502","https://openalex.org/W2074617510","https://openalex.org/W2076382102","https://openalex.org/W2087356051","https://openalex.org/W2093333368","https://openalex.org/W2107240237","https://openalex.org/W2111944885","https://openalex.org/W2112090702","https://openalex.org/W2126956247","https://openalex.org/W2138546253","https://openalex.org/W2147824439","https://openalex.org/W2150040858","https://openalex.org/W2151936673","https://openalex.org/W2157082398","https://openalex.org/W2163480486","https://openalex.org/W2171590707","https://openalex.org/W2276633692","https://openalex.org/W2277817011","https://openalex.org/W2470861207","https://openalex.org/W2769133055","https://openalex.org/W2776058486","https://openalex.org/W2792550408","https://openalex.org/W2798864635","https://openalex.org/W2808878465","https://openalex.org/W2899125647","https://openalex.org/W3017271475","https://openalex.org/W3028110392","https://openalex.org/W3029971898","https://openalex.org/W3037819556","https://openalex.org/W3103071483","https://openalex.org/W3141776272","https://openalex.org/W3142570770","https://openalex.org/W3184848148","https://openalex.org/W3194545601","https://openalex.org/W4232896595","https://openalex.org/W4235019172","https://openalex.org/W4240889454","https://openalex.org/W4296749259","https://openalex.org/W4298997816","https://openalex.org/W4362586725","https://openalex.org/W4392507316"],"related_works":["https://openalex.org/W7134034285","https://openalex.org/W7165149827","https://openalex.org/W7162406631","https://openalex.org/W2612220663","https://openalex.org/W4407704299","https://openalex.org/W4412981601","https://openalex.org/W788494162","https://openalex.org/W6903526898","https://openalex.org/W2023454550","https://openalex.org/W2071421102"],"abstract_inverted_index":{"Complex":[0],"networks":[1],"describe":[2],"a":[3,13,26,85,95,104,186,200],"wide":[4],"range":[5],"of":[6,16,60,98,107,119,128,195],"systems":[7],"in":[8,29,212],"nature":[9],"and":[10,23,66,93,161,176,198,206,215],"society.":[11],"As":[12],"fundamental":[14],"concept":[15],"graph":[17],"theory,":[18],"the":[19,36,47,58,69,90,99,117,126,135,155,158,182],"path":[20,37,40,48,100,112,120,159,170,183],"connecting":[21],"nodes":[22],"edges":[24],"plays":[25],"vital":[27],"role":[28],"network":[30,150,164,188,196,204],"science.":[31],"Rather":[32],"than":[33,125],"focusing":[34],"on":[35],"length":[38],"or":[39],"centrality,":[41],"here":[42],"we":[43,82,139,153],"draw":[44],"attention":[45],"to":[46,51],"multiplicity":[49,121,160,184],"related":[50],"decision-making":[52],"efficiency,":[53],"which":[54,131],"is":[55,122,132,185],"defined":[56],"as":[57,134,167],"number":[59,106],"shortest":[61,169],"paths":[62],"between":[63,157],"node":[64,108,129,177],"pairs":[65,109],"thus":[67],"characterizes":[68],"routing":[70],"choice":[71],"diversity.":[72],"Notably,":[73],"through":[74],"extensive":[75],"empirical":[76],"investigations":[77],"from":[78],"this":[79],"new":[80],"perspective,":[81],"surprisingly":[83],"observe":[84],"\"hesitant-world\"":[86],"feature":[87,92],"along":[88],"with":[89,208],"\"small-world\"":[91],"find":[94],"universal":[96],"power-law":[97,118,127],"multiplicity,":[101],"meaning":[102],"that":[103,116,141,181],"small":[105],"possess":[110],"high":[111],"multiplicity.":[113],"We":[114,179],"demonstrate":[115,180],"much":[123],"stronger":[124],"degree,":[130],"known":[133],"scale-free":[136],"property.":[137],"Then,":[138],"show":[140],"these":[142],"phenomena":[143],"cannot":[144],"be":[145],"captured":[146],"by":[147],"existing":[148,162],"classical":[149],"models.":[151],"Furthermore,":[152],"explore":[154],"relationship":[156],"typical":[163],"metrics,":[165],"such":[166],"average":[168],"length,":[171],"clustering":[172],"coefficient,":[173,175],"assortativity":[174],"centralities.":[178],"distinctive":[187],"metric.":[189],"These":[190],"results":[191],"expand":[192],"our":[193],"knowledge":[194],"structure":[197],"provide":[199],"novel":[201],"viewpoint":[202],"for":[203],"design":[205],"optimization":[207],"significant":[209],"potential":[210],"applications":[211],"biological,":[213],"social,":[214],"man-made":[216],"networks.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2024-06-06T00:00:00"}