A Survey of Statistical Network Models

From MaRDI portal
Publication:5190072


DOI10.1561/2200000005zbMath1184.68030arXiv0912.5410MaRDI QIDQ5190072

Edoardo M. Airoldi, Anna Goldenberg, Stephen E. Fienberg, Alice Xiaozhou Zheng

Publication date: 12 March 2010

Published in: Foundations and Trends® in Machine Learning (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.5410


68T05: Learning and adaptive systems in artificial intelligence

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

90B15: Stochastic network models in operations research

90B10: Deterministic network models in operations research

68P05: Data structures


Related Items

Unnamed Item, Sparse Graphs Using Exchangeable Random Measures, A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs, Community Detection and Stochastic Block Models, Statistical inference on random dot product graphs: a survey, Exactp-Values for Network Interference, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Confidence sets for network structure, Review of statistical network analysis: models, algorithms, and software, Text mining in computational advertising, Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood, Bayesian consensus clustering in multiplex networks, Unnamed Item, Detecting Overlapping Communities in Networks Using Spectral Methods, Investigating competition in financial markets: a sparse autologistic model for dynamic network data, Variational Inference for Latent Space Models for Dynamic Networks, Randomized Spectral Clustering in Large-Scale Stochastic Block Models, Test dense subgraphs in sparse uniform hypergraph, Asymptotics in a probit model for directed networks, Community detection with structural and attribute similarities, Modeling Networks with a Growing Feature-Structure, Point Patterns Occurring on Complex Structures in Space and Space-Time: An Alternative Network Approach, Optimal change point detection and localization in sparse dynamic networks, Variational Inference for Stochastic Block Models From Sampled Data, Exponential-family random graph models for valued networks, Fast community detection by SCORE, Latent Space Modeling of Multidimensional Networks with Application to the Exchange of Votes in Eurovision Song Contest, Rate-optimal graphon estimation, On the question of effective sample size in network modeling: an asymptotic inquiry, Empirical Bayes estimation for the stochastic blockmodel, A limit theorem for scaled eigenvectors of random dot product graphs, Sparse factor model for co-expression networks with an application using prior biological knowledge, Asymptotics of score test in the generalized \(\beta\)-model for networks, Consistency under sampling of exponential random graph models, Maximum likelihood estimation in the \(\beta\)-model, A testing based extraction algorithm for identifying significant communities in networks, Overlapping stochastic block models with application to the French political blogosphere, A latent process model for time series of attributed random graphs, Spectral clustering and the high-dimensional stochastic blockmodel, Spectral clustering in the dynamic stochastic block model, Inference and characterization of multi-attribute networks with application to computational biology, Clique-based method for social network clustering, Varying-coefficient models for dynamic networks, Tracking network dynamics: a survey using graph distances, Discovering patterns in time-varying graphs: a triclustering approach, Symmetric graph properties have independent edges, Exchangeable trait allocations, Validation of community robustness, Dealing with reciprocity in dynamic stochastic block models, A review of dynamic network models with latent variables, Graph sampling, Studying the effective brain connectivity using multiregression dynamic models, Estimating a network from multiple noisy realizations, A statistical social network model for consumption data in trophic food webs, Portal nodes screening for large scale social networks, Graver basis for an undirected graph and its application to testing the beta model of random graphs, Consistency of community detection in networks under degree-corrected stochastic block models, On the geometry of discrete exponential families with application to exponential random graph models, Fusing data depth with complex networks: community detection with prior information, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, Network representation using graph root distributions, Identifying overlapping terrorist cells from the Noordin Top actor-event network, Public health interventions in the face of pandemics: network structure, social distancing, and heterogeneity, Testing community structure for hypergraphs, Null models and community detection in multi-layer networks, Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model, Uniform estimation in stochastic block models is slow, A simple and efficient algorithm for modeling modular complex networks, On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization, Intensity estimation on geometric networks with penalized splines, Graph link prediction in computer networks using Poisson matrix factorisation, Optimal rates for community estimation in the weighted stochastic block model, Spectral clustering-based community detection using graph distance and node attributes, Posterior contraction rates for stochastic block models, On the use of random graphs as null model of large connected networks, Exponential-family models of random graphs: inference in finite, super and infinite population scenarios, Mixed membership stochastic blockmodels for heterogeneous networks, Estimation of local degree distributions via local weighted averaging and Monte Carlo cross-validation, Detecting structural changes in longitudinal network data, Dynamic network models and graphon estimation, A note on parallel sampling in Markov graphs, Nonparametric inference for continuous-time event counting and link-based dynamic network models, Consistency of spectral clustering in stochastic block models, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, A note on jointly modeling edges and node attributes of a network, Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs, Degree-based moment estimation for ordered networks, Multi-way blockmodels for analyzing coordinated high-dimensional responses, Multiobjective blockmodeling for social network analysis, The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul, Evolution of social networks, A survey of discrete methods in (algebraic) statistics for networks, Comparative study for inference of hidden classes in stochastic block models, Goodness of Fit of Logistic Regression Models for Random Graphs, Node Features Adjusted Stochastic Block Model, Symmetric Graph Properties Have Independent Edges, Exponential random simplicial complexes, Unnamed Item, Unnamed Item, Efficient discovery of overlapping communities in massive networks, How to Calculate the Barycenter of a Weighted Graph, Statistical Inference in a Directed Network Model With Covariates, Probabilistic Community Detection With Unknown Number of Communities, Learning the Structural Vocabulary of a Network, Sampling for Conditional Inference on Network Data, Factor Models for High-Dimensional Tensor Time Series, Optimization via low-rank approximation for community detection in networks, Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm, A Bayesian State-Space Approach to Mapping Directional Brain Networks, Hierarchical Community Detection by Recursive Partitioning, First-Order Model-Checking in Random Graphs and Complex Networks, Longitudinal network models and permutation‐uniform Markov chains, Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models, Inference for High-Dimensional Exchangeable Arrays, Mixture models and networks: The stochastic blockmodel, Hierarchical Network Models for Exchangeable Structured Interaction Processes, A network Poisson model for weighted directed networks with covariates, Embedded topics in the stochastic block model