Title
Link prediction in complex networks based on cluster information
Date Issued
01 January 2012
Access level
metadata only access
Resource Type
conference paper
Author(s)
De Andrade Lopes A.
Universidade de São Paulo
Publisher(s)
Springer Verlag
Abstract
Cluster in graphs is densely connected group of vertices sparsely connected to other groups. Hence, for prediction of a future link between a pair of vertices, these vertices common neighbors may play different roles depending on if they belong or not to the same cluster. Based on that, we propose a new measure (WIC) for link prediction between a pair of vertices considering the sets of their intra-cluster or within-cluster (W) and between-cluster or inter-cluster (IC) common neighbors. Also, we propose a set of measures, referred to as W forms, using only the set given by the within-cluster common neighbors instead of using the set of all common neighbors as usually considered in the basic local similarity measures. Consequently, a previous clustering scheme must be applied on the graph. Using three different clustering algorithms, we compared WIC measure with ten basic local similarity measures and their counter- part W forms on ten real networks. Our analyses suggest that clustering information, no matter the clustering algorithm used, improves link pre- diction accuracy.
Start page
92
End page
101
Volume
7589
Language
English
OCDE Knowledge area
Robótica, Control automático Ciencias de la computación
Publication version
Version of Record
Scopus EID
2-s2.0-84952048979
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Resource of which it is part
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
0302-9743
ISBN of the container
978-364234458-9
Conference
21st Brazilian Symposium on Artificial Intelligence, SBIA 2012
Sponsor(s)
Conselho Nacional de Desenvolvimento Científico e Tecnológico
Sources of information: Directorio de Producción Científica Scopus