{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:41:31Z","timestamp":1759941691931},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,5,16]],"date-time":"2013-05-16T00:00:00Z","timestamp":1368662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1007\/s11222-013-9395-3","type":"journal-article","created":{"date-parts":[[2013,5,15]],"date-time":"2013-05-15T15:10:34Z","timestamp":1368630634000},"page":"675-692","source":"Crossref","is-referenced-by-count":10,"title":["Detection of structurally homogeneous subsets in graphs"],"prefix":"10.1007","volume":"24","author":[{"given":"Jean-Benoist","family":"Leger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Corinne","family":"Vacher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Jacques","family":"Daudin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,16]]},"reference":[{"key":"9395_CR1","first-page":"1981","volume":"9","author":"E. Airoldi","year":"2008","unstructured":"Airoldi, E., Blei, D., Fienberg, S., Xing, E.: Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9, 1981\u20132014 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"9395_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-9868.2011.01009.x","volume":"74","author":"C. Ambroise","year":"2011","unstructured":"Ambroise, C., Matias, C.: New consistent and asymptotically normal parameter estimates for random-graph mixture models. J. R. Stat. Soc., Ser. B, Stat. Methodol. 74, 3\u201335 (2011)","journal-title":"J. R. Stat. Soc., Ser. B, Stat. Methodol."},{"key":"9395_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0022-2496(78)90034-2","volume":"17","author":"P. Arabie","year":"1978","unstructured":"Arabie, P., Boorman, S., Levitt, P.: Constructing blockmodels: how and why. J. Math. Psychol. 17, 21\u201363 (1978). doi: 10.1073\/pnas.0907096106","journal-title":"J. Math. Psychol."},{"key":"9395_CR4","volume-title":"L Analyse des Donnees. Volume II. L Analyse des Correspondances","author":"J. Benzecri","year":"1973","unstructured":"Benzecri, J.: L Analyse des Donnees. Volume II. L Analyse des Correspondances. Dunod, Paris (1973)"},{"key":"9395_CR5","unstructured":"Bickel, P., Chen, A.: A nonparametric view of network models and Newman-Girvan and other modularities. Proc. Natl. Acad. Sci. USA, 1\u20136 (2010)"},{"issue":"1","key":"9395_CR6","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S. Brohee","year":"2006","unstructured":"Brohee, S., Van Helden, J.: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinform. 7(1), 488 (2006)","journal-title":"BMC Bioinform."},{"issue":"2","key":"9395_CR7","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1177\/004912417800700205","volume":"7","author":"R. Burt","year":"1978","unstructured":"Burt, R.: Cohesion versus structural equivalence as a basis for network subgroups. Sociol. Methods Res. 7(2), 189\u2013212 (1978)","journal-title":"Sociol. Methods Res."},{"key":"9395_CR8","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1214\/12-EJS729","volume":"6","author":"A. Celisse","year":"2012","unstructured":"Celisse, A., Daudin, J., Pierre, L.: Consistency of maximum likelihood and variational estimators in mixture models for random graphs. Electron. J. Stat. 6, 1847\u20131899 (2012)","journal-title":"Electron. J. Stat."},{"issue":"2","key":"9395_CR9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1093\/biomet\/asr053","volume":"99","author":"D. Choi","year":"2012","unstructured":"Choi, D., Wolfe, P., Airoldi, E.: Stochastic blockmodels with growing number of classes. Biometrika 99(2), 273\u2013284 (2012)","journal-title":"Biometrika"},{"issue":"6","key":"9395_CR10","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"9395_CR11","first-page":"38","volume":"1695","author":"G. Csardi","year":"2006","unstructured":"Csardi, G., Nepusz, T.: The igraph software package for complex network research. InterJournal, Complex Syst. 1695, 38 (2006). http:\/\/igraph.sf.net","journal-title":"InterJournal, Complex Syst."},{"issue":"2","key":"9395_CR12","first-page":"111","volume":"152","author":"J. Daudin","year":"2011","unstructured":"Daudin, J.: A review of statistical models for clustering networks with an application to a PPI network. J. Soc. Fr. Stat. 152(2), 111\u2013125 (2011)","journal-title":"J. Soc. Fr. Stat."},{"issue":"2","key":"9395_CR13","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","volume":"18","author":"J. Daudin","year":"2008","unstructured":"Daudin, J., Picard, F., Robin, S.: A mixture model for random graphs. Stat. Comput. 18(2), 173\u2013183 (2008)","journal-title":"Stat. Comput."},{"issue":"4","key":"9395_CR14","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1111\/j.1541-0420.2009.01378.x","volume":"66","author":"J.J. Daudin","year":"2010","unstructured":"Daudin, J.J., Pierre, L., Vacher, C.: Model for heterogeneous random networks using continuous latent variables and an application to a tree-fungus network. Biometrics 66(4), 1043\u20131051 (2010)","journal-title":"Biometrics"},{"issue":"6","key":"9395_CR15","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.84.066106","volume":"84","author":"A. Decelle","year":"2011","unstructured":"Decelle, A., Krzakala, F., Moore, C., Zdeborov\u00e1, L.: Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys. Rev. E 84(6), 066106 (2011)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"9395_CR16","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"W.E. Donath","year":"1973","unstructured":"Donath, W.E., Hoffman, A.J.: Lower bounds for the partitioning of graphs. IBM J. Res. Dev. 17(5), 420\u2013425 (1973)","journal-title":"IBM J. Res. Dev."},{"issue":"4","key":"9395_CR17","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/s11336-001-0899-y","volume":"70","author":"E. Erosheva","year":"2005","unstructured":"Erosheva, E.: Comparing latent structures of the grade of membership, Rasch and latent class model. Psychometrika 70(4), 619\u2013628 (2005)","journal-title":"Psychometrika"},{"issue":"3\u20135","key":"9395_CR18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0370157309002841 . doi: 10.1016\/j.physrep.2009.11.002","journal-title":"Phys. Rep."},{"issue":"12","key":"9395_CR19","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(12), 7821 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9395_CR20","author":"R. Guimera","year":"2010","unstructured":"Guimera, R., Stouffer, D., Sales-Pardo, M., Leicht, E., Newman,\u00a0M., Nunes Amaral, L.: Origin of compartmentalization in food webs. Ecology (2010). http:\/\/www.esajournals.org\/doi\/abs\/10.1890\/09-1175.1 . doi: 10.1890\/09-1175.1","journal-title":"Ecology"},{"issue":"2","key":"9395_CR21","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-985X.2007.00471.x","volume":"170","author":"M.S. Handcock","year":"2007","unstructured":"Handcock, M.S., Raftery, A.E., Tantrum, J.: Model-based clustering for social networks. J. R. Stat. Soc. A 170(2), 301\u2013354 (2007)","journal-title":"J. R. Stat. Soc. A"},{"key":"9395_CR22","volume-title":"First Joint Meeting of the Psychometric Society and the Society for Mathematical Psychology","author":"R. Harshman","year":"1978","unstructured":"Harshman, R.: Models for analysis of asymmetrical relationships among N objects or stimuli. In: First Joint Meeting of the Psychometric Society and the Society for Mathematical Psychology. McMaster University, Hamilton, Ontario, August (1978)"},{"key":"9395_CR23","volume-title":"Clustering Algorithms","author":"J. Hartigan","year":"1975","unstructured":"Hartigan, J.: Clustering Algorithms. Wiley, New York (1975)"},{"key":"9395_CR24","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1017\/S0305004100013517","volume":"31","author":"H. Hirschfeld","year":"1935","unstructured":"Hirschfeld, H.: A connection between correlation and contingency. Proc. Camb. Philos. Soc. 31, 520\u2013524 (1935)","journal-title":"Proc. Camb. Philos. Soc."},{"key":"9395_CR25","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.100.258701","volume":"100","author":"J.M. Hofman","year":"2008","unstructured":"Hofman, J.M., Wiggins, C.H.: Bayesian approach to network modularity. Phys. Rev. Lett. 100, 258701 (2008). http:\/\/link.aps.org\/doi\/10.1103\/PhysRevLett.100.258701 .\u00a0doi: 10.1103\/PhysRevLett.100.258701","journal-title":"Phys. Rev. Lett."},{"key":"9395_CR26","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"P. Holland","year":"1983","unstructured":"Holland, P., Laskey, K., Leinhardt, K.: Stochastic blockmodels: some first steps. Soc. Netw. 5, 109\u2013137 (1983)","journal-title":"Soc. Netw."},{"issue":"1","key":"9395_CR27","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02294748","volume":"55","author":"H. Kiers","year":"1990","unstructured":"Kiers, H., ten Berge, J., Takane, Y., de Leeuw, J.: A generalization of Takane\u2019s algorithm for DEDICOM. Psychometrika 55(1), 151\u2013158 (1990)","journal-title":"Psychometrika"},{"issue":"1","key":"9395_CR28","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1214\/10-AOAS382","volume":"5","author":"P. Latouche","year":"2011","unstructured":"Latouche, P., Birmel\u00e9, E., Ambroise, C.: Overlapping stochastic block models with application to the French political blogosphere. Ann. Appl. Stat. 5(1), 309\u2013336 (2011)","journal-title":"Ann. Appl. Stat."},{"key":"9395_CR29","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F. Lorrain","year":"1971","unstructured":"Lorrain, F., White, H.: Structural equivalence of individuals in social networks. J. Math. Sociol. 1, 49\u201380 (1971)","journal-title":"J. Math. Sociol."},{"key":"9395_CR30","volume-title":"Statistical Applications Using Fuzzy Sets","author":"K. Manton","year":"1994","unstructured":"Manton, K., Woodbury, M., Tolley, H.: In: Statistical Applications Using Fuzzy Sets (1994)"},{"issue":"3","key":"9395_CR31","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1016\/j.csda.2007.03.016","volume":"52","author":"D. Marchette","year":"2008","unstructured":"Marchette, D., Priebe, C.: Predicting unobserved links in incompletely observed networks. Comput. Stat. Data Anal. 52(3), 1373\u20131386 (2008)","journal-title":"Comput. Stat. Data Anal."},{"key":"9395_CR32","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1214\/10-AOAS361","volume":"4","author":"M. Mariadassou","year":"2010","unstructured":"Mariadassou, M., Robin, S., Vacher, C.: Uncovering latent structure in valued graphs: a variational approach. Ann. Appl. Stat. 4, 715\u2013742 (2010)","journal-title":"Ann. Appl. Stat."},{"issue":"2","key":"9395_CR33","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M. Newman","year":"2004","unstructured":"Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"9395_CR34","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-10-S6-S17","volume":"10","author":"F. Picard","year":"2009","unstructured":"Picard, F., Miele, V., Daudin, J.J., Cottret, L., Robin, S.: Deciphering the connectivity structure of biological networks using MixNet. BMC Bioinform. 10, S7 (2009)","journal-title":"BMC Bioinform."},{"issue":"2","key":"9395_CR35","doi-asserted-by":"crossref","first-page":"191","DOI":"10.7155\/jgaa.00124","volume":"10","author":"P. Pons","year":"2006","unstructured":"Pons, P., Latapy, M.: Computing communities in large networks using random walks. J. Graph Algorithms Appl. 10(2), 191\u2013218 (2006)","journal-title":"J. Graph Algorithms Appl."},{"key":"9395_CR36","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/TPAMI.2009.124","volume":"32","author":"A. Raj","year":"2010","unstructured":"Raj, A., Wiggins, C.H.: An information-theoretic derivation of min-cut based clustering. IEEE Trans. Pattern Anal. Mach. Intell. 32, 988\u2013995 (2010). doi: 10.1109\/TPAMI.2009.124","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"9395_CR37","doi-asserted-by":"crossref","first-page":"1878","DOI":"10.1214\/11-AOS887","volume":"39","author":"K. Rohe","year":"2011","unstructured":"Rohe, K., Chatterjee, S., Yu, B.: Spectral clustering and the high-dimensional stochastic block model. Ann. Stat. 39(4), 1878\u20131915 (2011)","journal-title":"Ann. Stat."},{"key":"9395_CR38","unstructured":"Sinkkonen, J., Aukia, J., Kaski, S.: Component models for large networks (2008a). arXiv:0803.1628"},{"key":"9395_CR39","unstructured":"Sinkkonen, J., Aukia, J., Kaski, S.: Inferring vertex properties from topology in large networks (2008b). arXiv:0803.1628v1 [stat.ML]"},{"issue":"1","key":"9395_CR40","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s003579900004","volume":"14","author":"T. Snijders","year":"1997","unstructured":"Snijders, T., Nowicki, K.: Estimation and prediction for stochastic blockmodels for graphs with latent block structure. J. Classif. 14(1), 75\u2013100 (1997)","journal-title":"J. Classif."},{"issue":"2","key":"9395_CR41","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1014882518644","volume":"12","author":"N. Trendafilov","year":"2002","unstructured":"Trendafilov, N.: GIPSCAL revisited. A projected gradient approach. Stat. Comput. 12(2), 135\u2013145 (2002)","journal-title":"Stat. Comput."},{"key":"9395_CR42","unstructured":"Van Dongen, S.: Graph clustering by flow simulation. University of Utrecht 275 (2000)"},{"issue":"4","key":"9395_CR43","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg Von","year":"2007","unstructured":"Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"9395_CR44","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1086\/226141","volume":"81","author":"H.C. White","year":"1976","unstructured":"White, H.C., Boorman, S.A., Breiger, R.L.: Social structure from multiple networks. Am. J. Sociol. 81, 730\u2013780 (1976)","journal-title":"Am. J. Sociol."},{"key":"9395_CR45","volume-title":"Sociological Methodology","author":"C. Winship","year":"1983","unstructured":"Winship, C., Mandel, M.: Roles and positions: a critique and extension of the blockmodeling approach. In: Sociological Methodology (1983)"},{"issue":"4","key":"9395_CR46","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W. Zachary","year":"1977","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-013-9395-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-013-9395-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-013-9395-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:17:28Z","timestamp":1559384248000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-013-9395-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,16]]},"references-count":46,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["9395"],"URL":"https:\/\/doi.org\/10.1007\/s11222-013-9395-3","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,16]]}}}