CMSC5733 Social Computing
[ Discussion Forum | Blogs ]
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 cuhk.cmsc5733@gmail.com. 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:
- provide an overview of recent developments in social computing;
- explain various theories and models in social computing;
- design and implement simple systems to process social data
Learning Activities
- Lectures
- Tutorials (hands-on)
- Web resources
- Videos
- Quizzes
- Examinations
- Project presentations
Expectations
Personnel
| Lecturer | Tutor | |
|---|---|---|
| Name | Irwin King | Shenglin Zhao |
| king@cse.cuhk.edu.hk | slzhao@cse.cuhk.edu.hk | |
| 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.
Syllabus
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 Introduction.pdf | |||
| 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 | code4tutorial2.rar |
| 4 | 28/9 | Holiday | ProjectSpecification.pdf proposal_template.doc Upload: Sep. 28, 2015 Deadline: Oct. 9, 2015 | ||
| 5 | 05/10 | Types of Networks Networks.pdf | Introduction2Project | Tutorial updated: Oct. 7, 2015 | survey_baojie.pdf |
| 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 | code_tutorial4.rar |
| 7 | 19/10 | Recommender System I Recommender System-1.pdf | LinkAnalysis&GraphClustering | ||
| 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 | code4t7.zip |
| 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 peerreviewspecification.pdf grading_specification.pdf presentation_grading.xlsx |
- 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 |
| 9 | HUANG XIANGHAI, ZHAO CHE, GU ZHIJING, LYU ZISHEN |
| 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
- Put the name of all your team members under the “Real name” column.
- Select one slot from either the Session 1 or Session 2 table.
- Press “Submit”.
- Make sure it does not conflict with others.
| Class Project Presentation Session 1 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Real name | 17:00 | 17:15 | 17:30 | 17:45 | 18:00 | 18:15 | 18:30 | 18:45 | 19:00 | 19:15 |
| HUANG XIANGHAI, ZHAO CHE, GU ZHIJING, LYU ZISHE |  | |||||||||
| Yao Fangjie, Cheng Ruobing, Zhang Yu | | |||||||||
| Li Yae, Wen Weiwei, Gao Chao | | |||||||||
| Ng Tsz Ming | | |||||||||
| Sun Qijia | | |||||||||
| ZHU Mingjie, SHEN Qinyi, ZHU Xuan, YANG Yang | | |||||||||
| XIE Tianlei, LIU hanbo | | |||||||||
| HUANG Jiahao, FAN Zeng | | |||||||||
| FENG Chen, LUO Linhua | | |||||||||
| Tutor | | |||||||||
| ZAP | | | | | | | | | | |
| acb | | |||||||||
| 3 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | |
| Class Project Presentation Session 2 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Real name | 20:00 | 20:15 | 20:30 | 20:45 | 21:00 | 21:15 | 21:30 | 21:45 | 22:00 | 22:15 |
| IP Wai Han | | |||||||||
| TSOI Yao Tak Alphred, Chang Ho Kit, Cheng Ka Chi Cyrus | | |||||||||
| Leung Chun Man, Tsang Man Kin | | |||||||||
| Lui Man Hong, Yip Chun Ho | | |||||||||
| Chung Ho Pun, Lam Wai Yue, Wan Chi Yik | | |||||||||
| ZHAO Jialiang, WU Di, ZHANG Feng | | |||||||||
| WONG Yan-ho, Michael | | |||||||||
| Tang Yuen Ting, Ho lik hang, Lam Sing | | |||||||||
| Man Kwok Wing | | |||||||||
| ZAP | | | | | | | | | | |
| 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 1 | 2 | |
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
- The midterm will test your knowledge of the materials.
- Answer all questions using the answer booklet. There will be more available at the venue if needed.
- Write legibly. Anything we cannot decipher will be considered incorrect.
- One A4-sized cheat-sheet page.
Grade Assessment Scheme
| Homework Assignments | Project Report | Project Presentation | Final Examination |
|---|---|---|---|
| TBA | TBA | TBA | TBA |
- Assignments (20%)
- Written assignments
- Optional quizzes
- Midterm Examination (30%)
- Project (50%)
- Report (30%)
- Presentations (20%)
- Extra Credit (There is no penalty for not doing the extra credit problems. Extra credit will only help you in borderline cases.)
Required Background
- Pre-requisites
- - CSC 1110 or 1130 or its equivalent. (Not for students who have taken CSC 2520).
Reference Books
FAQ
- 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.