Social Computing (CS60017)

Autumn semester 2017-18

Announcements

  • Final report on term project should be submitted (by email to instructor) by November 30, 2017
  • Evaluated mid-semester scripts shown to students in class on November 3, 2017
  • Mid-term evaluation of term projects held on October 10 and 11, 18:00 -- 20:00.
  • Mid-semester exam on September 21, 14:00 -- 16:00.
  • Term projects allocated. All groups should immediately contact their project mentors.
  • All registered students should join the mailing group (https://groups.google.com/forum/#!forum/social-computing-2017)


Instructor

Saptarshi Ghosh

Contact: (saptarshi [AT] cse.iitkgp.ernet.in)


Course Timings

Wednesday 12:00 - 12:55

Thursday 11:00 - 11:55

Friday 09:00 - 09:55

Class venue: CSE 107


Teaching Assistants

  1. Abhijnan Chakraborty (achakrab [AT] mpi-sws [DOT] org)
  2. Soumya Sarkar (portkey1996 [AT] gmail [DOT] com)

Course evaluation

Term-project: 40%

Mid-semester exam: 20%

End-semester exam: 40%


Topics

The major components of the course include
  1. Social network analysis
  2. Social media text analysis
  3. Online news media and its interaction with social media
  4. Crowdsourced applications
Topic Slides Relevant papers discussed in class
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.
Privacy in Online Social Media
(Guest lectures by Mainack Mondal)
Slide 1
Slide 2
1. Understanding and Specifying Social Access Control Lists - Mondal et al.
2. A Survey on Hate Speech Detection using Natural Language Processing - Schmidt et al.
3. A Measurement Study of Hate Speech in Social Media - Mondal et al.
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
Social media content: Applications and Challenges Slide1
Slide2
As discussed in class
Topical search and recommendation in social media No slides 1. Large-scale high-precision topic modeling on Twitter, KDD 2014
2. Sampling Content from Online Social Networks: Comparing Random vs. Expert Sampling of the Twitter Stream, ACM T. Web, 2015
3. On the Wisdom of Experts vs. Crowds: Discovering Trustworthy Topical News in Microblogs, CSCW 2016
Bias in social search and recommendation systems No slides 1. Quantifying Search Bias: Investigating Sources of Bias for Political Searches in Social Media, CSCW 2017
2. Who Makes Trends? Understanding Demographic Biases in Crowdsourced Recommendations, ICWSM 2017
Algorithmic Bias: Discoverying Discrimination Slides As included in the slides. For additional material and videos, check the KDD2016 Tutorial.
Detecting and Preventing Clickbaits in Online News Media Slides 1. Stop Clickbait: Detecting and Preventing Clickbaits in Online News Media, ASONAM 2016
Different types of social systems No slides 1. [Anonymous social networks] The Many Shades of Anonymity: Characterizing Anonymous Social Media Content, ICWSM 2015
2. [Online markets] Inferring Semantic Query Relations from Collective User Behavior, CIKM 2008
3. [Location based social networks] Recommendations in Location-based Social Networks: A Survey, Geoinformatica 2015

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

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