§         Home

§         CV

§         Teaching

§         Research

§         Links

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 Network Science & Social Computing

網路科學與社會計算

Spring 2011

Instructor:  Yung-Ming Li
Meeting time:  T H 0900 - 1200 PM MB 311

Office: MB 315
Office hour: TBA
Office phone: BB6-3-5712121 Ext. 57414
Email:yml@mail.nctu.edu.tw

 


Course Overview

The technologies and applications of Web 2.0 and social networks are increasingly promising and have become a new paradigm of computing platform, operation model, and decision mechanism for digital service industries. The course introduces the trends, concepts, methodologies, and the emerging applications of network science and social computing. By the end of semester, the graduate students should be able to apply the discussed methods to indentify, evaluate, and realize social network applications.

Course Outlines

 

  • The Trends in Web 2.0: Implications of blog, Flicks, YouTube, Wikis, mashups, widgets
  • The Trends in Social Networks: Implications of MSN, Myspace, LinkedIn, Facebook, Twitter 
  • Theory of Network Science (1): The Random Universe & Six-Degree of Separation
  • Theory of Network Science (2): The Small Words & Scale-Free Networks 
  • Theory of Network Science (3): The 80/20 Rule & The Long Tail Effect
  • Theory of Network Science (4): Hub & Connectors
  • Theory of Network Science (5): Information Cascades & Network Effects
  • Techniques of Social Computing (1): Graph Theory & Sociometric Analysis 
  • Techniques of Social Computing (2): Social Ties & Relations 
  • Techniques of Social Computing (3): Web Structure, Link Analysis & Web Search
  • Techniques of Social Computing (4): Centrality Measures and Metrics
  • Techniques of Social Computing (5): Homophily & Affiliation 
  • Techniques of Social Computing (6): Cascading Behavior & Epidemics on Networks 
  • Emerging Social Network Applications (1): Social Digital Media 
  • Emerging Social Network Applications (2): Social Mobile Services  
  • Emerging Social Network Applications (3): Social Knowledge Management 
  • Emerging Social Network Applications (4): Social Business Intelligence 
  • Emerging Social Network Applications (5): Social Electronic Commerce

 

 

Reference Book(s)

 

  • David Easley, 2010, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press
  •  Mark Newman, 2010, Networks, Oxford University Press
  • Ted G Lewis, 2009, Network Science: Theory and Applications, Wiley.
  • Albert-Laszlo Barabasi, 2003, Linked: How Everything Is Connected to Everything Else and What It Mean, Plume.
  •  John P Scott, 2000, Social Network Analysis: A Handbook, Sage Publications Ltd; 2nd edition

Term Project

At the end of the class, students (individually or by a group) are required to turn in a term project. The following are some suggestions for the term project:

  • Select a innovative, interesting, and useful idea (application)
  • Emphasize the importance (influence) of chosen idea (application) (technology, business, or social opportunities)
  • Utilize the discussed methodologies to develop a new social computing application or plan a business strategy, or propose a research blueprint  

Grading

  • Homework (20%)
  • Participation (20%)
  • Presentation (20%)
  • Midterm (20%)
  • Term Project (20%)