Welcome to Social Graph Analytics: Concepts, Algorithms, and Systems



Many types of data can be described naturally using graphs, e.g., friendship links and check-ins in social media. Such data is being collected at unprecedented scale and holds valuable information. However, in order to extract the value from such social graph data, one has to perform various kinds of social graph analytics to find specific subgraphs, e.g., connected cliques in friendship graphs.

Traditional data storage and analytics systems, including mainstream Big Data Systems, do not handle (social) graph data natively, and thus perform poorly both in terms of functionality and performance. Instead, social graph-specific concepts, algorithms and systems have emerged. This course will cover the basics of social graph analytics, including concepts, algorithms, and systems. The course will feature a mix of theoretical concepts and algorithms with practical hands-on exercises using specific social graph analytics algorithms/tools on realistic case datasets.

Prerequisites:A general background in computer science, including standard graph concepts and algorithms, and general familiarity with database management, as can be achieved through an undergraduate database course, is expected. Participants who have taken graduate data management courses will benefit from this additional background.

Learning objectives:The objectives of the course are to provide students with a working understanding of concepts, algorithms and systems for social graph analytics.

Organizer: Professor Torben Bach Pedersen, email: tbp@cs.aau.dk

Lecturers: Professor Laks V.S. Lakshmanan, University of British Columbia.


Time: December 18-20, 2017

The course will start Monday, December 18, at 13:00.

Tuesday and Wednesday, it will run 9:00-17:00.

Place: Aalborg University, Selma Lagerløfs Vej 300, room 0.2.13

Zip code:

City: Aalborg

Number of seats: 20

Deadline:  November 1, 2017 


Important information concerning PhD courses We have over some time experienced problems with no-show for both project and general courses. It has now reached a point where we are forced to take action. Therefore, the Doctoral School has decided to introduce a no-show fee of DKK 5,000 for each course where the student does not show up. Cancellations are accepted no later than 2 weeks before start of the course. Registered illness is of course an acceptable reason for not showing up on those days. Furthermore, all courses open for registration approximately three months before start. This can hopefully also provide new students a chance to register for courses during the year. We look forward to your registrations.