Social Computing (CS60017)

Autumn semester 2019-20


  • 10.11.2019: The second assignment is posted on Piazza. (Firm) Deadline is on November 17th, 2019 .
  • The first class after mid semester examination will take place on 26.09.2018 .
  • Dr. Prasenjit Mitra , Professor of Information Sciences and Technology, The Pennsylvania State University, will deliver two guest lectures on
    • Wednesday (Aug 21, 2019) 11:00 -- 12:00
    • Thursday (Aug 22, 2019) 12:00 -- 13:00
    Know more about Dr. Mitra's work from his homepage:
  • 14.08.2019: The first assignment is posted on Piazza. (Firm) Deadline is on September 7th, 2019 .
  • All registered students should join piazza course to get updates about the course (including terms projects/assignments - TBD). The piazza link is:


Saptarshi Ghosh

Contact: (saptarshi [AT]

Mainack Mondal

Contact: (mainack [AT]

Course Timings

Wednesday 11:00 - 11:55

Thursday 12:00 - 12:55

Friday 08:00 - 08:55

Class venue: NR 423 (Nalanda Complex)

Teaching Assistants

  1. Paheli Bhattacharya (paheli [DOT] cse [DOT] iitkgp [AT] gmail . com)
  2. Soham Poddar (sohampoddar26 [AT]

Course evaluation

Internal assesment: 20% (term-project / assignments -- to be decided later)

Mid-semester exam: 40%

End-semester exam: 40%

Text and Reference Literature

  1. Networks, Crowds and Markets - Easley and Kleinberg
  2. Social Network Data Analytics - Charu Aggarwal (ed.) - Springer, 2011
  3. Mining of Massive Datasets - Jure Leskovec, Anand Rajaraman, Jeff Ullman
  4. Research papers to be pointed out in class

Few additional papers published by social media sites

  1. The YouTube Video Recommendation System, RecSys 2010
  2. Deep Neural Networks for YouTube Recommendations, RecSys 2016
  3. LinkedIn Skills: Large-Scale Topic Extraction and Inference, RecSys 2014
  4. Publications by Facebook Research


The major components of the course include
  1. Social network analysis
  2. Social media text analysis
  3. Social advertising Systems
  4. Privacy in Social media
  5. Preventing abuse of Social media
  6. Emerging social networks
Topic Slides Relevant papers
Structural properties of large networks Slides 1. The Structure and Function of Complex Networks - Newman
2. Measurement and Analysis of Online Social Networks - Mislove et al.
3. The Anatomy of the Facebook social graph - Ugander et al.
4. What is Twitter, a Social Network or a News Media? - Kwak et al.
Network centrality Slides 1. Authoritative Sources in a Hyperlinked Environment - Kleinberg
2. The PageRank Citation Ranking: Bringing Order to the Web - Page et al.
3. Topic-sensitive PageRank - Haveliwala
4. Combating Web Spam with TrustRank - Gyongyi et al.
5. Measuring User Influence in Twitter: The Million Follower Fallacy - Cha et al.
6. Understanding and combating link farming in the twitter social network - Ghosh et al.
7. Cognos: Crowdsourcing Search for Topic Experts in Microblogs - Ghosh et al.
Guest lectures by Dr. Prasenjit Mitra Class 1
Class 2
Class 1: Cleansing Noisy and Heterogeneous Metadata for Record Linking Across Scholarly Big Datasets
Class 2: Artificial Intelligence in Automated Authoring & Health Informatics.
Subgraphs and Community Structure Slides 1. Community structure in social and biological networks - Newman, Girvan, PNAS 2002
2. Empirical Comparison of Algorithms for Network Community Detection - Leskovec, WWW 2010
3. Fast algorithm for detecting community structure in networks - Newman, PRE 2004
4. Community detection in graphs - Fortunato, Physics Reports, 2010
5. Uncovering the overlapping community structure of complex networks in nature and society - Palla, Nature 2005
6. Link communities reveal multiscale complexity in networks - Ahn, Nature 2010
7. Deep Twitter Diving: Exploring Topical Groups in Microblogs at Scale - Bhattacharya, CSCW 2014
What fuels social media platforms: Social advertising systems Slide 1
Slide 2
Slide 3
1. Rock, Rap, or Reggaeton?: Assessing Mexican Immigrants' Cultural Assimilation Using Facebook Data - Stewart et al.
2. Privacy Violations Using Microtargeted Ads: A Case Study - A. Korolova.
3. Privacy Risks with Facebook's PII-based Targeting: Auditing a Data Broker's Advertising Interface. - Venkatadri et al.
4. Differential privacy - Cynthia Dwork.
Privacy in Online Social Systems Slide 1
Slide 2
Slide 3
1. Beyond Access Control: Managing Online Privacy via Exposure - Mondal et. al.
2. Facebook–Cambridge Analytica data scandal
3. De-anonymizing Social Networks - Narayanan et al.
4. The Many Shades of Anonymity: Characterizing Anonymous Social Media Content - Correa et. al.
5. 4chan and /b/: An Analysis of Anonymity and Ephemerality in a Large Online Community - Bernstein et al.
6. Understanding and Specifying Social Access Control Lists - Mondal et al.
7. Auditing Offline Data Brokers via Facebook’s Advertising Platform - Venkatadri et al.
8. Treads: Transparency-Enhancing Ads. - Venkatadri et. al.
9. Defending against large-scale crawls in online social networks - Mondal et. al.
Abouse of Online Social Systems: Hatespeech and misinformation Slide 1
Slide 2
Slide 3
1. A Measurement Study of Hate Speech in Social Media - Mondal et al.
2. A Survey on Hate Speech Detection using Natural Language Processing - Schmidt et al.
3. (Mis)Information Dissemination in WhatsApp: Gathering, Analyzing and Countermeasures - Resende et al.
4. What happened? The Spread of Fake News Publisher Content During the 2016 U.S. Presidential Election - Ceren Budak, 2019