CS479/579 Special Topics: Social Computing Syllabus. Computer Science Department, New Mexico State University 01/20/ /13/2016

Transcription

1 1. Course Time & Venue CS479/579 Special Topics: Social Computing Syllabus Computer Science Department, New Mexico State University 01/20/ /13/2016 Class: Tuesday, Thursday, 17:25 pm -18:40 p.m., SH113 Final exam: No Final Exam. 2. Instructor and Teaching Assistant Instructor: Wen Xu Office & Hours: Science Hall 150, 4:30 p.m.-5:30 p.m. (Monday, Wednesday) Office Phone: Teaching Assistant: Yuan Xu Office & Office Hours: SH 133, 3:30 p.m.-5:00 p.m., Tuesday, Thursday Course Descriptions Computing in online social networks has recently become one of the central themes across several disciplinary, which attracts significant interest from researchers in mathematics, computer science, system science and social science. The objective of this course is to discuss the recent advances in online social network computing, especially focusing on the theoretical foundation, mathematical aspects and applications of social computing. 4. Course objectives Topics discussed in this course include the following: Network Structure, Community Structure Social Influence Analysis (including Cascading Behavior) Rumor Detection and Verification in Social Networks Link Prediction and Analysis Privacy and Security in Social Networks 5. Textbook N/A. Lecture notes, list of referenced papers and recommended readings will be provided through Canvas. 6. Prerequisites There is no formal prerequisite for this course. However, this course is designed mainly for graduate students whose research interests lie in social networks and undergraduate seniors who may wish to experience the research environment (with a thought of going to graduate schools later). Students are expected to be very selfmotivated and able to keep up with the reading presentations. 1

2 7. Course Outline Assignment will be due on Mondays. Assignment and project descriptions will be handed out through NMSU canvas. The outline may change according to feedbacks from classes. Week Date Lecture Topic Slides Due 1 1/21 Syllabus, What is social network? 2 1/26 1/28 Social network analysis (SNA) Network Data Format, Data Collection, Network Metrics 3 2/02 2/04 Social Influence Analysis, Three degree of Influence, Correlation, Homophily 4 2/09 2/11 5 2/16 2/18 6 2/23 2/25 7 3/01 3/03 8 3/08 3/10 Influence Test ( Randomization, Shuffle, Reverse) Measuring Influence Reachability-based methods, Structure Similarity Structure + Content Similarity, User Action-based methods Influence Maximization and Resource Minimization Cascade and Threshold Models (Independent Cascade, Linear Threshold, BKS-Conjecture, General Threshold and Cascade Model, KKT-Conjecture) Rumor\Spammer Detection Information Credibility Rumor Blocking Community Structures, Community Detection Community Influence and Marketing Strategy 9 3/15, 3/17 Spring Break 10 3/22 3/25 Link Prediction and Analysis 11 3/29 3/31 Privacy and Security in Social Networks 12 4/05 4/07 Heuristic and Approximation 13 4/12 Competitive Influence, Game Approach, Approximate Nash 4/14 Equilibrium 14 4/19 4/ /26 4/ /03 5/ /10 5/12 8. Grading Positive Influence (Positive-Influence Dominating Set, Target Dominating, Partial Dominating, Weighted Dominating) Project Proposal Reading Presentation Starts From this week Midterm Project Report Other Topics (Big Data, Mobile Social Networks) Project Demo and Presentation Final Project Report No Final Exam, One Survey Paper Submitted. Writing 2

