RTMNU Final CSE (DS) syllabus

RTMNU · Final Year B.Tech Computer Science & Engineering (Data Science) · CBCS

Social Networks

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 units.

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

    What social networks are and why they are studied as graphs; handling real-world network datasets with tools that extract network statistics.

    Examined in the 70-mark end-semester paper

    • Social network analysis: definition and development
    • Graph concepts: ties, density, paths and centrality
    • Electronic sources for network analysis
  2. Unit 2: Ties, Homophily and Signed Relationships (weeks 3–5)

    The strength of weak ties and triadic closure; strong and weak relationships; homophily; positive and negative relationships and structural balance.

    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 on the web and in social networks: hubs and authorities, PageRank and their computation.

    Examined in the 70-mark end-semester paper

    • Link analysis and community structure
    • PageRank
    • Link prediction
  4. Unit 4: Cascades and Epidemics (weeks 7 and 10)

    Cascading behaviour in networks — how ideas and products spread through neighbours — and epidemic models of contagion.

    Examined in the 70-mark end-semester paper

    • Information cascades and epidemics
    • Social ties and influence analysis
  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, and how content goes viral on the web.

    Examined in the 70-mark end-semester paper

    • Preferential attachment and growth models
    • Random and small-world network models
    • Community detection

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