Multilayer networks in GraphLab An open source project study - PowerPoint PPT Presentation

Mar 29, 2024 •619 likes •713 views

Multilayer networks in GraphLab An open source project study Mariana Marasoiu, R212 GraphLab Execution engine: PowerGraph Used for graph processing vertex-centric functions distributed data graph vertex-cut partitioning vertex scopes Good

Multilayer networks in GraphLab An open source project study Mariana Marasoiu, R212
GraphLab Execution engine: PowerGraph Used for graph processing vertex-centric functions distributed data graph vertex-cut partitioning vertex scopes Good performance
Similar systems Pregel, Giraph, GPS GraphX → dataflow, on top of Spark GraphLab 244s GraphLab 249s GraphX 251s GraphX 419s Giraph 200s Giraph 596s twitter-2010, Connected Components twitter-2010, PageRank, 20 iterations
Multilayer networks social networks → multiplex networks protein interaction networks transportation
Multilayer Networks in GraphLab What is the best representation of multilayer networks in GraphLab/PowerGraph? - flat graph with coloured edges - different vertices for each layer Test both implementations with PageRank
Experiment and Evaluation Experiments run on an Amazon EC2 cluster Evaluate performance measuring runtime memory consumption network IO
Project steps Acquire multilayer datasets ← working on it Setup GraphLab on Amazon EC2 Preprocess datasets to fit GraphLab input Implement PageRank Run multiple experiments on EC2 Analyse results Write report ☺

Recommend

MULTILAYER NEURAL NETWORKS Jeff Robble, Brian Renzenbrink, Doug Roberts Multilayer Neural

MULTILAYER NEURAL NETWORKS Jeff Robble, Brian Renzenbrink, Doug Roberts Multilayer Neural Networks We learned in Chapter 5 that clever choices of nonlinear functions we can obtain arbitrary decision boundaries that lead to minimum error.

900 views • 37 slides

Unleash Data Science Danny Bickson Co-Founder GraphLab Project History GraphLab GraphLab

Unleash Data Science Danny Bickson Co-Founder GraphLab Project History GraphLab GraphLab GraphChi Create (2009) (2011) (2014) GraphLab Open Source (2009) Graphs are Everywhere Graphs are Essential to Data Mining and Machine Learning

848 views • 65 slides

Artificial Neural Networks Threshold units Gradient descent Multilayer networks

Artificial Neural Networks Threshold units Gradient descent Multilayer networks Backpropagation Hidden layer representations Example: Face Recognition Advanced topics 1 Connectionist Models Consider humans: Neuron

535 views • 32 slides

CORE DECOMPOSITION AND DENSEST SUBGRAPH IN MULTILAYER NETWORKS CORE DECOMPOSITION AND DENSEST

E. GALIMBERTI, F. BONCHI, F. GULLO CORE DECOMPOSITION AND DENSEST SUBGRAPH IN MULTILAYER NETWORKS CORE DECOMPOSITION AND DENSEST SUBGRAPH IN MULTILAYER NETWORKS AGENDA Multilayer Networks Core Decomposition and Densest Subgraph

759 views • 27 slides

Multilayer Networks L eon Bottou COS 424 3/11/2010 Agenda Classification, clustering,

Multilayer Networks L eon Bottou COS 424 3/11/2010 Agenda Classification, clustering, regression, other. Goals Parametric vs. kernels vs. nonparametric Probabilistic vs. nonprobabilistic Representation Linear vs. nonlinear Deep vs.

443 views • 26 slides

Introduction to Machine Learning Multilayer Perceptron Barnabs Pczos The Multilayer

Introduction to Machine Learning Multilayer Perceptron Barnabs Pczos The Multilayer Perceptron 2 Multilayer Perceptron 3 ALVINN: AN AUTONOMOUS LAND VEHICLE IN A NEURAL NETWORK Dean A. Pomerleau, Carnegie Mellon University, 1989

655 views • 44 slides

Classification Problems Given : 1) some features ( ) 2) some

Network Topologies / Architectures Feedforward only vs. Feedback loop (Recurrent networks) Fully connected vs. sparsely connected Single layer vs. multilayer Multilayer perceptrons, Hopfield network, Boltzman machines, Kohonen

533 views • 14 slides

Graph Analytics for Community Detection with GraphLab Petko Georgiev Motivation Community

Graph Analytics for Community Detection with GraphLab Petko Georgiev Motivation Community detection algorithms tools for the analysis and understanding of network data applications in social, technological and biological networks

532 views • 11 slides

ENSEMBLE-BASED COMMUNITY DETECTION IN MULTILAYER NETWORKS Andrea Tagarelli, Alessia Amelio,

ENSEMBLE-BASED COMMUNITY DETECTION IN MULTILAYER NETWORKS Andrea Tagarelli, Alessia Amelio, Francesco Gullo The 2017 European Conference on Machine Learning & Principles and Practice of Knowledge Discovery in Databases Experimental

866 views • 38 slides

Mapping, And Analyzing Complex Data Using Multilayer Networks (MLNs) Kanthi Komar 1 , Abhishek

EERMLN: EER Approach For Modeling, Mapping, And Analyzing Complex Data Using Multilayer Networks (MLNs) Kanthi Komar 1 , Abhishek Santra 2 , Sanjukta Bhowmick 3 and Sharma Chakravarthy 4 1,2,4 Information Technology Laboratory, CSE Department,

396 views • 14 slides

