Episodes and Slides

Episodes:

All lectures are necessarily bottle episodes; we will occasionally overlay some other tropes.

Slide sets are often spread over several episodes so below you will find separate, interconnected episode and slide lists (score: bipartite affiliation graph).

The slides are clickable pdf's, with links to relevant articles and web pages, section links in the sidebar, and navigation icons at the bottom of each slide. The reference section for each set of slides includes links to papers; superscript citation numbers link to the reference section as well (please let me know if any links or penguins behave badly).

Due to remorseless tinkering, the slides may change a little from what was recorded. Some video details:

Screen capture and video creation is made possible by ScreenFlow.
Implements include several iPod touches, the first generation Swivl thing, Garmin VIRB, Contour Roam2 (the company has disappeared), Sennheiser wireless kit, and a Countryman microphone.
Episodes will be viewable in 720HD and sometimes 1080HD (this likely needs to be selected manually after hitting play, via the little cog thing).
For ease of retweeting, tweets announcing each episodes's coming into existence are embedded.
No comfy chairs will be used.

To generate these lectures, I use the excellent beamer LaTeX class, XeLaTeX (new this season), PerlTeX, and a selection of handcrafted, possibly dangerous Perl scripts. Because It Is Right, I follow the one true path of Emacs with an almost fanatical devotion.

Each set of slides comes in three delicious flavors:

The lecture pdf's include all the incremental reveals used in class.
The slides pdf's have flattened frames and are better for reading separately online. Use these if you follow the (terrifyingly long) videos and want to click on things.
If you want a printed copy, possibly because trees upset you, the handout pdf's provide condensed and collapsed versions of the slides. These aren't very hyperlinky however (such is paper).

Episode Guide:

S6E01: Introduction to Complex Networks and Audiovisual Pathology.
Lessons in cooperative resilience in adversarial technology contexts.

S6E02: More Introductioneering to Complex Networks.
Basic definitions, taxonomy, and important properties.

S6E02a: Models of Complex Networks—Generalized Random Networks and Small-World Networks (Act 1).
Part 1 of 5 expansion pack episodes on fundamental network models from last semester's Principles of Complex Systems, included here for completeness and your enjoyment.

S6E02b: From PoCS: Models of Complex Networks—Small-World Networks (Act 2).
A good helping of theory.

S6E02c: From PoCS: Models of Complex Networks—Small-World (Act 3) and Scale-Free networks (Act 1).
More theory, more fun.

S6E02d: From PoCS: Models of Complex Networks—Scale-free networks (Act 2).
Theory bonanza.

S6E02e: From PoCS: Models of Complex Networks—Scale-free networks (Act 3).
Another fifteen minutes of fame.

S6E03: Properties, Major Models, Branching Networks.
Completion of complex networks overview, and a start on branching networks.

S6E04: Detailed architecture of branching networks.
Stream ordering, Horton, and Tokunaga.

S6E05: Unifying branching network architecture.
Connecting Horton and Tokunaga and more.

S6E06: Scaling laws and models for branching networks.
Stream-ordering derivations of scaling laws, models of branching network growth.

S6E07: Optimal Supply Networks.
General flow in networks with impedance, Murray's law, optimal single source networks.

S6E08: Advances in Optimal Supply Networks.
More on single source networks and then onto optimal networks connecting many sources and many sinks.

S6E09: Even More Advanced Exercises in Optimal Supply Networks.
Judicious location of public and private institutions with a smattering of cartograms.

S6E10: Rummaging for Random Networks.
A finish for optimal supply networks, then scrabbling around in a box full of random networks. Prelude reveals struggles with technology, ice, and snow.

S6E11: Generalized random networks.
Giant components, existence and size; calculations that are well-meaning and innocent but horribly wrong.

S6E12: Generatingfunctionology.
Wandering into the wonderful and peculiar world opened up by generating functions, and finding how they help with the analysis of generalized random networks.

S6E13: Again with the Generatingfunctionology.
After a healthy break, we're back to sort out these generating functions, and to use them on some unsuspecting pure and generalized random networks.

S6E14: Contagion.
Spreading the truth about spreading. Generalized kinds of contagion on generalized random networks. Bedrock levels of understanding.

S6E15: Theory for contagion on random networks (Act 1).
Possibility, probability, and final size.

S6E16: Theory for contagion on random networks (Act 2), and diffusion.
The groovy conclusion to theory for spreading on random networks, and basic diffusion on networks showing again the primacy of edges.

S6E17: Generalized contagion (Act 1).
Smoosh-in model of biological and social contagion.

S6E18: Generalized contagion (Act 2).
Triumphant analysis of our simple model's universality classes and more.

S6E19: Building random networks; Contagion theory for correlated networks (Act 1).
We build random networks for fun and profit, and then launch into correlated networks with the basic plan and then some spreading action.

S6E20: Contagion theory for correlated networks (Act 2).
More on spreading on correlated networks, and then we open up the box containing mixed directed and undirected edge random networks.

S6E21: Correlated networks (Act 3) and Random bipartite networks (Act 1).
Finish of mixed random networks with contagion computations (painful but beautiful),

S6E22: Random Bipartite Networks (Act 2).
We explore random bipartite networks by harnessing the dark magic of generating functions and the clarity of physical intuition.

S6E23: Centrality.
Which node is the most `important' one? And is this a good question. We sample some constructions.

S6E24: Structure Detection (Act 1).
We explore some basic methods for uncovering the structure of large, difficult to comprehend networked systems.

S6E25: Structure Detection (Act 2).
We continue our survey of approaches to unmasking structures of complex, networked systems.

S6E26: Organizational networks.
We explore families of organizational networks, looking for stylized abilities to solve complex, ambiguous problems and to withstand catastrophic failures.

S6E27: Chaotic Contagion on Random Networks.
The strange case of the Idealized Hipster Effect.

Slide Guide:

01. Overview of complex networks.
The general story: taxonomy of networks, major properties, and major models. Also: reality.

01a. Core Models of Complex Networks (from PoCS).
All about random, small-world, and scale-free networks. Expansion pack material from last semester's Principles of Complex Systems.

02. Branching networks, Part I.
Horton, Tokunaga, and assorted scaling laws for real branching systems such as river networks and blood networks.

03. Branching networks, Part II.
How everything fits together (great description, short on explanation).

04. Optimal Supply Networks.
Advice on how you should locate your coffee shops and public schools.

05. Random Networks.
We play with things that don't exist (except in the imagination of mathematicians) but are a necessary starting point.

06. Generating Functions and Networks.
The Dark and Subtle Art of Generatingfunctionomancy.

07. Contagion.
Understanding social and biological spreading models on random networks. Calculations for the possibility, probability, and extent of spreading.

08. Diffusion on networks.
Old school spreading (it's always about edges).

09. Generalized Contagion.
Connecting models of social and biological contagion.

10. Applications of Random Networks.
How to build these random network things well, and then how to test real networks for interestingness.

11. Assortativity.
Measuring and prescribing correlations in networks, along with theoretical investigations of spreading.

12. Mixed edge random networks.
Constructing mixed directed and undirected, correlated random networks, and then spreading things on top (e.g., Vegemite). Are we doing this? We're doing this.

13. Random Bipartite Networks.
Yes please. Reality with a side helping of generating functions.

14. Centrality.
Who's the most important? And is this a good question?

15. Structure Detection.
So what do all these massive networks look like anyway?

16. Organizations.
How to build robust organizations that can solve complex problems. Easy-peasy.

17. Chaotic Contagion.
Special topics: the Idealized Hipster Effect.

18. Coda.
One more slide.

19. Bibliography.
All references for the course.