Efficient estimation and inference for the signed β-model in directed signed networks

07/30/2022
by   Haoran Zhang, et al.
0

This paper proposes a novel signed β-model for directed signed network, which is frequently encountered in application domains but largely neglected in literature. The proposed signed β-model decomposes a directed signed network as the difference of two unsigned networks and embeds each node with two latent factors for in-status and out-status. The presence of negative edges leads to a non-concave log-likelihood, and a one-step estimation algorithm is developed to facilitate parameter estimation, which is efficient both theoretically and computationally. We also develop an inferential procedure for pairwise and multiple node comparisons under the signed β-model, which fills the void of lacking uncertainty quantification for node ranking. Theoretical results are established for the coverage probability of confidence interval, as well as the false discovery rate (FDR) control for multiple node comparison. The finite sample performance of the signed β-model is also examined through extensive numerical experiments on both synthetic and real-life networks.

READ FULL TEXT
research
08/29/2023

Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

Network data is prevalent in numerous big data applications including ec...
research
10/05/2022

Sample-and-Forward: Communication-Efficient Control of the False Discovery Rate in Networks

This work concerns controlling the false discovery rate (FDR) in network...
research
01/02/2023

Ranking Differential Privacy

Rankings are widely collected in various real-life scenarios, leading to...
research
07/08/2022

Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies

Signed networks are frequently observed in real life with additional sig...
research
07/25/2023

A model for efficient dynamical ranking in networks

We present a physics-inspired method for inferring dynamic rankings in d...
research
06/12/2019

Communication-Efficient Accurate Statistical Estimation

When the data are stored in a distributed manner, direct application of ...
research
09/06/2018

Noise Contrastive Estimation and Negative Sampling for Conditional Models: Consistency and Statistical Efficiency

Noise Contrastive Estimation (NCE) is a powerful parameter estimation me...

Please sign up or login with your details

Forgot password? Click here to reset