{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T14:04:43Z","timestamp":1726063483856},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030369866"},{"type":"electronic","value":"9783030369873"}],"license":[{"start":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T00:00:00Z","timestamp":1575849600000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-36987-3_1","type":"book-chapter","created":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:34:36Z","timestamp":1577838876000},"page":"3-20","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Graph Analytics"],"prefix":"10.1007","author":[{"given":"Y. N.","family":"Srikant","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,9]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","unstructured":"Besta, M., Podstawski, M., Groner, L., Solomonik, E., Hoefler, T.: To push or to pull: on reducing communication and synchronization in graph computations. In: Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2017, pp. 93\u2013104. ACM, New York, NY, USA (2017). \nhttps:\/\/doi.org\/10.1145\/3078597.3078616\n\n. \nhttps:\/\/doi.acm.org\/10.1145\/3078597.3078616","DOI":"10.1145\/3078597.3078616"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Burtscher, M., Nasre, R., Pingali, K.: A quantitative study of irregular programs on GPUs. In: IEEE International Symposium on Workload Characterization (IISWC), pp. 141\u2013151 (2012)","DOI":"10.1109\/IISWC.2012.6402918"},{"issue":"4","key":"1_CR3","doi-asserted-by":"publisher","first-page":"54:1","DOI":"10.1145\/2842618","volume":"12","author":"U Cheramangalath","year":"2015","unstructured":"Cheramangalath, U., Nasre, R., Srikant, Y.N.: Falcon: a graph manipulation language for heterogeneous systems. ACM Trans. Archit. Code Optim. 12(4), 54:1\u201354:27 (2015). \nhttps:\/\/doi.org\/10.1145\/2842618\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/2842618","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Cheramangalath, U., Nasre, R., Srikant, Y.N.: DH-Falcon: a language for large-scale graph processing on distributed heterogeneous systems. In: IEEE International Conference on Cluster Computing. IEEE (2017)","DOI":"10.1109\/CLUSTER.2017.72"},{"issue":"12","key":"1_CR5","doi-asserted-by":"publisher","first-page":"1804","DOI":"10.14778\/2824032.2824077","volume":"8","author":"Avery Ching","year":"2015","unstructured":"Ching, A., Edunov, S., Kabiljo, M., Logothetis, D., Muthukrishnan, S.: One trillion edges: graph processing at facebook-scale. In: Proceedings of the VLDB Endowment, pp. 1804\u20131815 (2015)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1_CR6","volume-title":"CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs","author":"S Cook","year":"2013","unstructured":"Cook, S.: CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2013)","edition":"1"},{"issue":"1","key":"1_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum, L., Menon, R.: OpenMP: an industry-standard API for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46\u201355 (1998). \nhttps:\/\/doi.org\/10.1109\/99.660313","journal-title":"IEEE Comput. Sci. Eng."},{"issue":"4","key":"1_CR8","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1145\/3296979.3192404","volume":"53","author":"Roshan Dathathri","year":"2018","unstructured":"Dathathri, R., et al.: Gluon: a communication-optimizing substrate for distributed heterogeneous graph analytics. In: Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pp. 752\u2013768 (2018)","journal-title":"ACM SIGPLAN Notices"},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008). \nhttps:\/\/doi.org\/10.1145\/1327452.1327492\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/1327452.1327492","journal-title":"Commun. ACM"},{"key":"1_CR10","unstructured":"Forum, M.P.: MPI: a message-passing interface standard. Technical report, Knoxville, TN, USA (1994)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Gharaibeh, A., Beltr\u00e3o Costa, L., Santos-Neto, E., Ripeanu, M.: A yoke of oxen and a thousand chickens for heavy lifting graph processing. In: Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques, PACT 2012, pp. 345\u2013354 (2012)","DOI":"10.1145\/2370816.2370866"},{"key":"1_CR12","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, pp. 17\u201330 (2012)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Hong, S., Chafi, H., Sedlar, E., Olukotun, K.: Green-Marl: A DSL for easy and efficient graph analysis. In: Proceedings of the Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XVII, pp. 349\u2013362 (2012)","DOI":"10.1145\/2150976.2151013"},{"key":"1_CR14","unstructured":"Low, Y., Bickson, D., Gonzalez, G.J., Guestrin, C., Kyrola, A., Hellerstein, J.M.: GraphLab: a new parallel framework for machine learning. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2010)"},{"issue":"8","key":"1_CR15","doi-asserted-by":"publisher","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Yucheng Low","year":"2012","unstructured":"Low, Y., Bickson, D., Gonzalez, J., Guestrin, C., Kyrola, A., Hellerstein, J.M.: Distributed GraphLab: a framework for machine learning and data mining in the cloud. In: Proceedings of the VLDB Endowment, pp. 716\u2013727 (2012)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"1_CR17","unstructured":"Meyer, U., Sanders, P.: Delta-stepping: a parallel single source shortest path algorithm. In: Proceedings of the 6th Annual European Symposium on Algorithms, ESA 1998, pp. 393\u2013404. Springer, London (1998). \nhttp:\/\/dl.acm.org\/citation.cfm?id=647908.740136"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Pai, S., Pingali, K.: A compiler for throughput optimization of graph algorithms on GPUs. In: Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2016, pp. 1\u201319 (2016)","DOI":"10.1145\/2983990.2984015"},{"key":"1_CR19","doi-asserted-by":"publisher","unstructured":"Pan, Y., Pearce, R., Owens, J.D.: Scalable breadth-first search on a GPU cluster. In: 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1090\u20131101 (2018). \nhttps:\/\/doi.org\/10.1109\/IPDPS.2018.00118","DOI":"10.1109\/IPDPS.2018.00118"},{"issue":"6","key":"1_CR20","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/1993316.1993501","volume":"46","author":"K Pingali","year":"2011","unstructured":"Pingali, K., et al.: The tao of parallelism in algorithms. SIGPLAN Not. 46(6), 12\u201325 (2011). \nhttps:\/\/doi.org\/10.1145\/1993316.1993501\n\n. \nhttp:\/\/doi.acm.org\/10.1145\/1993316.1993501","journal-title":"SIGPLAN Not."},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Prountzos, D., Manevich, R., Pingali, K.: Elixir: a system for synthesizing concurrent graph programs. In: Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA 2012, pp. 375\u2013394 (2012)","DOI":"10.1145\/2398857.2384644"},{"key":"1_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/978-3-662-43352-2_15","volume-title":"Distributed Applications and Interoperable Systems","author":"F Rahimian","year":"2014","unstructured":"Rahimian, F., Payberah, A.H., Girdzijauskas, S., Haridi, S.: Distributed vertex-cut partitioning. In: Magoutis, K., Pietzuch, P. (eds.) DAIS 2014. LNCS, vol. 8460, pp. 186\u2013200. Springer, Heidelberg (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-662-43352-2_15"},{"key":"1_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/978-3-319-75178-8_38","volume-title":"Euro-Par 2017: Parallel Processing Workshops","author":"N Upadhyay","year":"2018","unstructured":"Upadhyay, N., Patel, P., Cheramangalath, U., Srikant, Y.N.: Large scale graph processing in a distributed environment. In: Heras, D.B., Boug\u00e9, L. (eds.) Euro-Par 2017. LNCS, vol. 10659, pp. 465\u2013477. Springer, Cham (2018). \nhttps:\/\/doi.org\/10.1007\/978-3-319-75178-8_38"},{"issue":"8","key":"1_CR24","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"1_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/978-3-662-48096-0_34","volume-title":"Euro-Par 2015: Parallel Processing","author":"JJ Whang","year":"2015","unstructured":"Whang, J.J., Lenharth, A., Dhillon, I.S., Pingali, K.: Scalable data-driven PageRank: algorithms, system issues, and lessons learned. In: Tr\u00e4ff, J.L., Hunold, S., Versaci, F. (eds.) Euro-Par 2015. LNCS, vol. 9233, pp. 438\u2013450. Springer, Heidelberg (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-662-48096-0_34"},{"key":"1_CR26","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2009","unstructured":"White, T.: Hadoop: The Definitive Guide, 1st edn. O\u2019Reilly Media Inc., Sebastopol (2009)","edition":"1"},{"key":"1_CR27","unstructured":"Wikipedia contributors: Apache hadoop \u2013 Wikipedia, the free encyclopedia. \nhttps:\/\/en.wikipedia.org\/w\/index.php?title=Apache_Hadoop&oldid=918989758\n\n (2019). Accessed 3 Oct 2019"},{"key":"1_CR28","unstructured":"Wikipedia contributors: PageRank \u2013 Wikipedia, the free encyclopedia. \nhttps:\/\/en.wikipedia.org\/w\/index.php?title=PageRank&oldid=907975070\n\n (2019). Accessed 11 Aug 2019"},{"key":"1_CR29","unstructured":"Xia, Y., Prasanna, V.K.: Topologically adaptive parallel breadth-first search on multicore processors. In: Proceedings of 21st International Conference on Parallel and Distributed Computing Systems, PDCS 2009 (2009)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing and Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-36987-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:34:44Z","timestamp":1577838884000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-36987-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,9]]},"ISBN":["9783030369866","9783030369873"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-36987-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019,12,9]]},"assertion":[{"value":"9 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICDCIT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Distributed Computing and Internet Technology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bhubaneswar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 January 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 January 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icdcit0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.icdcit.ac.in\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-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":"110","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":"3","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":"18% - 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":"9","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)"}},{"value":"In addition, there are 6 invited papers.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}