{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:49:57Z","timestamp":1761648597132},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030022143"},{"type":"electronic","value":"9783030022150"}],"license":[{"start":{"date-parts":[[2018,12,20]],"date-time":"2018-12-20T00:00:00Z","timestamp":1545264000000},"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-02215-0_4","type":"book-chapter","created":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T05:01:12Z","timestamp":1545195672000},"page":"71-88","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Language and Hardware Acceleration Backend for Graph Processing"],"prefix":"10.1007","author":[{"given":"Andrey","family":"Mokhov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro de","family":"Gennaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ghaith","family":"Tarawneh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonny","family":"Wray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgy","family":"Lukyanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Mileiko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joe","family":"Scott","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Yakovlev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Brown","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,20]]},"reference":[{"issue":"1","key":"4_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R\u00e9ka Albert","year":"2002","unstructured":"R. Albert, A.-L. Barab\u00e1si, Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)","journal-title":"Reviews of Modern Physics"},{"key":"4_CR2","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms (MIT Press, London\/Cambridge, 2001)"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"B. Betkaoui, D.B. Thomas, W. Luk, N. Przulj, A framework for FPGA acceleration of large graph problems: Graphlet counting case study. In International Conference on Field-Programmable Technology, New Delhi (2011)","DOI":"10.1109\/FPT.2011.6132667"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"E. Nurvitadhi, G. Weisz, Y. Wang, S. Hurkat, M. Nguyen, J.C. Hoe, J.F. Mart\u00ednez, C. Guestrin, Graphgen: an FPGA framework for vertex-centric graph computation. In International Symposium on Field-Programmable Custom Computing Machines (IEEE, Piscataway, 2014), pp. 25\u201328","DOI":"10.1109\/FCCM.2014.15"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"N. Kapre, Custom FPGA-based soft-processors for sparse graph acceleration. In International Conference on Application-Specific Systems, Architectures and Processors (IEEE, 2015), pp. 9\u201316","DOI":"10.1109\/ASAP.2015.7245698"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"M. Lin, I. Lebedev, J. Wawrzynek, High-throughput Bayesian computing machine with reconfigurable hardware. In International Symposium on Field Programmable Gate Arrays, Monterey (2010), pp. 73\u201382","DOI":"10.1145\/1723112.1723127"},{"issue":"4es","key":"4_CR7","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/242224.242477","volume":"28","author":"Paul Hudak","year":"1996","unstructured":"P. Hudak, Building domain-specific embedded languages. ACM Comput. Surv. 28(4), 196 (1996)","journal-title":"ACM Computing Surveys"},{"key":"4_CR8","unstructured":"Centrifuge project. GitHub page. https:\/\/github.com\/tuura\/centrifuge"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"A. Mokhov, Algebraic graphs with class (functional pearl). In Proceedings of the International Symposium on Haskell (ACM, New York, 2017)","DOI":"10.1145\/3122955.3122956"},{"key":"4_CR10","volume-title":"Learn You a Haskell for Great Good!: A Beginner\u2019s Guide","author":"M Lipova\u010da","year":"2012","unstructured":"M. Lipova\u010da, Learn You a Haskell for Great Good!: A Beginner\u2019s Guide (No Starch Press, San Francisco, 2012)"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/3-540-59451-5_2","volume-title":"Advanced Functional Programming","author":"Philip Wadler","year":"1995","unstructured":"P. Wadler, Monads for functional programming. In International School on Advanced Functional Programming (Springer, Berlin, 1995), pp. 24\u201352"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"N. Satish, C. Kim, J. Chhugani, P. Dubey, Large-scale energy-efficient graph traversal: a path to efficient data-intensive supercomputing. In International Conference for High Performance Computing, Networking, Storage and Analysis (IEEE, Piscataway, 2012), pp. 1\u201311","DOI":"10.1109\/SC.2012.70"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"S. Hong, T. Oguntebi, K. Olukotun, Efficient parallel graph exploration on multi-core CPU and GPU. In International Conference on Parallel Architectures and Compilation Techniques (IEEE, Los Alamitos, 2011), pp. 78\u201388","DOI":"10.1109\/PACT.2011.14"},{"key":"4_CR14","first-page":"11","volume-title":"Gunrock: a high-performance graph processing library on the GPU. In Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"Y Wang","year":"2016","unstructured":"Y. Wang, A. Davidson, Y. Pan, Y. Wu, A. Riffel, J.D. Owens, Gunrock: a high-performance graph processing library on the GPU. In Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (ACM, New York, 2016), p. 11"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"P. Harish, P.J. Narayanan, Accelerating large graph algorithms on the GPU using CUDA. In International Conference on High-Performance Computing (Springer, Berlin\/Heidelberg, 2007), pp. 197\u2013208","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"A. Mokhov, Conditional Partial Order Graphs. Ph.D. Thesis, Newcastle University (2009)","DOI":"10.1109\/ACSD.2008.4574604"},{"issue":"11","key":"4_CR17","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.1109\/TC.2010.58","volume":"59","author":"A Mokhov","year":"2010","unstructured":"A. Mokhov, A. Yakovlev, Conditional partial order graphs: model, synthesis, and application. IEEE Trans. Comput. 59(11), 1480\u20131493 (2010)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"4_CR18","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1101\/gr.071852.107","volume":"18","author":"T. Ideker","year":"2008","unstructured":"T. Ideker, R. Sharan, Protein networks in disease. Genome Res. 18(4), 644\u2013652","journal-title":"Genome Research"},{"issue":"7261","key":"4_CR19","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1038\/nature08454","volume":"461","author":"EE Schadt","year":"2009","unstructured":"E.E. Schadt, Molecular networks as sensors and drivers of common human diseases. Nature 461(7261), 218\u2013223 (2009)","journal-title":"Nature"},{"issue":"3","key":"4_CR20","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1038\/nrd2195","volume":"6","author":"H Kitano","year":"2007","unstructured":"H. Kitano, A robustness-based approach to systems-oriented drug design. Nat. Rev. Drug Discov. 6(3), 202\u2013210 (2007)","journal-title":"Nat. Rev. Drug Discov."},{"issue":"1","key":"4_CR21","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1039\/C0IB00046A","volume":"3","author":"Tianhai Tian","year":"2011","unstructured":"T. Tian, S. Olson, J.M. Whitacre, A. Harding, The origins of cancer robustness and evolvability. Integr. Biol. (Camb.) 3(1), 17 (2011)","journal-title":"Integr. Biol."},{"issue":"5","key":"4_CR22","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.coph.2012.07.011","volume":"12","author":"R Chen","year":"2012","unstructured":"R. Chen, M. Snyder, Systems biology: personalized medicine for the future? Curr. Opin. Pharmacol. 12(5):623\u2013628 (2012)","journal-title":"Curr. Opin. Pharmacol."},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"M.P. Young, S. Zimmer, A.V. Whitmore, Drug molecules and biology: network and systems aspects. In RSC Drug Discovery, ed. by J.R. Morphy, C.J. Harris (Royal Society of Chemistry, 2012), pp. 32\u201349, Chapter 3","DOI":"10.1039\/9781849734912-00032"},{"issue":"25","key":"4_CR24","doi-asserted-by":"publisher","first-page":"5468","DOI":"10.1103\/PhysRevLett.85.5468","volume":"85","author":"DS Callaway","year":"2000","unstructured":"D.S. Callaway, M.E. Newman, S.H. Strogatz, D.J. Watts, Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85(25), 5468\u20135471 (2000)","journal-title":"Phys. Rev. Lett."},{"issue":"6794","key":"4_CR25","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1038\/35019019","volume":"406","author":"R\u00e9ka Albert","year":"2000","unstructured":"R. Albert, H. Jeong, A.-L. Barab\u00e1si, Error and attack tolerance of complex networks. Nature 406(6794), 378\u2013382.","journal-title":"Nature"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1016\/S0378-4371(02)01545-5","volume":"320","author":"P Crucitti","year":"2003","unstructured":"P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda, Efficiency of scale-free networks: error and attack tolerance. Physica A 320, 622\u2013642 (2003)","journal-title":"Physica A"},{"key":"4_CR27","unstructured":"M. Abadi, et al. Tensorflow: large-scale machine learning on heterogeneous distributed systems. In Google Research, White Paper (2016)"}],"container-title":["Lecture Notes in Electrical Engineering","Languages, Design Methods, and Tools for Electronic System Design"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-02215-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,12]],"date-time":"2019-11-12T17:44:27Z","timestamp":1573580667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-02215-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,20]]},"ISBN":["9783030022143","9783030022150"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-02215-0_4","relation":{},"ISSN":["1876-1100","1876-1119"],"issn-type":[{"type":"print","value":"1876-1100"},{"type":"electronic","value":"1876-1119"}],"subject":[],"published":{"date-parts":[[2018,12,20]]}}}