3 Evaluation: reading presentation (20%) + project (50%) + writing (30%). Reading presentation o Each student will choose one paper related to the course to present in the form of slides. The evaluation criteria of presentation will be the following: Quality of slides, Organization of the content, Presentation skills, Technical analysis. Project: o There are 3 milestones for this group project. The first one is to submit the Project Proposal, weighs 5%. The second one is Midterm Project Report, weighs 15%. And the last one is Final Project Report, weighs 30%. Writing o There is no final exam for this course. Instead, at the end of the semester, each student is required to submit a short survey paper regarding a specific topic of social computing. Student can choose the topic freely. Final letter grades will be based on the final points which are accumulated/adjusted points you get for all coursework throughout the semester. Letter grade assignment will be based on the following criteria: A >= 90%, 90% > A- >= 87%, 87 %> B+ >= 85%, 85% > B >= 80%, 80% > B- >= 77%, 77% > C+ >= 75%, 75% > C >= 70%. 9. Policy on attendance Students are encouraged to attend the lectures. Attendance sheet will be distributed in research seminar classes. Maximum bonus score for attendance will be 3 points. 10. Policy on Late Submission Assignments must be submitted via elearning on the specified due date (Monday of designated week). Late homeworks also should be submitted via elearning. A penalty of 30% will be deducted from your score for the first 24-hour period your assignment is late; A penalty of 70% will be deducted from your score for >= 24-hour period; No credit for >= 3 days. Weekend days will be counted. 11. Policy on Plagiarism Getting help from services like general debugging service (GDS), copying someone else's assignment or the common solution of written or programming assignments will be considered cheating. The purpose of assignments is to provide individual feedback as well to get you thinking. Interaction for the purpose of understanding a problem is not considered cheating and will be encouraged. However, the actual solution to problems must be one's own. The current Student Code of Conduct definition of plagiarism can be found at: Some obvious DON T situations are: Don t copy someone else s work. Don t allow someone else to copy your work. Don t give a printed or handwritten copy of your work to another person. Don t get a printed or handwritten copy of another person s work. Don t share the details of your homework solutions. Don t allow someone else (a friend, tutor, lab assistant, etc.) to help you so much that you can t understand and explain the finished work. When the instructor believes that cheating is occurring or has occurred, the following actions will take place: 3

4 (1) The student(s) involved will be called in for a private conference and given a chance to explain any suspicious circumstances. If the student can explain ALL suspicious circumstances to the instructor s satisfaction, the matter will be dropped. (2) If not, the instructor will inform the student(s) of the evaluation of the situation and any penalty to be assessed upon the student(s). This penalty can range from a zero for the assignment in question, to a grade of F for the course, to a recommendation for disciplinary probation or suspension. The instructor will also inform the student of his/her right to appeal the instructor s decision. (3) The instructor will inform the Department Head, in writing, of all pertinent information and conclusions. The student s right to appeal begins with the Department Head. For more complete information on your rights in this process and on the process itself, please see the Student Code of Conduct online. 13. Policy on Classroom Behavior It is important that students refrain from talking during lecture so that others can hear and focus. Radios, MP3/CD players, cell phones, beepers, and other electronic devices must be turned off (or set in silence mode) during class. If your job requires that you be on call during class time, please speak with me. Other devices or behaviors that are disruptive to the class or to the instructor are also prohibited. On the first occurrence, you will be asked to leave the classroom. Repeated occurrences may result in expulsion from the class. 14. Disclaimer The information in this syllabus is provided on a good-faith basis. If in my judgment things need to be changed, they will be changed. You will be given adequate notice if and when such changes occur. 15. Students with disabilities Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act Amendments Act (ADAAA) covers issues relating to disability and accommodations. If a student has questions or needs an accommodation in the classroom (all medical information is treated confidentially), contact: Trudy Luken, Director Student Accessibility Services (SAS) - Corbett Center, Rm. 208 Phone: (575) sas@nmsu.edu Website: NMSU policy prohibits discrimination on the basis of age, ancestry, color, disability, gender identity, genetic information, national origin, race, religion, retaliation, serious medical condition, sex, sexual orientation, spousal affiliation and protected veterans status. Furthermore, Title IX prohibits sex discrimination to include sexual misconduct: sexual violence (sexual assault, rape), sexual harassment and retaliation. For more information on discrimination issues, Title IX, Campus SaVE Act, NMSU Policy Chapter 3.25, NMSU's complaint process, or to file a complaint contact: Gerard Nevarez, Title IX Coordinator Agustin Diaz, Title IX Deputy Coordinator 4

5 Office of Institutional Equity (OIE) - O'Loughlin House, 1130 University Avenue Phone: (575) equity@nmsu.edu Website: Discrimination prohibition NMSU policy prohibits discrimination on the basis of age, ancestry, color, disability, gender identity, genetic information, national origin, race, religion, retaliation, serious medical condition, sex, sexual orientation, spousal affiliation and protected veterans status. Furthermore, Title IX prohibits sex discrimination to include sexual misconduct, sexual violence, sexual harassment and retaliation. For more information on discrimination issues, Title IX or NMSU s complaint process contact: Gerard Nevarez or Agustin Diaz Office of Institutional Equity (OIE) - O Loughlin House Phone: equity@nmsu.edu Website: 5