Supervised Link Prediction Using Random Walks

Yuechang Liu, Hanghang Tong, Lei Xie, Yong Tang

Abstract: Network structure has become increasingly popular in big-data representation over the last few years. As a result, network based analysis techniques are applied to networks containing millions of nodes. Link prediction helps people to uncover the missing or unknown links between nodes in networks, which is an essential task in network analysis.