{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T17:18:37Z","timestamp":1756574317972,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030750749"},{"type":"electronic","value":"9783030750756"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/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-75075-6_9","type":"book-chapter","created":{"date-parts":[[2021,4,26]],"date-time":"2021-04-26T07:04:46Z","timestamp":1619420686000},"page":"107-119","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast and Scalable Triangle Counting in Graph Streams: The Hybrid Approach"],"prefix":"10.1007","author":[{"given":"Paramvir","family":"Singh","sequence":"first","affiliation":[]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,4,27]]},"reference":[{"key":"9_CR1","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":"9_CR2","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), pp. 595\u2013601. ACM Press, Manhattan (2004)","DOI":"10.1145\/988672.988752"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Buriol, L.S., Frahling, G., Leonardi, S., Marchetti-Spaccamela, A., Sohler, C.: Counting triangles in data streams. In: Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 253\u2013262. ACM (2006)","DOI":"10.1145\/1142351.1142388"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Jha, M., Seshadhri, C., Pinar, A.: A space efficient streaming algorithm for triangle counting using the birthday paradox. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 589\u2013597. ACM (2013)","DOI":"10.1145\/2487575.2487678"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Kavassery-Parakkat, N., Hanjani, K.M., Pavan, A.: Improved triangle counting in graph streams: power of multi-sampling. In: 2018 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 33\u201340. IEEE (2018)","DOI":"10.1109\/ASONAM.2018.8508789"},{"key":"9_CR6","doi-asserted-by":"publisher","unstructured":"Pavan, A., Tangwongsan, K., Tirthapura, S., Wu, K.L.: Counting and sampling triangles from a graph stream. Proc. VLDB Endow. 6(14), 1870\u20131881 (2013). https:\/\/doi.org\/10.14778\/2556549.2556569. http:\/\/dx.doi.org\/10.14778\/2556549.2556569","DOI":"10.14778\/2556549.2556569"},{"key":"9_CR7","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, Lisboa, Portugal, 26\u201329 March 2019, Proceedings. OpenProceedings.org (2019)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Shin, K., Kim, J., Hooi, B., Faloutsos, C.: Think before you discard: accurate triangle counting in graph streams with deletions. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 141\u2013157. Springer (2018)","DOI":"10.1007\/978-3-030-10928-8_9"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Singh, P.: Fast and scalable triangle counting in graph streams: the hybrid approach. Master\u2019s thesis, University of Victoria (2020)","DOI":"10.1007\/978-3-030-75075-6_9"},{"issue":"4","key":"9_CR10","first-page":"43","volume":"11","author":"LD Stefani","year":"2017","unstructured":"Stefani, L.D., Epasto, A., Riondato, M., Upfal, E.: TRIEST: counting local and global triangles in fully dynamic streams with fixed memory size. ACM Trans. Knowl. Discov. Data (TKDD) 11(4), 43 (2017)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"}],"container-title":["Lecture Notes in Networks and Systems","Advanced Information Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-75075-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T12:25:02Z","timestamp":1619958302000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-75075-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030750749","9783030750756"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-75075-6_9","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"27 April 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AINA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Information Networking and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Toronto, ON","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":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 May 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 May 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"35","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aina2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/aina\/2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}