In this paper, we proposed and evaluated a new network link prediction method that can be used to predict missing links in a social network. In the proposed model, to improve the prediction accuracy, the network link prediction problem is transformed to a general object-object match prediction problem, in which the nodes of a network are regarded as objects and the neighbors of a node are regarded as the node's associated features. Also a machine learning framework is devised for the systematic prediction. We compare the prediction accuracy of the proposed method with existing network link prediction methods using well-known network datasets such as a scientific co-authorship network, an e-mail communication network, and a product co-purchasing network. The results showed that the proposed approach made a significant improvement in all three networks. Also it reveals that considering the neighbor's neighbors are critical to improve the prediction accuracy.
Jang, Woo-Hyuk; Kwak, Myungjae; and Han, Dong-Soo, "A NETWORK LINK PREDICTION MODEL BASED ON OBJECT-OBJECT MATCH METHOD" (2014). SAIS 2014 Proceedings. 14.