Emergence of the Social Web, Statistical Properties of Social Networks, Network analysis -concepts and graph centrality measures, Complete networks, Ego Networks, Random networks, Homophily, Small World Phenomenon, Structural Holes, Time, Sub-groups, Blockmodels and Strategic Network Formation, Empirical Models of Network Formation, Community detection, Influence maximization, Link mining and prediction, Social network based recommender systems, Anomaly detection in social networks, Mining Discussion networks, Visualizing Online Social Networks, Large-scale social network analysis applications and case studies, Emerging trends and issues.