Block Dense Weighted Networks with Augmented Degree Correction

05/26/2021
by   Benjamin Leinwand, et al.
4

Dense networks with weighted connections often exhibit a community like structure, where although most nodes are connected to each other, different patterns of edge weights may emerge depending on each node's community membership. We propose a new framework for generating and estimating dense weighted networks with potentially different connectivity patterns across different communities. The proposed model relies on a particular class of functions which map individual node characteristics to the edges connecting those nodes, allowing for flexibility while requiring a small number of parameters relative to the number of edges. By leveraging the estimation techniques, we also develop a bootstrap methodology for generating new networks on the same set of vertices, which may be useful in circumstances where multiple data sets cannot be collected. Performance of these methods are analyzed in theory, simulations, and real data.

READ FULL TEXT

page 3

page 16

page 17

page 18

page 19

page 31

page 38

page 39

research
04/02/2014

Learning Latent Block Structure in Weighted Networks

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

Extracting the signed backbone of intrinsically dense weighted networks

Networks provide useful tools for analyzing diverse complex systems from...
research
03/10/2023

A pseudo-likelihood approach to community detection in weighted networks

Community structure is common in many real networks, with nodes clustere...
research
06/10/2020

Dense and sparse vertex connectivity in networks

The different approaches developed to analyze the structure of complex n...
research
02/18/2020

Latent Poisson models for networks with heterogeneous density

Empirical networks are often globally sparse, with a small average numbe...
research
04/10/2018

Universal features of mountain ridge patterns on Earth

We study structure of the mountain ridge systems based on the empirical ...
research
10/07/2017

Combinatorial Miller-Hagberg Algorithm for Randomization of Dense Networks

We propose a slightly revised Miller-Hagberg (MH) algorithm that efficie...

Please sign up or login with your details

Forgot password? Click here to reset