Navigation

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== CMSC5733 Social Computing ======
 [ [[:teaching:csci5733:discussions:2013|Discussion Forum]] | [[:teaching:csci5733:blogs:2013|Blogs]] ]

==== Breaking News ====
  * <hi #ffff00>**November 25, 2013**.</hi> Please check mid-term and homework scores [[https://docs.google.com/spreadsheet/ccc?key=0AhFvgJvvQu4AdEkyak5hTmxyajJFRHBmQmFZSFlCZ1E&usp=sharing|here]].
  * <hi #ffff00>**November 25, 2013**.</hi> Please take one internet-accessible device (notebook, mobile phone, pad, etc.) for peer review in today's project presentation.
  * <hi #ffff00>**November 25, 2013**.</hi> Word template for project report. Please use the {{:teaching:cmsc5733:report_template.doc|template}} to write your report.
  * <hi #ffff00>**November 19, 2013**.</hi> Have uploaded final presentation requirement and final submission requirement [[https://www.cse.cuhk.edu.hk/irwin.king/teaching/cmsc5733/2013#class_project_presentation_requirements|here]].
  * <hi #ffff00>**November 14, 2013**.</hi> Final Project Presentation Sign-up Sheet. Please sign up the presentation sheet [[https://www.cse.cuhk.edu.hk/irwin.king/teaching/cmsc5733/2013#class_project_presentation_sign-up_sheet|here]]. The presentation date is Monday, November 25, 2013 from 6:24 pm to 10:12 pm. Please sign up for one slot with your full name of all team members.
  * <hi #ffff00>**November 11, 2013**.</hi> We will do project check from 9:00pm to 10:00pm. Every group will have 10 minutes to present and talk with us.
  * <hi #ffff00>**November 4, 2013**.</hi> You're allowed to take calculator in the mid-term.
  * <hi #ffff00>**October 29, 2013**.</hi> Modification: there is something wrong with Lecture note in Link.pdf P25. When we compute cosine similarity, we only consider the items rated by both users. The modified formulation is shown below.We will consider those two solutions both right in HW#2. But please use this formulation in mid-term. \\ 
{{:teaching:cmsc5733:cosine.jpg?400|Cosine similarity}} \\
  * <hi #ffff00>**October 29, 2013**.</hi> If you have any question, please call 39434266 in working time.
  * <hi #ffff00>**October 22, 2013**.</hi> Mid-term examination will be in YIA LT2 from 7:30pm-9:30pm on November 4(Monday), 2013.
  * <hi #ffff00>**October 13, 2013**.</hi> Deadline for homework #2 is extended to 23:59:59, October 24 (Thursday), 2013.
  * <hi #ffff00>**October 12, 2013**.</hi> Feedback on project proposal has been sent.
  * <hi #ffff00>**September 2, 2013**.</hi> The new semester begins.
  * <hi #ffff00>**September 24, 2013**.</hi> Update Homework # 1.
  * <hi #ffff00>**October 7, 2013**.</hi> Homework # 1 deadline.
  * Please use betweenness centrality and closeness centrality as betweenness and closeness in Question 4 of HW#1. 

==== Extra Credit Assignments ====

===== 20013-14 Term 1 =====


|  ^  Lecture I  ^ 
^ Time    |  Monday, 7:00 pm - 10:00 pm  |  
^ Venue    |  HKPC 1007  |  

<html><font color="red"> <b>The Golden Rule of CMSC5733: </b></font></html> 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 =====
  * [[:teaching:student_and_faculty_expectations_on_teaching_and_learning|Expectations]]

====== Personnel ======

| ^  Lecturer  ^  Tutor  ^ Tutor ^
^ Name |  [[:home|Irwin King]]  |  Baichuan Li  |  Yuanyuan Man  |
^ Email |  king@cse.cuhk.edu.hk  |  bcli@cse.cuhk.edu.hk  |  sophiaqhsw@gmail.com  |
^ Office   |  Rm 908  |  Rm 1024  |  Rm 1024  |
^ Telephone   |   3943 8398   |  31634266  |  31634266  |
^ Office Hour(s)   | * M8, Monday 3:30 pm - 4:30 pm\\ \\ * T8, Tuesday 3:30 pm - 4:30 pm  | * M9, Monday \\ 4:30 pm - 5:30 pm| * M9, Monday \\ 4:30 pm - 5:30 pm |

