SlideShare ist ein Scribd-Unternehmen logo
1 von 31
Modeling Narrative with Networks, Graphs, and Matrices MDST 3559:  DataestheticsProf. Alvarado04/05/2011
Business Problems with some comments being classified as spam Permissions for posting have been reset … Final projects to be announced next Tuesday Optional readings posted … see blog
Review Text vs. Image Views of Rustam Implicit structures
Text vs. Image The Images show that Zimmern’s translation is flawed
Views of Rustam Compassionate but badass Hero; Batman Somewhere between King and peasant “He needs God to be with him, so he doesn’t appear to be a religious figure.” (?) Fears nothing Resourceful Part human, part animal Arrogant Quick-witted Chivalric Hero A Prince (?) “he had not of his own choice chosen this adventure” Bound by Destiny Agency is might His sword is badass, it “cleaves / Not the armour of jousting knights, / But the skulls of dragons and Deevs.”
Rustamas Liminal Hero SON OF RUSTAM AGENT OF SUB FOR
Structure? Rustam= PowerPuff Girls Kai Kaus    = Mayor Zal         = Father (kind of) King of M   = Mojo Jojo White Deev  = One of MJ's minions Lions, etc. = Fuzzy Lumpkins?
Structure Frodo       =   	Dorothy Ring 			 = 		Slippers Sam         =   	Tin Man, etc. Gandalf     =   	Good Witch Sauron      = 		Bad Witch Gollum      = 		Toto -> mediator
Structure
http://oceansunfish.org/evolution.php
Structuralist “Prosopography” Recurring patterns and structures imply cultural models Political Organization KING / COUNCILLOR (PRIEST) / WARRIOR Nature of Power 	Royal Power is fragile and dependent Now, How to Describe and Represent?
http://www.nature.com/nrg/journal/v7/n5/fig_tab/nrg1835_F3.html
Overview Discuss Ramsay, “In Praise of Pattern,” to explore ways of modeling and visualizing narrative Look at some other examples Discuss graphablepatterns in the Shahnameh, in preparation for hands-on work Thursday
In Praise of Pattern Ramsay argues that, in addition to the quantitative theorems of graph theory, graphs make good visualizations They help you notice things, patterns See version with images http://studio1.shanti.virginia.edu/~rca2t/dataesthetics/04-05/ramsay-2005.html
Graph Theory The Geometry of Posistion (actually coined by Leibniz) Reduces things to “vertices” and “edges” Or “nodes” and “links” (dots and lines) Theorems concern features such number of nodes number of edges number of edges per node “degrees” of separation between nodes, etc.
Euler’s Solution to the Seven Bridges Problem 3 It becomes clear that nodes with with odd numbered links are a problem – if you come back to it, and aren’t finished, you are stuck …  Vizualized in this way, the problem becomes one of drawing the picture without retracing any line and without picking up the pencil. 3 5 3 http://mathforum.org/isaac/problems/bridges2.html
Shaded Similarity Matrices “You take a set of data measurements for a set of classes and use it to create another table that expresses degrees of proximity among those measurements. . .  “You then reorganize those values so that “more similar” values are adjacent to one another, assign each value a color, and arrange them in a grid.”
Ramsay’s Application Correlate graph properties with genre for plays 5 properties: Distinct, Total, Singles, Loops, and Switches 4 genres: Romance, Tragedy, History, and Comedy “Low-level” vs. “high-level” properties Method X and Y axes both show plays, colored by genre Each cell in the matrix is shaded according to similarity in terms of low-level properties Low-level properties are added successively and the order of plays is changed to find clustering
PROTOVIS “Adjacency matrix” of characters in Les Misérables http://vis.stanford.edu/protovis/ex/matrix.html
The Charrette Project A database of manuscripts, the critical edition, and poetic and grammatical data associated with Chrétien de Troyes's Le Chevalier de la Charrette (Lancelot, ca. 1180) Home page: http://www.princeton.edu/~lancelot/ss/index.shtml Interactive database: http://gravitas.princeton.edu/charrette/figura/index.php
http://studio1.shanti.virginia.edu/~rca2t/dataesthetics/CASES/Charrette/hg/
Data Models http://studio1.shanti.virginia.edu/~rca2t/dataesthetics/04-05/example-01.php
Patterns in the Shahnameh Characteristic events (event types) and sequences E.g. drinking wine Implied social networks Next week, we will look at these patterns and explore tools to visualize them

