Concepedia

Scalable Graph Algorithms

Scalable Graph Algorithms is a class of algorithmic methods designed to efficiently solve graph-theoretic problems on large-scale or dynamically growing graphs by exhibiting near-linear or sublinear time and space complexity with respect to input size, often leveraging parallel, distributed, or streaming computation models to maintain performance and accuracy guarantees.

1.1K

Publications

72.7K

Citations

2.4K

Authors

689

Institutions

Publications per year

2017–2026

376

Parents

Publications

1.1K

Partitioning Sparse Matrices with Eigenvectors of Graphs

Alex Pothen, Horst D. Simon, K. N. Liou · SIAM Journal on Matrix Analysis and Applications · 1990 · 1.7K citations

, , +16

PowerGraph: distributed graph-parallel computation on natural graphs

Joseph E. Gonzalez, Yucheng Low, Haijie Gu et al. · 2012 · 1.5K citations

, , +14

A (sub)graph isomorphism algorithm for matching large graphs

L.P. Cordella, Pasquale Foggia, Carlo Sansone et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2004 · 1.5K citations

, , +13

Fast Random Walk with Restart and Its Applications

Hanghang Tong, Christos Faloutsos, Jia-Yu Pan · Proceedings · 2006 · 1.2K citations

, , +16

Sampling from large graphs

Jure Leskovec, Christos Faloutsos · 2006 · 1.2K citations

, , +16

1–5 of 1.1K

Authors

2.4K

  1. XL
    Xuemin Lin

    UNSW Sydney, Australia

    30 publications · 1.4K citations

    22

    h-index

  2. WZ
    Wenjie Zhang

    UNSW Sydney, Australia

    20 publications · 866 citations

    18

    h-index

  3. CF
    Christos Faloutsos

    Carnegie Mellon University, United States

    19 publications · 5.1K citations

    18

    h-index

  4. DA
    David A. Bader

    Georgia Institute of Technology, United States

    19 publications · 1.3K citations

    16

    h-index

  5. UK
    U Kang

    Seoul National University, South Korea

    21 publications · 1.7K citations

    16

    h-index

1–5 of 2.4K

Institutions

689

  1. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    31 h-index

    96 publications

    6.7K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    30 h-index

    83 publications

    21.4K citations

  3. Georgia Institute of Technology

    Atlanta, United States

    27 h-index

    100 publications

    5.5K citations

  4. UNSW Sydney

    Sydney, Australia

    24 h-index

    75 publications

    4K citations

  5. Stanford University

    Stanford, United States

    21 h-index

    56 publications

    5.6K citations

  6. Microsoft (United States)

    Redmond, United States

    19 h-index

    44 publications

    5.1K citations

  7. Google (United States)

    Mountain View, United States

    19 h-index

    47 publications

    4.6K citations

  8. Peking University

    Beijing, China

    18 h-index

    50 publications

    3.3K citations

1–8 of 689

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 72 publications · 6.2K citations

    42

    h-index

  2. arXiv (Cornell University)

    Repository · 68 publications · 1.8K citations

    21

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 21 publications · 891 citations

    20

    h-index

  4. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 23 publications · 793 citations

    18

    h-index

  5. The VLDB Journal

    15 publications · 559 citations

    14

    h-index

1–5