Social Networks

By Dr. Poonam Saini & Prof. Sudarshan Iyengar   |   Punjab Engineering College & IIT Ropar
The world has become highly interconnected and hence more complex than ever before. We are surrounded by a multitude of networks in our daily life, for example, friendship networks, online social networks, world wide web, road networks etc. All these networks are today available online in the form of graphs which hold a whole lot of hidden information. They encompass surprising secrets which have been time and again revealed with the help of tools like graph theory, sociology, game theory etc. The study of these graphs and revelation of their properties with these tools have been termed as Social Network Analysis.

Learners enrolled: 6933


Course Status : Completed
Course Type : Elective
Duration : 12 weeks
Start Date : 29 Jul 2019
End Date : 18 Oct 2019
Exam Date : 16 Nov 2019
Category :
  • Computer Science and Engineering
  • Level : Undergraduate
    This is an AICTE approved FDP course


    Week1: Introduction
    Week 2: Handling Real-world Network Datasets
    Week 3: Strength of Weak Ties
    Week 4: Strong and Weak Relationships (Continued) & Homophily
    Week 5: Homophily Continued and +Ve / -Ve Relationships
    Week 6: Link Analysis
    Week 7: Cascading Behaviour in Networks
    Week 8: Link Analysis (Continued)
    Week 9: Power Laws and Rich-Get-Richer Phenomena
    Week 10: Power law (contd..) and Epidemics
    Week 11: Small World Phenomenon
    Week 12: Pseudocore (How to go viral on web)


    1. Networks, Crowds and Markets by David Easley and Jon Kleinberg, Cambridge University Press, 2010
      (available for free download).
    2. Social and Economic Networks by Matthew O. Jackson, Princeton University Press, 2010.


    Prof. Poonam Saini is currently working as Assistant Professor in the Department of Computer Science and Engineering at Punjab Engineering College, Chandigarh, India. She has received her Ph.D. degree in Computer Engineering from National Institute of Technology (NIT), Kurukshetra, India in 2013 and M.Tech from UIET, Kurukshetra University, Kurukshetra, India in 2006. She has received B. Tech. in Information Technology from Kurukshetra University, Kurukshetra, India in 2003. Her research interest includes:
    Big Data Analytics
    Social Network Ananlytics 
    Fault-Tolerant Distributed Computing Systems
    Block Chain Technology 
    Cloud Computing and Security
    Machine Learning based CAD-assisted healthcare 
    She has a teaching and research experience of more than 13 years. She has taught more than 12 courses at both UG and PG level. She has published more than 40 publications in reputed journals and conferences and has travelled national institutions and internationally to present papers in conferences and participate in academic and research activities. She has attended more than 20 Faculty Development Courses of 1-2 weeks at National Universities, IITs, NITs, Industry and other Institutions. She has supervised more than 30 dissertations at M. Tech level and has 06 ongoing PhD research scholars under her supervision in the area of Social Networks, Block Chain, Machine Learning, Map-Reduce paradigms. She is currently assisting as Co-PI in DST & Renewable Energy, Chandigarh sponsored Solar project. She has applied to sponsoring agencies for research projects in technologies like Crowdsourcing, Artifical Inteliigence and Big Data Analytics.

    Prof. Sudarshan Iyengar has a Ph.D. 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 5 years. Apart from this course, he has offered several other courses in IIT Ropar like Discrete Mathematics, Theory of Computation, Cryptography, Probability and Computing etc. His research interests include social networks, crowdscoured knowledge building and computational social sciences. His current research proects are "Predicting a Viral meme" (Yayati Gupta), "Understanding Crowdsourced Knowledge buidling" (Anamika Chhabra - Scientist), "Secure Computation" (Varsha Bhat) and "Network Sampling" (Akrati Saxena). 


    • The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
    • The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
    • Date and Time of Exams: 16 November 2019, Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
    • Registration url: Announcements will be made when the registration form is open for registrations.
    • The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.
    • Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.

    • Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course. 
    • Exam score = 75% of the proctored certification exam score out of 100
    • Final score = Average assignment score + Exam score

    • If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.
    • Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Madras. It will be e-verifiable at nptel.ac.in/noc.
    • Only the e-certificate will be made available. Hard copies are being discontinued from July 2019 semester and will not be dispatched