Weitere ähnliche Inhalte

Mehr von Rafael Alvarado

Mdst3703 2013-10-01-hypertext-and-history
Mdst3703 2013-10-01-hypertext-and-historyMdst3703 2013-10-01-hypertext-and-history
Mdst3703 2013-10-01-hypertext-and-historyRafael Alvarado
 
Mdst3703 2013-09-24-hypertext
Mdst3703 2013-09-24-hypertextMdst3703 2013-09-24-hypertext
Mdst3703 2013-09-24-hypertextRafael Alvarado
 
Mdst3703 2013-09-12-semantic-html
Mdst3703 2013-09-12-semantic-htmlMdst3703 2013-09-12-semantic-html
Mdst3703 2013-09-12-semantic-htmlRafael Alvarado
 
Mdst3703 2013-09-17-text-models
Mdst3703 2013-09-17-text-modelsMdst3703 2013-09-17-text-models
Mdst3703 2013-09-17-text-modelsRafael Alvarado
 
Mdst3703 2013-09-10-textual-signals
Mdst3703 2013-09-10-textual-signalsMdst3703 2013-09-10-textual-signals
Mdst3703 2013-09-10-textual-signalsRafael Alvarado
 
Mdst3703 2013-09-05-studio2
Mdst3703 2013-09-05-studio2Mdst3703 2013-09-05-studio2
Mdst3703 2013-09-05-studio2Rafael Alvarado
 
Mdst3703 2013-09-03-plato2
Mdst3703 2013-09-03-plato2Mdst3703 2013-09-03-plato2
Mdst3703 2013-09-03-plato2Rafael Alvarado
 
Mdst3703 2013-08-29-hello-world
Mdst3703 2013-08-29-hello-worldMdst3703 2013-08-29-hello-world
Mdst3703 2013-08-29-hello-worldRafael Alvarado
 
UVA MDST 3703 2013 08-27 Introduction
UVA MDST 3703 2013 08-27 IntroductionUVA MDST 3703 2013 08-27 Introduction
UVA MDST 3703 2013 08-27 IntroductionRafael Alvarado
 
MDST 3705 2012-03-05 Databases to Visualization
MDST 3705 2012-03-05 Databases to VisualizationMDST 3705 2012-03-05 Databases to Visualization
MDST 3705 2012-03-05 Databases to VisualizationRafael Alvarado
 
Mdst3705 2013-02-26-db-as-genre
Mdst3705 2013-02-26-db-as-genreMdst3705 2013-02-26-db-as-genre
Mdst3705 2013-02-26-db-as-genreRafael Alvarado
 
Mdst3705 2013-02-19-text-into-data
Mdst3705 2013-02-19-text-into-dataMdst3705 2013-02-19-text-into-data
Mdst3705 2013-02-19-text-into-dataRafael Alvarado
 
Mdst3705 2013-02-12-finding-data
Mdst3705 2013-02-12-finding-dataMdst3705 2013-02-12-finding-data
Mdst3705 2013-02-12-finding-dataRafael Alvarado
 
Mdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databasesMdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databasesRafael Alvarado
 
Mdst3705 2013-01-29-praxis
Mdst3705 2013-01-29-praxisMdst3705 2013-01-29-praxis
Mdst3705 2013-01-29-praxisRafael Alvarado
 
Mdst3705 2013-01-31-php3
Mdst3705 2013-01-31-php3Mdst3705 2013-01-31-php3
Mdst3705 2013-01-31-php3Rafael Alvarado
 
Mdst3705 2012-01-22-code-as-language
Mdst3705 2012-01-22-code-as-languageMdst3705 2012-01-22-code-as-language
Mdst3705 2012-01-22-code-as-languageRafael Alvarado
 
Mdst3705 2013-01-24-php2
Mdst3705 2013-01-24-php2Mdst3705 2013-01-24-php2
Mdst3705 2013-01-24-php2Rafael Alvarado
 
Mdst3705 2012-01-15-introduction
Mdst3705 2012-01-15-introductionMdst3705 2012-01-15-introduction
Mdst3705 2012-01-15-introductionRafael Alvarado
 

Mehr von Rafael Alvarado (20)

