{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T05:34:49Z","timestamp":1781242489090,"version":"3.54.1"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T00:00:00Z","timestamp":1612828800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,2,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>A problem of major interest in network data analysis is to explain the strength of connections using context information. To achieve this, we introduce a novel approach, called network-supervised dimension reduction, in which covariates are projected onto low-dimensional spaces to reveal the linkage pattern without assuming a model. We propose a new loss function for estimating the parameters in the resulting linear projection, based on the notion that closer proximity in the low-dimension projection corresponds to stronger connections. Interestingly, the convergence rate of our estimator is found to depend on a network effect factor, which is the smallest number that can partition a graph in a manner similar to the graph colouring problem. Our method has interesting connections to principal component analysis and linear discriminant analysis, which we exploit for clustering and community detection. The proposed approach is further illustrated by numerical experiments and analysis of a pulsar candidates dataset from astronomy.<\/jats:p>","DOI":"10.1093\/biomet\/asab006","type":"journal-article","created":{"date-parts":[[2021,2,5]],"date-time":"2021-02-05T20:29:20Z","timestamp":1612556960000},"page":"85-102","source":"Crossref","is-referenced-by-count":10,"title":["Dimension reduction for covariates in network data"],"prefix":"10.1093","volume":"109","author":[{"given":"Junlong","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiumin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hansheng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chenlei","family":"Leng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,2,9]]},"reference":[{"key":"2022020204423586700_B1","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1214\/17-AOS1545","article-title":"On semidefinite relaxations for the block model","volume":"46","author":"Amini,","year":"2018","journal-title":"Ann. Statist."},{"key":"2022020204423586700_B2","doi-asserted-by":"crossref","first-page":"21068","DOI":"10.1073\/pnas.0907096106","article-title":"A nonparametric view of network models and Newman-Girvan and other modularities","volume":"106","author":"Bickel,","year":"2009","journal-title":"Proc. Nat. Acad. Sci."},{"key":"2022020204423586700_B3","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1093\/biomet\/asx008","article-title":"Covariate-assisted spectral clustering","volume":"104","author":"Binkiewicz,","year":"2017","journal-title":"Biometrika"},{"key":"2022020204423586700_B4","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1214\/aos\/1021379861","article-title":"Dimension reduction for conditional mean in regression","volume":"30","author":"Cook,","year":"2002","journal-title":"Ann. Statist."},{"key":"2022020204423586700_B5","first-page":"33","article-title":"Graph limits and exchangeable random graphs","volume":"28","author":"Diaconis,","year":"2008","journal-title":"Rend. Mat. Appl."},{"key":"2022020204423586700_B6","first-page":"8581","article-title":"Contextual stochastic block models","volume-title":"Advances in Neural Information Processing Systems 31 (NeurIPS 2018)","author":"Deshpande,","year":"2018"},{"key":"2022020204423586700_B7","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1080\/10618600.2012.738106","article-title":"A brief history of statistical models for network analysis and open challenges","volume":"21","author":"Fienberg,","year":"2012","journal-title":"J. Comp. Graph. Statist."},{"key":"2022020204423586700_B8","doi-asserted-by":"crossref","first-page":"2624","DOI":"10.1214\/15-AOS1354","article-title":"Rate-optimal graphon estimation","volume":"43","author":"Gao,","year":"2015","journal-title":"Ann. Statist."},{"key":"2022020204423586700_B9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1561\/2200000005","article-title":"A survey of statistical network models","volume":"2","author":"Goldenberg,","year":"2010","journal-title":"Found. Trends. Mach. Learn."},{"key":"2022020204423586700_B10","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.3982\/ECTA12679","article-title":"An econometric model of network formation with degree heterogeneity","volume":"85","author":"Graham,","year":"2017","journal-title":"Econometrica"},{"key":"2022020204423586700_B11","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1198\/016214502388618906","article-title":"Latent space approaches to social network analysis","volume":"97","author":"Hoff,","year":"2002","journal-title":"J. Am. Statist. Assoc."},{"key":"2022020204423586700_B12","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","article-title":"Stochastic block models: First steps","volume":"5","author":"Holland,","year":"1983","journal-title":"Social Netw."},{"key":"2022020204423586700_B13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/01621459.1981.10477598","article-title":"An exponential family of probability distributions for directed graphs","volume":"76","author":"Holland,","year":"1981","journal-title":"J. Am. Statist. Assoc."},{"key":"2022020204423586700_B14","author":"Huang,","year":"2020","journal-title":"Pairwise covariates-adjusted block model for community detection"},{"key":"2022020204423586700_B15","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1198\/016214507000000446","article-title":"Goodness of fit of social network models","volume":"103","author":"Hunter,","year":"2008","journal-title":"J. Am. Statist. Assoc."},{"key":"2022020204423586700_B16","doi-asserted-by":"crossref","first-page":"046132","DOI":"10.1103\/PhysRevE.64.046132","article-title":"Structure of growing social networks","volume":"64","author":"Jin,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2022020204423586700_B17","volume-title":"Applied Multivariate Statistical Analysis","author":"Johnson,","year":"2019","edition":"6th ed"},{"key":"2022020204423586700_B18","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1111\/j.1365-2966.2010.17325.x","article-title":"The high time resolution universe pulsar survey \u2014 I. System configuration and initial discoveries","volume":"409","author":"Keith,","year":"2010","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"2022020204423586700_B19","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-88146-1","volume-title":"Statistical Analysis of Network Data: Methods and Models","author":"Kolaczyk,","year":"2009"},{"key":"2022020204423586700_B20","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1214\/12-AOS970","article-title":"Factor modeling for high-dimensional time series: Inference for the number of factors","volume":"40","author":"Lam,","year":"2012","journal-title":"Ann. Statist."},{"key":"2022020204423586700_B21","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1080\/01621459.1991.10475035","article-title":"Sliced inverse regression for dimension reduction","volume":"86","author":"Li,","year":"1991","journal-title":"J. Am. Statist. Assoc."},{"key":"2022020204423586700_B22","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1016\/j.jctb.2006.05.002","article-title":"Limits of dense graph sequences","volume":"96","author":"Lov\u00e1sz,","year":"2006","journal-title":"J. Comb. Theory B"},{"key":"2022020204423586700_B23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511844584","author":"Lyne,","year":"2012","journal-title":"Pulsar Astronomy"},{"key":"2022020204423586700_B24","author":"Ma,","year":"2017","journal-title":"Exploration of large networks via fast and universal latent space model fitting"},{"key":"2022020204423586700_B25","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman,","year":"2006","journal-title":"Proc. Nat. Acad. Sci."},{"key":"2022020204423586700_B26","doi-asserted-by":"crossref","first-page":"036122","DOI":"10.1103\/PhysRevE.68.036122","article-title":"Why social networks are different from other types of networks","volume":"68","author":"Newman,","year":"2003","journal-title":"Phys. Rev. E"},{"key":"2022020204423586700_B27","doi-asserted-by":"crossref","first-page":"2566","DOI":"10.1073\/pnas.012582999","article-title":"Random graph models of social networks","volume":"99","author":"Newman,","year":"2002","journal-title":"Proc. Nat. Acad. Sci."},{"key":"2022020204423586700_B28","doi-asserted-by":"crossref","first-page":"1878","DOI":"10.1214\/11-AOS887","article-title":"Spectral clustering and the high-dimensional stochastic blockmodel","volume":"39","author":"Rohe,","year":"2011","journal-title":"Ann. Statist."},{"key":"2022020204423586700_B29","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/1117454.1117459","volume":"7","author":"Sarkar,","journal-title":"ACM SIGKDD Explor. Newslett."},{"key":"2022020204423586700_B30","doi-asserted-by":"crossref","DOI":"10.4135\/9781529716597","author":"Scott,","year":"2017","journal-title":"Social Network Analysis"},{"key":"2022020204423586700_B31","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1126\/science.1070120","article-title":"Identity and search in social networks","volume":"296","author":"Watts,","year":"2002","journal-title":"Science"},{"key":"2022020204423586700_B32","author":"Weng,","year":"2016","journal-title":"Community detection with nodal information"},{"key":"2022020204423586700_B33","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1525\/ae.1997.24.1.219","article-title":"Social network analysis: Methods and applications","volume":"24","author":"Wolfe,","year":"1997","journal-title":"Am. Ethnologist"},{"key":"2022020204423586700_B34","article-title":"Generalized linear models with low rank effects for network data","author":"Wu,","year":"2017"},{"key":"2022020204423586700_B35","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2019.1706541","article-title":"Covariate regularized community detection in sparse graphs","author":"Yan,","year":"2020","journal-title":"J. Am. Statist. Assoc."},{"key":"2022020204423586700_B36","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1080\/01621459.2018.1448829","article-title":"Statistical inference in a directed network model with covariates","volume":"114","author":"Yan,","year":"2019","journal-title":"J. Am. Statist. Assoc."},{"key":"2022020204423586700_B37","first-page":"899","article-title":"Truncated power method for sparse eigenvalue problems","volume":"14","author":"Yuan,","year":"2013","journal-title":"J. Mach. Learn. Res."},{"key":"2022020204423586700_B38","doi-asserted-by":"crossref","first-page":"3153","DOI":"10.1214\/16-EJS1206","article-title":"Community detection in networks with node features","volume":"10","author":"Zhang,","year":"2016","journal-title":"Electron. J. Statist."},{"key":"2022020204423586700_B39","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1198\/106186006X113430","article-title":"Sparse principal component analysis","volume":"15","author":"Zou,","year":"2006","journal-title":"J. Comp. Graph. Statist."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asab006\/39568931\/asab006.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/1\/85\/42362112\/asab006.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/1\/85\/42362112\/asab006.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,2]],"date-time":"2022-02-02T04:44:59Z","timestamp":1643777099000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/109\/1\/85\/6131676"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,9]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,2,9]]},"published-print":{"date-parts":[[2022,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asab006","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,3,1]]},"published":{"date-parts":[[2021,2,9]]}}}