{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T09:36:13Z","timestamp":1790674573871,"version":"4.1.0"},"reference-count":61,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T00:00:00Z","timestamp":1676851200000},"content-version":"vor","delay-in-days":1861,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-14-1-0141"],"award-info":[{"award-number":["FA9550-14-1-0141"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,6,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>We study conditional independence relationships for random networks and their interplay with exchangeability. We show that, for finitely exchangeable network models, the empirical subgraph densities are maximum likelihood estimates of their theoretical counterparts. We then characterize all possible Markov structures for finitely exchangeable random graphs, thereby identifying a new class of Markov network models corresponding to bidirected Kneser graphs. In particular, we demonstrate that the fundamental property of dissociatedness corresponds to a Markov property for exchangeable networks described by bidirected line graphs. Finally we study those exchangeable models that are also summarized in the sense that the probability of a network depends only on the degree distribution, and we identify a class of models that is dual to the Markov graphs of Frank and Strauss. Particular emphasis is placed on studying consistency properties of network models under the process of forming subnetworks and we show that the only consistent systems of Markov properties correspond to the empty graph, the bidirected line graph of the complete graph and the complete graph.<\/jats:p>","DOI":"10.1111\/rssb.12266","type":"journal-article","created":{"date-parts":[[2018,1,16]],"date-time":"2018-01-16T10:16:56Z","timestamp":1516097816000},"page":"481-508","source":"Crossref","is-referenced-by-count":24,"title":["Random Networks, Graphical Models and Exchangeability"],"prefix":"10.1093","volume":"80","author":[{"given":"Steffen","family":"Lauritzen","sequence":"first","affiliation":[{"name":"University of Copenhagen , Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Rinaldo","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University , Pittsburgh , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kayvan","family":"Sadeghi","sequence":"additional","affiliation":[{"name":"University of Cambridge , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,1,16]]},"reference":[{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/0047-259X(81)90099-3","article-title":"Representations for partially exchangeable random variables","volume":"11","author":"Aldous","year":"1981","journal-title":"J. Multiv. Anal."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0099421","article-title":"Exchangeability and related topics","volume-title":"\u00c9cole d\u2019\u00c9t\u00e9 de Probabilit\u00e9s de Saint-Flour XIII\u20141983","author":"Aldous","year":"1985"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"89","DOI":"10.2307\/1403381","article-title":"Nearest-neighbour Markov point processes and random sets","volume":"57","author":"Baddeley","year":"1989","journal-title":"Int. Statist. Rev."},{"key":"2023022101112766300_","volume-title":"Information and Exponential Families in Statistical Theory","author":"Barndorff-Nielsen","year":"1978"},{"key":"2023022101112766300_","article-title":"Relations between sets of complete subgraphs","volume-title":"Proc. 5th British Combinatorics Conf","author":"Bollob\u00e1s","year":"1976"},{"key":"2023022101112766300_","first-page":"115","article-title":"Context-specific independence in Bayesian networks","volume-title":"Proc. 12th Int. Conf. Uncertainty in Artificial Intelligence","author":"Boutilier","year":"1996"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719796","volume-title":"Graph Classes: a Survey","author":"Brandstadt","year":"1999"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1111\/rssb.12233","article-title":"Sparse graphs using exchangeable random measures (with discussion)","volume":"79","author":"Caron","year":"2017","journal-title":"J. R. Statist. Soc."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"1400","DOI":"10.1214\/10-AAP728","article-title":"Random graphs with a given degree sequence","volume":"21","author":"Chatterjee","year":"2011","journal-title":"Ann. Appl. Probab."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1214\/ss\/1177010887","article-title":"Linear dependencies represented by chain graphs (with discussion)","volume":"8","author":"Cox","year":"1993","journal-title":"Statist. Sci."},{"key":"2023022101112766300_","article-title":"A framework for statistical network modeling","volume-title":"Preprint","author":"Crane","year":"2015"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00486116","article-title":"Finite forms of de Finetti's theorem on exchangeability","volume":"36","author":"Diaconis","year":"1977","journal-title":"Synthese"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1214\/aop\/1176994663","article-title":"Finite exchangeable sequences","volume":"8","author":"Diaconis","year":"1980","journal-title":"Ann. Probab."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/0022-2496(81)90039-0","article-title":"On the statistics of vision: the Julesz conjecture","volume":"24","author":"Diaconis","year":"1981","journal-title":"J. Math. Psychol."},{"key":"2023022101112766300_","first-page":"33","article-title":"Graph limits and exchangeable random graphs","volume":"28","author":"Diaconis","year":"2008","journal-title":"Rend. Mat., ser. VII"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1111\/j.1467-9868.2007.00636.x","article-title":"Binary models for marginal independence","volume":"70","author":"Drton","year":"2008","journal-title":"J. R. Statist. Soc."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1017\/S0305004100054967","article-title":"Limit theorems for weakly exchangeable arrays","volume":"84","author":"Eagleson","year":"1978","journal-title":"Math. Proc. Camb. Phil. Soc."},{"key":"2023022101112766300_","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"2023022101112766300_","first-page":"54","article-title":"Discussion of an exponential family of probability distributions for directed graphs by Holland and Leinhardt","volume":"76","author":"Fienberg","year":"1981","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1111\/j.1467-9574.1991.tb01310.x","article-title":"Statistical analysis of change in networks","volume":"45","author":"Frank","year":"1991","journal-title":"Statist. Neerland."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1080\/01621459.1986.10478342","article-title":"Markov graphs","volume":"81","author":"Frank","year":"1986","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1111\/j.2517-6161.1992.tb01443.x","article-title":"Constrained Monte Carlo maximum likelihood for dependent data (with discussion)","volume":"54","author":"Geyer","year":"1992","journal-title":"J. R. Statist. Soc."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0163-9","volume-title":"Algebraic Graph Theory","author":"Godsil","year":"2001"},{"key":"2023022101112766300_","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. Ass."},{"key":"2023022101112766300_","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. Ass."},{"key":"2023022101112766300_","first-page":"1","article-title":"ergm: a package to fit, simulate and diagnose exponential family models for networks","volume":"24","author":"Hunter","year":"2008","journal-title":"J. Statist. Softwr."},{"key":"2023022101112766300_","volume-title":"Probabilistic Symmetries and Invariance Principles","author":"Kallenberg","year":"2005"},{"key":"2023022101112766300_","first-page":"105","article-title":"On a dualization of graphical Gaussian models","volume":"23","author":"Kauermann","year":"1996","journal-title":"Scand. J. Statist."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/s10959-006-0028-z","article-title":"DeFinetti's theorem for abstract finite exchangeable sequences","volume":"19","author":"Kerns","year":"2006","journal-title":"J. Theoret. Probab."},{"key":"2023022101112766300_","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":"2023022101112766300_","article-title":"On the extendibility of finitely exchangeable probability measures","volume-title":"Preprint","author":"Konstantopoulos","year":"2015"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1214\/14-STS502","article-title":"On the question of effective sample size in network modelling: an asymptotic inquiry","volume":"30","author":"Krivitsky","year":"2015","journal-title":"Statist. Sci."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1023-8","volume-title":"Extremal Families and Systems of Sufficient Statistics","author":"Lauritzen","year":"1988"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen","year":"1996"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1093\/oso\/9780198526155.003.0012","article-title":"Rasch models with exchangeable rows and columns","volume-title":"Bayesian Statistics 7","author":"Lauritzen","year":"2003"},{"key":"2023022101112766300_","first-page":"83","article-title":"Exchangeable Rasch matrices","volume":"28","author":"Lauritzen","year":"2008","journal-title":"Rend. Mat., ser. VII"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","DOI":"10.1090\/coll\/060","volume-title":"Large Networks and Graph Limits","author":"Lov\u00e1sz","year":"2012"},{"key":"2023022101112766300_","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. Combin. Theory"},{"key":"2023022101112766300_","article-title":"Finite partially exchangeable arrays","volume-title":"Technical Report 1856","author":"Mat\u00fa\u0161","year":"1995"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an Introduction","author":"Newman","year":"2010"},{"key":"2023022101112766300_","first-page":"883","article-title":"Stratified graphical models\u2014context-specific independence in graphical models","volume":"9","author":"Nyman","year":"2014","journal-title":"Baysn Anal."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/TPAMI.2014.2334607","article-title":"Bayesian models of graphs, arrays, and other exchangeable structures","volume":"37","author":"Orbantz","year":"2015","journal-title":"IEEE Trans. Pattn Anal. Mach. Intell."},{"key":"2023022101112766300_","first-page":"225","article-title":"Sur le th\u00e9or\u00e8me de Tait","volume":"5","author":"Petersen","year":"1898","journal-title":"Intermed. Math."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1111\/1467-9469.00323","article-title":"Markov properties for acyclic directed mixed graphs","volume":"30","author":"Richardson","year":"2003","journal-title":"Scand. J. Statist."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1214\/aos\/1031689015","article-title":"Ancestral graph Markov models","volume":"30","author":"Richardson","year":"2002","journal-title":"Ann. Statist."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1214\/08-EJS350","article-title":"On the geometry of discrete exponential families with application to exponential random graph models","volume":"3","author":"Rinaldo","year":"2009","journal-title":"Electron. J. Statist."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1214\/12-AOS1078","article-title":"Maximum lilkelihood estimation in the beta model","volume":"41","author":"Rinaldo","year":"2013","journal-title":"Ann. Statist."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1093\/biomet\/ass080","article-title":"Log-mean linear models for binary data","volume":"100","author":"Roverato","year":"2013","journal-title":"Biometrika"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"2330","DOI":"10.3150\/12-BEJ454","article-title":"Stable mixed graphs","volume":"19","author":"Sadeghi","year":"2013","journal-title":"Bernoulli"},{"key":"2023022101112766300_","article-title":"Statistical models for degree distributions of networks","volume-title":"Preprint arXiv:1411.3825","author":"Sadeghi","year":"2014"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1198\/jasa.2011.tm10747","article-title":"Instability, sensitivity, and degeneracy of discrete exponential families","volume":"106","author":"Schweinberger","year":"2011","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1111\/rssb.12081","article-title":"Local dependence in random graph models: characterization, properties and statistical inference","volume":"77","author":"Schweinberger","year":"2015","journal-title":"J. R. Statist. Soc."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1214\/12-AOS1044","article-title":"Consistency under sampling of exponential random graph models","volume":"41","author":"Shalizi","year":"2013","journal-title":"Ann. Statist."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"806","DOI":"10.2307\/1425935","article-title":"Limit theorems for dissociated random variables","volume":"8","author":"Silverman","year":"1976","journal-title":"Adv. Appl. Probab."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1080\/0022250X.2010.485707","article-title":"Conditional marginalization for exponential random graph models","volume":"34","author":"Snijders","year":"2010","journal-title":"J. Math. Sociol."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1111\/j.1467-9531.2006.00176.x","article-title":"New specifications for exponential random graph models","volume":"36","author":"Snijders","year":"2006","journal-title":"Sociol. Methodol."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1080\/01621459.1990.10475327","article-title":"Pseudolikelihood estimation for social networks","volume":"85","author":"Strauss","year":"1990","journal-title":"J. Am. Statist. Ass."},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02294547","article-title":"Logit models and logistic regressions for social networks: I, an introduction to Markov graphs and p*","volume":"61","author":"Wasserman","year":"1996","journal-title":"Psychometrika"},{"key":"2023022101112766300_","volume-title":"Introduction to Graph Theory","author":"West","year":"2001","edition":"2nd edn"},{"key":"2023022101112766300_","volume-title":"Introduction to Graph Theory","author":"Wilson","year":"1996","edition":"4th edn"},{"key":"2023022101112766300_","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1093\/biomet\/ass084","article-title":"A central limit theorem in the \u03b2-model for undirected random graphs with a diverging number of vertices","volume":"100","author":"Yan","year":"2013","journal-title":"Biometrika"}],"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.12266","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/rssb.12266","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/rssb.12266","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/am-pdf\/10.1111\/rssb.12266","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/80\/3\/481\/49274750\/jrsssb_80_3_481.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/80\/3\/481\/49274750\/jrsssb_80_3_481.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T14:34:01Z","timestamp":1719758041000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/80\/3\/481\/7048450"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,16]]},"references-count":61,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,1,16]]},"published-print":{"date-parts":[[2018,6,1]]}},"URL":"https:\/\/doi.org\/10.1111\/rssb.12266","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,6]]},"published":{"date-parts":[[2018,1,16]]}}}