Concepedia

Time-varying Graphs

Time-Varying Graphs is a mathematical model of a graph whose structure dynamically changes over time through the addition or removal of nodes and edges, distinguished from static graphs by explicitly incorporating temporal evolution as an intrinsic dimension of the network topology.

255

Publications

20.6K

Citations

656

Authors

303

Institutions

Publications per year

2017–2026

114

Variants

Dynamic Graphs

Parents

Publications

255

Graph evolution

Jure Leskovec, Jon Kleinberg, Christos Faloutsos · ACM Transactions on Knowledge Discovery from Data · 2007 · 2.5K citations

, , +16

Graphs over time

Jure Leskovec, Jon Kleinberg, Christos Faloutsos · 2005 · 2.3K citations

, , +16

Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs

Angelia Nedić, Alex Olshevsky, Wei Shi · SIAM Journal on Optimization · 2017 · 1K citations

, , +16

Stochastic models for the Web graph

Ravi Kumar, Prabhakar Raghavan, S. P. Rajagopalan et al. · 2002 · 689 citations

, , +15

Time-varying graphs and dynamic networks

Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi et al. · International Journal of Parallel Emergent and Distributed Systems · 2012 · 567 citations

, , +17

1–5 of 255

Authors

656

  1. AO
    Alex Olshevsky

    University of Illinois Urbana-Champaign, United States

    9 publications · 1.6K citations

    9

    h-index

  2. AN
    Angelia Nedić

    University of Illinois Urbana-Champaign, United States

    7 publications · 1.5K citations

    8

    h-index

  3. CF
    Christos Faloutsos

    Carnegie Mellon University, United States

    8 publications · 5.4K citations

    8

    h-index

  4. EI
    Elvin Isufi

    Delft University of Technology, Netherlands

    8 publications · 498 citations

    8

    h-index

  5. PF
    Paola Flocchini

    University of Ottawa, Canada

    7 publications · 730 citations

    7

    h-index

1–5 of 656

Institutions

303

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    13 h-index

    33 publications

    1.9K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    11 h-index

    28 publications

    12K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    10 h-index

    18 publications

    612 citations

  4. Sapienza University of Rome

    Rome, Italy

    7 h-index

    13 publications

    445 citations

  5. Delft University of Technology

    Delft, The Netherlands

    7 h-index

    16 publications

    1K citations

  6. Technische Universität Berlin

    Berlin, Germany

    6 h-index

    10 publications

    464 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    14 publications

    1.1K citations

  8. University of Ottawa

    Ottawa, Canada

    5 h-index

    8 publications

    1.3K citations

1–8 of 303

Venues

  1. arXiv (Cornell University)

    Repository · 20 publications · 527 citations

    14

    h-index

  2. IEEE Transactions on Automatic Control

    12 publications · 699 citations

    12

    h-index

  3. IEEE Transactions on Signal Processing

    6 publications · 444 citations

    6

    h-index

  4. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 5 publications · 125 citations

    5

    h-index

  5. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 5 publications · 272 citations

    5

    h-index

1–5