{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:52:07Z","timestamp":1752360727308,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030577957"},{"type":"electronic","value":"9783030577964"}],"license":[{"start":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T00:00:00Z","timestamp":1597968000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T00:00:00Z","timestamp":1597968000000},"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":[[2021]]},"DOI":"10.1007\/978-3-030-57796-4_22","type":"book-chapter","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T05:22:44Z","timestamp":1597900964000},"page":"226-237","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Triangle Enumeration on Massive Graphs Using AWS Lambda Functions"],"prefix":"10.1007","author":[{"given":"Tengkai","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,21]]},"reference":[{"key":"22_CR1","unstructured":"Dementiev, R.: Algorithm engineering for large data sets, Ph.D. dissertation, Verlag nicht ermittelbar (2006)"},{"key":"22_CR2","unstructured":"Menegola, B.: An external memory algorithm for listing triangles (2010)"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Hu, X., Tao, Y., Chung, C.-W.: Massive graph triangulation. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 325\u2013336 (2013)","DOI":"10.1145\/2463676.2463704"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Park, H.-M., Myaeng, S.-H., Kang, U.: PTE: enumerating trillion triangles on distributed systems. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1115\u20131124 (2016)","DOI":"10.1145\/2939672.2939757"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Arifuzzaman, S., Khan, M., Marathe, M.: PATRIC: a parallel algorithm for counting triangles in massive networks. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 529\u2013538 (2013)","DOI":"10.1145\/2505515.2505545"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Giechaskiel, I., Panagopoulos, G., Yoneki, E.: PDTL: parallel and distributed triangle listing for massive graphs. In: 2015 44th International Conference on Parallel Processing, pp. 370\u2013379. IEEE (2015)","DOI":"10.1109\/ICPP.2015.46"},{"issue":"4","key":"22_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/MCSE.2009.120","volume":"11","author":"J Cohen","year":"2009","unstructured":"Cohen, J.: Graph twiddling in a mapreduce world. Comput. Sci. Eng. 11(4), 29\u201341 (2009)","journal-title":"Comput. Sci. Eng."},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Suri, S., Vassilvitskii, S.: Counting triangles and the curse of the last reducer. In: Proceedings of the 20th International Conference on World Wide Web, pp. 607\u2013614 (2011)","DOI":"10.1145\/1963405.1963491"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Park, H.-M., Chung, C.-W.: An efficient mapreduce algorithm for counting triangles in a very large graph. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 539\u2013548 (2013)","DOI":"10.1145\/2505515.2505563"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Park, H.-M., Silvestri, F., Kang, U., Pagh, R.: Mapreduce triangle enumeration with guarantees. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1739\u20131748 (2014)","DOI":"10.1145\/2661829.2662017"},{"key":"22_CR11","unstructured":"Wikipedia contributors: AWS lambda\u2014Wikipedia, the free encyclopedia (2020). \nhttps:\/\/en.wikipedia.org\/w\/index.php?title=AWS_Lambda\n\n. Accessed 10 Apr 2020"},{"key":"22_CR12","unstructured":"Amazon Web Service: Configuring functions in the AWS lambda console (2020). \nhttps:\/\/docs.aws.amazon.com\/lambda\/latest\/dg\/configuration-console.html"},{"key":"22_CR13","unstructured":"Amazon Web Service: Amazon EC2 pricing (2020). \nhttps:\/\/aws.amazon.com\/ec2\/pricing\/on-demand\/"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: compression techniques. In: Proceedings of the Thirteenth International World Wide Web Conference (WWW 2004), Manhattan, USA, pp. 595\u2013601. ACM Press (2004)","DOI":"10.1145\/988672.988752"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Boldi, P., Rosa, M., Santini, M., Vigna, S.: Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. In: Srinivasan, S., Ramamritham, K., Kumar, A., Ravindra, M.P., Bertino, E., Kumar, R. (eds.) Proceedings of the 20th International Conference on World Wide Web, pp. 587\u2013596. ACM Press (2011)","DOI":"10.1145\/1963405.1963488"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Chen, S., Wei, R., Popova, D., Thomo, A.: Efficient computation of importance based communities in web-scale networks using a single machine. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 1553\u20131562. ACM (2016)","DOI":"10.1145\/2983323.2983836"},{"key":"22_CR17","unstructured":"Esfahani, F., Srinivasan, V., Thomo, A., Wu, K.: Efficient computation of probabilistic core decomposition at web-scale. In: Advances in Database Technology-EDBT 2019, 22nd International Conference on Extending Database Technology, pp. 325\u2013336 (2019)"},{"issue":"1","key":"22_CR18","doi-asserted-by":"publisher","first-page":"13","DOI":"10.14778\/2850469.2850471","volume":"9","author":"W Khaouid","year":"2015","unstructured":"Khaouid, W., Barsky, M., Srinivasan, V., Thomo, A.: K-core decomposition of large networks on a single PC. Proc. VLDB Endow. 9(1), 13\u201323 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Popova, D., Ohsaka, N., Kawarabayashi, K., Thomo, A.: NoSingles: a space-efficient algorithm for influence maximization. In: Proceedings of the 30th International Conference on Scientific and Statistical Database Management, p. 18. ACM (2018)","DOI":"10.1145\/3221269.3221291"},{"issue":"6","key":"22_CR20","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1109\/TKDE.2016.2525993","volume":"28","author":"M Simpson","year":"2016","unstructured":"Simpson, M., Srinivasan, V., Thomo, A.: Clearing contamination in large networks. IEEE Trans. Knowl. Data Eng. 28(6), 1435\u20131448 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"22_CR21","doi-asserted-by":"publisher","first-page":"133","DOI":"10.14778\/3021924.3021930","volume":"10","author":"M Simpson","year":"2016","unstructured":"Simpson, M., Srinivasan, V., Thomo, A.: Efficient computation of feedback arc set at web-scale. Proc. VLDB Endow. 10(3), 133\u2013144 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"22_CR22","unstructured":"Santoso, Y., Thomo, A., Srinivasan, V., Chester, S.: Triad enumeration at trillion-scale using a single commodity machine. In: Advances in Database Technology-EDBT 2019, 22nd International Conference on Extending Database Technology. OpenProceedings.org (2019)"},{"key":"22_CR23","unstructured":"Santoso, Y., Srinivasan, V., Thomo, A.: Efficient enumeration of four node graphlets at trillion-scale. In: Advances in Database Technology-EDBT 2020, 23rd International Conference on Extending Database Technology, pp. 439\u2013442 (2020)"},{"key":"22_CR24","unstructured":"Esfahani, F., Wu, J., Srinivasan, V., Thomo, A., Wu, K.: Fast truss decomposition in large-scale probabilistic graphs. In: Advances in Database Technology-EDBT 2019, 22nd International Conference on Extending Database Technology, pp. 722\u2013725 (2019)"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Wu, J., Goshulak, A., Srinivasan, V., Thomo, A.: K-truss decomposition of large networks on a single consumer-grade machine. In: 2018 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 873\u2013880. IEEE (2018)","DOI":"10.1109\/ASONAM.2018.8508642"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Intelligent Networking and Collaborative Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-57796-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T05:31:02Z","timestamp":1597901462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-57796-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,21]]},"ISBN":["9783030577957","9783030577964"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-57796-4_22","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2020,8,21]]},"assertion":[{"value":"21 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"INCoS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Networking and Collaborative Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Victoria, BC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"incos2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/incos\/2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}