Home - 02805


02805 Social graphs and interactions

Danish title:

Sociale grafer og interaktioner


Point( ECTS )


Course type:

Taught under open university


E5 (wed)



Campus Lyngby

Scope and form:

Lectures and group work with projects.

Duration of Course:

13 weeks

Date of examination:

No exam

Type of assessment:



Previous Course:

02821 and 02815

Not applicable together with:

Qualified Prerequisites:

General course objectives:

The overall objective of the course is to make students familiar with Web 2.0 (e.g. access and analyze user generated data and text) as well as analyze and model social relations using network theory.

Learning objectives:

A student who has met the objectives of the course will be able to:
  • Explore web APIs for data collection.
  • Apply a high level programming language (e.g. Python) to utilize such APIs for data acquisition.
  • Apply natural language processing to represent statistical structures in text and analyze the content.
  • Apply standard algorithms to recommend media (text, audio, video) according to user preferences and user context (friends, mood, location, etc).
  • Explain and assess common measures of similarity between objects and users; use similarities to generate meaningful groupings.
  • Implement collaborative filtering for personalization of content
  • Assess basic metrics for complex networks, and model social relations based on network analysis.
  • Implement software for detecting communities in social networks and analyze the communities using network metrics


The course is based on analyzing data from online social networks (e.g. Twitter and Facebook), as well as working with quantitative text analysis. The course is structured around short lectures combined with exercises, as well as a high degree of independent project work.


It is recommended to bring your own laptop computer to carry out exercises in the course.

Green challenge participation:

Please contact the teacher for information on whether this course gives the student the opportunity to prepare a project that may participate in DTU´s Study Conference on sustainability, climate technology, and the environment (GRØN DYST). More infor http://www.groendyst.dtu.dk/english/Conference/Practical-info/Start-up


Sune Lehmann Jørgensen , sljo@dtu.dk
Ole Winther, Building 321, room 115, Ph. (+45) 4525 3895 , olwi@dtu.dk


01 Department of Applied Mathematics and Computer Science

Registration Sign up:

At CampusNet
Last updated: 02. maj, 2013