{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:47:28Z","timestamp":1742914048472,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319470986"},{"type":"electronic","value":"9783319470993"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-47099-3_11","type":"book-chapter","created":{"date-parts":[[2016,9,29]],"date-time":"2016-09-29T11:16:42Z","timestamp":1475147802000},"page":"133-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["DSS: A Scalable and Efficient Stratified Sampling Algorithm for Large-Scale Datasets"],"prefix":"10.1007","author":[{"given":"Minne","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongsheng","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siqi","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoning","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xicheng","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,30]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The webgraph framework I: compression techniques. In: Proceedings of the 13th International Conference on World Wide Web, pp. 595\u2013602. ACM (2004)","DOI":"10.1145\/988672.988752"},{"key":"11_CR2","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends$${\\textregistered }$$ Mach. Learn. 3(1), 1\u2013122 (2011)"},{"issue":"4","key":"11_CR3","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661\u2013703 (2009). \n                      http:\/\/dx.doi.org\/10.1137\/070710111","journal-title":"SIAM Rev."},{"key":"11_CR4","unstructured":"Cooper, D.R., Schindler, P.S., Sun, J.: Business Research Methods (2006)"},{"issue":"1","key":"11_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/316194.316229","volume":"29","author":"M Faloutsos","year":"1999","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. ACM SIGCOMM Comput. Commun. Rev. 29, 251\u2013262 (1999). ACM","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"9","key":"11_CR7","doi-asserted-by":"publisher","first-page":"1893","DOI":"10.1109\/JSAC.2011.111012","volume":"29","author":"M Gjoka","year":"2011","unstructured":"Gjoka, M., Butts, C.T., Kurant, M., Markopoulou, A.: Multigraph sampling of online social networks. IEEE J. Sel. Areas Commun. 29(9), 1893\u20131905 (2011)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"11_CR8","unstructured":"Gjoka, M., Kurant, M., Butts, C.T., Markopoulou, A.: A walk in facebook: uniform sampling of users in online social networks. arXiv preprint \n                      arXiv:0906.0060\n                      \n                     (2009)"},{"key":"11_CR9","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: distributed graph-parallel computation on natural graphs. Presented as Ppart of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2012), pp. 17\u201330 (2012)"},{"issue":"2","key":"11_CR10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2736698","volume":"10","author":"AL Jia","year":"2015","unstructured":"Jia, A.L., Shen, S., van de Bovenkamp, R., Iosup, A., Kuipers, F.A., Epema, D.H.J.: Socializing by gaming: revealing social relationships in multiplayer online games. TKDD 10(2), 11 (2015). \n                      http:\/\/doi.acm.org\/10.1145\/2736698","journal-title":"TKDD"},{"key":"11_CR11","unstructured":"Kolmogorov, A.N.: Sulla determinazione empirica di una legge di distribuzione. na (1933)"},{"issue":"1","key":"11_CR12","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1145\/1993744.1993773","volume":"39","author":"Maciej Kurant","year":"2011","unstructured":"Kurant, M., Gjoka, M., Butts, C.T., Markopoulou, A.: Walking on a graph with a magnifying glass: stratified sampling via weighted random walks. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 281\u2013292. ACM (2011)","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"key":"11_CR13","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: Stanford large network dataset collection, June 2014. \n                      http:\/\/snap.stanford.edu\/data"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Levin, R., Kanza, Y.: Stratified-sampling over social networks using mapreduce. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 863\u2013874. ACM (2014)","DOI":"10.1145\/2588555.2588577"},{"issue":"1","key":"11_CR15","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.future.2011.08.005","volume":"29","author":"X Lu","year":"2013","unstructured":"Lu, X., Wang, H., Wang, J., Xu, J., Li, D.: Internet-based virtual computing environment: beyond the data center as a computer. Future Gener. Comput. Syst. 29(1), 309\u2013322 (2013)","journal-title":"Future Gener. Comput. Syst."},{"key":"11_CR16","unstructured":"Meng, X.: Scalable simple random sampling and stratified sampling. In: Proceedings of the 30th International Conference on Machine Learning (ICML-2013), pp. 531\u2013539 (2013)"},{"key":"11_CR17","volume-title":"Mahout in Action","author":"S Owen","year":"2011","unstructured":"Owen, S., Anil, R., Dunning, T., Friedman, E.: Mahout in Action. Manning Publications Co., Greenwich (2011)"},{"issue":"3","key":"11_CR18","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/TKDE.2011.254","volume":"25","author":"M Papagelis","year":"2013","unstructured":"Papagelis, M., Das, G., Koudas, N.: Sampling online social networks. IEEE Trans. Knowl. Data Eng. 25(3), 662\u2013676 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"11_CR19","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1214\/aoms\/1177730256","volume":"19","author":"N Smirnov","year":"1948","unstructured":"Smirnov, N.: Table for estimating the goodness of fit of empirical distributions. Ann. Math. Stat. 19(2), 279\u2013281 (1948)","journal-title":"Ann. Math. Stat."},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Thompson, S.K.: Stratified Sampling, pp. 139\u2013156. Wiley (2012). \n                      http:\/\/dx.doi.org\/10.1002\/9781118162934.ch11","DOI":"10.1002\/9781118162934.ch11"},{"issue":"1","key":"11_CR21","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. (TOMS) 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"11_CR22","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, p. 2. USENIX Association (2012)"},{"issue":"1","key":"11_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s11704-015-4420-7","volume":"10","author":"Z Zhang","year":"2016","unstructured":"Zhang, Z., Li, D., Wu, K.: Large-scale virtual machines provisioning in clouds: challenges and approaches. Front. Comput. Sci. 10(1), 2\u201318 (2016)","journal-title":"Front. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Network and Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-47099-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:16:06Z","timestamp":1603066566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-47099-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319470986","9783319470993"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-47099-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"30 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NPC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP International Conference on Network and Parallel Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xi'an","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"npc2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}