Hits:

Indexed by:期刊论文

Date of Publication:2013-03-10

Journal:MODERN PHYSICS LETTERS B

Included Journals:SCIE

Volume:27

Issue:6

ISSN No.:0217-9849

Key Words:Link prediction; complex network; similarity index

Abstract:Link prediction in complex networks has attracted much attention recently. Many local similarity measures based on the measurements of node similarity have been proposed. Among these local similarity indices, the neighborhood-based indices Common Neighbors (CN), Adamic-Adar (AA) and Resource Allocation (RA) index perform best. It is found that the node similarity indices required only information on the nearest neighbors are assigned high scores and have very low computational complexity. In this paper, a new index based on the contribution of common neighbor nodes to edges is proposed and shown to have competitively good or even better prediction than other neighborhood-based indices especially for the network with low clustering coefficient with its high efficiency and simplicity.