English
Related papers

Related papers: Spectral inference for large Stochastic Blockmodel…

200 papers

Random geometric graphs are a popular choice for a latent points generative model for networks. Their definition is based on a sample of $n$ points $X_1,X_2,\cdots,X_n$ on the Euclidean sphere~$\mathbb{S}^{d-1}$ which represents the latent…

Machine Learning · Statistics 2019-09-17 Ernesto Araya , Yohann De Castro

In network analysis, developing a unified theoretical framework that can compare methods under different models is an interesting problem. This paper proposes a partial solution to this problem. We summarize the idea of using separation…

Machine Learning · Computer Science 2022-08-24 Huan Qing

Many algorithms have been proposed for fitting network models with communities, but most of them do not scale well to large networks, and often fail on sparse networks. Here we propose a new fast pseudo-likelihood method for fitting the…

Social and Information Networks · Computer Science 2013-11-06 Arash A. Amini , Aiyou Chen , Peter J. Bickel , Elizaveta Levina

In a wide range of modern applications, we observe a large number of time series rather than only a single one. It is often natural to suppose that there is some group structure in the observed time series. When each time series is modelled…

Statistics Theory · Mathematics 2019-03-06 Michael Vogt , Oliver Linton

Clustering and community detection with multiple graphs have typically focused on aligned graphs, where there is a mapping between nodes across the graphs (e.g., multi-view, multi-layer, temporal graphs). However, there are numerous…

Social and Information Networks · Computer Science 2019-04-11 Guilherme Gomes , Vinayak Rao , Jennifer Neville

Link prediction has aroused extensive attention since it can both discover hidden connections and predict future links in the networks. Many unsupervised link prediction algorithms have been proposed to find these links in a variety of…

Social and Information Networks · Computer Science 2021-05-10 Jingwei Wang , Yunlong Ma , Yun Yuan

Unmeasured confounding presents a common challenge in observational studies, potentially making standard causal parameters unidentifiable without additional assumptions. Given the increasing availability of diverse data sources, exploiting…

Methodology · Statistics 2023-09-18 Shanshan Luo , Yechi Zhang , Wei Li

The statistical analysis of massive and complex data sets will require the development of algorithms that depend on distributed computing and collaborative inference. Inspired by this, we propose a collaborative framework that aims to…

Statistics Theory · Mathematics 2015-07-02 Gérard Biau , Kevin Bleakley , Benoit Cadre

We study a linear high-dimensional regression model in a semi-supervised setting, where for many observations only the vector of covariates $X$ is given with no response $Y$. We do not make any sparsity assumptions on the vector of…

Statistics Theory · Mathematics 2021-09-03 Ilan Livne , David Azriel , Yair Goldberg

Spectral clustering is a widely used method for community detection in networks. We focus on a semi-supervised community detection scenario in the Partially Labeled Stochastic Block Model (PL-SBM) with two balanced communities, where a…

Statistics Theory · Mathematics 2024-12-16 Nicolas Fraiman , Michael Nisenzon

We consider an index model of dyadic link formation with a homophily effect index and a degree heterogeneity index. We provide nonparametric identification results in a single large network setting for the potentially nonparametric…

Econometrics · Economics 2018-05-16 Wayne Yuan Gao

Access to complete data in large-scale networks is often infeasible. Therefore, the problem of missing data is a crucial and unavoidable issue in the analysis and modeling of real-world social networks. However, most of the research on…

Social and Information Networks · Computer Science 2023-06-05 Maryam Ramezani , Aryan Ahadinia , Amirmohammad Ziaei , Hamid R. Rabiee

Peer effect estimation requires precise network measurement, yet most empirical networks are noisy, rendering standard estimators inconsistent. To address measurement error in networks, we propose a method to estimate peer effects in…

Methodology · Statistics 2026-05-06 Alex Hayes , Keith Levin

We propose a functional stochastic block model whose vertices involve functional data information. This new model extends the classic stochastic block model with vector-valued nodal information, and finds applications in real-world networks…

Methodology · Statistics 2024-07-02 Zuofeng Shang , Peijun Sang , Yang Feng , Chong Jin

We propose a novel network generative model extended from the standard stochastic block model by concurrently utilizing observed node-level information and accounting for network-enabled nodal heterogeneity. The proposed model is so…

Methodology · Statistics 2025-11-24 Sydney Louit , Evan Clark , Alexander Gelbard , Niketna Vivek , Jun Yan , Panpan Zhang

We develop an estimator for applications where the variable of interest is endogenous and researchers have access to aggregate instruments. Our method addresses the critical identification challenge -- unobserved confounding, which renders…

Econometrics · Economics 2024-03-19 Dmitry Arkhangelsky , Vasily Korovkin

It is commonly accepted that some phenomena are social: for example, individuals' smoking habits often correlate with those of their peers. Such correlations can have a variety of explanations, such as direct contagion or shared…

Statistics Theory · Mathematics 2025-08-08 William W. Wang , Ali Jadbabaie

Community detection or clustering is a fundamental task in the analysis of network data. Many real networks have a bipartite structure which makes community detection challenging. In this paper, we consider a model which allows for matched…

Social and Information Networks · Computer Science 2017-03-16 Zahra S. Razaee , Arash A. Amini , Jingyi Jessica Li

Stochastic blockmodels allow us to represent networks in terms of a latent community structure, often yielding intuitions about the underlying social structure. Typically, this structure is inferred based only on a binary network…

Social and Information Networks · Computer Science 2019-04-04 Guy W. Cole , Sinead A. Williamson

We characterize the large-sample properties of network modularity in the presence of covariates, under a natural and flexible nonparametric null model. This provides for the first time an objective measure of whether or not a particular…

Statistics Theory · Mathematics 2016-03-04 Beate Franke , Patrick J. Wolfe
‹ Prev 1 8 9 10 Next ›