Mdst3703 2013-10-01-hypertext-and-history
Mdst3703 2013-10-01-hypertext-and-historyMdst3703 2013-10-01-hypertext-and-history
Mdst3703 2013-10-01-hypertext-and-history
 
Mdst3703 2013-09-24-hypertext
Mdst3703 2013-09-24-hypertextMdst3703 2013-09-24-hypertext
Mdst3703 2013-09-24-hypertext
 
Presentation1
Presentation1Presentation1
Presentation1
 
Mdst3703 2013-09-12-semantic-html
Mdst3703 2013-09-12-semantic-htmlMdst3703 2013-09-12-semantic-html
Mdst3703 2013-09-12-semantic-html
 
Mdst3703 2013-09-17-text-models
Mdst3703 2013-09-17-text-modelsMdst3703 2013-09-17-text-models
Mdst3703 2013-09-17-text-models
 
Mdst3703 2013-09-10-textual-signals
Mdst3703 2013-09-10-textual-signalsMdst3703 2013-09-10-textual-signals
Mdst3703 2013-09-10-textual-signals
 
Mdst3703 2013-09-05-studio2
Mdst3703 2013-09-05-studio2Mdst3703 2013-09-05-studio2
Mdst3703 2013-09-05-studio2
 
Mdst3703 2013-09-03-plato2
Mdst3703 2013-09-03-plato2Mdst3703 2013-09-03-plato2
Mdst3703 2013-09-03-plato2
 
Mdst3703 2013-08-29-hello-world
Mdst3703 2013-08-29-hello-worldMdst3703 2013-08-29-hello-world
Mdst3703 2013-08-29-hello-world
 
UVA MDST 3703 2013 08-27 Introduction
UVA MDST 3703 2013 08-27 IntroductionUVA MDST 3703 2013 08-27 Introduction
UVA MDST 3703 2013 08-27 Introduction
 
MDST 3705 2012-03-05 Databases to Visualization
MDST 3705 2012-03-05 Databases to VisualizationMDST 3705 2012-03-05 Databases to Visualization
MDST 3705 2012-03-05 Databases to Visualization
 
Mdst3705 2013-02-26-db-as-genre
Mdst3705 2013-02-26-db-as-genreMdst3705 2013-02-26-db-as-genre
Mdst3705 2013-02-26-db-as-genre
 
Mdst3705 2013-02-19-text-into-data
Mdst3705 2013-02-19-text-into-dataMdst3705 2013-02-19-text-into-data
Mdst3705 2013-02-19-text-into-data
 
Mdst3705 2013-02-12-finding-data
Mdst3705 2013-02-12-finding-dataMdst3705 2013-02-12-finding-data
Mdst3705 2013-02-12-finding-data
 
Mdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databasesMdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databases
 
Mdst3705 2013-01-29-praxis
Mdst3705 2013-01-29-praxisMdst3705 2013-01-29-praxis
Mdst3705 2013-01-29-praxis
 
Mdst3705 2013-01-31-php3
Mdst3705 2013-01-31-php3Mdst3705 2013-01-31-php3
Mdst3705 2013-01-31-php3
 
Mdst3705 2012-01-22-code-as-language
Mdst3705 2012-01-22-code-as-languageMdst3705 2012-01-22-code-as-language
Mdst3705 2012-01-22-code-as-language
 
Mdst3705 2013-01-24-php2
Mdst3705 2013-01-24-php2Mdst3705 2013-01-24-php2
Mdst3705 2013-01-24-php2
 
Mdst3705 2012-01-15-introduction
Mdst3705 2012-01-15-introductionMdst3705 2012-01-15-introduction
Mdst3705 2012-01-15-introduction
 

