Concepedia

Shortest Path Length

Shortest Path Length is a graph-theoretic metric that quantifies the minimum number of edges or the least cumulative weight along any path connecting two distinct nodes in a network.

474

Publications

23.8K

Citations

1.4K

Authors

595

Institutions

Publications per year

2017–2026

140

Parents

Publications

474

Finding the <i>K</i> Shortest Loopless Paths in a Network

Jin Y. Yen · Management Science · 1971 · 2.6K citations

, , +14

Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence

Mark D. Humphries, Kevin Gurney · PLoS ONE · 2008 · 1.4K citations · Full text

, , +16

Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms

Hongwu Ma, An-Ping Zeng · Bioinformatics · 2003 · 525 citations · Full text

, , +15

Growing scale-free networks with small-world behavior

Konstantin Klemm, Victor M. Eguı́luz · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2002 · 345 citations · Full text

, , +16

Growing Multiplex Networks

Vincenzo Nicosia, Ginestra Bianconi, Vito Latora et al. · Physical Review Letters · 2013 · 321 citations · Full text

, , +16

1–5 of 474

Authors

1.4K

  1. SB
    Said Broumi

    University of Hassan II Casablanca, Morocco

    5 publications · 197 citations

    5

    h-index

  2. MK
    Michihiro Koibuchi

    National Institute of Informatics, Japan

    5 publications · 212 citations

    5

    h-index

  3. JS
    Joseph S. B. Mitchell

    Stony Brook University, United States

    5 publications · 384 citations

    5

    h-index

  4. KL
    Klaus Lehnertz

    University of Bonn, Germany

    5 publications · 158 citations

    5

    h-index

  5. DH
    Dan Halperin

    Tel Aviv University, Israel

    4 publications · 128 citations

    4

    h-index

1–5 of 1.4K

Institutions

595

  1. Georgia Institute of Technology

    Atlanta, United States

    8 h-index

    13 publications

    528 citations

  2. Universidade de São Paulo

    São Paulo, Brazil

    8 h-index

    27 publications

    1.1K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    8 h-index

    10 publications

    613 citations

  4. Stony Brook University

    Stony Brook, United States

    7 h-index

    9 publications

    541 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    16 publications

    601 citations

  6. Chinese Academy of Sciences

    Beijing, China

    6 h-index

    17 publications

    1.2K citations

  7. University of Shanghai for Science and Technology

    Shanghai, China

    6 h-index

    7 publications

    170 citations

  8. Tsinghua University

    Beijing, China

    6 h-index

    14 publications

    513 citations

1–8 of 595

Venues

  1. Physical Review E

    PRE · 13 publications · 472 citations

    12

    h-index

  2. Scientific Reports

    8 publications · 268 citations

    8

    h-index

  3. IEEE Access

    8 publications · 378 citations

    8

    h-index

  4. PLoS ONE

    6 publications · 1.6K citations

    6

    h-index

  5. International Journal of Modern Physics C

    6 publications · 145 citations

    6

    h-index

1–5