SI 301 Lecture Notes - Lecture 1: Giant Component
Document Summary
Social networks: ex: friendship network in karate club, ex: network of friendship, marital tie and family tie. Symmetric relationships: ex: e-mail communication network among employees. Transportation and mobility networks: ex: ann arbor bus transportation network, ex: human mobility network based on location of dollar bills, ex: network of direct flights around the world. Information networks: ex: communication between left-wing and right-wing political blogs, ex: network of wikipedia articles about climate change. Biological networks: ex: protein-protein interactions, ex: chesapeake bay food network. Network (or graph): a representation of connections among set of nodes. Moving from node to node through edges: ex: bus transportation. Connected graph: a graph is connected if, for every pair nodes, there is a path between them. A sequence of nodes connected by an edge: ex: find two paths from node g to node c. Find a cycle in a network: path that contains at least 3 nodes and starts and ends on the same node.