CIS 4930/6930: Social Network Computing
Announcements   |       Syllabus       |        Schedule        |       Presentations        |     Group Info 
  General Information
  Instructor Information
  • Name: Prof. My T. Thai
  • Office: E550 CISE
  • Email:
  • Office Hours: Thursday 8:00 am to 9:40am
  • TA
    • Name: Subhankar Mishra
    • Email Address:
    • Office Hours: E309 - Wednesday 8:30am - 9:20am
  Course Description
  • The objective of this course is to discuss the recent advances in online social networks computing, especially focusing on the theoretical foundation, mathematical aspects, and applications of social computing. Topics discussed in this course include the following:

    • Network Structure, Community Structure

    • Social Influence Analysis (including Cascading Behavior)

    • Link Prediction and Analysis

    • Privacy and Security in Social Networks

    • Spectral Analysis of Networks (including Random Walks)

  • There is no formal prerequisites 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 self-motivated and able to keep up with the reading and presentations.
  • There is no formal required book for this class. A collection of research related articles and reading assignments will be provided at the Schedule page.
  • Recommended Textbooks:
    • D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010

    • M. T. Thai and P. Pardalos (eds), Handbook of Optimization in Complex Networks: Communication and Social Networks, Springer, 2011.

    • C. C. Aggarwal (ed), Social Network Data Analytics, Springer, 2011
  Course Work and Evaluation
  • Paper Presentation:
    • Each team will study a number of research papers assigned by the instructor in details.
    • Prepare and make a presentation and lead classroom discussion.
  • Group Project:
    • By the second week, students will be formed into a number of "research groups." Each group may consist of 2 to 3 students.
    • The "research topics" will be chosen in consultation with the instructor.
    • A project may consist of:
      • Performing some experiments to verify and compare existing ideas/approaches. These experiments must reveal some critical analysis and insights of each approach.
      • Providing in-depth analysis
      • Proposing original ideas/conducting original work to improve the existing ideas or approaches
    • The project must be done by following this procedure. Detail of due date will be given in the Schedule page:
      • By the third week, each group selects one or two research topics in consultation with the instructor.
      • By the fifth week, a "research proposal" must be submitted which describes the scope of the project, lists the issues to be addressed, and outlines approaches to be taken. Several recommended papers related to the project must also be provided. The research proposal is about 4 pages long, single space.
      • By the tenth week, a project midterm report must be submitted. It is about 7 pages long.
      • By the last day of class, the final project report in the format of a journal paper is due. It is  11 pages maximum.
  • Homework:
    • There will be two homework assignments
  • Grading:
    • 20% on presentations
    • 30% on two homework assignments
    • 50% on the project, which will be divided as follows:
      • 5% for the research proposal (by the fifth week)
      • 15% for the midterm report (by the tenth week)
      • 30% for the final report
  • Cut-off points:
    • A >= 90%, 90% > A- >= 87%, 87% > B+ >= 85%, 85% > B >= 80%, 80% > B- >= 77%, 77% > C+ >= 75%, 75% > C >= 70%
  • Undergraduate students, in order to graduate, must have an overall GPA and an upper-division GPA of 2.0 or better (C or better). Note: a C- average is equivalent to a GPA of 1.67, and therefore, it does not satisfy this graduation requirement. Graduate students, in order to graduate, must have an overall GPA of 3.0 or better (B or better). Note: a B- average is equivalent to a GPA of 2.67, and therefore, it does not satisfy this graduation requirement. For more information on grades and grading policies, please visit:
  Other Policies
  • All the assignments must be submitted at the beginning of the due date. No late submission will be accepted.
  • Collaboration:
    • You may discuss with other students on the review reports. However, you must write up the reports on your own independently.
  • Honesty Policy: All students admitted to the University of Florida have signed a statement of academic honesty committing themselves to be honest in all academic work and understanding that failure to comply with this commitment will result in disciplinary action. This statement is a reminder to uphold your obligation as a UF student and to be honest in all work submitted and exams taken in this course and all others.
  • Accommodation for Students with Disabilities � Students Requesting classroom accommodation must first register with the Dean of Students Office. That office will provide the student with documentation that he/she must provide to the course instructor when requesting accommodation.
  • UF Counseling Services �Resources are available on-campus for students having personal problems or lacking clear career and academic goals. The resources include:
    • UF Counseling & Wellness Center, 3190 Radio Rd, 392-1575, psychological and psychiatric services.
    • Career Resource Center, Reitz Union, 392-1601, career and job search services.
  • Software Use: All faculty, staff and student of the University are required and expected to obey the laws and legal agreements governing software use. Failure to do so can lead to monetary damages and/or criminal penalties for the individual violator. Because such violations are also against University policies and rules, disciplinary action will be taken as appropriate. We, the members of the University of Florida community, pledge to uphold ourselves and our peers to the highest standards of honesty and integrity.
CIS 4930/6930: Social Network Computing