A Bootstrap-based Inference Framework for Testing Similarity of Paired Networks

11/15/2019
by   Somnath Bhadra, et al.
0

We live in an interconnected world where network valued data arises in many domains, and, fittingly, statistical network analysis has emerged as an active area in the literature. However, the topic of inference in networks has received relatively less attention. In this work, we consider the paired network inference problem where one is given two networks on the same set of nodes, and the goal is to test whether the given networks are stochastically similar in terms of some notion of similarity. We develop a general inferential framework based on parametric bootstrap to address this problem. Under this setting, we address two specific and important problems: the equality problem, i.e., whether the two networks are generated from the same random graph model, and the scaling problem, i.e., whether the underlying probability matrices of the two random graph models are scaled versions of each other.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2020

Tests for detecting risk equivalent portfolios

The aim of this paper is the development of consistent tests for the com...
research
02/24/2019

Snowboot: Bootstrap Methods for Network Inference

Complex networks are used to describe a broad range of disparate social ...
research
02/06/2018

A large deviation approach to super-critical bootstrap percolation on the random graph G_n,p

We consider the Erdös--Rényi random graph G_n,p and we analyze the simpl...
research
03/06/2013

Inference Algorithms for Similarity Networks

We examine two types of similarity networks each based on a distinct not...
research
05/05/2018

Dynamic Monopolies in Reversible Bootstrap Percolation

We study an extremal question for the (reversible) r-bootstrap percolati...
research
07/25/2019

Bootstrapping Networks with Latent Space Structure

A core problem in statistical network analysis is to develop network ana...
research
04/06/2019

Goodness of Fit Testing for Dynamic Networks

Numerous networks in the real world change over time, in the sense that ...

Please sign up or login with your details

Forgot password? Click here to reset