Pregel: a system for large-scale graph processing

G Malewicz, MH Austern, AJC Bik, JC Dehnert… - Proceedings of the …, 2010 - dl.acm.org
Many practical computing problems concern large graphs. Standard examples include the
Web graph and various social networks. The scale of these graphs-in some cases billions of …

Mergeable replicated data types

G Kaki, S Priya, KC Sivaramakrishnan… - Proceedings of the …, 2019 - dl.acm.org
Programming geo-replicated distributed systems is challenging given the complexity of
reasoning about different evolving states on different replicas. Existing approaches to this …

A space efficient scheme for persistent graph representation

S Kontopoulos, G Drakopoulos - 2014 IEEE 26th International …, 2014 - ieeexplore.ieee.org
Graph mining is currently the focus of intense research. Major driving factors include social
media, opinion mining, and the schemaless noSQL databases. Time evolving or dynamic …

Algebraic graphs with class (functional pearl)

A Mokhov - ACM SIGPLAN Notices, 2017 - dl.acm.org
The paper presents a minimalistic and elegant approach to working with graphs in Haskell. It
is built on a rigorous mathematical foundation---an algebra of graphs---that allows us to …

Functional programming with structured graphs

BCS Oliveira, WR Cook - Proceedings of the 17th ACM SIGPLAN …, 2012 - dl.acm.org
This paper presents a new functional programming model for graph structures called
structured graphs. Structured graphs extend conventional algebraic datatypes with explicit …

Think like a vertex, behave like a function! A functional DSL for vertex-centric big graph processing

K Emoto, K Matsuzaki, Z Hu, A Morihata… - Proceedings of the 21st …, 2016 - dl.acm.org
The vertex-centric programming model, known as “think like a vertex”, is being used more
and more to support various big graph processing methods through iterative supersteps that …

[PDF][PDF] Designing a Generic Graph Library Using ML Functors.

S Conchon, JC Filliâtre, J Signoles - Trends in functional …, 2007 - usr.lmf.cnrs.fr
This paper details the design and implementation of OCAMLGRAPH, a highly generic graph
library for the programming language OCAML. This library features a large set of graph data …

Programming with enumerable sets of structures

I Kuraj, V Kuncak, D Jackson - Proceedings of the 2015 ACM SIGPLAN …, 2015 - dl.acm.org
We present an efficient, modular, and feature-rich framework for automated generation and
validation of complex structures, suitable for tasks that explore a large space of structured …

Formalising Graph Algorithms with Coinduction

DO Kidney, N Wu - Proceedings of the ACM on Programming …, 2025 - dl.acm.org
Graphs and their algorithms are fundamental to computer science, but they can be difficult to
formalise, especially in dependently-typed proof assistants. Part of the problem is that …

Resolving conflicting graph mutations

AJC Bik, MH Austern, JC Dehnert… - US Patent …, 2014 - Google Patents
Resolving conflicting graph mutations in a distributed computing system. Graph data for at
least a partition of a graph is stored in a worker system of a distributed computing system …