Folksonomy-based ad hoc community detection in online social networks

Abstract

Advances in Web 2.0 technologies have led to unstructured information overload in the complex and multidimensional datasets that originate in social networks. This overload can diminish the quality of web-related services such as recommender systems in the social web and can overwhelm users with irrelevant information. Such overload indicates the need to design and develop efficient and accurate information management and retrieval systems in social networks and anticipate recommendations in the semantic context of user interest. Community detection in social networks can help identify higher-order structures that unveil insight into networks and their functional organization and reduce irrelevant information received by the user. In this study, the application of community detection in online social networks is investigated within the framework of topic discovery-based user link identification and is consequently used to uncover implicit user communities (ad hoc communities). In the proposed approach, we use a graph-based information extraction technique that provides for a personalized information retrieval (recommender) system. We hypothesize that the ad hoc communities of users sharing similar interests embedded in a folksonomy-based social network can be identified by overlapping tag clusters in the tag concept hierarchy. Our methodology incorporates the novel information extraction techniques of topic modeling for topic extraction (feature extraction), user profile modeling for user profile extraction, and community extraction from the social graph, modeled in a framework to derive relevant ad hoc user communities of social interest from folksonomy data. Our experimental results demonstrate an accuracy of 70–98 % in community detection using data obtained from CiteULike®.