Penalized Likelihood for Dyadic Network Formation Models with Degree Heterogeneity

Zizhong Yanlabel=e1][email protected], Jingrong Lilabel=e2][email protected], Yi Zhanglabel=e3][email protected] · 2026

Read Penalized Likelihood for Dyadic Network Formation Models with Degree Heterogeneity by Zizhong Yanlabel=e1][email protected], Jingrong Lilabel=e2][email protected], Yi Zhanglabel=e3][email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-00771.txt.

Introduction

Zizhong Yan, Jingrong Li, and Yi Zhang tackle two estimation problems in network formation models where people or firms differ in how actively they link. In maximum likelihood estimation, agents with no links, or links to everyone, can make estimates fail to exist. Dropping those agents biases the sample. A second problem, the incidental-parameter problem, biases shared coefficients and average effects.

Their penalized likelihood approach guarantees estimates exist in finite samples and yields bias corrections. The main model is directed, allows reciprocity, and covers simpler undirected cases. Theory allows fixed effects to grow slowly with network size, matching sparse real networks. A global trade application shows the estimator avoiding selection bias where standard methods fail.

Catalog record

CREATORZizhong Yanlabel=e1][email protected], Jingrong Lilabel=e2][email protected], Yi Zhanglabel=e3][email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE125 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.00771

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Penalized Likelihood for Dyadic Network Formation Models with Degree Heterogeneity Zizhong Yanlabel=e1][email protected], Jingrong Lilabel=e2][email protected], Yi Zhanglabel=e3][email protected] Abstract Estimating network formation models with degree heterogeneity raises two problems in empirical networks. First, agents that send no links, receive no links, or link to all remaining agents can make the fixed-effects MLE fail to exist. Trimming these agents changes the estimation sample and induces selection bias. Second, the incidental-parameter problem biases common parameters and average partial effects. We resolve both issues through a penalized likelihood approach. Our leading specification is a directed network model with reciprocity, nesting the standard undirected and non-reciprocal directed models. The penalty guarantees finite-sample existence and yields bias corrections for coefficients and partial effects. We establish asymptotic results without imposing compactness on the fixed-effects. Allowing the fixed effects to diverge at a logarithmic rate, our asymptotic framework accommodates the degree sparsity ubiquitous in large empirical networks. A global trade application demonstrates that our estimator avoids selection bias and recovers robust parameters where conventional methods fail. keywords \startlocaldefs \endlocaldefs \support We are grateful to Mingli Chen, Qihui Chen, Iván Fernández-Val, Bryan Graham, Lung-Fei Lee, Arthur Lewbel, Shuyang Sheng, Wei Shi, Ji-Liang Shiu, Xun Tang, Ao Wang, and Chao Yang for helpful comments and suggestions. We also thank seminar and conference participants at CUHK-Shenzhen, SHUFE, Warwick, Sun Yat-Sen, Jinan, and CIEP. Yan acknowledges the support from National Natural Science Foundation of China (No. 72103079). Li and Yan acknowledge the Grant for Humanities and Social Sciences Research of the Ministry of Education (No. 25YJC91000 and 25JDSZ3124). Zhang acknowledges the National Natural Science Foundation of China (No. 72203077). All remaining errors are our own. 1 Introduction Empirical analysis of network formation routinely relies on dyadic models to relate the presence of a link to observable characteristics of the pair. Because link formation also depends on persistent agent specific attributes that are often unobserved by the researcher, it is standard practice to control for degree heterogeneity through sender and receiver fixed effects. In many empirical networks, however, this creates an estimation trilemma. First, the fixed effects maximum likelihood estimator (MLE) frequently fails to exist in finite samples. Crucially, this existence failure is not confined to globally sparse networks, it routinely occurs in moderately dense data whenever local degree sparsity is present, such as agents sending no links, receiving no links, or connecting to everyone. In practice, researchers attempt to restore existence by trimming these boundary-degree nodes. However, in directed networks, this mechanical trimming is iterative and cascading. The resulting MLE is therefore computed on an endogenously selected subnetwork rather than the full observed network, inducing severe sample selection bias. Second, even when the standard MLE exists, the incidental parameter problem induces first order bias in the common parameters ( Neyman and Scott 1948 ) . Third, while analytical bias corrections exist, extending them to structural functions such as average partial effects (APEs) typically requires cumbersome higher-order derivative calculations. We address these problems jointly with a penalized likelihood (PL) approach to dyadic network formation models with degree heterogeneity. The PL estimator remains feasible in network samples with boundary-degree nodes, and yields bias corrected estimates of both coefficients and average structural functions. Our leading specification is a directed network formation model with both unilateral incentives and bilateral reciprocity. Let g_{ij}=1 if agent i forms a link to agent j , and let g_{ij}=0 otherwise. The payoff to agent i takes the form \mathcal{U}_{ij}=\underbrace{g_{ij}\cdot X_{ij}^{\prime}\beta}_{\text{directed utility}}\quad+\quad\underbrace{g_{ij}g_{ji}\cdot Z_{ij}^{\prime}\rho}_{\text{mutual utility}}\quad+\quad\underbrace{g_{ij}\cdot(\alpha_{i}+\gamma_{j})}_{\text{degree heterogeneity}}, where \alpha_{i} and \gamma_{j} denote sender and receiver heterogeneity, and the mutual utility term captures reciprocity via bilateral dependence in link formation. Following the dynamic game approach of Mele 2017 , we show that, under an ergodicity condition, a stochastic best response dynamic yields a tractable stationary likelihood and a unique equilibrium distribution. This foundation motivates the likelihood, and our PL estimator is built on it. The reciprocal directed specification serves as our leading case because it structurally nests the standard dyadic models in the literature. Setting the mutual utility parameter to zero ( \rho=0 ) yields the directed model without reciprocity ( Jochmans 2018 ; Dzemski 2019 ; Yan et al. 2019 ; Hughes 2025 ) , while equating the sender and receiver effects ( \alpha_{i}=\gamma_{i} ) under symmetric interactions recovers the undirected model ( Graham 2017 ) . We develop the estimator and asymptotic theory for the general reciprocal case, and the same penalization logic applies to these benchmark models as special cases. This paper makes four econometric contributions. First, the PL approach guarantees the estimator exists in finite sample without trimming isolated or boundary-degree nodes. The penalty keeps the objective function well behaved when fixed effects drift toward the parameter boundary. This avoids the sample selection bias induced by repeated trimming the network data. Second, the same likelihood-based penalty corrects the leading incidental parameter bias in the common parameters. The penalty is constructed from the block-diagonal part of the fixed-effects Hessian, with a 2\times 2 sender-receiver Hessian block for each node in the reciprocal directed model. Our penalty is non-data-dependent and does not require the estimation of additional expectation terms. By contrast, an estimator-level analytical correction can also be derived in the reciprocal setting. However, it still requires existence of the unpenalized estimator and therefore does not resolve the finite-sample nonexistence problem. Conditional likelihood methods provide useful benchmarks in nested settings. In the reciprocal directed model, however, they rely on six-node hexiad cycles rather than tetrads or quadruples, which is computationally more demanding in large networks. In addition, because fixed effects are conditioned out, recovery of APEs is less direct. 1 1 1 For our reciprocal setting, we also develop a hexiad conditional likelihood approach, which generalizes the tetrad logit of Graham 2017 and the quadruple logit of Jochmans 2018 . See Appendix for details. Third, we extend the correction to APEs. This matters because empirical work typically reports partial effects, average link probabilities, and related structural functions rather than coefficients alone. After correcting the likelihood, we show the remaining leading bias in APEs comes from fixed effects uncertainty and can be removed with a simple adjustment based on the second derivatives of the APE function and the fixed-effects Hessian. Beyond the finite-sample existence and bias correction, we establish asymptotic existence, consistency, and asymptotic normality without standard compactness assumptions. In the existing literature, assuming a compact parameter space for fixed effects implicitly forces expected node degrees to grow proportionally with the network size, leading to a dense limiting network. We break this limitation by establishing asymptotic results while allowing the true fixed effects to diverge at a logarithmic rate. This growth condition accommodates the degree sparsity often observed in large empirical networks. Fourth, we approximate the inverse fixed-effects Hessian needed for sparse network asymptotics in the reciprocal directed model. In benchmark undirected, non-reciprocal directed, and two-way fixed effects panel models, a diagonal approximation to the fixed-effects inverse Hessian is often sufficient ( Fernández-Val and Weidner 2016 ; Hughes 2025 , see, e.g.,) . Reciprocity breaks this simplification because sender and receiver effects are coupled within each node and across reciprocal dyads. We derive a closed form hybrid approximation that combines 2\times 2 node level Hessian blocks with a low-rank correction for two aggregate weak

Read the complete text