Learning Sparse Graphs with a Core-periphery Structure

10/08/2021
by   Sravanthi Gurugubelli, et al.
0

In this paper, we focus on learning sparse graphs with a core-periphery structure. We propose a generative model for data associated with core-periphery structured networks to model the dependence of node attributes on core scores of the nodes of a graph through a latent graph structure. Using the proposed model, we jointly infer a sparse graph and nodal core scores that induce dense (sparse) connections in core (respectively, peripheral) parts of the network. Numerical experiments on a variety of real-world data indicate that the proposed method learns a core-periphery structured graph from node attributes alone, while simultaneously learning core score assignments that agree well with existing works that estimate core scores using graph as input and ignoring commonly available node attributes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2022

Generative Models and Learning Algorithms for Core-Periphery Structured Graphs

We consider core-periphery structured graphs, which are graphs with a gr...
research
10/21/2019

Sparse Networks with Core-Periphery Structure

We propose a statistical model for graphs with a core-periphery structur...
research
07/13/2018

Perturb and Combine to Identify Influential Spreaders in Real-World Networks

Recent research has shown that graph degeneracy algorithms, which decomp...
research
12/12/2017

Learning Sparse Graphs for Prediction and Filtering of Multivariate Data Processes

We address the problem of prediction and filtering of multivariate data ...
research
06/05/2021

A Generative Node-attribute Network Model for Detecting Generalized Structure

Exploring meaningful structural regularities embedded in networks is a k...
research
08/01/2023

DYMOND: DYnamic MOtif-NoDes Network Generative Model

Motifs, which have been established as building blocks for network struc...
research
07/01/2021

Hippocampal Spatial Mapping As Fast Graph Learning

The hippocampal formation is thought to learn spatial maps of environmen...

Please sign up or login with your details

Forgot password? Click here to reset