Title
Exploiting behaviors of communities of twitter users for link prediction
Date Issued
01 January 2013
Access level
metadata only access
Resource Type
journal article
Author(s)
Universidad de São Paulo
Publisher(s)
Springer-Verlag Wien
Abstract
Currently, online social networks and social media have become increasingly popular showing an exponential growth. This fact have attracted increasing research interest and, in turn, facilitating the emergence of new interdisciplinary research directions, such as social network analysis. In this scenario, link prediction is one of the most important tasks since it deals with the problem of the existence of a future relation among members in a social network. Previous techniques for link prediction were based on structural (or topological) information. Nevertheless, structural information is not enough to achieve a good performance in the link prediction task on large-scale social networks. Thus, the use of additional information, such as interests or behaviors that nodes have into their communities, may improve the link prediction performance. In this paper, we analyze the viability of using a set of simple and non-expensive techniques that combine structural with community information for predicting the existence of future links in a large-scale online social network, such as Twitter. Twitter, a microblogging service, has emerged as a useful source of informative data shared by millions of users whose relationships require no reciprocation. Twitter network was chosen because it is not well understood, mainly due to the occurrence of directed and asymmetric links yet. Experiments show that our proposals can be used efficiently to improve unsupervised and supervised link prediction task in a directed and asymmetric large-scale network.
Start page
1063
End page
1074
Volume
3
Issue
4
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones Ciencias de la información
Scopus EID
2-s2.0-84904913339
Source
Social Network Analysis and Mining
ISSN of the container
18695450
Sponsor(s)
This work is partially supported by Grants 2011/22749-8 from São Paulo Research Foundation (FAPESP) and 151836/2013-2 from National Council for Scientific and Technological Development (CNPq).
Sources of information: Directorio de Producción Científica Scopus