Although they are composed of hundreds, thousands, or even millions of heterogeneous individuals, large-scale social systems manifest consistent macroscopic patterns in their network structure and interaction dynamics. An understanding of these patterns can not only shed light on certain aspects of individual behavior, but also provide insight into matters such as identification of key communities or individuals, the relation between social structure and group performance, the dynamics of information propagation, the resilience of networks to attack, and many others.