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