RTMNU · Final Year B.Tech Computer Science & Engineering (AI & ML) · CBCS
Social Networks
BTCSEAI&ML802.1T · 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.
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
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
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
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
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).