Corpus ID: 195345509

Inference for multiple heterogeneous networks with a common invariant subspace

@article{Arroyo2019InferenceFM,
  title={Inference for multiple heterogeneous networks with a common invariant subspace},
  author={Jes{\'u}s Arroyo and A. Athreya and Joshua Cape and Guodong Chen and C. Priebe and J. Vogelstein},
  journal={ArXiv},
  year={2019},
  volume={abs/1906.10026}
}
The development of models for multiple heterogeneous network data is of critical importance both in statistical network theory and across multiple application domains. Although single-graph inference is well-studied, multiple graph inference is largely unexplored, in part because of the challenges inherent in appropriately modeling graph differences and yet retaining sufficient model simplicity to render estimation feasible. This paper addresses exactly this gap, by introducing a new model, the… Expand
Nonparametric regression for multiple heterogeneous networks
TLDR
A multi- graphon model is proposed which allows node-level as well as network-level heterogeneity, and it is shown how information from multiple networks can be leveraged to enable estimation of the multi-graphon via standard nonparametric regression techniques, e.g. kernel regression, orthogonal series estimation. Expand
Joint Inference of Multiple Graphs from Matrix Polynomials
TLDR
This work studies the problem of jointly inferring multiple graphs from the observation of signals at their nodes, which are assumed to be stationary in the sought graphs, and provides high-probability bounds on the recovery error as a function of the number of signals observed and other key problem parameters. Expand
Beyond the adjacency matrix: random line graphs and inference for networks with edge attributes
TLDR
It is established that although naive spectral decompositions can fail to extract necessary signal for edge clustering, there exist signal-preserving singular subspaces of the line graph that can be recovered through a carefully-chosen projection, and one can consistently estimate edge latent positions in a random line graph. Expand
A Flexible Latent Space Model for Multilayer Networks
TLDR
A flexible latent space model for multilayer networks that embeds each node with a latent vector shared among layers and a layer-specific effect for each layer; both elements together with a layerspecific connectivity matrix determine edge formations is proposed. Expand
Bayesian model-based clustering for multiple network data
There is increasing appetite for analysing multiple network data. This is different to analysing traditional data sets, where now each observation in the data comprises a network. RecentExpand
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities
TLDR
It is shown how one can exactly recover the latent communities using multiple correlated graphs in parameter regimes where it is information-theoretically impossible to do so using just a single graph. Expand
Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition
TLDR
A unified framework to study complex higher-order network interactions among multiple entities via a generalized multilinear kernel as the link function, and proposes a novel algorithm using projected gradient descent on Grassmannians. Expand
Clustering of heterogeneous populations of networks
TLDR
A finite mixture model of the measurement process is defined and a fast Gibbs sampling procedure is derived that samples exactly from the full posterior distribution of model parameters, resulting in a clustering of the measured networks into groups with similar structure. Expand
Bias-Variance Tradeoffs in Joint Spectral Embeddings
Latent position models and their corresponding estimation procedures offer a statistically principled paradigm for multiple network inference by translating multiple network analysis problems toExpand
GRAPH MATCHING AND VERTEX NOMINATION
TLDR
This work presents a network model which is robust enough to handle this type of data while still being practical in the sense that statistical theory is still relevant and compares this model ii ABSTRACT to other network models and present relevant existing theory. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 77 REFERENCES
Nonparametric Bayes Modeling of Populations of Networks
TLDR
A flexible Bayesian nonparametric approach for modeling the population distribution of network-valued data through a mixture model that reduces dimensionality and efficiently incorporates network information within each mixture component by leveraging latent space representations is proposed. Expand
Joint Embedding of Graphs
TLDR
It is demonstrated that the joint embedding method produces features which lead to state of the art performance in classifying graphs, and proposes a random graph model for multiple graphs that generalizes other classical models for graphs. Expand
Spectral Clustering for Multiple Sparse Networks: I
TLDR
The spectral clustering methods are shown to work under sufficiently mild conditions on the number of multiple networks to detect associative community structures, even if all the individual networks are sparse and most of theindividual networks are below community detectability threshold. Expand
Statistical clustering of temporal networks through a dynamic stochastic block model
TLDR
This work explores statistical properties and frequentist inference in a model that combines a stochastic block model for its static part with independent Markov chains for the evolution of the nodes groups through time and proposes an inference procedure based on a variational expectation maximization algorithm. Expand
Community Detection and Classification in Hierarchical Stochastic Blockmodels
TLDR
This work proposes a robust, scalable, integrated methodology for community detection and community comparison in graphs, and addresses the problem of locating similar sub-communities in a partially reconstructed Drosophila connectome and in the social network Friendster. Expand
COMMON AND INDIVIDUAL STRUCTURE OF BRAIN
This article focuses on the problem of studying sharedand individualspecific structure in replicated networks or graph-valued data. In particular, the observed data consist of n graphs, Gi, i = 1, .Expand
Graph-aware linear mixed effects models for brain connectivity networks
TLDR
This work proposes a method for modeling such brain networks via linear mixed effects models, which takes advantage of the community structure, or functional regions, known to be present in the brain. Expand
Spectral clustering and the high-dimensional stochastic blockmodel
Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors. Social ne tworks, representing people who communicate with each other, areExpand
Latent Space Approaches to Social Network Analysis
Network models are widely used to represent relational information among interacting units. In studies of social networks, recent emphasis has been placed on random graph models where the nodesExpand
Inferring the mesoscale structure of layered, edge-valued, and time-varying networks.
  • Tiago P. Peixoto
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
TLDR
A robust and principled method by constructing generative models of modular network structure, incorporating layered, attributed and time-varying properties, as well as a nonparametric Bayesian methodology to infer the parameters from data and select the most appropriate model according to statistical evidence is proposed. Expand
...
1
2
3
4
5
...