MEMLSep 25, 2019

Testing for Association in Multi-View Network Data

arXiv:1909.11640v310 citations
Originality Incremental advance
AI Analysis

This provides a tool for evaluating the assumption of relatedness in multi-view network data, which is incremental as it extends existing models to a two-view setting.

The paper tackles the problem of testing for association between latent community memberships in multi-view network data, specifically for two networks following stochastic block models, and finds evidence of a weak association in protein-protein interaction data.

In this paper, we consider data consisting of multiple networks, each comprised of a different edge set on a common set of nodes. Many models have been proposed for the analysis of such multi-view network data under the assumption that the data views are closely related. In this paper, we provide tools for evaluating this assumption. In particular, we ask: given two networks that each follow a stochastic block model, is there an association between the latent community memberships of the nodes in the two networks? To answer this question, we extend the stochastic block model for a single network view to the two-view setting, and develop a new hypothesis test for the null hypothesis that the latent community memberships in the two data views are independent. We apply our test to protein-protein interaction data from the HINT database (Das and Hint, 2012). We find evidence of a weak association between the latent community memberships of proteins defined with respect to binary interaction data and the latent community memberships of proteins defined with respect to co-complex association data. We also extend this proposal to the setting of a network with node covariates.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes