{"id":"https://openalex.org/W2156119272","doi":"https://doi.org/10.1142/s0218127407018361","title":"OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS","display_name":"OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS","publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2156119272","doi":"https://doi.org/10.1142/s0218127407018361","mag":"2156119272"},"language":"en","primary_location":{"id":"doi:10.1142/s0218127407018361","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218127407018361","pdf_url":null,"source":{"id":"https://openalex.org/S81011612","display_name":"International Journal of Bifurcation and Chaos","issn_l":"0218-1274","issn":["0218-1274","1793-6551"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Bifurcation and Chaos","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cond-mat/0606338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079383829","display_name":"Lidia A. Braunstein","orcid":"https://orcid.org/0000-0002-3012-9820"},"institutions":[{"id":"https://openalex.org/I53241121","display_name":"Fundaci\u00f3n Ciencias Exactas y Naturales","ror":"https://ror.org/05rxmkq09","country_code":"AR","type":"nonprofit","lineage":["https://openalex.org/I53241121"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I189075073","display_name":"National University of Mar del Plata","ror":"https://ror.org/055eqsb67","country_code":"AR","type":"education","lineage":["https://openalex.org/I189075073"]}],"countries":["AR","US"],"is_corresponding":true,"raw_author_name":"LIDIA A. BRAUNSTEIN","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA","Departamento de F\u00edsica, Facultad de Ciencias Exactas y Naturales, Universidad Nacional de Mar del Plata, Funes 3350, 7600 Mar del Plata, Argentina"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Departamento de F\u00edsica, Facultad de Ciencias Exactas y Naturales, Universidad Nacional de Mar del Plata, Funes 3350, 7600 Mar del Plata, Argentina","institution_ids":["https://openalex.org/I53241121","https://openalex.org/I189075073"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100611600","display_name":"Zhenhua Wu","orcid":"https://orcid.org/0000-0001-8719-057X"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ZHENHUA WU","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374691","display_name":"Yiping Chen","orcid":"https://orcid.org/0000-0003-1465-6599"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"YIPING CHEN","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033508527","display_name":"Sergey V. Buldyrev","orcid":"https://orcid.org/0000-0002-3008-1070"},"institutions":[{"id":"https://openalex.org/I19772626","display_name":"Yeshiva University","ror":"https://ror.org/045x93337","country_code":"US","type":"education","lineage":["https://openalex.org/I19772626"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SERGEY V. BULDYREV","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA","Department of Physics, Yeshiva University, 500 West 185th Street Room 1112, NY 10033, USA"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Department of Physics, Yeshiva University, 500 West 185th Street Room 1112, NY 10033, USA","institution_ids":["https://openalex.org/I19772626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045121521","display_name":"Tomer Kalisky","orcid":"https://orcid.org/0000-0003-4733-262X"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"TOMER KALISKY","raw_affiliation_strings":["Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103290658","display_name":"Sameet Sreenivasan","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SAMEET SREENIVASAN","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018066582","display_name":"Reuven Cohen","orcid":"https://orcid.org/0000-0001-8788-2189"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"REUVEN COHEN","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA 02215, USA","Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037087050","display_name":"Eduardo L\u00f3pez","orcid":"https://orcid.org/0000-0003-3940-2608"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"EDUARDO L\u00d3PEZ","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA","Theoretical Division, Los Alamos National Laboratory, Mail Stop B258, Los Alamos, NM 87545, USA"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Theoretical Division, Los Alamos National Laboratory, Mail Stop B258, Los Alamos, NM 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090303125","display_name":"Shlomo Havlin","orcid":"https://orcid.org/0000-0002-9974-5920"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"SHLOMO HAVLIN","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA","Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037975948","display_name":"H. Eugene Stanley","orcid":"https://orcid.org/0000-0003-2800-4495"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. EUGENE STANLEY","raw_affiliation_strings":["Center for Polymer Studies, Boston University, Boston, MA 02215, USA"],"affiliations":[{"raw_affiliation_string":"Center for Polymer Studies, Boston University, Boston, MA 02215, USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5079383829"],"corresponding_institution_ids":["https://openalex.org/I111088046","https://openalex.org/I189075073","https://openalex.org/I53241121"],"apc_list":null,"apc_paid":null,"fwci":2.6121,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.9023542,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"17","issue":"07","first_page":"2215","last_page":"2255"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9994000196456909,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter 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/scaling","display_name":"Scaling","score":0.7320010662078857},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.6753116250038147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6738084554672241},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.6708932518959045},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6588431000709534},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6372658014297485},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.6071180105209351},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6062241792678833},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5260374546051025},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.4918503761291504},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.46086347103118896},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.45850780606269836},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4380202293395996},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4152994155883789},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.38144391775131226},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17743933200836182},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1341080367565155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12789815664291382},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09894639253616333},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.07949158549308777}],"concepts":[{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.7320010662078857},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.6753116250038147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6738084554672241},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.6708932518959045},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6588431000709534},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6372658014297485},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.6071180105209351},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6062241792678833},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5260374546051025},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.4918503761291504},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.46086347103118896},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.45850780606269836},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4380202293395996},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4152994155883789},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.38144391775131226},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17743933200836182},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1341080367565155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12789815664291382},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09894639253616333},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07949158549308777},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218127407018361","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218127407018361","pdf_url":null,"source":{"id":"https://openalex.org/S81011612","display_name":"International Journal of Bifurcation and Chaos","issn_l":"0218-1274","issn":["0218-1274","1793-6551"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Bifurcation and Chaos","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:cond-mat/0606338","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cond-mat/0606338","pdf_url":"https://arxiv.org/pdf/cond-mat/0606338","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cond-mat/0606338","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cond-mat/0606338","pdf_url":"https://arxiv.org/pdf/cond-mat/0606338","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W73235108","https://openalex.org/W225968618","https://openalex.org/W1535065339","https://openalex.org/W1543886558","https://openalex.org/W1555893171","https://openalex.org/W1557499844","https://openalex.org/W1588942736","https://openalex.org/W1592356192","https://openalex.org/W1601176294","https://openalex.org/W1603221944","https://openalex.org/W1627599966","https://openalex.org/W1671906456","https://openalex.org/W1865525050","https://openalex.org/W1932416503","https://openalex.org/W1944516703","https://openalex.org/W1965680834","https://openalex.org/W1968503671","https://openalex.org/W1977545325","https://openalex.org/W1982752101","https://openalex.org/W1985741165","https://openalex.org/W1986155795","https://openalex.org/W1988777454","https://openalex.org/W1994095894","https://openalex.org/W2001777665","https://openalex.org/W2008620264","https://openalex.org/W2012788855","https://openalex.org/W2012860912","https://openalex.org/W2018934112","https://openalex.org/W2024068614","https://openalex.org/W2025572017","https://openalex.org/W2026513784","https://openalex.org/W2028922813","https://openalex.org/W2035409992","https://openalex.org/W2038607602","https://openalex.org/W2044881936","https://openalex.org/W2050370193","https://openalex.org/W2050401089","https://openalex.org/W2050540327","https://openalex.org/W2062215476","https://openalex.org/W2062235204","https://openalex.org/W2062718082","https://openalex.org/W2068413085","https://openalex.org/W2070207525","https://openalex.org/W2070722739","https://openalex.org/W2073886569","https://openalex.org/W2076004455","https://openalex.org/W2076165085","https://openalex.org/W2080128271","https://openalex.org/W2084224084","https://openalex.org/W2085650304","https://openalex.org/W2087009309","https://openalex.org/W2092903341","https://openalex.org/W2095577419","https://openalex.org/W2097246107","https://openalex.org/W2106655092","https://openalex.org/W2108965441","https://openalex.org/W2119004437","https://openalex.org/W2123199877","https://openalex.org/W2123820136","https://openalex.org/W2124311394","https://openalex.org/W2124637492","https://openalex.org/W2129468359","https://openalex.org/W2129737628","https://openalex.org/W2129918926","https://openalex.org/W2132947735","https://openalex.org/W2138146164","https://openalex.org/W2138563650","https://openalex.org/W2142887429","https://openalex.org/W2149055390","https://openalex.org/W2159644837","https://openalex.org/W2164845105","https://openalex.org/W2165060049","https://openalex.org/W2501502571","https://openalex.org/W2568511220","https://openalex.org/W2610878743","https://openalex.org/W2752885492","https://openalex.org/W2905110430","https://openalex.org/W3004274490","https://openalex.org/W3088048311","https://openalex.org/W3103564784","https://openalex.org/W3113109455","https://openalex.org/W3145128584","https://openalex.org/W4205655685","https://openalex.org/W4210901545","https://openalex.org/W4214495506","https://openalex.org/W4297962570"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W2044443696","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181","https://openalex.org/W3081212354"],"abstract_inverted_index":{"We":[0,21,170,192,355,437,452,484,529,609,638],"review":[1,194],"results":[2,155],"on":[3],"the":[4,7,35,41,47,51,54,65,70,81,140,195,198,205,230,270,278,286,296,301,314,329,334,349,353,361,375,388,391,408,455,462,467,473,479,487,493,519,522,525,533,565,569,579,583,595,602,613,616,619,635,640,643,652,662,664],"scaling":[5,206,279,297,376],"of":[6,40,83,208,221,229,281,307,336,352,363,390,442,464,466,472,481,499,521,552,594,615,661],"optimal":[8,32,330,364],"path":[9,33,36,52,331,365],"length":[10,332],"\u2113":[11,59,73,89,112,158,178,209,282,316,326,380],"opt":[12,60,90,113,159,179,210,283],"in":[13,151,204,285,300,333,492],"random":[14],"networks":[15,25,88,215],"with":[16,37,101,235,573,628],"weighted":[17],"links":[18,465],"or":[19,28],"nodes.":[20,84],"refer":[22],"to":[23,64,414,446,517,578],"such":[24,475],"as":[26,115,129,161,186,188,505],"\"weighted\"":[27],"\"disordered\"":[29],"networks.":[30,191],"The":[31,305,420,512,597],"is":[34,80,143,257,284,299,328,348,372,397,412,424,461,497,514,558,591],"minimum":[38,71,456,488],"sum":[39,480],"weights.":[42,483],"In":[43,403],"strong":[44,199,287,337,447,494],"disorder,":[45,338],"where":[46,78,325,383,524],"maximal":[48],"weight":[49,227],"along":[50],"dominates":[53],"sum,":[55],"we":[56,109,253,503],"find":[57,110,172,254,610],"that":[58,111,157,174,255,357,476,486,532,612,633,647],"increases":[61],"dramatically":[62],"compared":[63],"known":[66],"small-world":[67,141],"result":[68],"for":[69,96,122,132,137,175,183,189,211,217,291,358,410,422,432,567,618,634],"distance":[72],"min":[74,237,251],"~":[75,91,105,180,406],"log":[76],"N,":[77,164],"N":[79,92,116,130,182,262,265,274,276,292,294,308],"number":[82,551],"For":[85,145,225,273],"Erd\u0151s\u2013R\u00e9nyi":[86,433],"(ER)":[87],"1/3":[93,131],",":[94,108,252,324],"while":[95,290],"scale":[97],"free":[98],"(SF)":[99],"networks,":[100,139],"degree":[102],"distribution":[103,220,228,362,614],"P(k)":[104],"k":[106],"-\u03bb":[107],"scales":[114,160],"(\u03bb":[117],"-":[118,120],"3)/(\u03bb":[119],"1)":[121],"3":[123,150],"<":[124,126,147,149,238,240],"\u03bb":[125,133,148],"4":[127],"and":[128,200,213,216,244,345,394,427,434],"\u2265":[134],"4.":[135],"Thus,":[136],"these":[138],"nature":[142],"destroyed.":[144],"2":[146],"contrary,":[152],"our":[153],"numerical":[154,430],"suggest":[156,356],"ln":[162,181,247],"\u03bb-1":[163],"representing":[165],"still":[166],"a":[167,218,226,245,258,368,509,554,592,625,657],"small":[168,659],"world.":[169],"also":[171,193,438,515,611],"numerically":[173],"weak":[176,201,302],"disorder":[177,202,288,303,392,448,495],"ER":[184,212],"models":[185],"well":[187],"SF":[190,214],"transition":[196,271],"between":[197],"regimes":[203],"properties":[207],"general":[219],"weights":[222],"\u03c4,":[223],"P(\u03c4).":[224],"form":[231,370,441],"P(\u03c4)":[232,360,405,443],"=":[233,246,264,321,379,416],"1/(a\u03c4)":[234],"(\u03c4":[236],"\u03c4":[239,241,248,395],"max":[242,249],")":[243,320],"/\u03c4":[250],"there":[256],"crossover":[259],"network":[260,468,474,523],"size":[261],"*":[263,266,277,295,309,319],"(a)":[267],"at":[268,582],"which":[269,371,440,460,502,568,590],"occurs.":[272,528],"\u226a":[275],"behavior":[280,298],"regime,":[289],"\u226b":[293],"regime.":[304],"value":[306],"can":[310,444,535,649],"be":[311,518,536],"determined":[312],"from":[313],"expression":[315],"\u221e":[317,327,344,381],"(N":[318],"ap":[322,341,417],"c":[323,342,347,396,418],"limit":[335,496],"A":[339,411,415,423,449],"\u2261":[340],"\u2192":[343,450],"p":[346],"percolation":[350,500,584,588,622],"threshold":[351,585],"network.":[354],"any":[359],"lengths":[366],"has":[367],"universal":[369],"controlled":[373],"by":[374,399,429,508,548,560,645,655],"parameter":[377],"Z":[378],"/A":[382],"[Formula:":[384,400],"see":[385,401],"text]":[386],"plays":[387],"role":[389],"strength":[393],"defined":[398],"text].":[402],"case":[404],"1/(a\u03c4),":[407],"equation":[409],"reduced":[413],".":[419],"relation":[421],"derived":[425],"analytically":[426],"supported":[428],"simulations":[431],"scale-free":[435,510],"graphs.":[436],"determine":[439],"lead":[445],"\u221e.":[451],"then":[453],"study":[454],"spanning":[457,489],"tree":[458,490],"(MST),":[459],"subset":[463,593],"connecting":[469],"all":[470],"nodes":[471,570,607],"it":[477],"minimizes":[478],"their":[482],"show":[485,531],"(MST)":[491],"composed":[498],"clusters,":[501],"regard":[504],"\"super-nodes\",":[506],"interconnected":[507],"tree.":[511],"MST":[513,534],"considered":[516],"skeleton":[520],"main":[526],"transport":[527,545,561,654],"furthermore":[530],"partitioned":[537],"into":[538],"two":[539],"distinct":[540],"components,":[541],"having":[542],"significantly":[543,651],"different":[544],"properties,":[546],"characterized":[547],"centrality":[549,575,606,617],"\u2014":[550],"times":[553],"node":[555],"(or":[556,571],"link)":[557],"used":[559],"paths.":[562],"One":[563],"component":[564],"superhighways,":[566],"links)":[572],"high":[574],"dominate,":[576],"corresponds":[577],"largest":[580],"cluster":[581,623],"(incipient":[586],"infinite":[587,621],"cluster)":[589],"MST.":[596,637],"other":[598],"component,":[599],"roads,":[600],"includes":[601],"remaining":[603],"nodes,":[604],"low":[605],"dominate.":[608],"incipient":[620],"satisfies":[624],"power":[626],"law,":[627],"an":[629],"exponent":[630],"smaller":[631],"than":[632],"entire":[636],"demonstrate":[639],"significance":[641],"identifying":[642],"superhighways":[644],"showing":[646],"one":[648],"improve":[650],"global":[653],"improving":[656],"very":[658],"fraction":[660],"network,":[663],"superhighways.":[665]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}