BAMU SY IT syllabus

BAMU · Second Year B.E./B.Tech Information Technology · NEP 2020

Social Network Analysis

HT-1 · Honours (Semester III) · Semester III · 3 credits · CIA 40 + SEE 60

Only for the Honours degree, open to students with a first-year CGPA of 7.5 or more.

All notes for this subject
  1. Module 1: Introduction to Social Networks

    15 hours

    Social networks and networked life; nodes, edges, paths, degrees and density; undirected, directed, weighted and bipartite networks; homophily and clustering; case studies of Facebook, Twitter and LinkedIn.

    Examined in the 60-mark end-semester paper

    • Social networks: nodes, edges, paths and density
    • Types of networks: directed, weighted and bipartite
    • Influence versus homophily
    • Social media data sources
  2. Module 2: Graph Theory and Centrality Measures

    15 hours

    Representing networks with matrices and adjacency lists; degree, closeness, betweenness and eigenvector centrality; strong and weak ties and triadic closure; community detection by modularity, k-core and the Girvan–Newman algorithm.

    Examined in the 60-mark end-semester paper

    • Representing networks: adjacency matrices and lists
    • Centrality measures
    • Strong and weak ties, triadic closure
    • Community detection: modularity, k-core and Girvan–Newman
  3. Module 3: Network Models and Applications

    15 hours

    Erdős–Rényi random graphs and Watts–Strogatz small worlds; preferential attachment and Barabási–Albert scale-free networks; influence maximisation and diffusion models; link prediction and recommendation; applications in marketing, public health, cybersecurity and fake-news detection.

    Examined in the 60-mark end-semester paper

    • Random graph and small-world models
    • Preferential attachment and scale-free networks
    • Influence maximisation and diffusion models
    • Link prediction
    • Recommendation in social media

Module contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).