EEB 3408W Lecture Notes - Lecture 12: Network Theory, Centrality
Document Summary
Network theory provides a mathematical or analytical framework for making sense of any kind of interacting system. Used to study and understand systems like. Social networks among people on any scale. Network - a collection of points joined together in pairs by lines. Points and lines can represent just about anything. Nodes or vertices - the points being connected. Undirected edge means the interaction goes both ways. Directed edge means interaction goes in 1 direction. Degree - how many edges connect to a given node. How many neighbors does a vertex have or how many originate at a vertex. Paths - how to get from a to f. The shortest path is the fasted way to get between 2 points. Centrality - how important is a node. How many paths does it lie on. More paths must pass through a vertex means it is more central to the network. Networks can be either directed or undirected.