As the IRSS continues, many speakers have been invited to give presentations on emerging research topics and especially on the cognitive systems viewpoint as well as the Social Media and Digital Preservation theme. On behalf of SocialSensor, Symeon Papadopoulos post-doctoral research associate at CERTH-ITI was invited as a speaker and gave a very interesting talk on Community Detection in Social Media.
The presentation discussed the topic of community detection in the context of Social Media. Community detection constitutes a significant tool for the analysis of complex networks by enabling the study of mesoscopic structures that are often associated with organizational and functional characteristics of the underlying networks. Community detection has proven to be valuable in a series of domains, e.g. biology, social sciences, bibliometrics. However, despite the unprecedented scale, complexity and the dynamic nature of the networks derived from Social Media data, there has only been limited discussion of community detection in this context. More specifically, there is hardly any discussion on the performance characteristics of community detection methods as well as the exploitation of their results in the context of real-world web mining and information retrieval scenarios. To this end, this talk first frames the concept of community and the problem of community detection in the context of Social Media, and provides a compact classification of existing algorithms based on their methodological principles. The survey places special emphasis on the performance of existing methods in terms of computational complexity and memory requirements. It presents both a theoretical and an experimental comparative discussion of several popular methods. Finally, the presentation deals with the interpretation and exploitation of community detection results in the context of intelligent web applications and services and the domain of multimedia analysis and mining.
The presentation slides can be found here.