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


Published on

  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • 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.
  • 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.
  • Mdst 3559-04-05-networks-and-graphs

    1. 1. Modeling Narrative with Networks, Graphs, and Matrices<br />MDST 3559: DataestheticsProf. Alvarado04/05/2011<br />
    2. 2. Business<br />Problems with some comments being classified as spam<br />Permissions for posting have been reset …<br />Final projects to be announced next Tuesday<br />Optional readings posted … see blog<br />
    3. 3. Review<br />Text vs. Image<br />Views of Rustam<br />Implicit structures<br />
    4. 4. Text vs. Image<br />The Images show that Zimmern’s translation is flawed<br />
    5. 5. Views of Rustam<br />Compassionate but badass Hero; Batman<br />Somewhere between King and peasant<br />“He needs God to be with him, so he doesn’t appear to be a religious figure.” (?)<br />Fears nothing<br />Resourceful<br />Part human, part animal<br />Arrogant<br />Quick-witted<br />Chivalric Hero<br />A Prince (?)<br />“he had not of his own choice chosen this adventure”<br />Bound by Destiny<br />Agency is might<br />His sword is badass, it “cleaves / Not the armour of jousting knights, / But the skulls of dragons and Deevs.”<br />
    6. 6. Rustamas Liminal Hero<br />SON OF<br />RUSTAM<br />AGENT OF<br />SUB FOR<br />
    7. 7. Structure?<br />Rustam= PowerPuff Girls<br />Kai Kaus = Mayor<br />Zal = Father (kind of)<br />King of M = Mojo Jojo<br />White Deev = One of MJ's minions<br />Lions, etc. = Fuzzy Lumpkins?<br />
    8. 8. Structure<br />Frodo = Dorothy<br />Ring = Slippers<br />Sam = Tin Man, etc.<br />Gandalf = Good Witch<br />Sauron = Bad Witch<br />Gollum = Toto -> mediator<br />
    9. 9. Structure<br />
    10. 10.<br />
    11. 11. Structuralist “Prosopography”<br />Recurring patterns and structures imply cultural models<br />Political Organization<br />KING / COUNCILLOR (PRIEST) / WARRIOR<br />Nature of Power<br /> Royal Power is fragile and dependent<br />Now, How to Describe and Represent? <br />
    12. 12.<br />
    13. 13. Overview<br />Discuss Ramsay, “In Praise of Pattern,” to explore ways of modeling and visualizing narrative<br />Look at some other examples<br />Discuss graphablepatterns in the Shahnameh, in preparation for hands-on work Thursday<br />
    14. 14. In Praise of Pattern<br />Ramsay argues that, in addition to the quantitative theorems of graph theory, graphs make good visualizations<br />They help you notice things, patterns<br />See version with images<br /><br />
    15. 15. Graph Theory<br />The Geometry of Posistion (actually coined by Leibniz)<br />Reduces things to “vertices” and “edges”<br />Or “nodes” and “links” (dots and lines)<br />Theorems concern features such<br />number of nodes<br />number of edges<br />number of edges per node<br />“degrees” of separation between nodes, etc.<br />
    16. 16. Euler’s Solution to the Seven Bridges Problem<br />3<br />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 … <br />Vizualized in this way, the problem becomes one of drawing the picture without retracing any line and without picking up the pencil.<br />3<br />5<br />3<br /><br />
    17. 17. Shaded Similarity Matrices<br />“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. . . <br />“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.”<br />
    18. 18.
    19. 19. Ramsay’s Application<br />Correlate graph properties with genre for plays<br />5 properties: Distinct, Total, Singles, Loops, and Switches<br />4 genres: Romance, Tragedy, History, and Comedy<br />“Low-level” vs. “high-level” properties<br />Method<br />X and Y axes both show plays, colored by genre<br />Each cell in the matrix is shaded according to similarity in terms of low-level properties<br />Low-level properties are added successively and the order of plays is changed to find clustering<br />
    20. 20.
    21. 21.
    22. 22.
    23. 23.
    24. 24. PROTOVIS<br />“Adjacency matrix” of characters in Les Misérables<br /><br />
    25. 25.
    26. 26.
    27. 27. The Charrette Project<br />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)<br />Home page:<br /><br />Interactive database:<br /><br />
    28. 28.<br />
    29. 29.
    30. 30. Data Models<br /><br />
    31. 31. Patterns in the Shahnameh<br />Characteristic events (event types) and sequences<br />E.g. drinking wine<br />Implied social networks<br />Next week, we will look at these patterns and explore tools to visualize them<br />