{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:14:50Z","timestamp":1758845690264,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T00:00:00Z","timestamp":1531180800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T00:00:00Z","timestamp":1531180800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["NRF-2017M3C4A7069440"],"award-info":[{"award-number":["NRF-2017M3C4A7069440"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2017R1A2B3004581"],"award-info":[{"award-number":["NRF-2017R1A2B3004581"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Semiconductor Industry Collaborative Project between Hanyang University and Samsung Electronics Co. Ltd."}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11227-018-2477-4","type":"journal-article","created":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T10:17:21Z","timestamp":1531217841000},"page":"7985-8002","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient processing of recommendation algorithms on a single-machine-based graph engine"],"prefix":"10.1007","volume":"76","author":[{"given":"Yong-Yeon","family":"Jo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myung-Hwan","family":"Jang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Wook","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5535-0081","authenticated-orcid":false,"given":"Kyungsik","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,10]]},"reference":[{"issue":"6","key":"2477_CR1","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1109\/TKDE.2005.99","volume":"17","author":"G Adomavicius","year":"2005","unstructured":"Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734\u2013749","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2477_CR2","doi-asserted-by":"crossref","unstructured":"Carey MJ, DeWitt DJ, Franklin MJ, Hall NE, McAuliffe ML, Naughton JF, Schuh DT, Solomon MH, Tan C, Tsatalos OG, White SJ, Zwilling, MJ (1994) Shoring up persistent applications. In: Proceedings of the ACM International Conference on Management of Data, ACM, pp 383\u2013394","DOI":"10.1145\/191839.191915"},{"key":"2477_CR3","unstructured":"Carey MJ, DeWitt DJ, Richardson JE, Shekita EJ (1986) Object and file management in the EXODUS extensible database system. University of Wisconsin-Madison, Madison"},{"issue":"7","key":"2477_CR4","doi-asserted-by":"publisher","first-page":"2565","DOI":"10.1007\/s11227-015-1518-5","volume":"72","author":"H Chen","year":"2016","unstructured":"Chen H, Li Z, Hu W (2016) An improved collaborative recommendation algorithm based on optimized user similarity. J Supercomput 72(7):2565\u20132578","journal-title":"J Supercomput"},{"key":"2477_CR5","doi-asserted-by":"crossref","unstructured":"Chen, HC., Chen, AL (2001) A music recommendation system based on music data grouping and user interests. In: Proceedings of the International Conference on Information and Knowledge Management, ACM, pp 231\u2013238","DOI":"10.1145\/502585.502625"},{"key":"2477_CR6","doi-asserted-by":"crossref","unstructured":"Chi Y, Dai G, Wang Y, Sun G, Li G, Yang H (2016) Nxgraph: an efficient graph processing system on a single machine. In: Proceedings of the IEEE International Conference on Data Engineering, pp 409\u2013420","DOI":"10.1109\/ICDE.2016.7498258"},{"issue":"10","key":"2477_CR7","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1002\/spe.4380151003","volume":"15","author":"HT Chou","year":"1985","unstructured":"Chou HT, Dewitt DJ, Katz RH, Klug AC (1985) Design and implementation of the wisconsin storage system. Softw Pract Exp 15(10):943\u2013962","journal-title":"Softw Pract Exp"},{"key":"2477_CR8","unstructured":"Da\u00a0Zheng DM, Burns R, Vogelstein J, Priebe CE, Szalay AS (2015) Flashgraph: processing billion-node graphs on an array of commodity ssds. In: Proceedings of the USENIX Conference on File and Storage Technologies, pp 45\u201358"},{"issue":"5","key":"2477_CR9","first-page":"1","volume":"74","author":"J Fousek","year":"2017","unstructured":"Fousek J (2017) Efficient sparse matrix-delayed vector multiplication for discretized neural field model. J Supercomput 74(5):1\u201322","journal-title":"J Supercomput"},{"issue":"4","key":"2477_CR10","first-page":"13:1","volume":"6","author":"CA Gomez-Uribe","year":"2016","unstructured":"Gomez-Uribe CA, Hunt N (2016) The netflix recommender system: algorithms, business value, and innovation. ACM Trans Manag Inf Syst (TMIS) 6(4):13:1\u201313:19","journal-title":"ACM Trans Manag Inf Syst (TMIS)"},{"key":"2477_CR11","unstructured":"Gonzalez JE, Low Y, Gu H, Bickson D, Guestrin C (2012) Powergraph: distributed graph-parallel computation on natural graphs. In: Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, vol\u00a012, p\u00a02"},{"key":"2477_CR12","doi-asserted-by":"crossref","unstructured":"Ha J, Kwon SH, Kim SW, Faloutsos C, Park S (2012) Top-n recommendation through belief propagation. In: Proceedings of the ACM International Conference on Information and Knowledge Management, ACM, pp 2343\u20132346","DOI":"10.1145\/2396761.2398636"},{"key":"2477_CR13","doi-asserted-by":"crossref","unstructured":"Han WS, Lee S, Park K, Lee JH, Kim MS, Kim J, Yu H (2013) Turbograph: a fast parallel graph engine handling billion-scale graphs in a single pc. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 77\u201385","DOI":"10.1145\/2487575.2487581"},{"issue":"2","key":"2477_CR14","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.eswa.2005.04.016","volume":"29","author":"L Hung","year":"2005","unstructured":"Hung L (2005) A personalized recommendation system based on product taxonomy for one-to-one marketing online. Expert Syst Appl 29(2):383\u2013392","journal-title":"Expert Syst Appl"},{"key":"2477_CR15","doi-asserted-by":"crossref","unstructured":"Hwang WS, Li S, Kim SW, Lee K (2014) Data imputation using a trust network for recommendation. In: Proceedings of the International Conference on World Wide Web, pp 299\u2013300","DOI":"10.1145\/2567948.2577363"},{"key":"2477_CR16","doi-asserted-by":"crossref","unstructured":"Jamali M, Ester M (2010) A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the ACM Conference on Recommender Systems, ACM, pp 135\u2013142","DOI":"10.1145\/1864708.1864736"},{"key":"2477_CR17","doi-asserted-by":"crossref","unstructured":"Jang MH, Faloutsos C, Kim SW, Kang U, Ha J (2016) Pin-trust: fast trust propagation exploiting positive, implicit, and negative information. In: Proceedings of the ACM International on Conference on Information and Knowledge Management, ACM, pp 629\u2013638","DOI":"10.1145\/2983323.2983753"},{"key":"2477_CR18","unstructured":"Jo YY, Jang MH, Jung H, Kim, SW (2018) A high-performance graph engine for efficient social network analysis. In: Proceedings of the International Conference on World Wide Web, pp 61\u201362"},{"issue":"1","key":"2477_CR19","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s11227-011-0701-6","volume":"65","author":"J Kim","year":"2013","unstructured":"Kim J, Kang S, Lim Y, Kim HM (2013) Recommendation algorithm of the app store by using semantic relations between apps. J Supercomput 65(1):16\u201326","journal-title":"J Supercomput"},{"key":"2477_CR20","doi-asserted-by":"crossref","unstructured":"Kim MS, An K, Park H, Seo H, Kim J (2016) GTS: a fast and scalable graph processing method based on streaming topology to GPUS. In: Proceedings of the ACM International Conference on Management of Data, ACM, pp 447\u2013461","DOI":"10.1145\/2882903.2915204"},{"issue":"8","key":"2477_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MC.2009.263","volume":"42","author":"Y Koren","year":"2009","unstructured":"Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30\u201337","journal-title":"Computer"},{"key":"2477_CR22","unstructured":"Kyrola A, Blelloch GE, Guestrin C (2012) Graphchi: large-scale graph computation on just a pc. In: Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, USENIX, pp 31\u201346"},{"key":"2477_CR23","doi-asserted-by":"crossref","unstructured":"Lee YC, Kim SW, Lee D (2018) GOCCF: graph-theoretic one-class collaborative filtering based on uninteresting items. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp 3448\u20133456","DOI":"10.1609\/aaai.v32i1.11707"},{"issue":"1","key":"2477_CR24","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2","journal-title":"ACM Trans Knowl Discov Data"},{"key":"2477_CR25","unstructured":"Liu NN, Yang Q (2008) Eigenrank: a ranking-oriented approach to collaborative filtering. In: Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, pp 83\u201390"},{"key":"2477_CR26","unstructured":"Ma L, Yang Z , Chen H , Xue J, Dai Y (2017) Garaph: efficient GPU-accelerated graph processing on a single machine with balanced replication. In: Proceedings of the USENIX Annual Technical Conference, pp 195\u2013207"},{"key":"2477_CR27","doi-asserted-by":"crossref","unstructured":"Maass S, Min C, Kashyap S, Kang W, Kumar M, Kim T (2017) Mosaic: Processing a trillion-edge graph on a single machine. In: Proceedings of the European Conference on Computer Systems, pp 527\u2013543","DOI":"10.1145\/3064176.3064191"},{"key":"2477_CR28","doi-asserted-by":"crossref","unstructured":"Nelakurthi, AR, He, J (2017) Finding cut from the same cloth: cross network link recommendation via joint matrix factorization. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp 1467\u20131473","DOI":"10.1609\/aaai.v31i1.10763"},{"key":"2477_CR29","unstructured":"Paterek A (2007) Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of the KDD Cup and Workshop 2007, pp 5\u20138"},{"key":"2477_CR30","doi-asserted-by":"crossref","unstructured":"Roy A, Mihailovic I, Zwaenepoel W (2013) X-stream: edge-centric graph processing using streaming partitions. In: Proceedings of the ACM Symposium on Operating Systems Principles, ACM, pp 472\u2013488","DOI":"10.1145\/2517349.2522740"},{"key":"2477_CR31","doi-asserted-by":"crossref","unstructured":"Schafer JB, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems. In: The Adaptive Web, vol 4321. Springer, Berlin, pp 291\u2013324","DOI":"10.1007\/978-3-540-72079-9_9"},{"issue":"2","key":"2477_CR32","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/3108148","volume":"36","author":"L Shi","year":"2017","unstructured":"Shi L, Zhao WX, Shen YD (2017) Local representative-based matrix factorization for cold-start recommendation. ACM Trans Inf Syst 36(2):22","journal-title":"ACM Trans Inf Syst"},{"key":"2477_CR33","doi-asserted-by":"crossref","unstructured":"Tak\u00e1cs G, Pil\u00e1szy I, N\u00e9meth B, Tikk D (2008) Matrix factorization and neighbor based algorithms for the netflix prize problem. In: Proceedings of the ACM Conference on Recommender Systems, ACM, pp 267\u2013274","DOI":"10.1145\/1454008.1454049"},{"key":"2477_CR34","doi-asserted-by":"crossref","unstructured":"Tak\u00e1cs G, Tikk D (2012) Alternating least squares for personalized ranking. In: Proceedings of the ACM Conference on Recommender Systems, ACM, pp 83\u201390","DOI":"10.1145\/2365952.2365972"},{"issue":"1","key":"2477_CR35","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10458-007-9021-x","volume":"16","author":"FE Walter","year":"2008","unstructured":"Walter FE, Battiston S, Schweitzer F (2008) A model of a trust-based recommendation system on a social network. Auton Agent Multi-Agent Syst 16(1):57\u201374","journal-title":"Auton Agent Multi-Agent Syst"},{"key":"2477_CR36","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.neucom.2017.04.080","volume":"278","author":"Z Yang","year":"2017","unstructured":"Yang Z, Chen W, Huang J (2017) Enhancing recommendation on extremely sparse data with blocks-coupled non-negative matrix factorization. Neurocomputing 278:126\u2013133","journal-title":"Neurocomputing"},{"key":"2477_CR37","doi-asserted-by":"crossref","unstructured":"Yildirim H, Krishnamoorthy MS (2008) A random walk method for alleviating the sparsity problem in collaborative filtering. In: Proceedings of the ACM Conference on Recommender Systems, ACM, pp 131\u2013138","DOI":"10.1145\/1454008.1454031"},{"key":"2477_CR38","doi-asserted-by":"crossref","unstructured":"Zhou Y, Wilkinson D, Schreiber R, Pan R (2008) Large-scale parallel collaborative filtering for the netflix prize. In: Proceedings of the International Conference on Algorithmic Applications in Management, Springer, Berlin, pp 337\u2013348","DOI":"10.1007\/978-3-540-68880-8_32"},{"key":"2477_CR39","unstructured":"Zhu X, Han W, Chen W (2015) Gridgraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: Proceedings of the USENIX Annual Technical Conference, USENIX, pp 375\u2013386"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2477-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2477-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2477-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T04:49:23Z","timestamp":1661575763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2477-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,10]]},"references-count":39,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["2477"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-2477-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2018,7,10]]},"assertion":[{"value":"10 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}