Concepedia

Network Diameter Estimation

Network Diameter Estimation is a computational metric in network topology that quantifies the longest shortest path between any two nodes in a network, serving to characterize the maximum communication delay or structural extent within the system.

101

Publications

11.5K

Citations

242

Authors

139

Institutions

Publications per year

2017–2026

6

Parents

Publications

101

Diameter of the World-Wide Web

Réka Albert, Hawoong Jeong, Albert-Ĺaszló Barabási · Nature · 1999 · 4.3K citations · Full text

, , +7

Computing topological parameters of biological networks

Yassen Assenov, Fidel Ramírez, Sven-Eric Schelhorn et al. · Bioinformatics · 2007 · 1.9K citations · Full text

, , +12

Estimating the size of personal networks

Peter D. Killworth, Eugene C. Johnsen, H. Russell Bernard et al. · Social Networks · 1990 · 284 citations

, , +9

Know thy neighbor's neighbor

Gurmeet Singh Manku, Moni Naor, Udi Wieder · 2004 · 208 citations

, , +16

Fast approximation algorithms for the diameter and radius of sparse graphs

Liam Roditty, Virginia Vassilevska Williams · 2013 · 202 citations

, , +17

1–5 of 101

Authors

242

  1. RW
    Roger Wattenhofer

    ETH Zurich, Switzerland

    4 publications · 369 citations

    4

    h-index

  2. BP
    Behrooz Parhami

    University of California, Santa Barbara, United States

    3 publications · 64 citations

    3

    h-index

  3. WA
    Walter A. Kosters

    Leiden University, Netherlands

    3 publications · 197 citations

    3

    h-index

  4. FW
    Frank W. Takes

    Leiden University, Netherlands

    3 publications · 197 citations

    3

    h-index

  5. MH
    Michel Habib

    Centre National de la Recherche Scientifique, France

    3 publications · 239 citations

    3

    h-index

1–5 of 242

Institutions

139

  1. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    9 publications

    580 citations

  2. University of California, Santa Barbara

    Santa Barbara, United States

    4 h-index

    7 publications

    1.2K citations

  3. ETH Zurich

    Zurich, Switzerland

    3 h-index

    8 publications

    727 citations

  4. Leiden University

    Leiden, The Netherlands

    3 h-index

    6 publications

    394 citations

  5. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    3 h-index

    5 publications

    88 citations

  6. Microsoft (United States)

    Redmond, United States

    3 h-index

    8 publications

    416 citations

  7. University of Minho

    Braga, Portugal

    3 h-index

    7 publications

    122 citations

  8. Harvard University

    Cambridge, United States

    3 h-index

    3 publications

    251 citations

1–8 of 139

Venues

  1. Networks

    6 publications · 180 citations

    6

    h-index

  2. IEEE Transactions on Computers

    5 publications · 173 citations

    5

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 3 publications · 230 citations

    3

    h-index

  4. Theoretical Computer Science

    3 publications · 116 citations

    3

    h-index

  5. SIAM Journal on Discrete Mathematics

    2 publications · 196 citations

    2

    h-index

1–5