Topics in Social Computing

2011-12 Term 1

	Lecture I	Lecture II	Tutorial I	Tutorial II
Time	TBA	TBA	TBA	TBA
Venue	TBA	TBA	TBA	TBA

The Golden Rule of XXXX: No member of the XXXX community shall take unfair advantage of any other member of the XXXX 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 emphasis of the course is on data mining and knowledge discovery of social interactions, signals and data that are the byproduct of social media services such as search engines, social network sites, blogs, micro-blogs, wikis, etc. The course topics include, but are not limited to: web data mining, knowledge discovery on the web, web analytics, web information retrieval, ranking algorithms, recommender systems, human computation, models and theories about social networks, large graph and link-based algorithms, social marketing, monetization of the web, security/privacy issues related to social computing, etc.

Lectures
Tutorials
Web resources
Videos
Quizzes
Examinations

Personnel

	Lecturer	Tutor	Tutor
Name	Irwin King
Email	irwinking AT gmail.com
Office	TBA
Telephone	TBA
Office Hour(s)	TBA

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	7/9	Introduction to Web Intelligence and Social Computing Web 2.0 01-Introduction.pdf	Tutorial on Python		Tim O'Reilly on Web 2.0, The Economist, 20/3/2009
2	14/9	Introduction to Web Intelligence and Social Computing	Regular Expressions Web Crawler		Introduction to Social Networks
3	21/9	Social Networks-Theory Graph Theory 02-SNA-02.pdf NEW!	Graph Visualization		SWT Theory
4	28/9	Graph Mining 03-GraphMining-01.pdf	Graph Mining Algorithms hits.ppt		Generating Random Graphs The Clique Algorithm
5	5/10	Link Analysis 04-LinkAnalysis-01.pdf NEW!	PageRank, HITS, etc.		Introduction to Information Retrieval
6	12/10	Learning to Rank 05-Learning2Rank-02.pdf NEW!	PageRank	Project Specification Movie Dataset
7	19/10	Recommender Systems I 06-Recommender-01.pdf	Evaluation Methods
8	26/10	Recommender Systems II Query Expansion CIKM2008 Query Suggestion	QF/IQF
9	2/11	Human Computation/Social Games 07-HumanComputation-01.pdf NEW!	humancomputation.ppt		Guest Speaker
10	9/11	Crowdsourcing	language model
11	16/11	Q&A Virtual Communities CSC4170-08-QandA.pdf	Wikis, Blogs, etc.
12	23/11	Privacy and Security of Information Education, Policy 09-Security.pdf NEW!
13	30/11	TBA
14	7/12	TBA
15	14/12	Wrap Up Project Presentations			EduTech on Social Computing in Education

Web 2.0
- Ajax, CSS,
Social Media
- blogs, microblogs, wikis, mashup,

Class Project

Class Project Presentation Schedule

Class Project Presentation Requirements

Examination Matters

Examination Schedule

	Time	Venue	Notes
Midterm Examination	TBA	TBA	TBA
Final Examination	TBA	TBA	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.

Grade Assessment Scheme

Homework Assignments	Project Report	Project Presentation	Final Examination
20%	20%	10%	50%

Assignments (20%)
1. Written assignment
2. Optional quizzes
Project (30%)
1. Report (20%)
2. Presentation (10%)
Final Examination (50%)
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
1. - CSC 1110 or 1130 or its equivalent. (Not for students who have taken CSC 2520).

Reference Books

Book Sources

Academic & Professional Book Centre, 1H Cheong Ming Bldg., 80-86 Argyle St., Kowloon, 2398-2191, 2391-7430 (fax)
Caves Books (H. K.), 4B Ferry St., G/F., Yaumatei, Kowloon, 2780-0987, 2771-2298
Man Yuen Book Company, 45 Parkes street, Jordan Road, Kowloon, Hong Kong, 2366-0594. Not very large, Asian edition books, fair price, wide range, some 10% discount.
Swindon Book Co. Ltd, 13-15 Lock Road, Tsim Sha Tsiu, Kowloon, 2366-8001. One of the largest book stores in Hong Kong, exchange rate is not favorable.
Hongkong Book Centre, 522-7064. A branch of the Swindon book shop.

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.
Q: What is ACM ICPC?
A: Association of Computer Machinery International Collegiate Programming Contest. Teams from CUHK have done quite well in the previous years. More information on the CSE's programming team can be found at http://www.cse.cuhk.edu.hk/~acmprog.
Q: What are some of the common mistakes made in online and real-time contest?
A: There are a few common mistakes. Please check out this site for more information.

Resources

Many Eyes Visualization