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 ☺

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

The Future of Infection & Disease Control We use healthcare data to help individuals and

The Future of Infection & Disease Control We use healthcare data to help individuals and institutions make informed disease control decisions Executive Summary Who we are Who we help hPass is an innovative new platform that hPass allows

460 views • 18 slides

Managing Director GoldSilver Central Pte. Ltd. 4-6 JUNE 2017 Grand Copthorne, Singapore

Network Effect, Accessibility and Convenience for Trading Physical Gold, Silver and Platinum Brian Lan Managing Director GoldSilver Central Pte. Ltd. 4-6 JUNE 2017 Grand Copthorne, Singapore PRESENTATION DISCLAIMER 1. The information

256 views • 13 slides

Global Logistic Properties Annual General Meeting 2014 17 July 2014 Disclaimer The information

Global Logistic Properties Annual General Meeting 2014 17 July 2014 Disclaimer The information contained in this presentation (the Information) is provided by Global Logistic Properties Limited (the Company) to you solely for your

164 views • 14 slides

Migrant networks effects in migration decision in communities from different regions of origin in

Migrant networks effects in migration decision in communities from different regions of origin in Mexico: An Agent-Based Model approach Mauricio Rodrguez Abreu Introduction The purpose of this study is to analyze the effect of migrant networks

338 views • 6 slides

What impact can we measure from a youth network? By Marina Cherbonnier, Global Coordination Unit,

What impact can we measure from a youth network? By Marina Cherbonnier, Global Coordination Unit, YPARD: young professionals for agricultural development. Catayst s contribution in theme 2: measuring impact, at the 3rd Global Conference for

318 views • 3 slides

Limiting the impact of network restrictions upon the provision of reactive power Place your

Limiting the impact of network restrictions upon the provision of reactive power Place your chosen image here. The four corners must just cover the arrow tips. For covers, the three pictures should be the same size and in a straight line.

79 views • 7 slides

Wisconsin Local Food Network through the Lens of Collec8ve

Wisconsin Local Food Network through the Lens of Collec8ve Impact Liz Weaver Vice President, Tamarack Ins8tute for Community Engagement

643 views • 18 slides

Re Regio gional nal Net etworks: works: Dev evelopi eloping ng Strong ong Go Gove

Re Regio gional nal Net etworks: works: Dev evelopi eloping ng Strong ong Go Gove vernan rnance ce an and Lea d Leadership dership Struct uctures ures Presen esented ed by: : Mag aggie gie Ullman an, , Networ work k Ad

442 views • 21 slides