LCA OF BIODEGRADABLE LCA OF BIODEGRADABLE MULTILAYER FILM FROM MULTILAYER FILM FROM BIOPOLYMERS

3rd International Conference on Life Cycle Management University of Zurich at Irchel, August 27-29, 2007 LCA OF BIODEGRADABLE LCA OF BIODEGRADABLE MULTILAYER FILM FROM MULTILAYER FILM FROM BIOPOLYMERS BIOPOLYMERS D. Garran 1 , R. Vidal 1 ,

581 views • 22 slides

Energy-aware Traffic Allocation to Optical Lightpaths in Multilayer Core Networks Prof. P,

Telecommunication Networks and integrated Services (TNS) Laboratory Department of Digital Systems University of Piraeus Research Center (UPRC) University of Piraeus Energy-aware Traffic Allocation to Optical Lightpaths in Multilayer Core

186 views • 15 slides

Analyzing the Graph-Processing Pipeline: A comparative study of GraphLab and GraphX An open

Analyzing the Graph-Processing Pipeline: A comparative study of GraphLab and GraphX An open source project study Presented by Niko Stahl for R212 Context GraphLab (execution engine: Powergraph) is exclusively built for graph processing.

482 views • 14 slides

MultiLayer Neural Networks Xiaogang Wang xgwang@ee.cuhk.edu.hk January 15, 2019 cuhk Xiaogang

Feedforward Operation Backpropagation Discussions MultiLayer Neural Networks Xiaogang Wang xgwang@ee.cuhk.edu.hk January 15, 2019 cuhk Xiaogang Wang MultiLayer Neural Networks Feedforward Operation Backpropagation Discussions Outline

978 views • 58 slides

Deep Learning Made Easy with GraphLab Create Piotr Teterwak Dato Team 1 Who I am Piotr

Deep Learning Made Easy with GraphLab Create Piotr Teterwak Dato Team 1 Who I am Piotr Teterwak Software Engineer 2 GraphLab Create A platform for building predictive applications, fast Data engineering on Big

785 views • 47 slides

New CDE Type RA 125 C Radial, Multilayer Film Capacitors For high-frequency RFI/EMI

New CDE Type RA 125 C Radial, Multilayer Film Capacitors For high-frequency RFI/EMI suppression, ignition pulse forming and motor controllers. RA Multilayer Film Capacitors High-performance step-up from multilayer ceramic capacitors.

463 views • 9 slides

Parallel Gradient Descent for Multilayer Feedforward Neural Networks Palash Goyal 1 Nitin Kamra 1

Parallel Gradient Descent for Multilayer Feedforward Neural Networks Palash Goyal 1 Nitin Kamra 1 Sungyong Seo 1 Vasileios Zois 1 1 Department of Computer Science University of Southern California May 9, 2016 (University of Southern California)

566 views • 24 slides

Implementing a Multilayer Perceptron from Scratch Implementing a Multilayer Perceptron from

Implementing a Multilayer Perceptron from Scratch Implementing a Multilayer Perceptron from Scratch In [1]: % matplotlib inline import d2l from mxnet import nd from mxnet.gluon import loss as gloss Load the Fashion-MNIST data set Load the

390 views • 8 slides

MuNeG - The Framework for Multilayer Network Generator Adrian Popiel , Tomasz Kajdanowicz,

MuNeG - The Framework for Multilayer Network Generator Adrian Popiel , Tomasz Kajdanowicz, Przemys aw Kazienko Wroc aw University of Technology, Poland MANEM 2015 , August 25, 2015 Slide 2/25 Outline Uniplex and multiplex networks

613 views • 25 slides

Distributed GraphLab A Framework for Machine Learning and Data Mining in the Cloud Y. Low, J.

Distributed GraphLab A Framework for Machine Learning and Data Mining in the Cloud Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin, J. Hellerstein By Maciej Biskupiak for R212 Motivation Abstractions of parallel computation are

463 views • 15 slides

Neural networks Chapter 20 Chapter 20 1 Outline Brains Neural networks Perceptrons

Neural networks Chapter 20 Chapter 20 1 Outline Brains Neural networks Perceptrons Multilayer networks Applications of neural networks Chapter 20 2 Brains 10 11 neurons of > 20 types, 10 14 synapses, 1ms10ms cycle

804 views • 47 slides

CSC321 Lecture 5: Multilayer Perceptrons Roger Grosse Roger Grosse CSC321 Lecture 5: Multilayer

CSC321 Lecture 5: Multilayer Perceptrons Roger Grosse Roger Grosse CSC321 Lecture 5: Multilayer Perceptrons 1 / 21 Overview Recall the simple neuron-like unit: y i'th weight bias output output w 1 w 2 weights w 3 y = g b +

240 views • 23 slides

Exploring Graph Colouring Heuristics in GraphLab Open Source Project Philip Leonard December 1 st

Exploring Graph Colouring Heuristics in GraphLab Open Source Project Philip Leonard December 1 st , 2014 December 1 st , 2014 Philip Leonard (University of Cambridge) GraphLab 1 / 9 Significance Applications; Map colouring (four colouring

550 views • 9 slides

Perceptrons Steven J Zeil Old Dominion Univ. Fall 2010 1 Introduction: Neural Networks The

Introduction: Neural Networks The Perceptron Multilayer Perceptrons Training MLPs Applying MLPs Perceptrons Steven J Zeil Old Dominion Univ. Fall 2010 1 Introduction: Neural Networks The Perceptron Multilayer Perceptrons Training MLPs

589 views • 47 slides