• PoCS, Vols. 1, 2, and 3D: Peter Sheridan Dodds's Principles of Complex Systems

    All of the PoCS

  • Menu
  • Instructions
  • Slides
  • Episodes
  • Assignments
  • Tarot
  • Things
    • Syllabus (pdf)
    • Students' Comments
    • Support Crew
  • All courses


Random Bipartite Networks

Generating Functions and their Delightful Applications to Random Networks
 
All slides
 
Diffusion on networks

Illuminating the surprising structures of random bipartite networks with generating functions.

Reheated slides on toast:
; Last updated: 2023/08/22, 11:48:23
Freeze-dried snack slides:
; Last updated: 2023/08/22, 11:48:21
Original slides as served in lectures:
; Last updated: 2023/08/22, 11:48:25

Covered in these episode(s) and clip(s):


Clip 1: Bipartite networks: introduction and examples (6:47)

Clip 2: Bipartite networks: Basic definitions (11:20)

Clip 3: Bipartite networks: Example of an interesting induced degree distribution (4:19)

Clip 4: Random bipartite affiliation network recap (with confusion) (4:21)

Clip 5: How to build random bipartite networks (1:19)

Clip 6: Seeing the structure of random bipartite affiliation networks (5:31)

Clip 7: Key distributions for random bipartite graphs (7:25)

Clip 8: Generating function time (6:50)

Clip 9: Finding the giant component condition through generating functions (7:30)

Clip 10: Quick analysis of a simple random bipartite network (5:56)

Clip 11: Real data: Pretty good (14:34)



Social places for PoCS:


Three random tarot cards:


© Peter Sheridan Dodds, 2007–.
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 Unported License.