{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T22:57:56Z","timestamp":1791241076210,"version":"4.1.0"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2011,10,10]],"date-time":"2011-10-10T00:00:00Z","timestamp":1318204800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"French Agence Nationale de la Recherche","award":["ANR-08-BLAN-0304-01"],"award-info":[{"award-number":["ANR-08-BLAN-0304-01"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>Random-graph mixture models are very popular for modelling real data networks. Parameter estimation procedures usually rely on variational approximations, either combined with the expectation\u2013maximization (EM) algorithm or with Bayesian approaches. Despite good results on synthetic data, the validity of the variational approximation is, however, not established. Moreover, these variational approaches aim at approximating the maximum likelihood or the maximum a posteriori estimators, whose behaviour in an asymptotic framework (as the sample size increases to \u221e) remains unknown for these models. In this work, we show that, in many different affiliation contexts (for binary or weighted graphs), parameter estimators based either on moment equations or on the maximization of some composite likelihood are strongly consistent and \u221an convergent, when the number n of nodes increases to \u221e. As a consequence, our result establishes that the overall structure of an affiliation model can be (asymptotically) caught by the description of the network in terms of its number of triads (order 3 structures) and edges (order 2 structures). Moreover, these parameter estimates are either explicit (as for the moment estimators) or may be approximated by using a simple EM algorithm, whose convergence properties are known. We illustrate the efficiency of our method on simulated data and compare its performances with other existing procedures. A data set of cross-citations among economics journals is also analysed.<\/jats:p>","DOI":"10.1111\/j.1467-9868.2011.01009.x","type":"journal-article","created":{"date-parts":[[2011,10,10]],"date-time":"2011-10-10T18:02:01Z","timestamp":1318269721000},"page":"3-35","source":"Crossref","is-referenced-by-count":41,"title":["New Consistent and Asymptotically Normal Parameter Estimates for Random-Graph Mixture Models"],"prefix":"10.1093","volume":"74","author":[{"given":"Christophe","family":"Ambroise","sequence":"first","affiliation":[{"name":"Universit\u00e9 d\u2019\u00c9vry Val d\u2019Essonne , and , \u00c9vry , France"},{"name":"Centre National de la Recherche Scientifique , and , \u00c9vry , France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Catherine","family":"Matias","sequence":"additional","affiliation":[{"name":"Universit\u00e9 d\u2019\u00c9vry Val d\u2019Essonne , and , \u00c9vry , France"},{"name":"Centre National de la Recherche Scientifique , and , \u00c9vry , France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2011,10,10]]},"reference":[{"key":"2023031108152603200_","first-page":"1981","article-title":"Mixed-membership stochastic block-models","volume":"9","author":"Airoldi","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"3099","DOI":"10.1214\/09-AOS689","article-title":"Identifiability of parameters in latent structure models with many observed variables","volume":"37","author":"Allman","year":"2009","journal-title":"Ann. Statist."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1016\/j.jspi.2010.11.022","article-title":"Parameters identifiability in random graph mixture models","volume":"141","author":"Allman","year":"2011","journal-title":"J. Statist. Planng Inf."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1073\/pnas.0400087101","article-title":"The architecture of complex weighted networks","volume":"101","author":"Barrat","year":"2004","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023031108152603200_","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. Natn. Acad. Sci. USA"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: structure and dynamics","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Phys. Rep."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1162\/089976600300015925","article-title":"Practical identifiability of finite mixtures of multivariate Bernoulli distributions","volume":"12","author":"Carreira-Perpi\u00f1\u00e1n","year":"2000","journal-title":"Neur. Computn"},{"key":"2023031108152603200_","volume-title":"Stochastic blockmodels with growing number of classes","author":"Choi","year":"2010"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1093\/biomet\/91.3.729","article-title":"A note on pseudolikelihood constructed from marginal densities","volume":"91","author":"Cox","year":"2004","journal-title":"Biometrika"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","article-title":"A mixture model for random graphs","volume":"18","author":"Daudin","year":"2008","journal-title":"Statist.Computn"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm (with discussion)","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Statist. Soc. B"},{"key":"2023031108152603200_","volume-title":"Generalized Blockmodeling","author":"Doreian","year":"2005"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs: I","volume":"6","author":"Erd\u0151s","year":"1959","journal-title":"Publ. Math. Debrecen"},{"key":"2023031108152603200_","first-page":"11885","article-title":"Mixed-membership models of scientific publications","volume":"97","author":"Erosheva","year":"2004","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1080\/01621459.1982.10477895","article-title":"Cluster inference by using transitivity indices in empirical graphs","volume":"77","author":"Frank","year":"1982","journal-title":"J. Am. Statist. Ass."},{"key":"2023031108152603200_","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":"2023031108152603200_","first-page":"2049","article-title":"Convergence theorems for generalized alternating minimization procedures","volume":"6","author":"Gunawardana","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","article-title":"Stochastic blockmodels: some first steps","volume":"5","author":"Holland","year":"1983","journal-title":"Socl Netwrks"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Classificn"},{"key":"2023031108152603200_","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":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1103\/PhysRevLett.83.1467","article-title":"Noise dressing of financial correlation matrices","volume":"83","author":"Laloux","year":"1999","journal-title":"Phys. Rev. Lett."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1214\/10-AOAS382","article-title":"Overlapping stochastic block models with application to the French political blogosphere","volume":"5","author":"Latouche","year":"2011","journal-title":"Ann. Appl. Statist."},{"key":"2023031108152603200_","article-title":"Variational bayesian inference and complexity control for stochastic block models","author":"Latouche","year":"2011","journal-title":"Statist. Modllng"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1214\/10-AOAS361","article-title":"Uncovering latent structure in valued graphs: a variational approach","volume":"4","author":"Mariadassou","year":"2010","journal-title":"Ann. Appl. Statist."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"056131","DOI":"10.1103\/PhysRevE.70.056131","article-title":"Analysis of weighted networks","volume":"70","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"9564","DOI":"10.1073\/pnas.0610537104","article-title":"Mixture models and exploratory analysis in networks","volume":"104","author":"Newman","year":"2007","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1198\/016214501753208735","article-title":"Estimation and prediction for stochastic blockstructures","volume":"96","author":"Nowicki","year":"2001","journal-title":"J. Am. Statist. Ass."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-10-S6-S17","article-title":"Deciphering the connectivity structure of biological networks using MixNet","volume":"10","author":"Picard","year":"2009","journal-title":"BMC Bioinform."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1257\/jel.40.2.483","article-title":"Who talks to whom? intra- and inter- disciplinary communication of economics journals","volume":"40","author":"Pieters","year":"2002","journal-title":"J. Econ. Lit."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","DOI":"10.1214\/11-AOS887","article-title":"Spectral clustering and the high-dimensional stochastic block model","author":"Rohe","year":"2011","journal-title":"Ann. Statist."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s003579900004","article-title":"Estimation and prediction for stochastic block-models for graphs with latent block structure","volume":"14","author":"Snijders","year":"1997","journal-title":"J. Classificn"},{"key":"2023031108152603200_","volume-title":"Statistical Analysis of Finite Mixture Distributions","author":"Titterington","year":"1985"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511802256","volume-title":"Asymptotic Statistics","author":"van der Vaart","year":"1998"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10182-008-0060-7","article-title":"On composite marginal likelihoods","volume":"92","author":"Varin","year":"2008","journal-title":"AStA Adv. Statist. Anal."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1214\/aoms\/1177729952","article-title":"Note on the consistency of the maximum likelihood estimate","volume":"20","author":"Wald","year":"1949","journal-title":"Ann. Math. Statist."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1214\/aos\/1176346060","article-title":"On the convergence properties of the EM algorithm","volume":"11","author":"Wu","year":"1983","journal-title":"Ann. Statist."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"3592","DOI":"10.1016\/j.patcog.2008.06.019","article-title":"Fast online graph clustering via Erd\u0151s R\u00e9nyi mixture","volume":"41","author":"Zanghi","year":"2008","journal-title":"Pattn Recogn"},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1214\/10-AOAS359","article-title":"Strategies for online inference of model-based clustering in large and growing networks","volume":"4","author":"Zanghi","year":"2010","journal-title":"Ann. Appl. Statist."},{"key":"2023031108152603200_","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.socnet.2006.04.002","article-title":"Generalized blockmodeling of valued networks","volume":"29","author":"Ziberna","year":"2007","journal-title":"Socl Netwrks"}],"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%2Fj.1467-9868.2011.01009.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/74\/1\/3\/49509116\/jrsssb_74_1_3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/74\/1\/3\/49509116\/jrsssb_74_1_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T17:40:28Z","timestamp":1741801228000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/74\/1\/3\/7075002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,10]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2011,10,10]]},"published-print":{"date-parts":[[2012,1,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.1467-9868.2011.01009.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2012,1]]},"published":{"date-parts":[[2011,10,10]]}}}