CMSC5733 Social Computing

Breaking News

1. December 2, 2015. You finish the report following the report specification.
2. December 1, 2015. Please send the grading excel sheet to The deadline of submitting final report is 14/12/2015.
3. November 27, 2015. Each student is required to peer review other students' project presentation. You had better take your computer, ipad, or other tools supporting instant grading. You can download the grading specification.
4. November 26, 2015. You could use the following template in your final report. report_template.doc
5. November 16, 2015. You could check your HW3 and midterm scores from the following list. If you have any problem, please contact to the tutor. Score list (updated): HW3&MidtermScore.pdf.
6. November 15, 2015. The venue of class on Nov. 16, 2015 (Monday) is in AIT_G02 (An Integrated Teaching Building), CUHK.
7. November 11, 2015. Presentation schedule is open. You can sign-up to choose a time slot for your group presentation. Each group has 15 minutes. We may give a bit more time for groups with more than 1 member and groups with system demo. And we also leave some time for course evaluation and possible delays. So there is a gap between two sessions.
8. November 8, 2015. Sorry for that there are typos in computing pagerank in HW3 solution. It is updated now. Please use the new version.
9. November 6, 2015. In order to reduce your calculation time, we allow you to use calculators in the exam. But only the calculators listed in the following are allowed. We will check your calculator on the exam day. Please do not use disallowed calculators. Thanks. Remind: We will also provide a look-up table for you. So the calculator is not necessary.
Calculator list:calculator_list_eng.pdf
10. November 4, 2015. There is no lecture next week. We will take midterm exam on next Monday. The time and venue are the same as usual. Kind remind Time: 7:00-10:00pm, 09/11/2015, Venue: HKPC108.
11. October 26, 2015. Project midterm check specification is uploaded.
12. October 25, 2015. You are allowed to write your homework manually and submit the scanned file.
13. October 21, 2015. We add extra question for HW3. Please download the new version. Notes: Extra question helps you to get higher scores. It is not hard. Please try it.
14. October 19, 2015. You can check your HW1 and HW2 scores from the following file. If you have any problem, please contact the tutor. Score file: hw1_2_score.pdf.
15. October 17, 2015. There is a typo in previous HW3.pdf. Please download the new version.
16. October 15, 2015.To leave you more time to finish the project, we have sent the proposal feedback today. So there is no feedback on Oct. 19, 2015. Re-inform: project mid-term check is on Nov. 2, 2015.
Grading criteria: Each proposal is graded according to the four factors listed in the feedback, ranging from 1 to 5. The full mark is not a simple average of the four factors. If you do really good in some factors, you may still get full marks. So some proposals may not get full marks in each factor, but they finally get full marks. Thanks.
17. October 14, 2015. Project mid-term check is changed to Nov. 2, 2015.
18. October 7, 2015. Tutorial is updated. Data source page is added.
19. October 6, 2015. Group information is updated. All students are included.
20. October 6, 2015. Students in the following list have not successfully handed in the homework 2 solution. Please resend it if you sent to the wrong email. You'd better give evidence that you really sent before the deadline. <out of date>
21. October 6, 2015. Group information is updated. If you are not included, please send an email to the tutor.
22. September 28, 2015. Project specification and proposal template are uploaded.
23. September 24, 2015. Please follow the definition in the lecture (L=C-D) to compute the Laplacian matrix in homework 2.
24. September 20, 2015. Please check the following list that contains all students, from whom the tutor has received the homework 1 solutions. If you have handed in the homework but not in the list, please contact the tutor. Student id list: hw1_list.pdf
25. September 14, 2015. Please join the LinkedIn group ASAP. It will be shut down this Friday (18/09/2015).
26. September 12, 2015. The first homework is open now.

Extra Credit Assignments

2015-16 Term 1

Lecture I
Time Monday, 7:00 pm - 10:00 pm
Venue HKPC 108

The Golden Rule of CMSC5733: No member of the CMSC5733 community shall take unfair advantage of any other member of the CMSC5733 community.

Course Description

This course introduces fundamental as well as applied computational techniques for collaborative and collective intelligence of group behaviours on the Internet. The course topics include, but are not limited to: web intelligence, web data mining, knowledge discovery on the web, web analytics, web information retrieval, learning to rank, ranking algorithms, relevance feedback, collaborative filtering, recommender systems, human/social computation, social games, opinion mining, sentiment analysis, models and theories about social networks, large graph and link-based algorithms, social marketing, monetization of the web, security/privacy issues related to web intelligence and social computing, etc.

