{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T16:18:55Z","timestamp":1779380335188,"version":"3.53.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,4,18]],"date-time":"2017-04-18T00:00:00Z","timestamp":1492473600000},"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":["J Supercomput"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s11227-017-2049-z","type":"journal-article","created":{"date-parts":[[2017,4,18]],"date-time":"2017-04-18T10:55:12Z","timestamp":1492512912000},"page":"646-661","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["ANG: a combination of Apriori and graph computing techniques for frequent itemsets mining"],"prefix":"10.1007","volume":"75","author":[{"given":"Rui","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenguang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tse-Chuan","family":"Hsu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongji","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yeh-Ching","family":"Chung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,4,18]]},"reference":[{"key":"2049_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Imielinski T, Swami AN (1993) Mining association rules between sets of items in large databases. In: Proceeding of the SIGMOD\u201993, pp 207\u2013216","DOI":"10.1145\/170035.170072"},{"key":"2049_CR2","unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceeding of the VLDB\u201994, pp 487\u2013499"},{"key":"2049_CR3","doi-asserted-by":"crossref","unstructured":"Borgelt C, Kruse R (2002) Induction of Association Rules: Apriori Implementation. In: Compstat. Physica-Verlag HD, pp 937\u2013944","DOI":"10.1007\/978-3-642-57489-4_59"},{"key":"2049_CR4","unstructured":"Borgelt C (2003) Efficient implementations of apriori and eclat. In: Proceedings of the IEEE ICDM Workshop on Frequent Item Set Mining Implementations. CEUR Workshop Proceedings, 90"},{"key":"2049_CR5","doi-asserted-by":"crossref","unstructured":"Chen R, Shi JX, Chen YZ, Chen HB (2015) Powerlyra: differentiated graph computation and partitioning on skewed graphs. In: Proceedings of the Tenth European Conference on Computer Systems. ACM, pp 1\u201315","DOI":"10.1145\/2741948.2741970"},{"issue":"3","key":"2049_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/IJGHPC.2016070101","volume":"8","author":"Z Chen","year":"2016","unstructured":"Chen Z, Yang S, Shang Y, Liu Y, Wang F, Wang L, Fu J (2016) Fragment re-allocation strategy based on hypergraph for NoSQL database systems. Int J Grid High Perform Comput 8(3):1\u201324","journal-title":"Int J Grid High Perform Comput"},{"key":"2049_CR7","unstructured":"Dean J, Ghemawat S (2004) MapReduce: Simplified data processing on large clusters. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 219\u2013228"},{"key":"2049_CR8","unstructured":"Gonzalez JE, Low YC, Gu HJ, Bickson D, Guestrin C (2012) PowerGraph: distributed graph-parallel computation on natural graphs. In: OSDI, pp 17\u201330"},{"key":"2049_CR9","unstructured":"Gonzalez JE, Xin RS, Dave A, Crankshaw D, Franklin MJ, Stoica I (2014) GraphX: graph processing in a distributed dataflow framework. In: 11th USENIX Symposium on Operating Systems Design and Implementation, pp 599\u2013613"},{"key":"2049_CR10","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 19th ACM SIGKDD International Conference on Knowledge Discover and Data Mining, ACM, pp 77\u201385","DOI":"10.1145\/2487575.2487581"},{"key":"2049_CR11","unstructured":"http:\/\/fimi.ua.ac.be\/"},{"key":"2049_CR12","unstructured":"https:\/\/github.com\/solitaryreaper\/HadoopApriori"},{"key":"2049_CR13","doi-asserted-by":"crossref","unstructured":"Jain N, Liao G, Willke TL (2013) GraphBuilder: scalable graph etl framework. In: First International Workshop on Graph Data Management Experiences and Systems, ACM, pp 1\u20136","DOI":"10.1145\/2484425.2484429"},{"key":"2049_CR14","first-page":"31","volume":"12","author":"A Kyrola","year":"2012","unstructured":"Kyrola A, Blelloch G, Guestrin C (2012) GraphChi: large-scale graph computation on just a pc. OSDI 12:31\u201346","journal-title":"OSDI"},{"key":"2049_CR15","doi-asserted-by":"crossref","unstructured":"Lin M, Lee P, Hsueh S (2012) Apriori-based frequent itemset mining algorithms on MapReduce. In: Proceedings of ICUIMC, ACM, pp 26\u201330","DOI":"10.1145\/2184751.2184842"},{"key":"2049_CR16","doi-asserted-by":"crossref","unstructured":"Lin Z, Kahng M, Sabrin KM, Chau DHP, Lee H, Kang U (2014) Mmap: Fast billion-scale graph computation on a pc via memory mapping. In: IEEE International Conference on Big Data, IEEE, pp 159\u2013164","DOI":"10.1109\/BigData.2014.7004226"},{"key":"2049_CR17","doi-asserted-by":"crossref","unstructured":"Li N, Zeng L, He Q, Shi Z (2012) Parallel implementation of apriori algorithm based on MapReduce. In: Proceedings of SNPD, pp 236\u2013241","DOI":"10.1109\/SNPD.2012.31"},{"key":"2049_CR18","unstructured":"Low Y, Gonzalez J, Kyrola A, Bickson D, Guestrin C, Hellerstein JM (2010) GraphLab: a new parallel framework for machine learning. In: Conference on Uncertainty in Artificial Intelligence, pp 340\u2013349"},{"key":"2049_CR19","doi-asserted-by":"crossref","unstructured":"Low Y, Gonzalez J, Kyrola A, Bickson D, Guestrin C, Hellerstein JM (2012) Distributed GraphLab: a framework for machine learning and data mining in the cloud. In: Proceedings of the VLDB Endowment. pp 716\u2013727","DOI":"10.14778\/2212351.2212354"},{"key":"2049_CR20","doi-asserted-by":"crossref","unstructured":"Malewicz G, Austern MH, Bik AJ, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, ACM, pp 135\u2013146","DOI":"10.1145\/1807167.1807184"},{"key":"2049_CR21","unstructured":"Moens S, Aksehirli E, Goethals B (2012) Frequent itemset mining for big data. In: IEEE International Conference on Big Data, IEEE, pp 111\u2013118"},{"key":"2049_CR22","first-page":"57","volume":"12","author":"Y Othman","year":"2012","unstructured":"Othman Y, Osman H, Ehab E (2012) An efficient implementation of apriori algorithm based on hadoop- MapReduce model. Int J Rev Comput 12:57\u201367","journal-title":"Int J Rev Comput"},{"key":"2049_CR23","doi-asserted-by":"crossref","unstructured":"Park JS, Chen MS, Yu PS (1995) An effective hash-based algorithm for mining association rules. In: Proceedings of the ACM SIGMOD, pp 175\u2013186","DOI":"10.1145\/223784.223813"},{"issue":"7","key":"2049_CR24","first-page":"44","volume":"7","author":"T Ramakrishnudu","year":"2015","unstructured":"Ramakrishnudu T, Subramanyam RBV (2015) Mining interesting infrequent itemsets from very large data based on MapReduce framework. Int J Intell Syst Technol Appl 7(7):44\u201349","journal-title":"Int J Intell Syst Technol Appl"},{"key":"2049_CR25","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 Twenty-Fourth ACM Symposium on Operating Systems Principles, ACM, pp 472\u2013488","DOI":"10.1145\/2517349.2522740"},{"key":"2049_CR26","doi-asserted-by":"crossref","unstructured":"Shun J, Blelloch GE (2013) Ligra: a lightweight graph processing framework for shared memory. In: ACM SIGPLAN Notices, vol 48, ACM, pp 135\u2013146","DOI":"10.1145\/2442516.2442530"},{"key":"2049_CR27","doi-asserted-by":"crossref","unstructured":"Shun J, Dhulipala L, Blelloch GE (2015) Smaller and faster: parallel processing of compressed graphs with ligra+. In: Proceedings of the IEEE Data Compression Conference (DCC), pp 403\u2013412","DOI":"10.1109\/DCC.2015.8"},{"issue":"3","key":"2049_CR28","doi-asserted-by":"publisher","first-page":"39","DOI":"10.4018\/IJGHPC.2016070103","volume":"8","author":"J Tian","year":"2016","unstructured":"Tian J, Zhang H (2016) A credible cloud service model based on behavior graphs and tripartite decision-making mechanism. Int J Grid High Perform Comput 8(3):39\u201357","journal-title":"Int J Grid High Perform Comput"},{"issue":"3","key":"2049_CR29","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1504\/IJBDI.2016.078399","volume":"3","author":"V Viswanathan","year":"2016","unstructured":"Viswanathan V (2016) Discovery of semantic associations in an RDF graph using bi-directional BFS on massively parallel hardware. Int J Big Data Intell 3(3):176\u2013181","journal-title":"Int J Big Data Intell"},{"key":"2049_CR30","unstructured":"Wang K, Xu G, Su Z, Liu YD (2015) Graphq: Graph query processing with abstraction refinement: scalable and programmable analytics over very large graphs on a single PC. In: USENIX ATC, pp 387\u2013401"},{"key":"2049_CR31","doi-asserted-by":"crossref","unstructured":"Xin RS, Gonzalez JE, Franklin MJ, Stoica I (2013) GraphX: a resilient distributed graph system on spark. In: First International Workshop on Graph Data Management Experiences and Systems, ACM, p 2","DOI":"10.1145\/2484425.2484427"},{"key":"2049_CR32","unstructured":"Yong DL, Pan CT, Chung YC (2001) An efficient hash-based method for discovering the maximal frequent set. In: Proceedings of IEEE International Computer Software and Applications Conference (COMPSAC), IEEE, pp 511\u2013516"},{"key":"2049_CR33","doi-asserted-by":"crossref","unstructured":"Yuan P, Zhang W, Xie C, Jin H, Liu L, Lee K (2014) Fast iterative graph computation: a path centric approach. In: High Performance Computing. Networking, Storage and Analysis, IEEE, pp 401\u2013412","DOI":"10.1109\/SC.2014.38"},{"key":"2049_CR34","unstructured":"Zhu X, Han W, Chen W (2015) GridGraph: large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: USENIX ATC, pp 375\u2013386"},{"key":"2049_CR35","unstructured":"Zhu X, Chen W, Zheng W, Ma X (2016) Gemini: a computation-centric distributed graph processing system. In: OSDI, pp 301\u2013316"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-017-2049-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2049-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2049-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T11:37:25Z","timestamp":1551353845000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-017-2049-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,18]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["2049"],"URL":"https:\/\/doi.org\/10.1007\/s11227-017-2049-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,18]]},"assertion":[{"value":"18 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}