Nonparametric link prediction in large scale dynamic networks

DOI10.1214/14-EJS943zbMath1302.62096arXiv1109.1077OpenAlexW2962885400MaRDI QIDQ470494

Deepayan Chakrabarti, Purnamrita Sarkar, Michael I. Jordan

Publication date: 12 November 2014

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

nonparametricdynamic networkslink prediction

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Related Items

Modeling Networks with a Growing Feature-Structure, Link prediction in dynamic networks using random dot product graphs, Two-way sparsity for time-varying networks with applications in genomics, Discovering missing \texttt{me} edges across social networks, An efficient algorithm for link prediction in temporal uncertain social networks, Evolutionary Network Analysis, Central limit theorems for an Indian buffet model with random weights

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Texture synthesis and nonparametric resampling of random fields
• Estimating time-varying networks
• Basic properties of strong mixing conditions. A survey and some open questions
• A state-space mixed membership blockmodel for dynamic network tomography
• On normal approximation for strongly mixing random variables
• Nonparametric resampling for homogeneous strong mixing random fields
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• The mixing property of bilinear and generalised random coefficient autoregressive models
• The local bootstrap for Markov processes
• A multivariate CLT for local dependence with \(n^{-1/2}\log n\) rate and applications to multivariate graph related statistics
• Discrete temporal models of social networks
• A new status index derived from sociometric analysis
• Nonparametric Estimation and Identification of Nonlinear ARCH Time Series Strong Convergence and Asymptotic Normality: Strong Convergence and Asymptotic Normality
• Normal Approximation by Stein’s Method
• A class of smooth estimators for discrete distributions
• Multivariate binary discrimination by the kernel method
• A dynamic model for social networks†
• Latent Space Approaches to Social Network Analysis
• Probability