Learning Objectives

Learning Outcomes

Students will be able to:

  1. provide an overview of recent developments in social computing;
  2. explain various theories and models in social computing;
  3. design and implement simple systems to process social data

Learning Activities

  1. Lectures
  2. Tutorials (hands-on)
  3. Web resources
  4. Videos
  5. Quizzes
  6. Examinations
  7. Project presentations



Lecturer Tutor
Name Irwin King Shenglin Zhao
Office Rm 908 Rm 1024
Telephone 3943 8398 59832723
Office Hour(s) * M8, Monday 3:30 pm - 4:30 pm

* T8, Tuesday 3:30 pm - 4:30 pm
* M8, Monday 3:30 pm - 4:30 pm

Note: This class will be taught in English. Homework assignments and examinations will be conducted in English.


The pdf files are created in Acrobat 6.0. Please obtain the correct version of the Acrobat Reader from Adobe.

Week Date Topics Tutorials Homework & Events Resources
1 07/9 Introductions

2 14/9 Graphs

1. Graphs-01.pdf
2. Graphs-02.pdf
Python Basics and Crawler HW1
3 21/9 Social Network Theory NetworkX and Graphviz HW2
Upload: Sep. 24, 2015
Deadline: Oct. 2, 2015
4 28/9 Holiday ProjectSpecification.pdf
Upload: Sep. 28, 2015
Deadline: Oct. 9, 2015
5 05/10 Types of Networks

Introduction2Project Tutorial updated:
Oct. 7, 2015
6 12/10 Graph Mining and Link Analysis

Graph Mining and Link Analysis.pdf
HW2_Solution HW3.pdf
Upload: Oct. 16, 2015
Update: Oct. 21, 2015
Deadline: Oct. 26, 2015
7 19/10 Recommender System I

Recommender System-1.pdf
8 26/10 Recommender System II
Human Computation and Crowdsourcing

Recommender System-2.pdf
Human Computation and Crowdsourcing.pdf
Recsys&NLP_Tool code4tutorial
9 02/11 Review and Midterm Progress Report HW3_solution midtermcheckspecification.pdf
Upload: Oct. 26, 2015
10 09/11 Midterm Examination Date: 7:00-10:00 pm
Venue: HKPC108
11 16/11 Crowdsourcing & Game Theory

Game Theory.pdf
Venue: AIT_G02, CUHK
12 23/11 No class
13 30/11 Project Presentations Venue: SHB121, CUHK
  • Web 2.0
    • Ajax, CSS,
  • Social Media
    • blogs, microblogs, wikis, mashup,

Class Project

Group Information

group id group member
1 Li Yae, Wen Weiwei, Gao Chao
2 Yao Fangjie, Cheng Ruobing, Zhang Yu
3 ZHU Mingjie, SHEN Qinyi, ZHU Xuan, YANG Yang
4 Leung Chun Man, Tsang Man Kin
5 Luo Linhua, Feng Chen
6 ZHAO Jialiang, WU Di, ZHANG Feng
7 Tang Yuen Ting, Ho lik hang, Lam Sing
8 Xie Tianlei, Liu Hanbo
10 TSOI Yao Tak Alphred, Chang Ho Kit,  Cheng Ka Chi Cyrus
11 Lui Man Hong, Yip Chun Ho
12 Chung Ho Pun, Lam Wai Yue, Wan Chi Yik
13 Man Kwok Wing
14 NG Tsz Ming
15 Ip, Wai Han
16 WONG Yan-ho Michael
17 HUANG Jiahao, FAN Zeng
18 Zhong Zhiqiang, Sun Qijia


Class Project Presentation Schedule

Class Project Presentation Sign-up Sheet

  • The time slots are for Monday, November 30, 2015 (5 pm - 11 pm).
  • The venue is SHB121.
  • Please enter all team members' name in one slot in either Session 1 or Session 2 table.
  • Instructions
    1. Put the name of all your team members under the “Real name” column.
    2. Select one slot from either the Session 1 or Session 2 table.
    3. Press “Submit”.
    4. Make sure it does not conflict with others.
