{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T07:27:33Z","timestamp":1778570853909,"version":"3.51.4"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T00:00:00Z","timestamp":1551398400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"publisher","award":["294763"],"award-info":[{"award-number":["294763"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s41019-019-0084-x","type":"journal-article","created":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T15:02:45Z","timestamp":1551970965000},"page":"44-60","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Regular Decomposition of Large Graphs: Foundation of a Sampling Approach to Stochastic Block Model Fitting"],"prefix":"10.1007","volume":"4","author":[{"given":"Hannu","family":"Reittu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilkka","family":"Norros","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomi","family":"R\u00e4ty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marianna","family":"Bolla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F\u00fcl\u00f6p","family":"Bazs\u00f3","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,7]]},"reference":[{"key":"84_CR1","doi-asserted-by":"crossref","unstructured":"Reittu H, Norros I, Bazs\u00f3 F (2017) Regular decomposition of large graphs and other structures: scalability and robustness towards missing data, In: Al Hasan M, Madduri K, Ahmed N (eds) Proceedings of fourth international workshop on high performance big graph data management, analysis, and mining (BigGraphs 2017), Boston, USA","DOI":"10.1109\/BigData.2017.8258320"},{"key":"84_CR2","unstructured":"Reittu H, Bazs\u00f3 F, Norros I (2017) Regular decomposition: an information and graph theoretic approach to stochastic block models. arXiv:1704.07114 [cs.IT]"},{"key":"84_CR3","doi-asserted-by":"publisher","first-page":"066106","DOI":"10.1103\/PhysRevE.84.066106","volume":"84","author":"A Decelle","year":"2011","unstructured":"Decelle A, Krzakala F, Moore C, Zdeborov\u00e1 L (2011) Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys Rev E 84:066106","journal-title":"Phys Rev E"},{"key":"84_CR4","doi-asserted-by":"crossref","unstructured":"Abbe E (2017) Community detection and stochastic block models: recent developments. arXiv:1703.10146v1 [math.PR]","DOI":"10.1561\/9781680834772"},{"key":"84_CR5","unstructured":"Szemer\u00e9di E (1976) Regular partitions of graphs. Problem\u00e9s Combinatories et T\u00e9orie des Graphes, number 260 in Colloques Internationaux C.N.R.S., Orsay, pp 399\u2013401"},{"key":"84_CR6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.dam.2015.09.013","volume":"203","author":"M Bolla","year":"2016","unstructured":"Bolla M (2016) Relating multiway discrepancy and singular values of nonnegative rectangular matrices. Discrete Appl Math 203:26\u201334","journal-title":"Discrete Appl Math"},{"key":"84_CR7","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-540-69395-6_8","volume-title":"Handbook of large-scale random networks. Bolyai society of mathematical sciences","author":"T Nepusz","year":"2008","unstructured":"Nepusz T, N\u00e9gyessy L, Tusn\u00e1dy G, Bazs\u00f3 F (2008) Reconstructing cortical networks: case of directed graphs with high level of reciprocity. In: Bollob\u00e1s B, Mikl\u00f3s D (eds) Handbook of large-scale random networks. Bolyai society of mathematical sciences, vol 18. Springer, Berlin, pp 325\u2013368"},{"key":"84_CR8","unstructured":"Pehkonen V, Reittu H (2011) Szemer\u00e9di-type clustering of peer-to-peer streaming system. In: Proceedings of Cnet 2011, San Francisco, USA"},{"key":"84_CR9","doi-asserted-by":"crossref","unstructured":"Reittu H, Bazs\u00f3 F, Weiss R (2014) Regular decomposition of multivariate time series and other matrices. In: Fr\u00e4nti P, Brown P, Loog M, Escolano F, Pelillo M (eds) Proceedings of S+SSPR 2014, vol 8621 in LNCS. Springer, pp 424\u2013433","DOI":"10.1007\/978-3-662-44415-3_43"},{"key":"84_CR10","doi-asserted-by":"crossref","unstructured":"Reittu H, Leskel\u00e4 L, R\u00e4ty T, Fiorucci M (2018) Analysis of large sparse graphs using regular decomposition of graph distance matrices. In: Proceedings of IEEE BigData 2018, Seattle USA., pp 3783\u20133791, Workshop: advances in high dimensional (AdHD) big data, Ed. Sotiris Tasoulis","DOI":"10.1109\/BigData.2018.8622118"},{"key":"84_CR11","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The minimum description length principle","author":"PD Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald PD (2007) The minimum description length principle. MIT Press, Cambridge"},{"key":"84_CR12","doi-asserted-by":"publisher","first-page":"148701","DOI":"10.1103\/PhysRevLett.110.148701","volume":"110","author":"TP Peixoto","year":"2013","unstructured":"Peixoto TP (2013) Parsimonious module inference in large networks. Phys Rev Lett 110:148701","journal-title":"Phys Rev Lett"},{"issue":"Part 5","key":"84_CR13","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1111\/rssb.12233","volume":"79","author":"F Caron","year":"2017","unstructured":"Caron F, Fox B (2017) Sparse graphs using exchangeable random measures. J R Stat Soc B 79(Part 5):1295\u20131366","journal-title":"J R Stat Soc B"},{"key":"84_CR14","unstructured":"Borgs C, Chayes J, Lee CE, Shah D (2017) Iterative collaborative filtering for sparse matrix estimation. arXiv:1712.00710"},{"issue":"2","key":"84_CR15","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1214\/009053607000000640","volume":"38","author":"V Luxburg von","year":"2008","unstructured":"von Luxburg V, Belkin M, Bousquet O (2008) Consistency of spectral clustering. Ann Stat 38(2):555\u2013586","journal-title":"Ann Stat"},{"key":"84_CR16","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1214\/aos\/1176345339","volume":"9","author":"D Pollard","year":"1981","unstructured":"Pollard D (1981) Strong consistency of k-means clustering. Ann Stat 9:35\u201340","journal-title":"Ann Stat"},{"key":"84_CR17","doi-asserted-by":"publisher","DOI":"10.1002\/9781118650684","volume-title":"Spectral clustering and biclustering: learning large graphs and contingency tables","author":"M Bolla","year":"2013","unstructured":"Bolla M (2013) Spectral clustering and biclustering: learning large graphs and contingency tables. Wiley, Hoboken"},{"key":"84_CR18","doi-asserted-by":"crossref","unstructured":"Fox J, Lov\u00e1sz LM, Zhao Y (2017) On regularity lemmas and their algorithmic applications. arXiv:1604.00733v3 [math.CO]","DOI":"10.1017\/S0963548317000049"},{"key":"84_CR19","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718","volume-title":"Random graphs","author":"S Janson","year":"2000","unstructured":"Janson S, \u0141uczak T, Ruci\u0144ski A (2000) Random graphs. Wiley, Hoboken"},{"key":"84_CR20","unstructured":"Hayes TP (2005) A large-deviation inequality for vector-valued martingales. http:\/\/www.cs.unm.edu\/hayes\/papers\/VectorAzuma\/VectorAzuma20030207.pdf"},{"issue":"4","key":"84_CR21","doi-asserted-by":"publisher","first-page":"1878","DOI":"10.1214\/11-AOS887","volume":"39","author":"K Rohe","year":"2011","unstructured":"Rohe K, Chatterjee S, Yu B (2011) Spectral clustering and high-dimensional stochastic blockmodel. Ann Stat 39(4):1878\u20131915","journal-title":"Ann Stat"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-019-0084-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41019-019-0084-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-019-0084-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T04:27:40Z","timestamp":1663043260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41019-019-0084-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["84"],"URL":"https:\/\/doi.org\/10.1007\/s41019-019-0084-x","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"value":"2364-1185","type":"print"},{"value":"2364-1541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3]]},"assertion":[{"value":"12 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}