Adaptive User Communities Assessment in Personal Networking Applications

In this paper, we provide the theoretical evaluation of Icebreaker, a social networking service designed in the scope of IST project Magnet Beyond. We built on previous results of our work that indicate spectral clustering's applicability in regard to the service requirements imposed by the specific application; we extend our approach by provisioning for an online adaptive algorithm that places users into social groups that have previously been assessed through the application of spectral clustering. Experimental results indicate that our approach is able to adhere to the service requirements as new users join the system, without the need of iterative spectral clustering application that is computationally demanding.