University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Colloquium of the Department and the PhD Program

title

Community Finding in Social Network Analysis

speaker

Prof. Dr. Pádraig Cunningham, UCD School of Computer Science and Informatics
Dublin, Ireland

date & place

Wednesday, 10.06.2009, 16:15 h
Room C 252

abstract

This seminar will present an overview of the problem of community finding in social network analysis. This overview will emphasise three research challenges:

1. Finding overlapping communities, i.e. an individual can belong to more than one community.
2. Finding communities in multi-relational networks.
3. Scaling community finding algorithms to work for very large graphs (>10^6 nodes).

We will review established techniques for community finding such as CFinder by Palla et al and CONGA and variants by Steve Gregory. We will examine the principles on which these techniques are based and assess the challenges in applying these principles in addressing the three challenges listed above.

The seminar will conclude with a review of some recent research from the Machine Learning Group in University College Dublin that begins to address these challenges of overlapping communities, multi-relational networks and scalability.