Weighted Spectral Embedding of Graphs

09/28/2018
by   Thomas Bonald, et al.
8

We present a novel spectral embedding of graphs that incorporates weights assigned to the nodes, quantifying their relative importance. This spectral embedding is based on the first eigenvectors of some properly normalized version of the Laplacian. We prove that these eigenvectors correspond to the configurations of lowest energy of an equivalent physical system, either mechanical or electrical, in which the weight of each node can be interpreted as its mass or its capacitance, respectively. Experiments on a real dataset illustrate the impact of weighting on the embedding.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/14/2018

On spectral embedding performance and elucidating network structure in stochastic block model graphs

Statistical inference on graphs often proceeds via spectral methods invo...
research
08/10/2011

A consistent adjacency spectral embedding for stochastic blockmodel graphs

We present a method to estimate block membership of nodes in a random gr...
research
07/28/2016

Limit theorems for eigenvectors of the normalized Laplacian for random graphs

We prove a central limit theorem for the components of the eigenvectors ...
research
12/10/2018

Guided Graph Spectral Embedding: Application to the C. elegans Connectome

Graph spectral analysis can yield meaningful embeddings of graphs by pro...
research
02/08/2022

Spectral embedding and the latent geometry of multipartite networks

Spectral embedding finds vector representations of the nodes of a networ...
research
03/05/2021

Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs

This article unveils a new relation between the Nishimori temperature pa...
research
08/01/2020

The Importance of Being Correlated: Implications of Dependence in Joint Spectral Inference across Multiple Networks

Spectral inference on multiple networks is a rapidly-developing subfield...

Please sign up or login with your details

Forgot password? Click here to reset