Class Project Presentation Session 1
Real name17:0017:1517:3017:4518:0018:1518:3018:4519:0019:15
HUANG XIANGHAI, ZHAO CHE, GU ZHIJING, LYU ZISHE   2015-11-11 10:52:30      
Yao Fangjie, Cheng Ruobing, Zhang Yu    2015-11-11 10:55:11     
Li Yae, Wen Weiwei, Gao Chao         2015-11-11 11:58:52
Ng Tsz Ming        2015-11-11 22:18:47 
Sun Qijia2015-11-14 09:27:52         
ZHU Mingjie, SHEN Qinyi, ZHU Xuan, YANG Yang 2015-11-15 20:39:48        
XIE Tianlei, LIU hanbo  2015-11-16 19:06:40       
HUANG Jiahao, FAN Zeng       2015-11-16 18:55:33  
FENG Chen, LUO Linhua      2015-11-16 19:07:16   
Tutor     2015-11-16 22:22:38    
ZAP2018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:382018-02-10 23:55:38
acb2018-08-09 16:03:54         
Class Project Presentation Session 2
Real name20:0020:1520:3020:4521:0021:1521:3021:4522:0022:15
IP Wai Han2015-11-11 07:02:23         
TSOI Yao Tak Alphred, Chang Ho Kit, Cheng Ka Chi Cyrus  2015-11-11 07:24:05       
Leung Chun Man, Tsang Man Kin 2015-11-11 07:47:31        
Lui Man Hong, Yip Chun Ho   2015-11-11 15:05:28      
Chung Ho Pun, Lam Wai Yue, Wan Chi Yik    2015-11-11 09:37:56     
ZHAO Jialiang, WU Di, ZHANG Feng     2015-11-11 12:06:21    
WONG Yan-ho, Michael         2015-11-11 12:57:10
Tang Yuen Ting, Ho lik hang, Lam Sing      2015-11-16 21:12:58   
Man Kwok Wing       2015-11-17 09:40:02  
ZAP2018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:392018-02-10 23:55:39

Class Project Presentation Requirements

  • For groups implementing graphical algorithms, you should explain one algorithm as detailed as you can in the presentation. You should give an example with the structure of nodes, values, and your calculations. You also need to analyze the complexity of your algorithms and test whether your algorithms can be applied in large graphs. For other groups, you should focus on three aspects including the motivation of your idea, the detailed algorithms, and the justification of your methods comparing to naive methods through experiments.

Class Project Final Submission

Examination Matters

Examination Schedule

Time Venue Notes
Midterm Examination
9/11 HKPC108 TBA
Final Presentation 30/11 SHB121 TBA

Written Midterm Matters

  1. The midterm will test your knowledge of the materials.
  2. Answer all questions using the answer booklet. There will be more available at the venue if needed.
  3. Write legibly. Anything we cannot decipher will be considered incorrect.
  4. One A4-sized cheat-sheet page.

Grade Assessment Scheme

Project Report Project Presentation Final Examination
  1. Assignments (20%)
    1. Written assignments
    2. Optional quizzes
  2. Midterm Examination (30%)
  3. Project (50%)
    1. Report (30%)
    2. Presentations (20%)
  4. Extra Credit (There is no penalty for not doing the extra credit problems. Extra credit will only help you in borderline cases.)

Required Background

  1. Pre-requisites
    1. - CSC 1110 or 1130 or its equivalent. (Not for students who have taken CSC 2520).

Reference Books


  1. Q: What is departmental guideline for plagiarism?
    A: If a student is found plagiarizing, his/her case will be reported to the Department Discipline Committee. If the case is proven after deliberation, the student will automatically fail the course in which he/she committed plagiarism. The definition of plagiarism includes copying of the whole or parts of written assignments, programming exercises, reports, quiz papers, mid-term examinations. The penalty will apply to both the one who copies the work and the one whose work is being copied, unless the latter can prove his/her work has been copied unwittingly. Furthermore, inclusion of others' works or results without citation in assignments and reports is also regarded as plagiarism with similar penalty to the offender. A student caught plagiarizing during tests or examinations will be reported to the Faculty Office and appropriate disciplinary authorities for further action, in addition to failing the course.


Social Networks-Theory Graph Theory

Graph Mining

Link Analysis

Learning to Rank

Recommender Systems

Q & A

Human Computation/Social Games

Opinion Mining/Sentiment Analysis



teaching/cmsc5733/2015.txt · Last modified: 2015/12/02 11:35 by slzhao     Back to top