Vertex Classification on Weighted Networks

06/07/2019
by   Hayden Helm, et al.
0

This paper proposes a discrimination technique for vertices in a weighted network. We assume that the edge weights and adjacencies in the network are conditionally independent and that both sources of information encode class membership information. In particular, we introduce a edge weight distribution matrix to the standard K-Block Stochastic Block Model to model weighted networks. This allows us to develop simple yet powerful extensions of classification techniques using the spectral embedding of the unweighted adjacency matrix. We consider two assumptions on the edge weight distributions and propose classification procedures in both settings. We show the effectiveness of the proposed classifiers by comparing them to quadratic discriminant analysis following the spectral embedding of a transformed weighted network. Moreover, we discuss and show how the methods perform when the edge weights do not encode class membership information.

READ FULL TEXT

page 9

page 11

research
04/02/2014

Learning Latent Block Structure in Weighted Networks

Community detection is an important task in network analysis, in which w...
research
09/29/2020

Weight Prediction for Variants of Weighted Directed Networks

A weighted directed network (WDN) is a directed graph in which each edge...
research
05/24/2013

Adapting the Stochastic Block Model to Edge-Weighted Networks

We generalize the stochastic block model to the important case in which ...
research
12/21/2019

Persistent Homology of Graph Embeddings

Popular network models such as the mixed membership and standard stochas...
research
07/20/2019

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model

Graph matching aims at finding the vertex correspondence between two unl...
research
01/27/2022

Estimation and inference for stochastic blockmodels

This paper is concerned with nonparametric estimation of the weighted st...
research
11/02/2018

Nonparametric identification in the dynamic stochastic block model

We show nonparametric identification of the parameters in the dynamic st...

Please sign up or login with your details

Forgot password? Click here to reset