Concepedia

Weighted Graph Matrices

Weighted Graph Matrices is a formal mathematical construct that represents a weighted graph through a matrix in which each entry quantifies the weight of the edge between two vertices, distinguishing it from unweighted adjacency matrices by incorporating edge weights as numerical values rather than binary indicators.

103

Publications

6.2K

Citations

260

Authors

151

Institutions

Publications per year

2017–2026

27

Variants

Weighted Adjacency Matrices

Parents

Publications

103

An eigendecomposition approach to weighted graph matching problems

Shinji Umeyama · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1988 · 725 citations

, , +12

On sparse spanners of weighted graphs

Ingo Althöfer, Gautam Das, David Dobkin et al. · Discrete & Computational Geometry · 1993 · 600 citations · Full text

, , +12

Graphs of Extremal Weights.

Béla Bollobás, P. Erdös · Ars Combinatoria · 1998 · 565 citations

, , +5

Diffusion Maps, Reduction Coordinates, and Low Dimensional Representation of Stochastic Systems

Ronald R. Coifman, Ioannis G. Kevrekidis, Stéphane Lafon et al. · Multiscale Modeling and Simulation · 2008 · 288 citations

, , +16

Subcubic Equivalences between Path, Matrix and Triangle Problems

Virginia Vassilevska Williams, Ryan Williams · 2010 · 251 citations · Full text

, , +17

1–5 of 103

Authors

260

  1. JB
    Joshua Batson

    Chan Zuckerberg Initiative (United States), United States

    3 publications · 439 citations

    3

    h-index

  2. NS
    Nikhil Srivastava

    Yale University, United States

    3 publications · 439 citations

    3

    h-index

  3. DA
    Daniel A. Spielman

    Yale University, United States

    3 publications · 439 citations

    3

    h-index

  4. SP
    Sukanta Pati

    Indian Institute of Technology Guwahati, India

    3 publications · 58 citations

    3

    h-index

  5. XW
    Xiaoqian Wang

    Jiangsu University, China

    2 publications · 39 citations

    2

    h-index

1–5 of 260

Institutions

151

  1. Shanghai Jiao Tong University

    Shanghai, China

    4 h-index

    12 publications

    541 citations

  2. Nanjing University

    Nanjing, China

    4 h-index

    5 publications

    85 citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    6 publications

    320 citations

  4. Yale University

    New Haven, United States

    4 h-index

    9 publications

    1.7K citations

  5. University of California, Berkeley

    Berkeley, United States

    4 h-index

    9 publications

    542 citations

  6. The Ohio State University

    Columbus, United States

    3 h-index

    3 publications

    120 citations

  7. Hungarian Academy of Sciences

    Budapest, Hungary

    3 h-index

    4 publications

    715 citations

  8. Bielefeld University

    Bielefeld, Germany

    3 h-index

    3 publications

    723 citations

1–8 of 151

Venues

  1. Linear Algebra and its Applications

    9 publications · 221 citations

    9

    h-index

  2. Electronic Journal of Linear Algebra

    ELA · 4 publications · 91 citations

    4

    h-index

  3. Linear and Multilinear Algebra

    3 publications · 38 citations

    3

    h-index

  4. arXiv (Cornell University)

    Repository · 4 publications · 203 citations

    3

    h-index

  5. Discrete Mathematics

    3 publications · 145 citations

    3

    h-index

1–5