Fregel swMATH ID: 41701 Software Authors: Iwasaki, Hideya; Emoto, Kento; Morihata, Akimasa; Matsuzaki, Kiminori; Hu, Zhenjiang Description: Fregel: a functional domain-specific language for vertex-centric large-scale graph processing. The vertex-centric programming model is now widely used for processing large graphs. User-defined vertex programs are executed in parallel over every vertex of a graph, but the imperative and explicit message-passing style of existing systems makes defining a vertex program unintuitive and difficult. This article presents Fregel, a purely functional domain-specific language for processing large graphs and describes its model, design, and implementation. Fregel is a subset of Haskell, so Haskell tools can be used to test and debug Fregel programs. The vertex-centric computation is abstracted using compositional programming that uses second-order functions on graphs provided by Fregel. A Fregel program can be compiled into imperative programs for use in the Giraph and Pregel+ vertex-centric frameworks. Fregel’s functional nature without side effects enables various transformations and optimizations during the compilation process. Thus, the programmer is freed from the burden of program optimization, which is manually done for existing imperative systems. Experimental results for typical examples demonstrated that the compiled code can be executed with reasonable and promising performance Homepage: https://www.cambridge.org/core/journals/journal-of-functional-programming/article/fregel-a-functional-domainspecific-language-for-vertexcentric-largescale-graph-processing/A6D4FC0B42C87B752E9AF88F681C Related Software: SympleGraph; Mermaid; PathGraph; Blogel; NScaleSpark; GPS; Gluon; Graphalytics; GossipMap; GoFFish; Apache Spark; HaLoop; Elixir; Green-Marl; Giraph; PowerGraph; GraphX; Pregel; GraphLab Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Fregel: a functional domain-specific language for vertex-centric large-scale graph processing. Zbl 07492703Iwasaki, Hideya; Emoto, Kento; Morihata, Akimasa; Matsuzaki, Kiminori; Hu, Zhenjiang 2022 Cited by 5 Authors 1 Emoto, Kento 1 Hu, Zhenjiang 1 Iwasaki, Hideya 1 Matsuzaki, Kiminori 1 Morihata, Akimasa Cited in 1 Serial 1 Journal of Functional Programming Cited in 1 Field 1 Computer science (68-XX) Citations by Year