A survey of statistical network models
From MaRDI portal
Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Data structures (68P05) Stochastic network models in operations research (90B15) Network design and communication in computer systems (68M10)
Abstract: Networks are ubiquitous in science and have become a focal point for discussion in everyday life. Formal statistical models for the analysis of network data have emerged as a major topic of interest in diverse areas of study, and most of these involve a form of graphical representation. Probability models on graphs date back to 1959. Along with empirical studies in social psychology and sociology from the 1960s, these early works generated an active network community and a substantial literature in the 1970s. This effort moved into the statistical literature in the late 1970s and 1980s, and the past decade has seen a burgeoning network literature in statistical physics and computer science. The growth of the World Wide Web and the emergence of online networking communities such as Facebook, MySpace, and LinkedIn, and a host of more specialized professional network communities has intensified interest in the study of networks and network data. Our goal in this review is to provide the reader with an entry point to this burgeoning literature. We begin with an overview of the historical development of statistical network modeling and then we introduce a number of examples that have been studied in the network literature. Our subsequent discussion focuses on a number of prominent static and dynamic network models and their interconnections. We emphasize formal model descriptions, and pay special attention to the interpretation of parameters and their estimation. We end with a description of some open problems and challenges for machine learning and statistics.
Recommendations
Cited in
(only showing first 100 items - show all)- Co-citation and Co-authorship Networks of Statisticians
- Inference for High-Dimensional Exchangeable Arrays
- On the question of effective sample size in network modeling: an asymptotic inquiry
- Convergence analysis of a family of Zermelo-type iterations for the Bradley--Terry model
- Micro- and macromodels of social networks. II: Identification and simulation experiments
- Longitudinal network models and permutation‐uniform Markov chains
- scientific article; zbMATH DE number 1975289 (Why is no real title available?)
- Consistency under sampling of exponential random graph models
- Maximum likelihood estimation in the -model
- Lost in the shuffle: testing power in the presence of errorful network vertex labels
- SimHawNet: a modified Hawkes process for temporal network simulation
- A limit theorem for scaled eigenvectors of random dot product graphs
- Varying-coefficient models for dynamic networks
- Optimization via low-rank approximation for community detection in networks
- A note on parallel sampling in Markov graphs
- Optimal rates for community estimation in the weighted stochastic block model
- Detecting structural changes in longitudinal network data
- Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
- Consistency of community detection in networks under degree-corrected stochastic block models
- Multiobjective blockmodeling for social network analysis
- A statistical social network model for consumption data in trophic food webs
- Community detection and stochastic block models: recent developments
- Stochastic Block Smooth Graphon Model
- Test dense subgraphs in sparse uniform hypergraph
- Population-Level Balance in Signed Networks
- Network Inference Using the Hub Model and Variants
- Markov Bases: A 25 Year Update
- A likelihood approach to analysis of network data
- Introduction: special issue of statistical analysis and data mining on networks
- Text mining in computational advertising
- A survey on theoretical advances of community detection in networks
- Variational Inference for Latent Space Models for Dynamic Networks
- Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model
- A network Poisson model for weighted directed networks with covariates
- Clustering spatial networks through latent mixture models
- Statistical modelling of network panel data: Goodness of fit
- The analysis of social network data: an exciting frontier for statisticians
- scientific article; zbMATH DE number 934450 (Why is no real title available?)
- A tutorial on methods for the modeling and analysis of social network data
- First-Order Model-Checking in Random Graphs and Complex Networks
- A review of dynamic network models with latent variables
- Topological features of online social networks
- 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
- 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
- Testing community structure for hypergraphs
- Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
- Bayesian consensus clustering in multiplex networks
- Convergence of message-passing graph neural networks with generic aggregation on large random graphs
- Entropic Optimal Transport on Random Graphs
- Statistical inference in a directed network model with covariates
- Dynamic network models and graphon estimation
- Consistency of spectral clustering in stochastic block models
- Null models and community detection in multi-layer networks
- On the Rényi index of random graphs
- Dealing with reciprocity in dynamic stochastic block models
- Universal latent space model fitting for large networks with edge covariates
- Inference and characterization of multi-attribute networks with application to computational biology
- Spatial Modeling Approach for Dynamic Network Formation and Interactions
- Detecting overlapping communities in networks using spectral methods
- Posterior contraction rates for stochastic block models
- Discovering patterns in time-varying graphs: a triclustering approach
- Comparing the real-world performance of exponential-family random graph models and latent order logistic models for social network analysis
- Embedded topics in the stochastic block model
- Efficient discovery of overlapping communities in massive networks
- scientific article; zbMATH DE number 6452615 (Why is no real title available?)
- scientific article; zbMATH DE number 7415089 (Why is no real title available?)
- A survey of discrete methods in (algebraic) statistics for networks
- Comparative study for inference of hidden classes in stochastic block models
- Sparse graphs using exchangeable random measures
- How to calculate the barycenter of a weighted graph
- Mixture models and networks: The stochastic blockmodel
- The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
- Exchangeable trait allocations
- Uniform estimation in stochastic block models is slow
- Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
- A framework for imperfectly observed networks
- A Bayesian State-Space Approach to Mapping Directional Brain Networks
- scientific article; zbMATH DE number 125307 (Why is no real title available?)
- Network Estimation by Mixing: Adaptivity and More
- Sparse factor model for co-expression networks with an application using prior biological knowledge
- Hierarchical Network Models for Exchangeable Structured Interaction Processes
- Symmetric graph properties have independent edges
- Animal movement models for multiple individuals
- scientific article; zbMATH DE number 7626706 (Why is no real title available?)
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Studying the effective brain connectivity using multiregression dynamic models
- Process convolution approaches for modeling interacting trajectories
- Causal inference over stochastic networks
- Basic models and questions in statistical network analysis
- Metric inference for social networks
- Analysis of longitudinal advice-seeking networks following implementation of high stakes testing
- Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
- On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization
- Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
- Mixture models and exploratory analysis in networks
- Degree-based moment estimation for ordered networks
- Editorial of the special issue ``Networks and statistics
- Symmetric graph properties have independent edges
This page was built for publication: A survey of statistical network models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5190072)