Mdst 3559-04-05-networks-and-graphs

  • 1. Modeling Narrative with Networks, Graphs, and Matrices MDST 3559: DataestheticsProf. Alvarado04/05/2011
  • 2. Business Problems with some comments being classified as spam Permissions for posting have been reset … Final projects to be announced next Tuesday Optional readings posted … see blog
  • 3. Review Text vs. Image Views of Rustam Implicit structures
  • 4. Text vs. Image The Images show that Zimmern’s translation is flawed
  • 5. Views of Rustam Compassionate but badass Hero; Batman Somewhere between King and peasant “He needs God to be with him, so he doesn’t appear to be a religious figure.” (?) Fears nothing Resourceful Part human, part animal Arrogant Quick-witted Chivalric Hero A Prince (?) “he had not of his own choice chosen this adventure” Bound by Destiny Agency is might His sword is badass, it “cleaves / Not the armour of jousting knights, / But the skulls of dragons and Deevs.”
  • 6. Rustamas Liminal Hero SON OF RUSTAM AGENT OF SUB FOR
  • 7. Structure? Rustam= PowerPuff Girls Kai Kaus = Mayor Zal = Father (kind of) King of M = Mojo Jojo White Deev = One of MJ's minions Lions, etc. = Fuzzy Lumpkins?
  • 8. Structure Frodo = Dorothy Ring = Slippers Sam = Tin Man, etc. Gandalf = Good Witch Sauron = Bad Witch Gollum = Toto -> mediator
  • 11. Structuralist “Prosopography” Recurring patterns and structures imply cultural models Political Organization KING / COUNCILLOR (PRIEST) / WARRIOR Nature of Power Royal Power is fragile and dependent Now, How to Describe and Represent?
  • 13. Overview Discuss Ramsay, “In Praise of Pattern,” to explore ways of modeling and visualizing narrative Look at some other examples Discuss graphablepatterns in the Shahnameh, in preparation for hands-on work Thursday
  • 14. In Praise of Pattern Ramsay argues that, in addition to the quantitative theorems of graph theory, graphs make good visualizations They help you notice things, patterns See version with images http://studio1.shanti.virginia.edu/~rca2t/dataesthetics/04-05/ramsay-2005.html
  • 15. Graph Theory The Geometry of Posistion (actually coined by Leibniz) Reduces things to “vertices” and “edges” Or “nodes” and “links” (dots and lines) Theorems concern features such number of nodes number of edges number of edges per node “degrees” of separation between nodes, etc.
  • 16. Euler’s Solution to the Seven Bridges Problem 3 It becomes clear that nodes with with odd numbered links are a problem – if you come back to it, and aren’t finished, you are stuck … Vizualized in this way, the problem becomes one of drawing the picture without retracing any line and without picking up the pencil. 3 5 3 http://mathforum.org/isaac/problems/bridges2.html
  • 17. Shaded Similarity Matrices “You take a set of data measurements for a set of classes and use it to create another table that expresses degrees of proximity among those measurements. . . “You then reorganize those values so that “more similar” values are adjacent to one another, assign each value a color, and arrange them in a grid.”
  • 18.
  • 19. Ramsay’s Application Correlate graph properties with genre for plays 5 properties: Distinct, Total, Singles, Loops, and Switches 4 genres: Romance, Tragedy, History, and Comedy “Low-level” vs. “high-level” properties Method X and Y axes both show plays, colored by genre Each cell in the matrix is shaded according to similarity in terms of low-level properties Low-level properties are added successively and the order of plays is changed to find clustering
  • 20.
  • 21.
  • 22.
  • 23.
  • 24. PROTOVIS “Adjacency matrix” of characters in Les Misérables http://vis.stanford.edu/protovis/ex/matrix.html
  • 25.
  • 26.
  • 27. The Charrette Project A database of manuscripts, the critical edition, and poetic and grammatical data associated with Chrétien de Troyes's Le Chevalier de la Charrette (Lancelot, ca. 1180) Home page: http://www.princeton.edu/~lancelot/ss/index.shtml Interactive database: http://gravitas.princeton.edu/charrette/figura/index.php
  • 29.
  • 31. Patterns in the Shahnameh Characteristic events (event types) and sequences E.g. drinking wine Implied social networks Next week, we will look at these patterns and explore tools to visualize them

Hinweis der Redaktion

  1. Data Source: Louisa Co. Burnley Slave ListsApplication: GephiLayout algorithm: Dual CircleContent: Slaves, Owners, and PurchasersNotes: This shows the graph at a zoomed out level, where clusterings can be seen, but no specific data points. The four central densely linked nodes are slave owners or purchasers.
  2. Data Source: Louisa Co. Burnley Slave ListsApplication: GephiLayout algorithm: Dual CircleContent: Slaves, Owners, and PurchasersNotes: This shows the same graph as the previous slide but zoomed in to show details of data points.