Presented By Tony Morelli. Outline Intro/Problem Description Summary Visual Network...

52
VIDEO GAME INDUSTRY MODELED BY COMPLEX NETWORKS Presented By Tony Morelli

Transcript of Presented By Tony Morelli. Outline Intro/Problem Description Summary Visual Network...

Page 1: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

VIDEO GAME INDUSTRY

MODELED BY COMPLEX

NETWORKS

Presented By Tony Morelli

Page 2: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Outline

Intro/Problem Description Summary Visual Network Representations Numerical Network Representations Questions/Comments

Page 3: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

INTRO

Has the organization of the video game industry changed in the last 20 years?ConsolesGame TitlesProducersDevelopers

Page 4: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

INTRO

Related Work ShowedGraphical Analysis is good

○ Both Colors and Size are important

Page 5: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Soft Drink Industry

Page 6: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Soft Drink Industry

Page 7: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Seed Industry Consolidation

Page 8: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

INTRO

Related Work ShowedNumerical Analysis is Good

○ Clustering Coefficient○ Degree Distribution○ Expansion

Page 9: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Network Topologies, Power Laws, and Hierarchy

Analyzed internet topology generators Metrics

Expansion○ “The average fraction of nodes in the graph

that fall within a ball of radius r, centered at a node in the topology

Page 10: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Comparison of Translations How accurate are software based

translators? Portuguese->Spanish->English Clustering Coefficient, Out Degree

Page 11: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Consoles to Analyze

Group A – Classic ConsolesAtari 2600 (1977)Nintendo Entertainment System (1983)Sega Master System (1985)

Page 12: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Consoles to Analyze

Group B – Current ConsolesXBOX 360 (2005)Playstation 3 (2006)Nintendo Wii (2006)

Page 13: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Problem

Not evaluating enough consolesSuggestion – Evaluate all consoles from

Atari 2600 and forward

Page 14: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Enhanced problem

Still want to organize by generations Need to group all consoles by

generation

Page 15: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 1

Atari 2600 Nintendo Entertainment System Sega Master System

Page 16: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 2

Super Nintendo (1990)

Page 17: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 2

Super Nintendo (1990) Turbo Grafx 16 (1989)

Page 18: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 2

Super Nintendo (1990) Turbo Grafx 16 (1989) Sega Genesis (1989)

Page 19: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 3

N64 (1996)

Page 20: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 3

N64 (1996) Playstation (1994)

Page 21: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 3

N64 (1996) Playstation (1994) Sega Saturn (1995)

Page 22: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 4

GameCube (2001)

Page 23: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 4

GameCube (2001) Xbox (2001)

Page 24: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 4

GameCube (2001) Xbox (2001) Playstation 2 (2000)

Page 25: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Generation 5

Playstation 3 Xbox 360 Nintendo Wii

Page 26: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Suggestions not used

Total Sales for each titleData is not available

Cross development Developers/publishers that work on multiple

platformsMy goal is to average statistics for each

generation separately. Data is not consistent in naming

conventions○ Would need to do a lot of editing by hand

Page 27: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

How to analyze video game networks? Collect Data Use Software Tools Create Tools where existing tools are

not good enough Present the data

Page 28: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

Need to obtain TitleConsolePublisherDeveloper

Data is not centrally available Spread out across the internet

Page 29: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

Need to write a custom scraper to get data

Video Game Grabber (VG2)Written in C#

Page 30: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 CodeNeed to get data into a csv

○ Easy for importing into other tools○ Title,Developer,Publisher○ Console is in the file name

Page 31: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 CodeC# provides a nice interfaceHttpWebRequest request =

(HttpWebRequest)HttpWebRequest.Create (www.yahoo.com);

HttpRebResponse resp = (HttpWebResponse)request.GetResponse();

StreamReader sr = new StreamReader(resp.GetResponseStream());

string source = sr.ReadToEnd();

Page 32: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 CodeUsing the previous calls

○ Data retrieved○ Or links followed to find the data

Custom functions were written based on which website the data was pulled from

Page 33: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 Code

Page 34: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 CodeError detection

○ Any links that could not be followed○ Any data that could not be retrieved○ Recorded as ERROR into the csv file

These were looked at by hand and either removed or adjusted.- Common errors where when the publisher was

different for different regions- NA publisher was used in these cases

Page 35: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 CodeConvert csv .netPajek FormatSample:

*Vertices 11231 "PS3"2 "100 Bullets"3 ”Silicon Studio"4 "D3 Publisher"5 "2010 FIFA World Cup South Africa"6 "EA Canada"7 "EA Sports"8 "3D Dot Game Heroes"

Page 36: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

VG2 CodeConvert csv .gdfGUESS FormatSample:

nodedef> namePS3100_Bullets

Silcon_Studio

D3_Publisher2010_FIFA_World_Cup_South_AfricaEA_CanadaEA_Sports3D_Dot_Game_Heroes

Page 37: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Collection

Current StatusAll consoles have data in csv,.net, and .gdfExcept Sega Saturn

○ Data seems incompleteMight assemble data from multiple sitesMight replace with DreamcastMight just throw it out

Page 38: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Analysis

Now that the data is in the correct formatsNumerical AnalysisGraphical Analysis

Page 39: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Numerical Analysis

Clustering CoefficientHow to do this with PajekNet->Vector->Clustering Coefficient->CC1

Page 40: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Numerical Analysis

Degree DistributionHow to do this with PajekNet->Partitions->Degree->Output

Page 41: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Numerical Analysis

ExpansionHow to do this with custom softwareWant to know what percentage of nodes are

at each level in the hierarchyPercentage of total nodes that are

○ Titles○ Developers○ Publishers

Page 42: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

What to do with the numbers Create a plot and produce a trend line

Average each of the 3 metrics for each generation○ Clustering Coefficient○ Degree Distribution○ Expansion (3 separate averages)

Plot the average of each of the 5 generations

Page 43: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Graphical Analysis

ColorsHow to do this with PajekNet->Partitions->Degree->OutputDraw->Partition

Page 44: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Graphical Analysis

ColorsHow to do this with PajekLayout->Energy->Kamada-Kawai-

>Separate Components

Page 45: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.
Page 46: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Graphical Analysis

SizeHow to do this with GUESS

Page 47: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Graphical Analysis

SizeHow to do this with GUESSg.nodes.outdegreeresizeLinear(outdegree,1,75)Layout->Physics

Page 48: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.
Page 49: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Analysis

Create animations from all the data3 Consoles from 5 Generations

Page 50: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Analysis

Average all numerical results for each generation

Show a graph with a trend line for each metric

Page 51: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Data Analysis

Make guess as to what will happen in the next generationBased on numerical graphsBased on visual trends

Page 52: Presented By Tony Morelli. Outline  Intro/Problem Description Summary  Visual Network Representations  Numerical Network Representations  Questions/Comments.

Questions/Comments?