DeepAI AI Chat
Log In Sign Up

Semiblind subgraph reconstruction in Gaussian graphical models

by   Tianpei Xie, et al.

Consider a social network where only a few nodes (agents) have meaningful interactions in the sense that the conditional dependency graph over node attribute variables (behaviors) is sparse. A company that can only observe the interactions between its own customers will generally not be able to accurately estimate its customers' dependency subgraph: it is blinded to any external interactions of its customers and this blindness creates false edges in its subgraph. In this paper we address the semiblind scenario where the company has access to a noisy summary of the complementary subgraph connecting external agents, e.g., provided by a consolidator. The proposed framework applies to other applications as well, including field estimation from a network of awake and sleeping sensors and privacy-constrained information sharing over social subnetworks. We propose a penalized likelihood approach in the context of a graph signal obeying a Gaussian graphical models (GGM). We use a convex-concave iterative optimization algorithm to maximize the penalized likelihood.


page 1

page 2

page 3

page 4


Fast iterative proportional scaling for Gaussian graphical models

In Gaussian graphical models, the likelihood equations must typically be...

Network-based clustering with mixtures of L1-penalized Gaussian graphical models: an empirical investigation

In many applications, multivariate samples may harbor previously unrecog...

Local and Global Inference for High Dimensional Nonparanormal Graphical Models

This paper proposes a unified framework to quantify local and global inf...

Qini-based Uplift Regression

Uplift models provide a solution to the problem of isolating the marketi...

Exact partial information decompositions for Gaussian systems based on dependency constraints

The Partial Information Decomposition (PID) [arXiv:1004.2515] provides a...

Corporate core values and social responsibility: What really matters to whom

This study uses an innovative measure, the Semantic Brand Score, to asse...