The document discusses social networks on the web, also known as web-based social networks (WBSNs). WBSNs allow users to create profiles and connect with other users. There are over 200 million user accounts across many social networks. Relationships on WBSNs can be explicitly stated and range from family to casually knowing someone. Social networks can be modeled and analyzed as graphs. Properties like average path length and clustering help explain how networks grow and function as "small worlds".