Detailed Syllabus Page 204 of 241 Module Un it Content Hrs (48+12) Marks I Introduction to Social Network Data Analytics 12 15 1 Introduction to Social Network Analysis 2 2 Online social networks Research Issues and Topics 2 3 Statistical properties of social networks:
Preliminaries 2 4 Static properties, Dynamic properties 3 5 Challenges of Social Network Streams 3 II Random Walks in Social Networks 12 15 6 Random walks on Graphics, Walks based on proximity measures 2 7 Other graph based proximity measures 1 8 Graph theoretic measures for semi supervised learning 3 9 Clustering with random walk based measures 3 10 Applications in computer vision Text Analysis, Evaluation and datasets 1 11 Link prediction and data sources 2 III Community Discovery in Social Networks 12 20 12 Communities in Context 2 13 Core Methods – KL Algorithm, Special algorithms 2 14 Markov Clustering, other approaches 2 15 Emerging Fields and problems:
Community Discovery in dynamic networks 2 16 Heterogeneous networks, Directed networks, 2 17 Coupling content and relationship information for community discovery 2 IV Link Prediction in Social Networks 12 20 18 Background, Feature based Link Prediction, Bayesian Probabilistic Models 3 19 Probabilistic Relational Models 2 20 Linear Algebraic Methods 2 21 Link Predictions: The Katz Score, Hitting & Commute Time 2 22 Rooted PageRank, SimRank 3 V Open Ended Module 12 CASE STUDY: Social Influence Analysis Influence Related Statistics, Social Similarity and Influence, Influence Maximization in Viral Marketing