Title
A Naïve Bayes model based on overlapping groups for link prediction in online social networks
Date Issued
13 April 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
University of São Paulo
Publisher(s)
Association for Computing Machinery
Abstract
Link prediction in online social networks is useful in numerous applications, mainly for recommendation. Recently, different approaches have considered friendship groups information for increasing the link prediction accuracy. Nevertheless, these approaches do not consider the different roles that common neighbors may play in the different overlapping groups that they belong to. In this paper, we propose a new approach that uses overlapping groups structural information for building a naïve Bayes model. From this proposal, we show three different measures derived from the common neighbors. We perform experiments for both unsupervised and supervised link prediction strategies considering the link imbalance problem. We compare sixteen measures in four well-known online social networks: Flickr, LiveJournal, Orkut and Youtube. Results show that our proposals help to improve the link prediction accuracy.
Start page
1136
End page
1141
Volume
13-17-April-2015
Language
English
OCDE Knowledge area
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-84955438195
ISBN of the container
9781450331968
Conference
30th Annual ACM Symposium on Applied Computing, SAC 2015Salamanca13 April 2015through 17 April 2015
Sources of information:
Directorio de Producción Científica
Scopus