Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret.



Similar documents
The Alcoholic Beverage Menu continued

How To Understand The Network Of A Network

Gephi Tutorial Quick Start

Network VisualizationS

Social Media Mining. Network Measures

Graph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis

Social and Economic Networks: Lecture 1, Networks?

Going Drink for Drink with Captain Morgan

S P A R K L I N G D R I N K S

Open Source Software Developer and Project Networks

A comparative study of social network analysis tools

Cocktails. Bailey s, Kahlua, Frangelico, White Crème De Cacao, served shaken with milk, honey, chocolate syrup and a dash of cream.

Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network

Graph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis. Contents. Introduction. Maarten van Steen. Version: April 28, 2014

Creating a Network Graph with Gephi

COMPANY HISTORY. The Bitter Truth was established by passionate bartenders Stephan Berg and Alexander Hauck in idyllic Bavaria in 2006.

Network Analysis of a Large Scale Open Source Project

Item Category examples - Bar Category examples (by spirit) Gin Bourbon Scotch Tequila Red Wine Glass Item examples by category

CAPITAL BEVERAGE PACKAGE $21.95 PER PERSON

Champagne Cocktails 9.30 Kir Royal Crème de Cassis & Champagne

NodeXL for Network analysis Demo/hands-on at NICAR 2012, St Louis, Feb 24. Peter Aldhous, San Francisco Bureau Chief.

Distance Degree Sequences for Network Analysis

A Tutorial on dynamic networks. By Clement Levallois, Erasmus University Rotterdam

Practical statistical network analysis (with R and igraph)

8 9 +

Gephi Tutorial Visualization

USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS

A discussion of Statistical Mechanics of Complex Networks P. Part I

COCKTAILS CLASSIC COCKTAILS MOJITO

Part 2: Community Detection

Signature Cocktails. The Fifth Element Absolut Raspberry Vodka, Blue Curaçao, Passion Juice, 9.00 Sour Mix, Soda

Extracting Information from Social Networks

Social Media Mining. Graph Essentials

experiences at meadowood Cooking Classes fees

MOJITOS Mojito Glass Pitcher Dark Rum, Havana Club Rum, Sugar Syrup, Fresh Mint, Chilled Soda, Lime MEXICAN

Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak *

Six Degrees of Separation in Online Society

RA MODEL VISUALIZATION WITH MICROSOFT EXCEL 2013 AND GEPHI

RANGER S.A.S 3D (Survey Analysis Software)

Map-like Wikipedia Visualization. Pang Cheong Iao. Master of Science in Software Engineering


Small changes can make a big difference in reducing your chances of having alcohol-related problems. Here are some strategies to try.

List of Drinks: Description: Order:

Network Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan

Social Network Mining

Practical Graph Mining with R. 5. Link Analysis

DISCO COCKTAILS SEX ON THE BEACH RASPBERRY FREEZE STRAWBERRY WOO WOO LITTLE MISS SUNSHINE STRAWBERRY DAIQUIRI PURPLE PEOPLE EATER CHERRY SPICED COKE

beers drinks MENU lager beer lagers champagne beer shots ocktails shots wine

Statistical and computational challenges in networks and cybersecurity

Predictive Analytics: Extracts from Red Olive foundational course

Examining graduate committee faculty compositions- A social network analysis example. Kathryn Shirley and Kelly D. Bradley. University of Kentucky

Mining Social-Network Graphs

DECENTRALIZED SCALE-FREE NETWORK CONSTRUCTION AND LOAD BALANCING IN MASSIVE MULTIUSER VIRTUAL ENVIRONMENTS

Grade 6. Mathematics. Student Booklet. Spring Assessment of Reading, Writing and Mathematics, Junior Division RELEASED ASSESSMENT QUESTIONS

Introduction to Networks and Business Intelligence

Graph/Network Visualization

An overview of Software Applications for Social Network Analysis

DRINK MENU. wyandotte nation casino

Course on Social Network Analysis Graphs and Networks

Pidge (Captain) 12/28/01 08:06 PM Re: Battletech mixed drinks. This is my list of Battletech drinks... Mechs and Vehicles

Protographs: Graph-Based Approach to NetFlow Analysis. Jeff Janies RedJack FloCon 2011

Network-Based Tools for the Visualization and Analysis of Domain Models

JägerDrinks. jagermeister.com/jagermixer. The complete JägerMixing bible. All drinks from A-Z in overview. Find, mix, party!

