Pregel swMATH ID: 13416 Software Authors: Malewicz, G., Austern, M.H., Bik, A.J., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G. Description: Pregel: a system for large-scale graph processing. 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 vertices, trillions of edges - poses challenges to their efficient processing. In this paper we present a computational model suitable for this task. Programs are expressed as a sequence of iterations, in each of which a vertex can receive messages sent in the previous iteration, send messages to other vertices, and modify its own state and that of its outgoing edges or mutate graph topology. This vertex-centric approach is flexible enough to express a broad set of algorithms. The model has been designed for efficient, scalable and fault-tolerant implementation on clusters of thousands of commodity computers, and its implied synchronicity makes reasoning about programs easier. Distribution-related details are hidden behind an abstract API. The result is a framework for processing large graphs that is expressive and easy to program. Homepage: http://dl.acm.org/citation.cfm?id=1807184 Related Software: GraphLab; MapReduce; Hadoop; Giraph; PowerGraph; GraphX; GPS; Apache Spark; WebGraph; Dryad; TensorFlow; Blogel; Spark; Graft; GraphChi; Ligra; SNAP; Green-Marl; EmptyHeaded; Titan Referenced in: 38 Publications all top 5 Referenced by 134 Authors 2 Arleo, Alessio 2 Cao, Yang 2 Didimo, Walter 2 Fan, Wenfei 2 Liotta, Giuseppe 2 Montealegre, Pedro 2 Montecchiani, Fabrizio 2 Rapaport, Ivan 2 Todinca, Ioan 1 A. Tabrizi, Shayan 1 Abbasi, Maziar 1 Ahmed, Aly 1 Ai, Chuan 1 Alsinet, Teresa 1 Alvarez, Javier 1 Alvarez, Pol 1 Alwasel, Khaled 1 Argelich, Josep 1 Asadpour, Masoud 1 Aydin, Kevin 1 Bader, David A. 1 Badia, Rosa Maria 1 Bateni, MohammadHossein 1 Becchetti, Luca 1 Becker, Florent 1 Béjar, Ramón 1 Boyd, Stephen Poythress 1 Brandt, Sebastian F. 1 Brisaboa, Nieves R. 1 Broß, Jan 1 Buluç, Aydın 1 Cai, Zhipeng 1 Cao, Zehong 1 Caro, Diego 1 Cemeli, Joel 1 Chen, Hailiang 1 Cheng, Xiuzheng 1 Clementi, Andrea E. F. 1 Cruz, Flávio Franca 1 Cui, Huanqing 1 Das, Ariyam 1 Delling, Daniel 1 Demirbaga, Umit 1 Eckstein, Jonathan 1 Ediger, David 1 Ejarque, Jorge 1 Emoto, Kento 1 Farina, Antonio 1 Fegaras, Leonidas 1 Fleischman, Daniel 1 Gao, Hong 1 Garg, Saurabh Kumar 1 Gava, Frédéric 1 Georgiou, Chryssis 1 Gog, Simon 1 Goldberg, Andrew V. 1 Goldstein, Seth Copen 1 Han, Yongkoo 1 Hauck, Matthias 1 Hegeman, James W. 1 Hong, Jihye 1 Hu, Zhenjiang 1 Huai, Jinpeng 1 Iwasaki, Hideya 1 Ketsman, Bas 1 Koutris, Paraschos 1 Kowalski, Dariusz R. 1 Lee, Youngkoo 1 Li, Jianzhong 1 Li, Ning 1 Li, Xue 1 Lluch Lafuente, Alberto 1 Lordan, Francesc 1 Loreti, Michele 1 Lu, Ping 1 Luo, Qi 1 Luo, Xiaojian 1 Ma, Shuai 1 Mallmann-Trenn, Frederik 1 Marquer, Yoann 1 Matsuzaki, Kiminori 1 Meyerhenke, Henning 1 Mirrokni, Vahab S. 1 Mitra, Karan 1 Montanari, Ugo G. 1 Morihata, Akimasa 1 Musco, Cameron 1 Musco, Christopher 1 Natale, Emanuele 1 Niu, Jian 1 Noor, Ayman 1 Owens, John D. 1 Paradies, Marcus 1 Parikh, Neal 1 Park, Kisung 1 Pasquale, Francesco 1 Peleato, Borja 1 Pemmaraju, Sriram V. 1 Perez-Salazar, Sebastian 1 Pfenning, Frank ...and 34 more Authors all top 5 Referenced in 24 Serials 3 Information Sciences 2 Physica A 2 ACM Transactions on Database Systems 2 Journal of Computer and System Sciences 2 Journal of Functional Programming 2 Theory and Practice of Logic Programming 2 Algorithms 1 ACM Transactions on Mathematical Software 1 IEEE Transactions on Computers 1 SIAM Journal on Computing 1 Algorithmica 1 Information and Computation 1 Asia-Pacific Journal of Operational Research 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Foundations of Computing and Decision Sciences 1 Optimization Methods & Software 1 Soft Computing 1 Quantum Information Processing 1 Logical Methods in Computer Science 1 Foundations and Trends in Databases 1 Foundations and Trends in Machine Learning 1 Computer Science Review 1 Journal of Logical and Algebraic Methods in Programming all top 5 Referenced in 11 Fields 33 Computer science (68-XX) 12 Combinatorics (05-XX) 5 Operations research, mathematical programming (90-XX) 2 Mathematical logic and foundations (03-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General algebraic systems (08-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Referencing Publications by Year