{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T03:57:16Z","timestamp":1790740636233,"version":"4.1.0"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T00:00:00Z","timestamp":1676592000000},"content-version":"vor","delay-in-days":3066,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1106084"],"award-info":[{"award-number":["DMS-1106084"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0906392"],"award-info":[{"award-number":["DMS-0906392"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-CG 1025465"],"award-info":[{"award-number":["DMS-CG 1025465"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["AGS-1003823"],"award-info":[{"award-number":["AGS-1003823"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1106642"],"award-info":[{"award-number":["DMS-1106642"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS CAREER-1352656"],"award-info":[{"award-number":["DMS CAREER-1352656"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSA H98230-11-1-0194"],"award-info":[{"award-number":["NSA H98230-11-1-0194"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DARPA-YFA N66001-111-4131"],"award-info":[{"award-number":["DARPA-YFA N66001-111-4131"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["SMC-DBNKY"],"award-info":[{"award-number":["SMC-DBNKY"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,9,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>Sparse high dimensional graphical model selection is a topic of much interest in modern day statistics. A popular approach is to apply l \u00a01-penalties to either parametric likelihoods, or regularized regression\/pseudolikelihoods, with the latter having the distinct advantage that they do not explicitly assume Gaussianity. As none of the popular methods proposed for solving pseudolikelihood-based objective functions have provable convergence guarantees, it is not clear whether corresponding estimators exist or are even computable, or if they actually yield correct partial correlation graphs. We propose a new pseudolikelihood-based graphical model selection method that aims to overcome some of the shortcomings of current methods, but at the same time retain all their respective strengths. In particular, we introduce a novel framework that leads to a convex formulation of the partial covariance regression graph problem, resulting in an objective function comprised of quadratic forms. The objective is then optimized via a co-ordinatewise approach. The specific functional form of the objective function facilitates rigorous convergence analysis leading to convergence guarantees; an important property that cannot be established by using standard results, when the dimension is larger than the sample size, as is often the case in high dimensional applications. These convergence guarantees ensure that estimators are well defined under very general conditions and are always computable. In addition, the approach yields estimators that have good large sample properties and also respect symmetry. Furthermore, application to simulated and real data, timing comparisons and numerical convergence is demonstrated. We also present a novel unifying framework that places all graphical pseudolikelihood methods as special cases of a more general formulation, leading to important insights.<\/jats:p>","DOI":"10.1111\/rssb.12088","type":"journal-article","created":{"date-parts":[[2014,9,26]],"date-time":"2014-09-26T06:23:19Z","timestamp":1411712599000},"page":"803-825","source":"Crossref","is-referenced-by-count":79,"title":["A Convex Pseudolikelihood Framework for High Dimensional Partial Correlation Estimation with Convergence Guarantees"],"prefix":"10.1093","volume":"77","author":[{"given":"Kshitij","family":"Khare","sequence":"first","affiliation":[{"name":"University of Florida , Gainesville , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sang-Yun","family":"Oh","sequence":"additional","affiliation":[{"name":"Stanford University \u00a0 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bala","family":"Rajaratnam","sequence":"additional","affiliation":[{"name":"Stanford University \u00a0 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2014,9,26]]},"reference":[{"key":"2023021801091441900_rssb12088-cit-0001","first-page":"485","article-title":"Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data","volume":"9","author":"Banerjee","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023021801091441900_rssb12088-cit-0002","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/2987782","article-title":"Statistical analysis of non-lattice data","volume":"24","author":"Besag","year":"1975","journal-title":"Statistician"},{"key":"2023021801091441900_rssb12088-cit-0003","doi-asserted-by":"crossref","first-page":"33177","DOI":"10.1074\/jbc.M109.032722","article-title":"A cancer-associated aurora A mutant is mislocalized and misregulated due to loss of interaction with TPX2","volume":"284","author":"Bibby","year":"2009","journal-title":"J. Biol. Chem."},{"key":"2023021801091441900_rssb12088-cit-0004","doi-asserted-by":"crossref","first-page":"2242","DOI":"10.1093\/bioinformatics\/bth234","article-title":"Gene co-expression network topology provides a framework for molecular characterization of cellular state","volume":"20","author":"Carter","year":"2004","journal-title":"Bioinformatics"},{"key":"2023021801091441900_rssb12088-cit-0005","doi-asserted-by":"crossref","DOI":"10.3386\/w7039","volume-title":"On portfolio optimization: forecasting covariances and choosing the risk model","author":"Chan","year":"1999"},{"key":"2023021801091441900_rssb12088-cit-0006","doi-asserted-by":"crossref","first-page":"3738","DOI":"10.1073\/pnas.0409462102","article-title":"Robustness, scalability, and integration of a wound-response gene expression signature in predicting breast cancer survival","volume":"102","author":"Chang","year":"2005","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023021801091441900_rssb12088-cit-0007","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An introduction to ROC analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattn Recogn Lett."},{"key":"2023021801091441900_rssb12088-cit-0008","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1093\/biostatistics\/kxm045","article-title":"Sparse inverse covariance estimation with the graphical lasso","volume":"9","author":"Friedman","year":"2008","journal-title":"Biostatistics"},{"key":"2023021801091441900_rssb12088-cit-0009","volume-title":"Applications of the lasso and grouped lasso to the estimation of sparse graphical models","author":"Friedman","year":"2010"},{"key":"2023021801091441900_rssb12088-cit-0010","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/nature02555","article-title":"Evidence for dynamically organized modularity in the yeast protein-protein interaction network","volume":"430","author":"Han","year":"2004","journal-title":"Nature"},{"key":"2023021801091441900_rssb12088-cit-0011","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The Elements of Statistical Learning","author":"Hastie","year":"2009"},{"key":"2023021801091441900_rssb12088-cit-0012","first-page":"867","article-title":"Globally convergent algorithms for maximizing likelihood function","volume":"78","author":"Jensen","year":"1991","journal-title":"Biometrika"},{"key":"2023021801091441900_rssb12088-cit-0013","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2023021801091441900_rssb12088-cit-0014","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen","year":"1996"},{"key":"2023021801091441900_rssb12088-cit-0015","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S0047-259X(03)00096-4","article-title":"A well-conditioned estimator for large-dimensional covariance matrices","volume":"88","author":"Ledoit","year":"2004","journal-title":"J. Multiv. Anal."},{"key":"2023021801091441900_rssb12088-cit-0125","article-title":"Learning the stucture of mixed graphical models","author":"Lee","year":"2014","journal-title":"J. Computnl Graph. Statist."},{"key":"2023021801091441900_rssb12088-cit-0016","volume-title":"Investment Science","author":"Luenberger","year":"1997"},{"key":"2023021801091441900_rssb12088-cit-0017","first-page":"77","article-title":"Portfolio selection","volume":"7","author":"Markowitz","year":"1952","journal-title":"J. Finan."},{"key":"2023021801091441900_rssb12088-cit-0018","doi-asserted-by":"crossref","first-page":"article e1001199","DOI":"10.1371\/journal.pbio.1001199","article-title":"Interplay between BRCA1 and RHAMM regulates epithelial apicobasal polarization and may influence risk of breast cancer","volume":"9","author":"Maxwell","year":"2011","journal-title":"PLOS Biol"},{"key":"2023021801091441900_rssb12088-cit-0019","first-page":"781","article-title":"Exact covariance thresholding into connected components for large-scale graphical lasso","volume":"13","author":"Mazumder","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"2023021801091441900_rssb12088-cit-0020","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1214\/009053606000000281","article-title":"High-dimensional graphs and variable selection with the Lasso","volume":"34","author":"Meinshausen","year":"2006","journal-title":"Ann. Statist."},{"key":"2023021801091441900_rssb12088-cit-0021","doi-asserted-by":"crossref","DOI":"10.3386\/w0444","volume-title":"On estimating the expected return on the market: an exploratory investigation","author":"Merton","year":"1980"},{"key":"2023021801091441900_rssb12088-cit-0022","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"2023021801091441900_rssb12088-cit-0023","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1198\/jasa.2009.0126","article-title":"Partial correlation estimation by joint sparse regression models","volume":"104","author":"Peng","year":"2009","journal-title":"J. Am. Statist. Ass."},{"key":"2023021801091441900_rssb12088-cit-0024","doi-asserted-by":"crossref","DOI":"10.21236\/ADA487557","volume-title":"A path following algorithm for Sparse Pseudo-Likelihood Inverse Covariance Estimation (SPLICE)","author":"Rocha","year":"2008"},{"key":"2023021801091441900_rssb12088-cit-0025","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1214\/aos\/1176349846","article-title":"Gaussian Markov distributions over finite graphs","volume":"14","author":"Speed","year":"1986","journal-title":"Ann. Statist."},{"key":"2023021801091441900_rssb12088-cit-0026","volume-title":"Coordinate ascent for maximizing nondifferentiable concave functions","author":"Tseng","year":"1988"},{"key":"2023021801091441900_rssb12088-cit-0027","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1023\/A:1017501703105","article-title":"Convergence of a block coordinate descent method for nondifferentiable minimization","volume":"109","author":"Tseng","year":"2001","journal-title":"J. Optimizn Theor. Appl."},{"key":"2023021801091441900_rssb12088-cit-0028","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1111\/j.1467-9868.2012.01049.x","article-title":"Condition-number-regularized covariance estimation","volume":"75","author":"Won","year":"2013","journal-title":"J. R. Statist. Soc. B"},{"key":"2023021801091441900_rssb12088-cit-0029","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1198\/jcgs.2010.09044","article-title":"An improved iterative proportional scaling procedure for Gaussian graphical models","volume":"20","author":"Xu","year":"2011","journal-title":"J. Computnl Graph. Statist."},{"key":"2023021801091441900_rssb12088-cit-0030","volume-title":"Nonlinear Programming: a Unified Approach","author":"Zangwill","year":"1969"},{"key":"2023021801091441900_rssb12088-cit-0031","first-page":"2541","article-title":"On model selection consistency of lasso","volume":"7","author":"Zhao","year":"2006","journal-title":"J. Mach. Learn. Res."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Frssb.12088","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/77\/4\/803\/49231940\/jrsssb_77_4_803.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/77\/4\/803\/49231940\/jrsssb_77_4_803.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,2]],"date-time":"2024-06-02T23:51:47Z","timestamp":1717372307000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/77\/4\/803\/7040591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,26]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2014,9,26]]},"published-print":{"date-parts":[[2015,9,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12088","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2015,9]]},"published":{"date-parts":[[2014,9,26]]}}}