Social Networks and Social Media

Metabolic Network Analysis

Detecting spam using social networking concepts Honours Project COMP4905 Carleton University Terrence Chiu

CSV886: Social, Economics and Business Networks. Lecture 2: Affiliation and Balance. R Ravi ravi+iitd@andrew.cmu.edu

AMERICAN SPIRITS DIVISION

Social Network Analysis

Exploratory Facebook Social Network Analysis

DRINK LIST - ÐÏÔÁ. Spirits 3 cl ïéíïðíåõìáôþäç ðïôü 3cl

Strategies for Optimizing Public Train Transport Networks in China: Under a Viewpoint of Complex Networks

BALFES: A FOOD HAVEN FROM SHOPPING STORMS NEW SEASONAL MENU IS PERFECT FOR SHOPPERS IN THE CITY

Mining Social Network Graphs

Effective at Retail November 1, 2015

HAVEN BAR DRINKS MENU

Dynamic Network Analyzer Building a Framework for the Graph-theoretic Analysis of Dynamic Networks

Performance and Energy Efficiency of. Hadoop deployment models

B490 Mining the Big Data. 2 Clustering

Network theory and systemic importance

Bioinformatics: Network Analysis

Graph Theory and Complex Networks: An Introduction. Chapter 08: Computer networks

ProM 6 Exercises. J.C.A.M. (Joos) Buijs and J.J.C.L. (Jan) Vogelaar {j.c.a.m.buijs,j.j.c.l.vogelaar}@tue.nl. August 2010

The Library Lounge Menu

Data Structures and Algorithms Written Examination

Computing Unit Planner: Year 5 Unit 1 Quiz and Game

Transcription:

Programming project Task Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret. Obtaining data This project focuses upon cocktail ingredients. Data was sourced from ingredients in cocktail recipes included in the International Bartenders Association official cocktails list (http://en.wikipedia.org/wiki/iba_official_cocktail). The data already existed as ingredient lists on Wikipedia pages for each cocktail, which needed to be translated into a format for social network analysis. The data was entered into the data laboratory in Gephi by myself. Each ingredient was entered as a node. An edge was added each time a pair of ingredients were used together in a cocktail. The graph was undirected, and comprised a total of 73 nodes and 227 edges. Data analysis Three questions were used to structure application of a selection of metrics to the data. How does the network compare to models of social networks? The network consists of a single connected component. It has a diameter of 6, and an average path length of 2.66.

It has a clustering coefficient of 0.65. A random graph with 73 nodes and corresponding clustering coefficient for 227 edges (i.e. 0.043188737) would have a much lower clustering coefficient (~0.015), larger diameter (~10), and longer shortest path (~3.85). Which ingredients are the most useful to have in my cocktail cabinet? This question was first addressed by looking at the degree of ingredients, assuming that a higher degree being used more frequently in combination with other ingredients would indicate that a node is an ingredient in a greater number of cocktail recipes. Average degree was calculated in Gephi, and the nodes sorted in order of degree in the Data Laboratory view. The top five highest degree ingredients were as follows: Ingredient Degree Cointreau 23 Lemon juice 23 Vodka 21 White rum 21 Angostura bitters 19 It could also be addressed by considering centrality of nodes within the network. Eigenvector centrality was calculated in Gephi, and yielded a similar top five ingredients, although vodka is no longer present and gin is instead: Ingredient Eigenvector centrality Lemon juice 1 Cointreau 0.952 Gin 0.904

White rum 0.858 Angostura bitters 0.749 Are there groups of different cocktail types? This was addressed by running modularity in Gephi, which yielded seven communities within the graph. Modularity class was then used to colour code nodes on the network graph:

This clearly shows different communities of types of cocktail, including for example wine cocktails in red, rum cocktails in turquoise, whiskey cocktails in green, savoury sauce cocktails in yellow.

Interpretation A limitation of this data is that by looking at links between ingredients, information about specific cocktails is lost. The information presented here has potential to be used to recommend novel cocktails based on a persons current favourite cocktails. It could also be used to experiment with making new cocktail recipes; the communities give an indication of which spirits go best with which mixers and other ingredients, giving inspiration for new combinations to try (i.e. by looking for structural holes Burt, 1995). References Burt, R.S. (1995) Structural holes: the social structure of competition. Harvard University Press.