Note: This class will be taught in<html> <font color="red">English</font></html>. 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 [[http://www.adobe.com/prodindex/acrobat/readstep.html#reader | Acrobat Reader]] from Adobe.

^  Week  ^  Date  ^  Topics  ^  Tutorials  ^  Homework & Events  ^  Resources   ^   
|  1  |  2/9  |  Introductions\\ \\  1. {{:teaching:csci5733:cmsc5733-01-introduction.pdf|Introduction.pdf}}  | | | 1. [[http://www.youtube.com/watch?v=4Mf0h3HphEA|Python Programming Tutorial]] \\ 2. [[http://youtu.be/E7wB__M9fdw|Python Web Scraping Tutorial]] \\ 3. [[http://www.youtube.com/watch?v=tKTZoB2Vjuk|Google Python Class]] \\  |
|  2  |  9/9  |   Graphs  \\ \\ 1.  {{:teaching:cmsc5733:cmsc5733-02-graphs.pdf|Graphs-01.pdf}}\\  2.  {{:teaching:cmsc5733:cmsc5733-02-graphs-additions.pdf|Graphs-02.pdf}}  |     {{:teaching:cmsc5733:tutorial_i_python_web_crawling.pdf|Tutorial-I-Python&Web-Crawling.pdf}}  | | 1.  {{:teaching:cmsc5733:source_code_for_tutorial_i.zip|Source-Code-for-Tutorial-I }} |
|  3  |  16/9  |   Social Network Theory\\ \\   1.  {{:teaching:cmsc5733:cmsc5733-03-networks.pdf|Networks.pdf}} \\ 2. {{:teaching:cmsc5733:sc-cuhk.pdf|social media, graphs and communication}}  |  1. {{:teaching:cmsc5733:tutorial-02-networkx_and_graphviz.pdf|NetworkX & Graphviz}} \\ 2. {{:teaching:cmsc5733:demo.zip|NetworkX Demo}}  |  1. {{:teaching:cmsc5733:hw_1_v2.pdf|HW #1}} \\ Update date: September 24,2013 \\ Deadline: 23:59:59, October 7(Monday), 2013 \\ 2. {{:teaching:cmsc5733:cmsc5733_project_spec.pdf|Project Specifications}} \\ 3. {{:teaching:cmsc5733:cmsc5733_project_proposal_template.pdf|Project Proposal Template}}  | 1. [[http://truthy.indiana.edu/site_media/pdfs/conover_icwsm2011_polarization.pdf|Political Polarization on Twitter]] \\ 2. [[http://videolectures.net/icwsm2011_conover_polarization/|Political Polarization on Twitter]] \\ 3. [[http://truthy.indiana.edu/|Truthy]] |
|  4  |   23/9  |   Graph Mining and Link Analysis  \\ \\ 1. {{:teaching:cmsc5733:cmsc5733-04-graphmining_and_link_analysis.pdf|Links.pdf}} \\ 2. {{:teaching:cmsc5733:sc2-cuhk.ppt|Spatial and transpatial networks}}   |  {{:teaching:cmsc5733:tutorial_3-_introduction_to_clans_.pdf|Introduction to project}}  | | 1.  [[http://www.ee.oulu.fi/~vassilis/files/papers/socialcom10.pdf|Making friends in life and online]] \\ 2. [[http://www.cl.cam.ac.uk/~dq209/publications/lathia12hidden.pdf|The Hidden Image of the City]] |
|  5  |   30/9  |   Link Analysis\\ \\ Knowledge Representations\\  Tag Analysis\\  Folksonomies\\  Ontologies  |  {{:teaching:cmsc5733:cmsc5733-04-link_analysis_memory-based_cf.pdf|Link Analysis & Memory-based CF}}   |  Project Proposal Deadline  |  |
|  6  |   7/10  |   CQA and \\ Community Detection \\ \\ {{:teaching:cmsc5733:sc.pdf|CQA&CD}}  |  1. [[https://sites.google.com/site/findcommunities/|Louvain Method]] \\ 2. [[http://perso.crans.org/aynaud/communities/|CD in NetworkX]]  |   1. {{:teaching:cmsc5733:hw_2_v3.pdf|HW #2}}  \\  Update: add some references for Q2   \\ Deadline: 23:59:59, October 24 (Thursday), 2013 \\ 2. Project feedback sent  |  |
|  7  |   14/10  |   Public Holiday  | | |  |
|  8  |   21/10  |  Recommender System I\\ \\ {{:teaching:cmsc5733:cmsc5733-05-recommender_system.pdf|Recommender System I}}  |  {{:teaching:cmsc5733:hw1_solution-v5.pdf|HW1 Solution}}   | |  |
|  9  |   28/10  |  Recommender System II\\ Crowd Sourcing and Quality Assurance\\  \\ {{:teaching:cmsc5733:cmsc5733-06-recommender_system.pdf|Recommender System II}}  |   {{:teaching:cmsc5733:hw_2_solution.pdf|HW2 Solution}}  | |  |
|  10  |   4/11  |   Midterm Examination  \\ YIA LT2 \\ 7:30pm-9:30pm  | | |  |
|  11  |   11/11  |  Crowdsourcing & Game Theory\\  \\   1.  {{:teaching:cmsc5733:2._human_computation_and_crowdsourcing.pdf|Human computation}}\\  2.  {{:teaching:cmsc5733:3._game_theory_introduction.pdf|Game theory}}\\  3.  {{:teaching:cmsc5733:4._quality_assurance.pdf|Quality assurance}}   | |  Project Check-point  |  |
|  12  |   18/11  |  Monetization of Social Media \\ Privacy and Security \\ 1. {{:teaching:cmsc5733:monetization.pdf|Monetization of Social Media}}\\ 2. {{:teaching:cmsc5733:privacy.pdf|Privacy and Security}}  | | |  |
|  13  |   25/11  |   Project Presentations  | | |  |

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

====== Class Project ======


===== Group Information =====
^  group id  ^  group member  ^ 
|  1  |  CHENG, Qi; CHOW, Shing Yu  |  
|  2  |  HUI, Ying Cheuk; KAN, Chiu Kit; LEUNG, Ping Shun; WONG, Kwong Ning;  |  
|  3  |  WU, Meng  |  
|  4  |  LI, Chun Man; LING, Zi; LIU, Zixian;  |  
|  5  |  LIN, Wai Kit; WONG, Ting Kwong;  |  
|  6  |  HUANG, Xutong; LI, Chenguang;  |  
|  7  |  CAO, Runlai; PEI, Yingkai; SONG, Hang; ZHANG, Liping;  |  
|  8  |  LI, Jiazhen; LI, Lu; REN, Yuxuan;  |  
|  9  |  LAU, Wai Chung; MAN, Kai Tong; WONG, Sang Churn;  |  
|  10  |  LI, Xuesi; WANG, Yanbing; YANG, Junfeng;  |  
|  11  |  HUANG, Xuming; LIU, Shuwei; QUAN, Cong;  |  
|  12  |  HE, Yannan; KONG, Yuting; LI, Jia; LI, Xiang;  |  
|  13  |  CHAN, Agostinho Quofei; FONG, Lap Tak; LEE, Ka Wo; YANG, Junyi;  |  
|  14  |  CHEN, Hui; FU, Jiaqi; LI, Lu; LIN, Fengyuan;  |  
|  15  |  HEUNG, Wai Kin Matthew; KING, Sing; LAI, Pik Yee Charlotte; ZHAO, Qian;  |  
|  16  |  WAN, Yang; XIONG, Jiajun;YE, Zishi; ZHANG, Yong;  |  
|  17  |  CHAN, Sui Lee; CHEUNG, Chun Yin; LEE, Chung Lun; LEE, Kai Chuen;  |  
|  18  |  HE, Qingfan;LU, Cheng; GUO, Jun;  |  
|  19  |  LI, Jia; CHI, Zheyu; LIU, Li; KANG, Xiaoxue;   |
 

===== Class Project Presentation Schedule =====
===== Class Project Presentation Sign-up Sheet =====
  * The time slots are for Monday, November 25, 2013 (6:24 pm - 10:12 pm).
  * The venue is in HKPC 1007.
  * 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.

<doodle Class Project Presentation Session 1>
^ 6:24 ^ 6:36 ^ 6:48 ^ 7:00 ^ 7:12 ^ 7:24 ^ 7:36 ^ 7:48 ^ 8:00 ^ 8:12 ^
</doodle>

<doodle Class Project Presentation Session 2>
^ 8:24 ^ 8:36 ^ 8:48 ^ 9:00 ^ 9:12 ^ 9:24 ^ 9:36 ^ 9:48 ^ 10:00 ^
</doodle>

===== 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=====
  - Final submission should contains presentation ppt file, report, source code, data and related materials. Please compress them into one file. Please make sure we can run your program and recur your result. If your files is not larger than 4M, please send it to cmsc5733@gmail.com. If your files is bigger than 4M, please upload them to google drive or dropbox or others, and give us the link, so we can download them.
  - Final submission deadline is 13/12/2013.

====== Examination Matters ======


===== Examination Schedule =====
|              ^        Time           ^        Venue          ^    Notes    ^
^    Midterm Examination\\    |   4/11  |   TBA   |    TBA    |
^    Final Presentation    |  25/11  |  HKPC 1007 |  TBA   |


  * [[http://rgsntl.rgs.cuhk.edu.hk/rws_prd_life/main1.asp|CUHK Registration and Examination]]

===== 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.

====== Resources ======

  -[[http://pajek.imfm.si/doku.php|Pajek, a network analysis and visualization program.]]
  -[[http://vlado.fmf.uni-lj.si/pub/networks/data/default.htm|Package for Large Network Analysis]]
  -[[http://www.analytictech.com/downloaduc6.htm|UCINET 6]]
  -[[http://www.analytictech.com/Netdraw/netdraw.htm|Netdraw]]
  -[[http://stat.gamma.rug.nl/stocnet/|StOCNET]]

===== Social Networks-Theory Graph Theory =====
  * http://www.cs.purdue.edu/homes/neville/courses/aaai08-tutorial.html \\
  * http://cs.stanford.edu/people/jure/icml09networks/ \\
  * http://www.ofcom.org.uk/advice/media_literacy/medlitpub/medlitpubrss/socialnetworking/report.pdf \\

===== Graph Mining =====
  * http://www.cs.cmu.edu/~deepay/mywww/papers/csur06.pdf \\
  * http://cs.stanford.edu/people/jure/talks/www08tutorial/ \\
  * http://www.xifengyan.net/tutorial/KDD08_graph_partI.pdf \\
  * http://www.xifengyan.net/tutorial/KDD08_graph_partII.pdf

===== Link Analysis===== 
  * http://analytics.ijs.si/events/Tutorial-TextMiningLinkAnalysis-KDD2007-SanJose-Aug2007/ \\
  * http://www.sigkdd.org/explorations/issues/7-2-2005-12/1-Getoor.pdf \\
  * http://www.ncjrs.gov/pdffiles1/nij/grants/219552.pdf \\
  * http://delab.csd.auth.gr/~dimitris/papers/ENVO07LARskm.pdf

===== Learning to Rank===== 
  * http://www2009.org/pdf/T7A-LEARNING%20TO%20RANK%20TUTORIAL.pdf\\
  * http://radlinski.org/papers/LearningToRank_NESCAI08.pdf\\
  * http://www.aclweb.org/anthology/P/P09/P09-5005.pdf\\
  * http://www.cse.iitb.ac.in/~soumen/doc/www2007/TutorialSlides.pdf

===== Recommender Systems===== 
  * http://en.wikipedia.org/wiki/Recommender_system
  * http://goo.gl/nNiGRP
  * http://www.computer.org/portal/web/csdl/doi/10.1109/TKDE.2005.99
  * http://www.springerlink.com/content/n881136032u8k111/
  * http://www.csd.abdn.ac.uk/~jmasthof/Publications/WPRSIUI07.pdf

===== Q & A =====
  * http://lml.bas.bg/ranlp2005/tutorials/magnini.ppt \\
  * http://tcc.itc.it/research/textec/topics/question-answering/Tut-Prager.ppt \\
  * http://en.wikipedia.org/wiki/Question_answering \\
  * http://trec.nist.gov/pubs/trec9/papers/webclopedia.pdf \\
  * http://goo.gl/4YFCzz \\
  * http://www.umiacs.umd.edu/~jimmylin/publications/Lin_Katz_EACL2003_tutorial.pdf \\
  * http://answers.yahoo.com/ \\
  * http://zhidao.baidu.com/ \\
  * http://wenda.tianya.cn/wenda/ \\
  * http://hk.knowledge.yahoo.com/ \\

===== Human Computation/Social Games  =====
  * http://www.gwap.com/gwap/ \\
  * http://www.cs.cmu.edu/~biglou/ \\

===== Opinion Mining/Sentiment Analysis  =====
  * http://www.cs.uic.edu/~liub/FBS/opinion-mining-sentiment-analysis.pdf \\
  * http://www.cs.cornell.edu/home/llee/omsa/omsa-published.pdf \\
  * http://www.cs.cmu.edu/~wcohen/10-802/sentiment-sep-4.ppt \\

===== Visualization =====
  -[[http://manyeyes.alphaworks.ibm.com/manyeyes/|Many Eyes Visualization]]

===== Programming =====
  -[[http://youtu.be/G-K6Dg0x9Js|Python Programming Tutorial]]
  -[[http://youtu.be/E7wB__M9fdw|Python Web Scraping Tutorial]]
  -[[http://networkx.lanl.gov/|NetworkX, a Python package for complex networks]]
  -[[http://www.wolfram.com/|Mathematica from Wolfram]]
    -[[http://demonstrations.wolfram.com/|Wolfram Demonstrations]]
Navigation

About Us

Publications

Professional Activities

Lab and Projects

Affiliated Labs

Organizations

Current Activities

See Irwin King In

Book Titles

MISC
