Link prediction via local structural information in complex networks

摘要

An approach for link prediction via the local structural information in complex networks is proposed in this paper. In this method, we reference to the thought of Strong Community Structural to achieve link prediction. The approach think that connections among a small community which consists of a pair of predicted nodes and their common neighbors are more important than connections within small community, so we call this approach Small Community (SC) index. Then, in order to promote the efficiency of forecasting, we simplify SC. In this paper, we also consider the different attributes of links which contain directions and weights. Therefore, we change three classical indices (Common Neighbors (CN) index, Resource Allocation (RA) index, Local Path (LP) index) and two simplified SC indices, at the same time, these indices are used in multifarious networks. We evaluate these indices by experiments in appropriate networks. The results show that the two simplified SC indices both achieve great success through comprehensive analysis forecast accuracies and actual computation time.