Estimating Networks: Lasso for Spatial Weights.

In applied work, often the spatial neighbouring matrix is assumed known and available to the researcher. This paper provides a method for estimating it within longitudinal data. The salient feature is the ultra-high dimensionality of the problem, which is addressed with an adaptation of the Least Absolute Shrinkage and Selection Operator (Lasso). The main result is that, under identification and sparsity conditions, the estimator is consistent for the true neighbouring matrix, both under L1 and prediction norms. The proposed model nests a graphical model and suggests several economic applications. Most notably, it provides a framework for estimating networks based on observable cohorts, as opposed to assuming prior knowledge. Finally, Monte Carlo evidence is presented, along with an application for contagion of government bond yields in the wake of the recent European crisis.

[1]  Yannis M. Ioannides,et al.  Identification of Social Interactions , 2010 .

[2]  A. Tsybakov,et al.  Sparsity oracle inequalities for the Lasso , 2007, 0705.3308.

[3]  Lung-fei Lee,et al.  Asymptotic Distributions of Quasi-Maximum Likelihood Estimators for Spatial Autoregressive Models , 2004 .

[4]  Imran Rasul,et al.  Social Networks and Technology Adoption in Northern Mozambique , 2002 .

[5]  J. LeSage Introduction to spatial econometrics , 2009 .

[6]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[7]  W. R. Shao,et al.  Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis , 2008 .

[8]  Peng Zhao,et al.  On Model Selection Consistency of Lasso , 2006, J. Mach. Learn. Res..

[9]  秀俊 松井,et al.  Statistics for High-Dimensional Data: Methods, Theory and Applications , 2014 .

[10]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[11]  N. Meinshausen,et al.  High-dimensional graphs and variable selection with the Lasso , 2006, math/0608017.

[12]  Giorgio Topa,et al.  Place of Work and Place of Residence: Informal Hiring Networks and Labor Market Outcomes , 2005, Journal of Political Economy.

[13]  G. Arbia Spatial Econometrics , 2006, Encyclopedia of Big Data.

[14]  M. Rosenzweig,et al.  Learning by Doing and Learning from Others: Human Capital and Technical Change in Agriculture , 1995, Journal of Political Economy.

[15]  Luc Anselin,et al.  Thirty years of spatial econometrics , 2010 .

[16]  N. Meinshausen,et al.  LASSO-TYPE RECOVERY OF SPARSE REPRESENTATIONS FOR HIGH-DIMENSIONAL DATA , 2008, 0806.0145.

[17]  Peter C.B. Phillips,et al.  Nonstationary panel data analysis: an overview of some recent developments , 2000 .

[18]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[19]  John M. Noble,et al.  Bayesian Networks: An Introduction , 2009 .

[20]  Wenjiang J. Fu,et al.  Asymptotics for lasso-type estimators , 2000 .

[21]  E. Glaeser,et al.  Non-Market Interactions , 2000 .

[22]  J. Hausman,et al.  Identification in Linear Simultaneous Equations Models with Covariance Restrictions: An Instrumental Variables Interpretation , 1983 .

[23]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[24]  C. Manski Identification of Endogenous Social Effects: The Reflection Problem , 1993 .

[25]  Jianqing Fan,et al.  Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties , 2001 .

[26]  M. Pellizzari Do Friends and Relatives Really Help in Getting a Good Job? , 2010 .

[27]  Bernard Fortin,et al.  Identification of Peer Effects through Social Networks , 2007, SSRN Electronic Journal.

[28]  A. Belloni,et al.  L1-Penalized Quantile Regression in High Dimensional Sparse Models , 2009, 0904.2931.

[29]  Bryan S. Graham,et al.  Identifying Social Interactions Through Conditional Variance Restrictions , 2008 .

[30]  Franklin M. Fisher,et al.  The identification problem in econometrics , 1967 .

[31]  Sara van de Geer,et al.  Prediction and variable selection with the adaptive Lasso , 2010 .

[32]  Kevin Lang,et al.  Does School Integration Generate Peer Effects? Evidence from Boston's Metco Program , 2004, SSRN Electronic Journal.

[33]  Steven N. Durlauf,et al.  Interactions-Based Models , 2000 .

[34]  E. Glaeser,et al.  Crime and Social Interactions , 1995 .

[35]  Timothy G. Conley,et al.  Learning About a New Technology: Pineapple in Ghana , 2010 .

[36]  Xiaodong Liu,et al.  Specification and Estimation of Social Interaction Models with Network Structures , 2010 .

[37]  Olivier Pourret,et al.  Bayesian networks : a practical guide to applications , 2008 .

[38]  Cun-Hui Zhang,et al.  The sparsity and bias of the Lasso selection in high-dimensional linear regression , 2008, 0808.0967.

[39]  Andreas Ammermueller,et al.  Peer Effects in European Primary Schools: Evidence from Pirls , 2006, SSRN Electronic Journal.

[40]  F. Fisher,et al.  The Identification Problem in Econometrics. , 1967 .

[41]  Fernando Vega-Redondo,et al.  Complex Social Networks: Searching in Social Networks , 2007 .

[42]  Kaivan Munshi Networks in the Modern Economy: Mexican Migrants in the U. S. Labor Market , 2003 .

[43]  Giacomo De Giorgi,et al.  Identification of Social Interactions through Partially Overlapping Peer Groups , 2010 .

[44]  S. Geer,et al.  On the conditions used to prove oracle results for the Lasso , 2009, 0910.0722.

[45]  P. Massart,et al.  An l1-Oracle Inequality for the Lasso , 2010, 1007.4791.