RTMNU Final IT syllabus

RTMNU · Final Year B.Tech Information Technology · CBCS

Social Networks

BTIT801T.1 · Elective VI · Semester VIII · 3 credits · College 30 + university 70

One of the Elective VI options. An NPTEL course: its page lists twelve weeks, grouped here into five units. The page is headed "Elective-IV", a slip — its code BTIT801T.1 and the scheme put it in Elective VI.

  1. Unit 1: Introduction and Real-world Network Datasets (weeks 1–2)

    What social networks are and how they are studied; handling real-world network datasets.

    Examined in the 70-mark end-semester paper

    • Social networks: nodes, edges, paths and density
    • Types of networks: directed, weighted and bipartite
    • Representing networks: adjacency matrices and lists
    • Gathering social media data
  2. Unit 2: Ties, Homophily and Signed Relationships (weeks 3–5)

    The strength of weak ties; strong and weak relationships; homophily; positive and negative relationships.

    Examined in the 70-mark end-semester paper

    • Strong and weak ties, triadic closure
    • Influence versus homophily
    • Transitivity, balance and status
  3. Unit 3: Link Analysis (weeks 6 and 8)

    Link analysis of networks and the web: ranking nodes by their links.

    Examined in the 70-mark end-semester paper

    • PageRank
    • Hubs, authorities and HITS
    • Link prediction
  4. Unit 4: Cascades and Epidemics (weeks 7 and 10)

    Cascading behaviour in networks; epidemics spreading over networks.

    Examined in the 70-mark end-semester paper

    • Information cascades and epidemics
    • Influence maximisation and diffusion models
  5. Unit 5: Power Laws, Small Worlds and Going Viral (weeks 9, 11 and 12)

    Power laws and rich-get-richer phenomena; the small-world phenomenon; the pseudo-core and how content goes viral on the web.

    Examined in the 70-mark end-semester paper

    • Preferential attachment and scale-free networks
    • Random graph and small-world models
    • Community detection: modularity, k-core and Girvan–Newman

Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).