Concepedia

Spectral Graph Algorithms

Spectral Graph Algorithms is a class of graph algorithms that leverage the eigenvalues and eigenvectors of matrices associated with a graph—such as the adjacency or Laplacian matrix—to analyze and solve problems related to graph structure, partitioning, and embedding.

511

Publications

41.8K

Citations

1.1K

Authors

526

Institutions

Publications per year

2017–2026

145

Parents

Publications

511

Wavelets on graphs via spectral graph theory

David K. Hammond, Pierre Vandergheynst, Rémi Gribonval · Applied and Computational Harmonic Analysis · 2010 · 2.2K citations · Full text

, , +16

Co-clustering documents and words using bipartite spectral graph partitioning

Inderjit S. Dhillon · 2001 · 1.7K citations

, , +13

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

Spectral grouping using the nystrom method

Charless C. Fowlkes, Serge Belongie, Fan Chung et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2004 · 1.3K citations · Full text

, , +12

A spectral technique for correspondence problems using pairwise constraints

Marius Leordeanu, Martial Hebert · 2005 · 1.2K citations · Full text

, , +16

1–5 of 511

Authors

1.1K

  1. DA
    Daniel A. Spielman

    Yale University, United States

    12 publications · 2.2K citations

    11

    h-index

  2. RP
    Richard Peng

    Georgia Institute of Technology, United States

    12 publications · 373 citations

    11

    h-index

  3. ST
    Shang‐Hua Teng

    University of Southern California, United States

    9 publications · 1K citations

    9

    h-index

  4. FN
    Feiping Nie

    Northwestern Polytechnical University, China

    8 publications · 924 citations

    8

    h-index

  5. PR
    Prahalada Rao

    University of Nebraska–Lincoln, United States

    7 publications · 347 citations

    7

    h-index

1–5 of 1.1K

Institutions

526

  1. University of California, Berkeley

    Berkeley, United States

    18 h-index

    30 publications

    9.7K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    18 h-index

    40 publications

    5K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    37 publications

    1.5K citations

  4. Stanford University

    Stanford, United States

    12 h-index

    22 publications

    1.1K citations

  5. Yale University

    New Haven, United States

    11 h-index

    21 publications

    1.9K citations

  6. Northwestern Polytechnical University

    Xi'an, China

    10 h-index

    25 publications

    1.6K citations

  7. Indian Institute of Science Bangalore

    Bengaluru, India

    10 h-index

    27 publications

    1.2K citations

  8. Georgia Institute of Technology

    Atlanta, United States

    10 h-index

    18 publications

    749 citations

1–8 of 526

Venues

  1. Linear Algebra and its Applications

    53 publications · 1.7K citations

    24

    h-index

  2. arXiv (Cornell University)

    Repository · 22 publications · 567 citations

    15

    h-index

  3. Discrete Mathematics

    13 publications · 676 citations

    11

    h-index

  4. SIAM Journal on Computing

    9 publications · 1.7K citations

    9

    h-index

  5. 7

    h-index

1–5