Download presentation
Presentation is loading. Please wait.
Published byDebra Sparks Modified over 9 years ago
1
Presented By Tony Morelli
2
Outline Intro/Problem description Visual Network Representations Numerical Network Representations Questions/Comments
3
INTRO Has the organization of the video game industry changed in the last 20 years? Consoles Game Titles Producers Developers
4
Consoles to Analyze Group A – Classic Consoles Atari 2600 (1977)
5
Consoles to Analyze Group A – Classic Consoles Atari 2600 (1977) Nintendo Entertainment System (1983)
6
Consoles to Analyze Group A – Classic Consoles Atari 2600 (1977) Nintendo Entertainment System (1983) Sega Master System (1985)
7
Consoles to Analyze Group B – Current Consoles XBOX 360 (2005)
8
Consoles to Analyze Group B – Current Consoles XBOX 360 (2005) Playstation 3 (2006)
9
Consoles to Analyze Group B – Current Consoles XBOX 360 (2005) Playstation 3 (2006) Nintendo Wii (2006)
10
Where is the data? www.games-db.com (Classic Consoles) www.games-db.com www.ign.com (Current Consoles) www.ign.com Console,Title,Developer,Publisher
11
Background/Related Work Comparison has not previously been done Need to investigate techniques for network comparison
12
Methods of Comparison Graphical Numeric
13
Soft Drink Industry
15
Seed Industry Consolidation
16
http://www.youtube.com/watch?v=nBBXLZWyXBQ
17
Non-Scientific Network
18
Graphical Representation Use Colors and Sizes Use Pajek to Generate Use morphing animation to show changes from classic vs current
19
Graphical Difference How do the two graphs differ visually? Hypothesis – Current consoles have less producers with more content than classic.
20
Numerical Analysis Several Studies have been done showing numerical analysis of networks Important to find metrics and comparison methods
21
Network Topologies, Power Laws, and Hierarchy Published June 2001 Analyzes Topology Generators
22
Network Topologies, Power Laws, and Hierarchy Internet researches had used GT-ITM Tiers Generated a simulated internet to test and analyze
23
Network Topologies, Power Laws, and Hierarchy Faloutsos found: Internet’s degree distribution is power law Generated topologies are not Therefore generated topologies are a poor choice to run studies on
24
Network Topologies, Power Laws, and Hierarchy This paper focusses on a comparison of Degree-based generators ○ Degree Distribution is the focus Structural generators ○ A hierarchical structure is the focus
25
Network Topologies, Power Laws, and Hierarchy Found Degree Based Generators are better Based on the metrics they used What are these metrics?
26
Network Topologies, Power Laws, and Hierarchy 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
27
Network Topologies, Power Laws, and Hierarchy Metrics Resilience ○ How tolerant is the network to failures? ○ Cut a single link in a tree No longer connected ○ Cut a single link in a random graph Probably OK ○ Average cut-set size within an N node ball around any node in the topology
28
Network Topologies, Power Laws, and Hierarchy Metrics Distortion ○ Take a random node and all nodes connected to it within n hops ○ Create a spanning tree on this subgraph ○ The average distance between vertices that are connected in the original subgraph is the distortion
29
Network Topologies, Power Laws, and Hierarchy What metrics will I use from this paper? Expansion seems good Distortion and Resilience probably will not be used.
30
Comparison of Translations How accurate are software based translators? Portuguese->Spanish Portuguese->English
31
Comparison of Translations Translators compared Human translated Free Translation Intertran
32
Comparison of Translations Methods Model translated text as a directed graph Nodes connected together based on sequence of appearance in translation The 2 machine translated networks compared to the human translated network
33
Comparison of Translations Metrics In-degree ○ Frequency a word was the second word Out-degree ○ Frequency a word was the first word Clustering Coefficient ○ How much does the graph cluster together
34
Comparison of Translations Results Closer the In-Degree - More accurate translation Closer the Out-Degree - More accurate translation
35
Comparison of Translations ODIDCCODIDCC Human0.930.940.440.991.00.44 Apertium0.970.980.931.011.030.85 Intertran0.760.800.580.981.481.01 Results Avg Pearson Coefficient Avg Angular Coefficient
36
Comparison of Translations Results
37
Comparison of Translations Which metrics to use? In-degree – Not relevant Out-degree – Could be useful Clustering Coefficient - Useful
38
Food-web structure and network theory Are food web networks small world or scale free? Food Webs Relationships in ecosystems ○ Who eats who 16 food webs 26-172 nodes in each web
39
Food-web structure and network theory Metrics Average shortest path length between all pairs of species Clustering Coefficient Average fraction of pairs of species one link away from a species that are also linked to each other Cumulative degree distribution Connectance ○ The fraction of all possible links that are realized in a network
40
Food-web structure and network theory Results Some characteristics met the standards for small world and scale free Clustering was low ○ Could be because of network size
41
Finding the Most Prominent Group in Complex Networks Group Betweenness Centrality Used to evaluate the prominence of a group of vertices Might be time consuming to evaluate
42
Finding the Most Prominent Group in Complex Networks The study evaluates quick methods of finding the most prominent group
43
Finding the Most Prominent Group in Complex Networks 2 algorithms Heuristic Search Greedy Choice
44
Finding the Most Prominent Group in Complex Networks 2 algorithms (Lots of math) Heuristic Search ○ Fastest Greedy Choice ○ Most accurate
45
Finding the Most Prominent Group in Complex Networks Useful to this project? Video game network is probably too small to benefit from either method
46
Statistical Methods of Complex Networks Average Path Length Clustering Coefficient Degree Distribution Spectral Properties Directly related to the graph’s topological features
47
Statistical Methods of Complex Networks Metrics Used Average Path Length ○ Not very useful for Video Game network Clustering Coefficient ○ Will use Degree Distribution ○ Will use Spectral Properties ○ Topology is already known – not useful
48
Apply to video games Graphical Size and color ○ Larger node has more titles tied to it ○ Colorize publishers to easily distinguish ○ Create an animation of classic to current
49
Apply to video games Numerical Clustering Coefficient Average out degree Expansion at each level All will be normalized by number of titles
50
Work so far… Scraper has been written Written in C# Crawled the websites to gather console, publisher, developer, title for all six consoles
51
Questions/Comments?
52
References [1] H. Kopka and P. W. Daly, A Guide to LATEX, 3rd ed. Harlow, England: Addison-Wesley, 1999. [2] J. Tidwell, Designing Interfaces: Patterns for Effective Interaction Design,. O’Reilly Media: Sebastopol, CA, USA, 2005. [3] Philip H. Howard, Visualizing Consolidation in the Global Seed Industry: 19962008,. Sustainability 2009. [4] Philip H. Howard, The illusion of diversity: visualizing ownership in the soft drink industry,. https://www.msu.edu/ howardp/softdrinks.html 2008. [5] Steven H. Strogatz, Exploring complex networks,. Nature. March 2001. [6] Zimele, Developing Community Self Reliance,. http://www.zimelecommunity.org/programs/microbanks/ 2011. [7] Hongsuda Tangmunarunkit and Ramesh Gordon and Sugih Jamin and Scott Shenker and Walter Willinger, Network Topologies, Power Laws, and Hierarchy,. ACM SIGCOMM January 2002. [8] DIEGO R. AMANCIO and LUCAS ANTIQUEIRA and THIAGO A. S. PARDO and LUCIANO da F. COSTA and OSVALDO N. OLIVEIRA, Jr. and MARIA G. V. NUNES, COMPLEX NETWORKS ANALYSIS OF MANUAL AND MACHINE TRANSLATION,. International Journal of Modern Physics Vol. 19, No. 4 (2008) 583-59. [9] Jennifer A. Dunne and Richard J. Williams and Neo D. Martinez, Food-web structure and network theory: The role of connectance and size,. Procedings of the National Academy of Sciences of the United States of America. [10] Paul Noglows, Moving Online Will Help Video Games Capture More Ad Revenue,. http://www.businessinsider.com/ 2011.
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.