{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T21:07:17Z","timestamp":1723756037537},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,4,28]],"date-time":"2016-04-28T00:00:00Z","timestamp":1461801600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Stat"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00180-016-0655-5","type":"journal-article","created":{"date-parts":[[2016,4,28]],"date-time":"2016-04-28T16:40:12Z","timestamp":1461861612000},"page":"501-533","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["The dynamic random subgraph model for the clustering of evolving networks"],"prefix":"10.1007","volume":"32","author":[{"given":"Rawya","family":"Zreik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Latouche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Bouveyron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,28]]},"reference":[{"key":"655_CR1","unstructured":"Ahmed A, Xing EP (2007) On tight approximate inference of logistic-normal admixture model. In: Proceedings of the international conference on artificial intelligence and statistics, pp 1\u20138"},{"key":"655_CR2","first-page":"1981","volume":"9","author":"E Airoldi","year":"2008","unstructured":"Airoldi E, Blei D, Fienberg S, Xing E (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981\u20132014","journal-title":"J Mach Learn Res"},{"key":"655_CR3","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","volume":"19","author":"H Akaike","year":"1974","unstructured":"Akaike H (1974) A new look at the statistical model identification. IEEE Trans Autom Control 19:716\u2013723","journal-title":"IEEE Trans Autom Control"},{"key":"655_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R, Barab\u00e1si A (2002) Statistical mechanics of complex networks. Mod Phys 74:47\u201397","journal-title":"Mod Phys"},{"key":"655_CR5","unstructured":"Ambroise C, Grasseau G, Hoebeke M, Latouche P, Miele V, Picard F (2010) The mixer R package (version 1.8). http:\/\/cran.r-project.org\/web\/packages\/mixer\/"},{"key":"655_CR6","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"A Barab\u00e1si","year":"2004","unstructured":"Barab\u00e1si A, Oltvai Z (2004) Network biology: understanding the cell\u2019s functional organization. Nat Rev Genet 5:101\u2013113","journal-title":"Nat Rev Genet"},{"issue":"50","key":"655_CR7","doi-asserted-by":"publisher","first-page":"21068","DOI":"10.1073\/pnas.0907096106","volume":"106","author":"P Bickel","year":"2009","unstructured":"Bickel P, Chen A (2009) A nonparametric view of network models and Newman\u2013Girvan and other modularities. Proc Natl Acad Sci 106(50):21068\u201321073","journal-title":"Proc Natl Acad Sci"},{"key":"655_CR8","unstructured":"Bishop C, Svens\u00e9n M (2003) Bayesian hierarchical mixtures of experts. In: Kjaerulff U, Meek C (eds) Proceedings of the 19th conference on uncertainty in artificial intelligence, pp 57\u201364"},{"key":"655_CR9","doi-asserted-by":"publisher","unstructured":"Blei D, Lafferty J (2007a) A correlated topic model of science. Ann Appl Stat 1:17\u201335","DOI":"10.1214\/07-AOAS114"},{"issue":"1","key":"655_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1214\/07-AOAS114","volume":"1","author":"D Blei","year":"2007","unstructured":"Blei D, Lafferty J (2007b) A correlated topic model of science. Ann Appl Stat 1(1):17\u201335","journal-title":"Ann Appl Stat"},{"key":"655_CR11","unstructured":"Bouveyron C, Jernite Y, Latouche P, Nouedoui L (2013) The rambo R package (version 1.1). http:\/\/cran.r-project.org\/web\/packages\/Rambo\/"},{"key":"655_CR12","doi-asserted-by":"publisher","DOI":"10.1177\/1471082X15577017","author":"E C\u00f4me","year":"2015","unstructured":"C\u00f4me E, Latouche P (2015) Model selection and clustering in stochastic block models with the exact integrated complete data likelihood. Stat Model. doi: 10.1177\/1471082X15577017","journal-title":"Stat Model"},{"issue":"2","key":"655_CR13","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","volume":"18","author":"J-J Daudin","year":"2008","unstructured":"Daudin J-J, Picard F, Robin S (2008) A mixture model for random graphs. Stat Comput 18(2):173\u2013183","journal-title":"Stat Comput"},{"key":"655_CR14","doi-asserted-by":"crossref","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Ser B (Methodol) 39:1\u201338","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"655_CR15","unstructured":"Dubois C, Butts C, Smyth P (2013) Stochastic blockmodelling of relational event dynamics. In: International conference on artificial intelligence and statistics, vol 31 of the J Mach Learn Res Proc, pp 238\u2013246"},{"key":"655_CR16","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.jtrangeo.2013.03.004","volume":"30","author":"C Ducruet","year":"2013","unstructured":"Ducruet C (2013) Network diversity and maritime flows. J Transp Geogr 30:77\u201388","journal-title":"J Transp Geogr"},{"key":"655_CR17","doi-asserted-by":"publisher","first-page":"156","DOI":"10.2307\/270741","volume":"12","author":"S Fienberg","year":"1981","unstructured":"Fienberg S, Wasserman S (1981) Categorical data analysis of single sociometric relations. Sociol Methodol 12:156\u2013192","journal-title":"Sociol Methodol"},{"key":"655_CR18","unstructured":"Foulds JR, DuBois C, Asuncion AU, Butts CT, Smyth P (2011) A dynamic relational infinite feature model for longitudinal social networks. In: International conference on artificial intelligence and statistics, pp 287\u2013295"},{"issue":"12","key":"655_CR19","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman M (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"655_CR20","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1467-985X.2007.00471.x","volume":"170","author":"M Handcock","year":"2007","unstructured":"Handcock M, Raftery A, Tantrum J (2007) Model-based clustering for social networks. J R Stat Soc Ser A (Stat Soc) 170(2):301\u2013354","journal-title":"J R Stat Soc Ser A (Stat Soc)"},{"key":"655_CR21","volume-title":"Forecasting, structural time series models and the Kalman filter","author":"A Harvey","year":"1989","unstructured":"Harvey A (1989) Forecasting, structural time series models and the Kalman filter. Cambridge University Press, Cambridge"},{"issue":"2","key":"655_CR22","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0167-7152(86)90016-7","volume":"4","author":"RJ Hathaway","year":"1986","unstructured":"Hathaway RJ (1986) Another interpretation of the EM algorithm for mixture distributions. Stat Probab Lett 4(2):53\u201356","journal-title":"Stat Probab Lett"},{"key":"655_CR23","unstructured":"Heaukulani C, Ghahramani Z (2013) Dynamic probabilistic models for latent feature propagation in social networks. In: Proceedings of the 30th international conference on machine learning (ICML-13), pp 275\u2013283"},{"key":"655_CR24","unstructured":"Ho Q, Song L, Xing EP (2011) Evolving cluster mixed-membership blockmodel for time-evolving networks. In: International conference on artificial intelligence and statistics, pp 342\u2013350"},{"issue":"25","key":"655_CR25","doi-asserted-by":"publisher","first-page":"258701","DOI":"10.1103\/PhysRevLett.100.258701","volume":"100","author":"J Hofman","year":"2008","unstructured":"Hofman J, Wiggins C (2008) Bayesian approach to network modularity. Phys Rev Lett 100(25):258701","journal-title":"Phys Rev Lett"},{"issue":"1","key":"655_CR26","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1214\/13-AOAS691","volume":"8","author":"Y Jernite","year":"2014","unstructured":"Jernite Y, Latouche P, Bouveyron C, Rivera P, Jegou L, Lamass\u00e9 S (2014) The random subgraph model for the analysis of an acclesiastical network in Merovingian Gaul. Ann Appl Stat 8(1):55\u201374","journal-title":"Ann Appl Stat"},{"issue":"2","key":"655_CR27","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1023\/A:1007665907178","volume":"37","author":"M Jordan","year":"1999","unstructured":"Jordan M, Ghahramani Z, Jaakkola T, Saul LK (1999) An introduction to variational methods for graphical models. Mach Learn 37(2):183\u2013233","journal-title":"Mach Learn"},{"key":"655_CR28","unstructured":"Kemp C, Tenenbaum J, Griffiths T, Yamada T, Ueda N (2006) Learning systems of concepts with an infinite relational model. In: Proceedings of the national conference on artificial intelligence, vol 21, pp 381\u2013391"},{"key":"655_CR29","first-page":"1385","volume-title":"Advances in neural information processing systems","author":"M Kim","year":"2013","unstructured":"Kim M, Leskovec J (2013) Nonparametric multi-group membership model for dynamic networks. In: Weiss Y, Sch\u00f6lkopf B, Platt J (eds) Advances in neural information processing systems, vol 25. MIT Press, Cambridge, pp 1385\u20131393"},{"key":"655_CR30","volume-title":"The EM algorithm and extensions","author":"T Krishnan","year":"1997","unstructured":"Krishnan T, McLachlan G (1997) The EM algorithm and extensions. Wiley, New York"},{"key":"655_CR31","first-page":"147","volume-title":"Advances in neural information processing systems","author":"JD Lafferty","year":"2006","unstructured":"Lafferty JD, Blei DM (2006) Correlated topic models. In: Weiss Y, Sch\u00f6lkopf B, Platt J (eds) Advances in neural information processing systems, vol 18. MIT Press, Cambridge, pp 147\u2013154"},{"issue":"1","key":"655_CR32","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1214\/10-AOAS382","volume":"5","author":"P Latouche","year":"2011","unstructured":"Latouche P, Birmel\u00e9 E, Ambroise C (2011) Overlapping stochastic block models with application to the french political blogosphere. Ann Appl Stat 5(1):309\u2013336","journal-title":"Ann Appl Stat"},{"issue":"1","key":"655_CR33","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1177\/1471082X1001200105","volume":"12","author":"P Latouche","year":"2012","unstructured":"Latouche P, Birmel\u00e9 E, Ambroise C (2012) Variational bayesian inference and complexity control for stochastic block models. Stat Model 12(1):93\u2013115","journal-title":"Stat Model"},{"issue":"1","key":"655_CR34","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1214\/14-EJS903","volume":"8","author":"P Latouche","year":"2014","unstructured":"Latouche P, Birmel\u00e9 E, Ambroise C (2014) Model selection in overlapping stochastic block models. Electron J Stat 8(1):762\u2013794","journal-title":"Electron J Stat"},{"key":"655_CR35","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1214\/aos\/1176348772","volume":"20","author":"B Leroux","year":"1992","unstructured":"Leroux B (1992) Consistent estimation of amixing distribution. Ann Stat 20:1350\u20131360","journal-title":"Ann Stat"},{"issue":"2","key":"655_CR36","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1214\/10-AOAS361","volume":"4","author":"M Mariadassou","year":"2010","unstructured":"Mariadassou M, Robin S, Vacher C (2010) Uncovering latent structure in valued graphs: a variational approach. Ann Appl Stat 4(2):715\u2013742","journal-title":"Ann Appl Stat"},{"key":"655_CR37","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1051\/proc\/201447004","volume":"47","author":"C Matias","year":"2014","unstructured":"Matias C, Robin S (2014) Modeling heterogeneity in random graphs through latent space models: a selective review. ESAIM Proc Surv 47:55\u201374","journal-title":"ESAIM Proc Surv"},{"key":"655_CR38","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.csda.2012.10.021","volume":"60","author":"A Mc Daid","year":"2013","unstructured":"Mc Daid A, Murphy T, Friel N, Hurley N (2013) Improved bayesian inference for the stochastic block model with application to large networks. Comput Stat Data Anal 60:12\u201331","journal-title":"Comput Stat Data Anal"},{"key":"655_CR39","unstructured":"Minka T (1998) From hidden markov models to linear dynamical systems. Technical report, MIT"},{"key":"655_CR40","doi-asserted-by":"publisher","unstructured":"Moreno J (1934) Who shall survive?: A new approach to the problem of human interrelations. Nervous and Mental Disease Publishing Co","DOI":"10.1037\/10648-000"},{"issue":"455","key":"655_CR41","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1198\/016214501753208735","volume":"96","author":"K Nowicki","year":"2001","unstructured":"Nowicki K, Snijders T (2001) Estimation and prediction for stochastic blockstructures. J Am Stat Assoc 96(455):1077\u20131087","journal-title":"J Am Stat Assoc"},{"key":"655_CR42","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814\u2013818","journal-title":"Nature"},{"key":"655_CR43","doi-asserted-by":"publisher","unstructured":"Rand W (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66:846\u2013850","DOI":"10.1080\/01621459.1971.10482356"},{"issue":"8","key":"655_CR44","first-page":"1445","volume":"3","author":"H Rauch","year":"1965","unstructured":"Rauch H, Tung F, Striebel T (1965) Maximum likelihood estimates of linear dynamic systems. AIASS J 3(8):1445\u20131450","journal-title":"AIASS J"},{"key":"655_CR45","first-page":"1","volume":"9","author":"F Rossi","year":"2014","unstructured":"Rossi F, Villa-Vialaneix N, Hautefeuille F (2014) Exploration of a large database of French notarial acts with social network methods. Digit Mediev 9:1\u201320","journal-title":"Digit Mediev"},{"issue":"2","key":"655_CR46","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/1117454.1117459","volume":"7","author":"P Sarkar","year":"2005","unstructured":"Sarkar P, Moore AW (2005) Dynamic social network analysis using latent space models. ACM SIGKDD Explor Newsl 7(2):31\u201340","journal-title":"ACM SIGKDD Explor Newsl"},{"key":"655_CR47","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6:461\u2013464","journal-title":"Ann Stat"},{"key":"655_CR48","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.neucom.2004.11.018","volume":"64","author":"M Svens\u00e9n","year":"2004","unstructured":"Svens\u00e9n M, Bishop C (2004) Robust bayesian mixture modelling. Neurocomputing 64:235\u2013252","journal-title":"Neurocomputing"},{"key":"655_CR49","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1080\/01621459.1987.10478385","volume":"82","author":"Y Wang","year":"1987","unstructured":"Wang Y, Wong G (1987) Stochastic blockmodels for directed graphs. J Am Stat Assoc 82:8\u201319","journal-title":"J Am Stat Assoc"},{"key":"655_CR50","doi-asserted-by":"publisher","unstructured":"White H, Boorman S, Breiger R (1976) Social structure from multiple networks. I. Blockmodels of roles and positions. Am J Sociol 81:730\u2013780","DOI":"10.1086\/226141"},{"issue":"2","key":"655_CR51","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1214\/09-AOAS311","volume":"4","author":"E Xing","year":"2010","unstructured":"Xing E, Fu W, Song L (2010) A state-space mixed membership blockmodel for dynamic network tomography. Ann Appl Stat 4(2):535\u2013566","journal-title":"Ann Appl Stat"},{"key":"655_CR52","unstructured":"Xu KS (2015) Stochastic block transition models for dynamic networks. In: International conference on artificial intelligence and statistics, pp 1079\u20131087"},{"key":"655_CR53","doi-asserted-by":"publisher","unstructured":"Xu KS, Hero III AO (2013) Dynamic stochastic blockmodels: statistical models for time-evolving networks. In: Greenberg AM, Kennedy WG, Bos ND (eds) Social computing, behavioral-cultural modeling and prediction. Springer, Berlin, Heidelberg, pp 201\u2013210","DOI":"10.1007\/978-3-642-37210-0_22"},{"issue":"2","key":"655_CR54","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s10994-010-5214-7","volume":"82","author":"T Yang","year":"2011","unstructured":"Yang T, Chi Y, Zhu S, Gong Y, Jin R (2011) Detecting communities and their evolutions in dynamic social networks a Bayesian approach. Mach Learn 82(2):157\u2013189","journal-title":"Mach Learn"},{"issue":"9","key":"655_CR55","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1016\/j.patrec.2010.01.026","volume":"31","author":"H Zanghi","year":"2010","unstructured":"Zanghi H, Volant S, Ambroise C (2010) Clustering based on random graph model embedding vertex features. Pattern Recognit Lett 31(9):830\u2013836","journal-title":"Pattern Recognit Lett"}],"container-title":["Computational Statistics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00180-016-0655-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-016-0655-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-016-0655-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-016-0655-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T03:24:48Z","timestamp":1567826688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00180-016-0655-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,28]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["655"],"URL":"https:\/\/doi.org\/10.1007\/s00180-016-0655-5","relation":{},"ISSN":["0943-4062","1613-9658"],"issn-type":[{"value":"0943-4062","type":"print"},{"value":"1613-9658","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,28]]}}}