{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:41:09Z","timestamp":1754484069497,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319723945"},{"type":"electronic","value":"9783319723952"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-72395-2_64","type":"book-chapter","created":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T09:56:41Z","timestamp":1512727001000},"page":"719-729","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fast Truss Decomposition in Memory"],"prefix":"10.1007","author":[{"given":"Yuxuan","family":"Xing","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nong","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yutong","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronghua","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songping","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siqi","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,9]]},"reference":[{"issue":"5","key":"64_CR1","doi-asserted-by":"crossref","first-page":"056101","DOI":"10.1103\/PhysRevE.73.056101","volume":"73","author":"AV Goltsev","year":"2006","unstructured":"Goltsev, A.V., Dorogovtsev, S.N., Mendes, J.: K-core percolation on complex networks: critical phenomena and nonlocal effects. Phys. Rev. E 73(5), 056101 (2006)","journal-title":"Phys. Rev. E"},{"key":"64_CR2","unstructured":"Alvarez-Hamelin, J.I., Dall\u2019Asta, L., Barrat A., Vespignani, A.: K-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases. arXiv preprint cs\/0511007 (2005)"},{"issue":"1","key":"64_CR3","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"M Altaf-Ul-Amin","year":"2006","unstructured":"Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S.: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinf. 7(1), 207 (2006)","journal-title":"BMC Bioinf."},{"key":"64_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)"},{"issue":"2","key":"64_CR5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02289146","volume":"14","author":"R Luce","year":"1949","unstructured":"Luce, R., Perry, A.: A method of matrix analysis of group structure. Psychometrika 14(2), 95\u2013116 (1949)","journal-title":"Psychometrika"},{"key":"64_CR6","unstructured":"Cohen, J.: Trusses: cohesive subgraphs for social network analysis (2008)"},{"issue":"4","key":"64_CR7","doi-asserted-by":"crossref","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."},{"issue":"9","key":"64_CR8","doi-asserted-by":"crossref","first-page":"812","DOI":"10.14778\/2311906.2311909","volume":"5","author":"J Wang","year":"2012","unstructured":"Wang, J., Cheng, J.: Truss decomposition in massive networks. Proc. VLDB Endow. 5(9), 812\u2013823 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"64_CR9","doi-asserted-by":"crossref","unstructured":"Shao, Y., Chen, L., Cui, B.: Efficient cohesive subgraphs detection in parallel. In: Proceedings of International Conference on Management of Data, Snowbird, UT, USA, 22\u201327 June (2014)","DOI":"10.1145\/2588555.2593665"},{"key":"64_CR10","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: OSDI (2004)"},{"key":"64_CR11","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"64_CR12","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: GPS: a graph processing system. In: SSDBM (2013)","DOI":"10.1145\/2484838.2484843"},{"key":"64_CR13","doi-asserted-by":"crossref","unstructured":"Seong, N.H., Woo, D.H., Lee, H.H.S.: Security refresh: prevent malicious wear-out and increase durability for phase-change memory with dynamically randomized address mapping. In: Proceedings of the 37th Annual International Symposium on Computer Architecture (ISCA), pp. 383\u2013394, June 2010","DOI":"10.1145\/1815961.1816014"},{"key":"64_CR14","doi-asserted-by":"crossref","unstructured":"Jung, M., Shalf, J., Kandemir, M.: Design of a large-scale storage-class RRAM system. In: Proceedings of the 27th International Conference on Supercomputing (ICS) (2013)","DOI":"10.1145\/2464996.2465004"},{"key":"64_CR15","unstructured":"Intel, Micron: 3D Xpoint: Breakthrough Nonvolatile Memory Technology"},{"key":"64_CR16","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. ACM (2011)","DOI":"10.1145\/1963405.1963491"},{"key":"64_CR17","unstructured":"Batagelj, V., Zaversnik, M.: An O(m) algorithm for cores decomposition of networks. arXiv preprint cs\/0310049 (2003)"},{"key":"64_CR18","unstructured":"https:\/\/snap.stanford.edu\/data\/index.html"},{"key":"64_CR19","unstructured":"http:\/\/law.di.unimi.it\/datasets.php"},{"key":"64_CR20","unstructured":"Schank, T.: Algorithmic aspects of triangle-based network analysis. Ph.D. Dissertation, Universitat Karlsruhe, Fakultat fur Informatik (2007)"},{"issue":"1\u20133","key":"64_CR21","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.tcs.2008.07.017","volume":"407","author":"M Latapy","year":"2008","unstructured":"Latapy, M.: Main-memory triangle computations for very large (sparse (power-law)) graphs. Theor. Comput. Sci. 407(1\u20133), 458\u2013473 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"64_CR22","doi-asserted-by":"crossref","unstructured":"Quick, L., Wilkinson, P., Hardcastle, D.: Using pregel-like large scale graph processing frameworks for social network analysis. In: ASONAM (2012)","DOI":"10.1109\/ASONAM.2012.254"},{"issue":"2","key":"64_CR23","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02289199","volume":"15","author":"RD Luce","year":"1950","unstructured":"Luce, R.D.: Connectivity and generalized cliques in sociometric group structure. Psychomertrika 15(2), 169\u2013190 (1950)","journal-title":"Psychomertrika"},{"issue":"2","key":"64_CR24","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF00139635","volume":"13","author":"RJ Mokken","year":"1979","unstructured":"Mokken, R.J.: Cliques, clubs and clans. Qual. Quant. 13(2), 161\u2013173 (1979)","journal-title":"Qual. Quant."},{"key":"64_CR25","doi-asserted-by":"crossref","unstructured":"Zhao, F., Tung, A.K.H.: Large scale cohesive subgraphs discovery for social network visual analysis. In: PVLDB (2013)","DOI":"10.14778\/2535568.2448942"},{"issue":"4","key":"64_CR26","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1007\/s10766-016-0449-y","volume":"45","author":"Y Ou","year":"2017","unstructured":"Ou, Y., Xiao, N., Liu, F., et al.: Gemini: a novel hardware and software implementation of high-performance PCIe SSD. Int. J. Parallel Program. 45(4), 923\u2013945 (2017)","journal-title":"Int. J. Parallel Program."},{"issue":"3","key":"64_CR27","first-page":"49","volume":"13","author":"S Yu","year":"2017","unstructured":"Yu, S., Xiao, N., Deng, M., Liu, F., Chen, W.: Redesign the memory allocator for non-volatile main memory. ACM J. Emerg. Technol. Comput. Syst. (JETC) 13(3), 49 (2017)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. (JETC)"}],"container-title":["Lecture Notes in Computer Science","Security, Privacy, and Anonymity in Computation, Communication, and Storage"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72395-2_64","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T02:14:01Z","timestamp":1660097641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72395-2_64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319723945","9783319723952"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72395-2_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}