Facebook, Inc.

Circle Internet Financial Limited

Avery Li Kuang Ching

Jonathan D Chang

Deepayan Chakrabarti

Maja Kabiljo

Benjamin D Maurer

Dmitri Perelman

Georges Danezis

Zekun Li

François Garillot

Mathieu Jp Baudet

The present disclosure relates to systems, methods, and non-transitory computer readable storage media for implementing a scalable, secure, efficient, and adaptable distributed digital ledger transaction network. Indeed, the disclosed systems can reduce storage and processing requirements, improve security of implementing computing devices and underlying digital assets, accommodate a wide variety of different digital programs (or 'smart contracts'), and scale to accommodate billions of users and associated digital transactions. For example, the disclosed systems can utilize a host of features that improve storage, account/address management, digital transaction execution, consensus, and synchronization processes. The disclosed systems can also utilize a new programming language that improves efficiency and security of the distributed digital ledger transaction network.

Scalable, secure, efficient, and adaptable distributed digital ledger transaction network

Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.

Striping of directed graphs and nodes with improved functionality

Growing community of inventors

Cupertino, CA, United States of America

Avery Li Kuang Ching