Istituto di Scienza e Tecnologie dell'Informazione     
Rossetti G., Berlingerio M., Giannotti F. Scalable Link Prediction on Multidimensional Networks. In: ICDMW - The IEEE International Conference on Data Mining series, Workshop 2011 (Vancouver - Canada, 11-14 /12 2011). Proceedings, vol. 1 pp. 979 - 986. IEEE, 2011.
Complex networks have been receiving increasing attention by the scientific community, also due to the availability of massive network data from diverse domains. One problem largely studied so far is Link Prediction, i.e. the problem of predicting new upcoming connections in the network. However, one aspect of complex networks has been disregarded so far: real networks are often multidimensional, i.e. multiple connections may reside between any two nodes. In this context, we define the problem of Multidimensional Link Prediction, and we introduce several predictors based on structural analysis of the networks. We present the results obtained on real networks, showing the performances of both the introduced multidimensional versions of the Common Neighbors and Adamic-Adar, and the derived predictors aimed at capturing the multidimensional and temporal information extracted from the data. Our findings show that the evolution of multidimensional networks can be predicted, and that supervised models may improve the accuracy of underlying unsupervised predictors, if used in conjunction with them.
DOI: 10.1109/ICDMW.2011.150
Subject Link prediction
Social networks
G.2.2 Graph Theory
H.2.8 Database Applications
05 Combinatorics
91D30 Social networks

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional