GRANDPA: GeneRAtive Network sampling using Degree and Property Augmentation applied to the analysis of partially confidential healthcare networks

11/28/2022
by   Carly A. Bobak, et al.
0

Protecting medical privacy can create obstacles in the analysis and distribution of healthcare graphs and statistical inferences accompanying them. We pose a graph simulation model which generates networks using degree and property augmentation (GRANDPA) and provide a flexible R package that allows users to create graphs that preserve vertex attribute relationships and approximating retaining topological properties observed in the original graph (e.g., community structure). We support our proposed algorithm using a case study based on Zachary's karate network and a patient-sharing graph generated from Medicare claims data in 2019. In both cases, we find that community structure is preserved, and normalized root mean square error between cumulative distributions of the degrees is low (0.0508 and 0.0514 respectively).

READ FULL TEXT

page 5

page 6

page 8

research
03/03/2022

Modularity of the ABCD Random Graph Model with Community Structure

The Artificial Benchmark for Community Detection (ABCD) graph is a rando...
research
06/28/2018

Graphs without 2-community structures

In the context of community structure detection, we study the existence ...
research
08/27/2019

Learning Very Large Graphs with Unknown Vertex Distributions

Recently, Goldreich introduced the notion of property testing of bounded...
research
05/08/2019

Testing Bipartitness in an Augmented VDF Bounded-Degree Graph Model

In a recent work (ECCC, TR18-171, 2018), we introduced models of testing...
research
02/27/2018

Network Representation Using Graph Root Distributions

Exchangeable random graphs serve as an important probabilistic framework...
research
04/01/2022

Graph-in-Graph (GiG): Learning interpretable latent graphs in non-Euclidean domain for biological and healthcare applications

Graphs are a powerful tool for representing and analyzing unstructured, ...

Please sign up or login with your details

Forgot password? Click here to reset