{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:47:01Z","timestamp":1761061621219,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":78,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T00:00:00Z","timestamp":1648425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EPSRC","award":["EP\/T022175\/1"],"award-info":[{"award-number":["EP\/T022175\/1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,2]]},"DOI":"10.1145\/3503221.3508402","type":"proceedings-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T13:58:22Z","timestamp":1648475902000},"page":"219-233","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["LOTUS"],"prefix":"10.1145","author":[{"given":"Mohsen","family":"Koohi Esfahani","sequence":"first","affiliation":[{"name":"Queen's University Belfast, Northern Ireland, United Kingdom"}]},{"given":"Peter","family":"Kilpatrick","sequence":"additional","affiliation":[{"name":"Queen's University Belfast, Northern Ireland, United Kingdom"}]},{"given":"Hans","family":"Vandierendonck","sequence":"additional","affiliation":[{"name":"Queen's University Belfast, Northern Ireland, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the Second Annual European Symposium on Algorithms (ESA '94)","author":"Alon Noga","year":"1994","unstructured":"Noga Alon, Raphael Yuster, and Uri Zwick. 1994. Finding and Counting Given Length Cycles (Extended Abstract). In Proceedings of the Second Annual European Symposium on Algorithms (ESA '94). Springer-Verlag, Berlin, Heidelberg, 354--364."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523189"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916307"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.110"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505545"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363957"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC50251.2020.00029"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2015.75"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkx1313"},{"key":"e_1_3_2_1_10_1","volume-title":"Patterson","author":"Beamer Scott","year":"2015","unstructured":"Scott Beamer, Krste Asanovic, and David A. Patterson. 2015. The GAP Benchmark Suite. CoRR abs\/1508.03619 (2015), 1--16. arXiv:1508.03619 http:\/\/arxiv.org\/abs\/1508.03619"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401898"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839490.1839494"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2022.101992"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091034"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3160017"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142388"},{"key":"e_1_3_2_1_20_1","volume-title":"Structural holes and good ideas. American journal of sociology 110, 2","author":"Burt Ronald S","year":"2004","unstructured":"Ronald S Burt. 2004. Structural holes and good ideas. American journal of sociology 110, 2 (2004), 349--399."},{"volume-title":"ICWSM. AAAI Conference on Weblogs and Social Media 14","author":"Cha Meeyoung","key":"e_1_3_2_1_21_1","unstructured":"Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna P. Gummadi. 2010. Measuring User Influence in Twitter: The Million Follower Fallacy, In ICWSM. AAAI Conference on Weblogs and Social Media 14."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.120"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1086\/228943"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2172\/1417260"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434393"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547540"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2907294.2907300"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032093399"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753846.1754097"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547759"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547581"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2019.8916216"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00017"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, PPSC","author":"Im Eun-Jin","year":"1999","unstructured":"Eun-Jin Im and Katherine A Yelick. 1999. Optimizing Sparse Matrix Vector Multiplication on SMP. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, PPSC 1999. Citeseer, SIAM, USA, 9."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803390"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0207033"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700395"},{"issue":"3","key":"e_1_3_2_1_40_1","article-title":"Array Layouts for Comparison-Based Searching","volume":"1","author":"Khuong Paul-Virak","year":"2017","unstructured":"Paul-Virak Khuong and Pat Morin. 2017. Array Layouts for Comparison-Based Searching. ACM J. Exp. Algorithmics 22, Article 1.3 (May 2017), 39 pages.","journal-title":"ACM J. Exp. Algorithmics 22, Article"},{"key":"e_1_3_2_1_41_1","unstructured":"Donald E. Knuth. 1998. The Art of Computer Programming Volume 3: (2nd Ed.) Sorting and Searching. Addison Wesley Longman Publishing Co. Inc. USA."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472456.3472462"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS51385.2021.00023"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC53511.2021.00020"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/Cluster48925.2021.00042"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.07.017"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2615569.2615674"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2320716"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.3233\/978-1-61499-843-3-413"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576928"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1561\/106.00000003"},{"key":"e_1_3_2_1_54_1","volume-title":"Network motifs: simple building blocks of complex networks. Science 298, 5594","author":"Milo Ron","year":"2002","unstructured":"Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, and Uri Alon. 2002. Network motifs: simple building blocks of complex networks. Science 298, 5594 (2002), 824--827."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_57_1","volume-title":"Social capital: Its origins and applications in modern sociology. Annual review of sociology 24, 1","author":"Portes Alejandro","year":"1998","unstructured":"Alejandro Portes. 1998. Social capital: Its origins and applications in modern sociology. Annual review of sociology 24, 1 (1998), 1--24."},{"volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence","author":"Ryan","key":"e_1_3_2_1_58_1","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (Austin, Texas) (AAAI'15). AAAI Press, USA, 4292--4293."},{"key":"e_1_3_2_1_59_1","unstructured":"Youcef Saad. 1994. Sparskit: a basic tool kit for sparse matrix computations - Version 2."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC43674.2020.9286166"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610518"},{"volume-title":"Counting and Listing All Triangles in Large Graphs, an Experimental Study","author":"Schank Thomas","key":"e_1_3_2_1_62_1","unstructured":"Thomas Schank and Dorothea Wagner. 2005. Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study. In Experimental and Efficient Algorithms, Sotiris E. Nikoletseas (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 606--609."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113280"},{"key":"e_1_3_2_1_64_1","volume-title":"Friendster: The online gaming social network. archive.org\/details\/friendster-dataset-201107.","author":"Friendster","year":"2011","unstructured":"Friendster social network. 2011. Friendster: The online gaming social network. archive.org\/details\/friendster-dataset-201107."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-04964-5"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2017.27"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079097"},{"key":"e_1_3_2_1_68_1","volume-title":"Nikolopoulos","author":"Sun Jiawen","year":"2018","unstructured":"Jiawen Sun, Hans Vandierendonck, and Dimitrios S. Nikolopoulos. 2018. VEBO: A Vertex- and Edge-Balanced Ordering Heuristic to Load Balance Parallel Graph Processing. CoRR abs\/1806.06576 (2018), 1--13. arXiv:1806.06576 http:\/\/arxiv.org\/abs\/1806.06576"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00012"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11261-4_11"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3392717.3392753"},{"key":"e_1_3_2_1_73_1","volume-title":"Collective dynamics of `small-world' networks. nature 393, 6684","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of `small-world' networks. nature 393, 6684 (1998), 440--442."},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915220"},{"key":"e_1_3_2_1_75_1","first-page":"1","article-title":"Visualizing the signatures of social roles in online discussion groups","volume":"8","author":"Welser Howard T","year":"2007","unstructured":"Howard T Welser, Eric Gleave, Danyel Fisher, and Marc Smith. 2007. Visualizing the signatures of social roles in online discussion groups. Journal of social structure 8, 2 (2007), 1--32.","journal-title":"Journal of social structure"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.2172\/1669197"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547563"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2017.7863726"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/2858788.2688507"}],"event":{"name":"PPoPP '22: 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Seoul Republic of Korea","acronym":"PPoPP '22"},"container-title":["Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503221.3508402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:49Z","timestamp":1750186849000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508402"}},"subtitle":["locality optimizing triangle counting"],"short-title":[],"issued":{"date-parts":[[2022,3,28]]},"references-count":78,"alternative-id":["10.1145\/3503221.3508402","10.1145\/3503221"],"URL":"https:\/\/doi.org\/10.1145\/3503221.3508402","relation":{},"subject":[],"published":{"date-parts":[[2022,3,28]]},"assertion":[{"value":"2022-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}