{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T18:29:35Z","timestamp":1759775375715,"version":"3.28.0"},"reference-count":34,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1109\/bigdata.2018.8622118","type":"proceedings-article","created":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T22:07:18Z","timestamp":1548367638000},"page":"3784-3792","source":"Crossref","is-referenced-by-count":5,"title":["Analysis of large sparse graphs using regular decomposition of graph distance matrices"],"prefix":"10.1109","author":[{"given":"Hannu","family":"Reittu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lasse","family":"Leskela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomi","family":"Raty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Fiorucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","article-title":"Sparse Local Embeddings for Extreme Multi-label Classification","author":"bhatia","year":"2015","journal-title":"NIPS"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5285-8"},{"key":"ref31","first-page":"2096","volume":"48","author":"read","year":"2015","journal-title":"Scalable Multi-Output Label Prediction From Classifier Chains to Classifier Trellises Pattern Recognition"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-014-5465-9"},{"journal-title":"DiSMEC - Distributed Sparse Machines for Extreme Multi-label Classification in WSDM","year":"2017","author":"babbar","key":"ref34"},{"article-title":"Community detectionand stochastic block models: recent developments","year":"2017","author":"abbe","key":"ref10"},{"key":"ref11","first-page":"399","article-title":"Regular Partitions of graphs","author":"szemer\u00e9di","year":"1976","journal-title":"Problemés Combinatories et Téorie des Graphes"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69395-6_8"},{"key":"ref13","article-title":"Szemerédi-type clustering of peer-to-peer streaming system","author":"pehkonen","year":"2011","journal-title":"Proceedings of Cnet 2011"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44415-3_43"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)EY.1943-7897.0000532"},{"article-title":"Regular Decomposition: an informationand graph theoretic approach to stochastic block models","year":"2017","author":"reittu","key":"ref16"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346150"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4643.001.0001","author":"gr\u00fcnwald","year":"2007","journal-title":"The Minimum Description Length Principle"},{"key":"ref19","doi-asserted-by":"crossref","DOI":"10.1002\/9781118650684","author":"bolla","year":"2013","journal-title":"Spectral Clustering and Biclustering Learning Large Graphs and Contingency Tables"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-67810-8_1"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004250"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-49787-7_3","article-title":"Diclique clustering in a directed random graph","author":"bloznelis","year":"2016","journal-title":"Workshop on Algorithms and Models for the Web-Graph (WAW)"},{"key":"ref3","article-title":"Community Detection in Networks using Graph Distance, Networks with Community Structure Workshop","author":"bhattacharyya","year":"2014","journal-title":"EURANDOM"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8258320"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-92871-5_4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14778\/2732219.2732225"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"journal-title":"Regular decomposition of large graphs foundation of a sampling approach to stochastic block model fitting under revision in Data Science and Engineering","year":"0","author":"reittu","key":"ref7"},{"journal-title":"Iterative Collaborative Filtering for Sparse Matrix Estimation","year":"2017","author":"borgs","key":"ref2"},{"key":"ref9","first-page":"2424","article-title":"Consistency thresholds for the planted bisection model Electron","volume":"21","author":"mossel","year":"2016","journal-title":"J Probab"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12233"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2014.06.010"},{"year":"0","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.07.008"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.115.088701"},{"year":"0","key":"ref23"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.1017\/9781316779422","author":"van der hofstad","year":"2016","journal-title":"Random Graphs and Complex Networks"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1143936140"}],"event":{"name":"2018 IEEE International Conference on Big Data (Big Data)","start":{"date-parts":[[2018,12,10]]},"location":"Seattle, WA, USA","end":{"date-parts":[[2018,12,13]]}},"container-title":["2018 IEEE International Conference on Big Data (Big Data)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8610059\/8621858\/08622118.pdf?arnumber=8622118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T01:07:15Z","timestamp":1694567235000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8622118\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":34,"URL":"https:\/\/doi.org\/10.1109\/bigdata.2018.8622118","relation":{},"subject":[],"published":{"date-parts":[[2018,12]]}}}