This document discusses complex network analysis and several concepts related to social networks such as the small world phenomenon, friendship paradox, centrality measures, clustering coefficient, and degree distribution. It provides examples of applying complex network analysis to a friendship network of BITS students and a Twitter growth model. Power law distributions are found to describe properties of many real-world networks like degree distributions.