This repository contains the social networks course notes, network data sets and python programs for network analysis.
Some of the surprising observations and beautiful discoveries achieved with Social Network Analysis are listed below.
- 6 degrees of separation: You can reach out to any person on this earth within an average of 6 hops. That means, "You know someone who knows someone who knows someone who knows someone who knows someone who knows Justin Beiber (or Angelina Jolie or literally anyone on this planet.)".
- The algorithm behind Google search: How does Google achieve such precise and valid search results? The underlying algorithm is fairly simple and relies totally on the network of web pages.
- How do you get your dream job: Not through your best friends but through your acquaintances to whom you talk relatively less frequently! Sounds counterintuitive.
- Link prediction: Can one predict who is going to be your next Facebook friend, or which product are you going to buy next on Flipkart, or which is the next movie you are going to watch on Netflix? Yes, it is possible.
- Viral Marketing: Want to make your new product sell out quickly? How do you determine the people to whom you should be giving the free samples? Does that even matter?
- Contagion: Not only information but happiness, obesity, altruism, depression all spread from person to person.
Course URL : https://onlinecourses.nptel.ac.in/noc18_cs02/preview Download content from: https://nptel.ac.in/courses/106106169/
The course doesn’t assume any pre-requisites. We expect one has undergone a first course in basic programming.
Sudarshan Iyengar has a PhD from the Indian Institute of Science and is currently working as an assistant professor at IIT Ropar and has been teaching this course from the past 4 years.
Week 1: Introduction to Graph Theory and Python
Week 2: Analyzing Online Social Network Datasets
Week 3: Power Law and Emergent Properties
Week 4: Strength of Weak Ties
Week 5: Homophily and Social Influence
Week 6: Structural Balance
Week 7: The Structure of the Web
Week 8: Link Analysis and Web Search
Week 9: Link Prediction
Week 10: Information Cascades
Week 11: Diffusion Behavior in Networks
Week 12: The Small World Phenomenon
The criteria for certification in this course is different because of the online programming exam component. Please read the following carefully:
Final score = Quiz score + Programming Assignment Score + Programming exam score + Proctored exam score
Quiz score: 15% weightage with best 8 out of 12
Programming Assignment score: 10% weightage with best 4 out of 6
Online programming exam (unproctored): 10% weightage.
Proctored exam (to be attended in person): 65% weightage
To pass the course and get a certificate: Final score >= 40/100
To get an Elite category of certificate: Final score >= 60/100
To get a gold medal stamp in the certificate: Final score >= 90/100