{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T13:40:06Z","timestamp":1726062006164},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030346362"},{"type":"electronic","value":"9783030346379"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-34637-9_27","type":"book-chapter","created":{"date-parts":[[2019,12,5]],"date-time":"2019-12-05T19:04:15Z","timestamp":1575572655000},"page":"363-370","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["High-Efficiency Triangle Counting on the GPU"],"prefix":"10.1007","author":[{"given":"Yang","family":"Wu","sequence":"first","affiliation":[]},{"given":"Shikang","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Yurong","family":"Song","sequence":"additional","affiliation":[]},{"given":"Guoping","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Xiao","family":"Tu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,6]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Becchetti, L., Boldi, P., Castillo, C., Gionis, A.: Efficient semi-streaming algorithms for local triangle counting in massive graphs. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 16\u201324. ACM (2008)","DOI":"10.1145\/1401890.1401898"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Green, O., Bader, D.A.: Faster clustering coefficient using vertex covers. In: 2013 International Conference on Social Computing, pp. 321\u2013330. IEEE (2013)","DOI":"10.1109\/SocialCom.2013.51"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Green, O., Mungu\u00eda, L.M., Bader, D.A.: Load balanced clustering coefficients. In: Proceedings of the First Workshop on Parallel Programming for Analytics Applications, pp. 3\u201310. ACM (2014)","DOI":"10.1145\/2567634.2567635"},{"key":"27_CR4","unstructured":"Green, O., Yalamanchili, P., Munguia, L.M.: Fast triangle counting on the GPU. In: Workshop on Irregular Applications: Architectures & Algorithms (2014)"},{"key":"27_CR5","unstructured":"Leist, A., Hawick, K.A., Playne, D.P.: GP-GPU and multi-core architectures for computing clustering coefficients. In: Proceedings of International Conference on Scientific Computing (CSC 2011). CSREA, pp. 3\u20139 (2011)"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, pp. 631\u2013640. ACM (2010)","DOI":"10.1145\/1772690.1772755"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Pearce, R.: Triangle counting for scale-free graphs at scale in distributed memory. In: 2017 IEEE High Performance Extreme Computing Conference (HPEC) (2017)","DOI":"10.1109\/HPEC.2017.8091051"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Polak, A.: Counting triangles in large graphs on GPU. In: 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 740\u2013746, May 2016","DOI":"10.1109\/IPDPSW.2016.108"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Prat-P\u00e9rez, A., Dominguez-Sal, D., Brunat, J.M., Larriba-Pey, J.L.: Shaping communities out of triangles. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1677\u20131681. ACM (2012)","DOI":"10.1145\/2396761.2398496"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Samsi, S., et al.: Static graph challenge: subgraph isomorphism. In: High PERFORMANCE Extreme Computing Conference, pp. 1\u20136 (2017)","DOI":"10.1109\/HPEC.2017.8091039"},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/11427186_54","volume-title":"Experimental and Efficient Algorithms","author":"T Schank","year":"2005","unstructured":"Schank, T., Wagner, D.: Finding, counting and listing all triangles in large graphs, an experimental study. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 606\u2013609. Springer, Heidelberg (2005). \nhttps:\/\/doi.org\/10.1007\/11427186_54"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Shun, J., Tangwongsan, K.: Multicore triangle computations without tuning. In: IEEE International Conference on Data Engineering (2015)","DOI":"10.1109\/ICDE.2015.7113280"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Voegele, C., Lu, Y.S., Pai, S., Pingali, K.: Parallel triangle counting and k-Truss identification using graph-centric methods. In: 2017 IEEE High Performance Extreme Computing Conference (HPEC) (2017)","DOI":"10.1109\/HPEC.2017.8091037"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Wang, L., Wang, Y., Yang, C., Owens, J.D.: A Comparative Study on Exact Triangle Counting Algorithms on the GPU (2016)","DOI":"10.1145\/2915516.2915521"},{"key":"27_CR15","unstructured":"Wolf, M.M., Deveci, M., Berry, J.W., Hammond, S.D., Rajamanickam, S.: Fast linear algebra-based triangle counting with KokkosKernels. In: High Performance Extreme Computing Conference (HPEC), 2017 IEEE, pp. 1\u20137. IEEE (2017)"},{"issue":"1","key":"27_CR16","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181\u2013213 (2015)","journal-title":"Knowl. Inf. Syst."}],"container-title":["Lecture Notes in Computer Science","Science of Cyber Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-34637-9_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,5]],"date-time":"2019-12-05T19:08:55Z","timestamp":1575572935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-34637-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030346362","9783030346379"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-34637-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"6 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SciSec","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Science of Cyber Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nanjing","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":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"scisec2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.sci-cs.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}